现在的位置: 首页 > 综合 > 正文

ZOJ Monthly, June 2012 ,update~

2018年12月24日 ⁄ 综合 ⁄ 共 392字 ⁄ 字号 评论关闭

题目:

Ice Valley

Median

Wormhole Transport

Choir

Choir II

Choir III

Riding Alone for Thousands of Miles

Hash Function

Escape Time

Escape Time II

Factorial Problem in Base K


zoj 3612 Median 

Vector + lower_bound能过~

好像用其他数据结构也能过。

我找来 Size Balanced Tree 板子试了一下也能很快得通过。

 


zoj 3616 Choir III

注意题目给出的数据范围100行 2000列,行很少,所以可以考虑暴力枚举子矩阵的行数(起始行,和终止行),然后再从第一列开始枚举,直到某一列出现负数,就计算一下与出现负数的上一列之间的和,判断是否满足男女人数的要求,再用来更新答案即可,效率又排第一了

抱歉!评论已关闭.