BZOJ 1196 [HNOI2006]公路修建问题(二分答案+并查集)
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1196
【题目大意】
对于每条可能维修的公路可选择修一级公路或者二级公路,价值不同
要求图连通,且至少有k条一级公路时最大价值公路价值最小。
POJ 2758 Checking the Text(Hash+二分答案)
【题目链接】 http://poj.org/problem?id=2758
【题目大意】
给出一个字符串,支持两个操作,在任意位置插入一个字符串,或者查询两个位置往后的最长公共前缀,注意查询的时候是原串下标,插入的时候则是最近更新串的下标。
POJ 1743 Musical Theme(后缀数组+二分答案)
【题目链接】 http://poj.org/problem?id=1743
【题目大意】
给出一首曲子的曲谱,上面的音符用不大于88的数字表示,现在请你确定它主旋律的长度,主旋律指的是出现超过一次,并且长度不小于5的最长的曲段,主旋律出现的时候并不是完全一样的,可能经过了升调或者降调,也就是说,是原来主旋律所包含的数字段同时加上或者减去一个数所得,当然,两段主旋律之间也是不能有重叠的,现在请你求出这首曲子主旋律的长度,如果不存在请输出0。
Codeforces 700A As Fast As Possible(二分答案)
【题目链接】 http://codeforces.com/problemset/problem/700/A
【题目大意】
有 一辆限载k人速度为v2的车,n个步行速度均为v1的人要通过一段长度为l的距离,每个人只能上车一次,车可以来回走,问所有人到达目的地所需要的最短时间是多少