codeforce
primo_001
这个作者很懒,什么都没留下…
展开
-
cf_332b - Maximum Absurdity
题意,从一个1~n中找到两个连续的k个元素使得a+1+a+2....+a+k+b+1+b+2....b+k最大 从后面数2*k个元素开始,枚举a,b,注意a+k 所以O(N)的时间就可以了。 代码如下: #include #define M 200005 int st[M]; long long sum[M], max, maxab; int main () { int n, k原创 2013-07-25 11:50:55 · 970 阅读 · 2 评论 -
cf_332A - Down the Hatch!(水题)
水题一道,就是题目描述太坑了。。。 题意:对于每个序号为k*n+1的位置,若此位置前面三个字母是相同的,则答案加1. 代码如下: #include char str[4000005]; int main () { int n; scanf("%d",&n); getchar(); gets(str); int ans = 0; for(int原创 2013-07-26 08:18:06 · 960 阅读 · 0 评论 -
cf 342B - Xenia and Spies(贪心)
cf中的B题,由于比赛时题意理解不到位,所以wrong了。 思路: 简单的贪心,受到监视的时候就输出‘X’,否则就朝目标位置挪动。 没有想到的地方就是m次审讯后还可以传递情报,(其实m次审讯只是在所有审讯中抽出的m次,) 代码如下: #include #include #include #include #include #include #include #include原创 2013-09-07 23:01:49 · 744 阅读 · 0 评论 -
cf 342C - Cupboard and Balloons(计算几何)
很简单的几何问题,,, 橱子上方球的放置有三种情况。。3个,2个,1个,,, 代码如下: #include #include #include #include #define M 100005 #define eps 1e-8 #define INF 0x7fffffff using namespace std; int main () { int h, r;原创 2013-09-08 16:41:42 · 625 阅读 · 0 评论 -
cf 356 - Xenia and Hamming
Codeforces Round #207 (Div. 2)的D题, 超赞的题目:(思路from:http://www.cnblogs.com/yours1103/p/3371375.html) 假设la是第一个字符串的长度,lb是第二个的长度; 如果求出他们的最小公倍数 l 长度的串的哈密顿距离就行了; 但是不能直接求; 方法:找到任一一串中每个字符所对应的另外一个原创 2013-10-17 15:12:03 · 1489 阅读 · 0 评论