http://poj.org/problem?id=3104 一开始没注意k为1的情况,WA了一发。。 加个特判就过了。 完整代码: /*750ms,576KB*/ #include<cstdio> #inc…
标签:acm
SGU 108 Self-numbers 2 (另一种滚动数组)
http://acm.sgu.ru/problem.php?contest=0&problem=108 我直接转的http://www.cnblogs.com/staginner/archive/2011/12/…
Codeforces Round #227 (Div. 2) / 387C George and Number (贪心)
http://codeforces.com/contest/387/problem/C /*31ms,100KB*/ #include<cstdio> char str[100005]; int main()…
LightOJ 1080 Binary Simulation (线段树&成段更新)
http://lightoj.com/volume_showproblem.php?problem=1080 模板。 /*0.484s,4312KB*/ #include <cstdio> #include …
LightOJ 1255 Substring Frequency (KMP模板)
http://lightoj.com/volume_showproblem.php?problem=1255 /*0.068s,7548KB*/ #include<bits/stdc++.h> using n…
LightOJ 1258 Making Huge Palindromes (回文&KMP)
http://lightoj.com/volume_showproblem.php?problem=1258 首先原串+翻转过来的串必然是一个回文串,但是二者在中间可以“融合”,而KMP算法恰好可以求出最大融合长度。 所…
LightOJ 1062 Crossed Ladders (二分)
http://lightoj.com/volume_showproblem.php?problem=1062 /*0.000s,1700KB*/ #include<bits/stdc++.h> using n…
LightOJ 1009 Back to Underworld (种类并查集)
http://lightoj.com/volume_showproblem.php?problem=1009 种类并查集实现(当然用二分图染色也可以) /*0.204s,2820KB*/ #include<bits…
UVa 11178 Morley's Theorem (向量旋转)
http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2119 /*0.025s*/ #inc…
LightOJ 1085 All Possible Increasing Subsequences (DP&离散化&树状数组)
http://lightoj.com/volume_showproblem.php?problem=1085 先说个很快的方法——二维思考,从右下往左上离散化: /*0.364s,2860KB*/ #include<…
POJ 3461 Oulipo【KMP】【模板题】(找出第一个字符串在第二个字符串中出现次数)
Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42886 Accepted:…
HDU 6000 Wash【优先队列优化贪心】【最大值+最小值】
Wash Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 64000/64000 K (Java/Others) Description …