BZOJ 1196 [HNOI2006]公路修建问题(二分答案+并查集)

 

【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1196

 

【题目大意】

    对于每条可能维修的公路可选择修一级公路或者二级公路,价值不同

    要求图连通,且至少有k条一级公路时最大价值公路价值最小。

Posted by forever97 2016年10月21日 22:16


POJ 2758 Checking the Text(Hash+二分答案)

 

【题目链接】 http://poj.org/problem?id=2758

 

【题目大意】

    给出一个字符串,支持两个操作,在任意位置插入一个字符串,或者查询两个位置往后的最长公共前缀,注意查询的时候是原串下标,插入的时候则是最近更新串的下标。

Posted by forever97 2016年8月20日 12:13


POJ 3080 Blue Jeans(后缀数组+二分答案)

 

【题目链接】 http://poj.org/problem?id=3080

 

【题目大意】

    求k个串的最长公共子串,如果存在多个则输出字典序最小,如果长度小于3则判断查找失败。

Posted by forever97 2016年8月20日 10:40


POJ 1226 Substrings(后缀数组+二分答案)

 

【题目链接】 http://poj.org/problem?id=1226

 

【题目大意】

    求在每个给出字符串中出现的最长子串的长度,字符串在出现的时候可以是倒置的。

Posted by forever97 2016年8月15日 23:14


POJ 3294 Life Forms(后缀数组+二分答案)

 

【题目链接】 http://poj.org/problem?id=3294

 

【题目大意】

    求出在至少在一半字符串中出现的最长子串。如果有多个符合的答案,请按照字典序输出。

Posted by forever97 2016年8月13日 23:38


POJ 3261 Milk Patterns(后缀数组+二分答案)

 

【题目链接】 http://poj.org/problem?id=3261

 

【题目大意】 

    求最长可允许重叠的出现次数不小于k的子串。

Posted by forever97 2016年8月04日 10:30


POJ 1743 Musical Theme(后缀数组+二分答案)

 

【题目链接】 http://poj.org/problem?id=1743

 

【题目大意】

    给出一首曲子的曲谱,上面的音符用不大于88的数字表示,现在请你确定它主旋律的长度,主旋律指的是出现超过一次,并且长度不小于5的最长的曲段,主旋律出现的时候并不是完全一样的,可能经过了升调或者降调,也就是说,是原来主旋律所包含的数字段同时加上或者减去一个数所得,当然,两段主旋律之间也是不能有重叠的,现在请你求出这首曲子主旋律的长度,如果不存在请输出0。

Posted by forever97 2016年8月04日 09:59


Codeforces 700A As Fast As Possible(二分答案)

 

【题目链接】 http://codeforces.com/problemset/problem/700/A

 

【题目大意】

   有 一辆限载k人速度为v2的车,n个步行速度均为v1的人要通过一段长度为l的距离,每个人只能上车一次,车可以来回走,问所有人到达目的地所需要的最短时间是多少

Posted by forever97 2016年7月23日 13:59