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 200005int st[M];long long sum[M], max, maxab;int main (){ int n, k原创 2013-07-25 11:50:55 · 1040 阅读 · 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 · 1022 阅读 · 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 · 793 阅读 · 0 评论 -
cf 342C - Cupboard and Balloons(计算几何)
很简单的几何问题，，，橱子上方球的放置有三种情况。。3个，2个，1个，，，代码如下：#include #include #include #include #define M 100005#define eps 1e-8#define INF 0x7fffffffusing namespace std;int main (){ int h, r;原创 2013-09-08 16:41:42 · 685 阅读 · 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 · 1563 阅读 · 0 评论