====特殊的AC技巧=====
kalilili
双眼闭三年。
展开
-
POJ 1064 Cable master(初遇二分)
题目链接:http://poj.org/problem?id=1064 题意:有n条绳子,他们的长度是Li,如果从他们中切割出K条长度相同的绳子,这相同的绳子每条有多长,输出至小数点后两位 “ then the output file must contain the single number "0.00" (without quotes).”不是四舍五入到两位,一般四舍五入题目会说“bou原创 2015-02-08 08:17:02 · 2357 阅读 · 1 评论 -
POJ3080-Blue Jeans(KMP,水)
大致题意: 就是求k个长度为60的字符串的最长连续公共子串,2 规定: 1、 最长公共串长度小于3不输出 2、 若出现等长的最长的子串,则输出字典序最小的串 思路:和POJ-3450-Corporate Identity一样二分+枚举,但是直接暴力也0ms //192 KB 0 ms 题目太水,我就把POJ3450的代码改了几句话 #includ原创 2015-02-17 21:17:45 · 937 阅读 · 0 评论 -
POJ-3450-Corporate Identity(KMP)
题意:给你n个的串,求出它们的最长公共子串,如果不存在这个子串,则输出“IDENTITY LOST”,如果存在多个最长公共子串,则输出字典序最小的那一个。 思路:二分枚举最长公共子串的长度,然后再枚举此长度的所有子串,找出字典序最小的解(不用二分直接暴力也能过)//400 KB 125 ms #include #include #include #include using namespace原创 2015-02-17 21:12:43 · 1141 阅读 · 0 评论 -
POJ-2442 Sequence (K路归并问题拓展)
题意:有n行含m个元素序列,从每行取一个数得到他们的和,一共可以得到m^n个和。输出前n个最小的和。 思路:可以用优先队列递归解决,当只取前两行的数,得到两个数的和的前n小的序列。这个序列就相当于把第一行和第二行合并,再解决n-1行的子问题。 用优先队列解决的时候也有点小技巧,类似尺取法。 //236 KB 563 ms C++ 1480 B #include #include #incl原创 2015-03-30 11:05:34 · 611 阅读 · 0 评论 -
一类有关序列的技巧问题
问题一:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=601&pid=1005 我们有一个数列A1,A2...An,你现在要求修改数量最少的元素,使得这个数列严格递增。其中无论是修改前还是修改后,每个元素都必须是整数。 请输出最少需要修改多少个元素。 选取最长的符合要求的序列,然后把其他值改变即可。原创 2015-06-08 12:08:44 · 992 阅读 · 0 评论 -
POJ 2785 4 Values whose Sum is 0(折半枚举)
4 Values whose Sum is 0 Time Limit: 15000MS Memory Limit: 228000K Total Submissions: 17088 Accepted: 4998 Case Time Limit: 5000MS Description The SUM problem c原创 2015-07-06 20:27:46 · 853 阅读 · 0 评论 -
51nod round3# 序列分解(折半枚举+字典树)
小刀和大刀是双胞胎兄弟。今天他们玩一个有意思的游戏。 大刀给小刀准备了一个长度为n的整数序列。小刀试着把这个序列分解成两个长度为n/2的子序列。 这两个子序列必须满足以下两个条件: 1.他们不能相互重叠。 2.他们要完全一样。 如果小刀可以分解成功,大刀会给小刀一些糖果。 然而这个问题对于小刀来说太难了。他想请你来帮忙。 Input 第一行原创 2015-07-06 20:23:53 · 716 阅读 · 0 评论