codeforce
799050408
邮箱:799050408@qq.com
展开
-
Codeforces Round #316 (Div. 2) C. Replacement
题意:给定一个字符串,里面有各种小写字母和’ . ' ,不管是什么字母,都是一样的,如果遇到' . . ' ,就要合并成一个' .',有m个询问,每次都在字符串某个位置上将原来的字符改成题目给的字符,问每次需要多少次合并次数,才使字符串没有‘ .. '思路:最原始的想法,就是对于每一次询问,都遍历整个字符串,这样时间复杂度o(n*m),就高达10^10方,很明显会tle。换下思路,其实原创 2015-08-14 10:03:53 · 855 阅读 · 0 评论 -
Codeforces Round #324 (Div. 2) B. Kolya and Tanya
思路:因为题目说只要存在组ai + ai + n + ai + 2n ≠ 6就令人满意,也就是不满意的情况就是所有ai + ai + n + ai + 2n 都等于6那就用所有的情况减去不满意的情况,总结:这题因为经验不足,没想到取模之后相减可能是负数,导致WA了几次都无法AC,以后一定要小心了。还有第一题,又是太急着交,没考虑一种特殊情况,被人hack了,唉,所以还是继续努力原创 2015-10-07 11:01:55 · 486 阅读 · 0 评论 -
Codeforces Round #320 (Div. 2) B - Finding Team Member
题意:给出n支队伍,然后有2n个人,两两组队,组队的条件i,j两个人的能力值aij越大越好思路:对于这种频繁地求最大值,优先想到的就是优先队列题目链接:http://codeforces.com/problemset/problem/579/B#includeusing namespace std;struct node{ int x,y,原创 2015-09-17 11:08:19 · 611 阅读 · 0 评论 -
Codeforces Round #Pi (Div. 2) B Berland National Library
思路:对于这道题,一开始并没有什么思路,但后来想了下,其实就是维护一个集合,每一个人都是不同的元素,满足了集合的互异性,而要求这个图书馆最小的容纳量,其实就是求这个集合的最大的元素量,假设在某个时刻集合里存在M个元素,是集合从开始到结束出现过的元素个数的最大值,那么就是这个图书馆的最小容纳量,如果最小容纳量比M小,那怎么容得下M个人?对于+, 他之前肯定是没进或者之前出来股,无论怎样,都要加进原创 2015-08-06 12:35:27 · 650 阅读 · 0 评论 -
Codeforces Round #318 (Div. 2)
思路:最暴力的想法,用一个三重循环去遍历,这道题给出的时间是2秒,而且cf的服务器肯定很好,所以时间上应该是没有压力的,但我心里一直没底,总感觉会超时。在这里,看了大牛们的代码,学了一个新思路,对于一个三重循环,可以找出他们两两之间有什么关系,用pair, strcut保存下来,题目里的m是4000,远远小于n原创 2015-08-31 10:51:41 · 688 阅读 · 0 评论 -
在青岛穷游打的cf codeforces Round #318 (Div. 2) A.Bear and Elections
这场cf是暑假集训后在青岛旅游打的一场,好累.....题意:给出一个序列,要使a[1]大于a[2]~a[n],a[1]每次可以增加一,这个一从a[2]到a[[n]里面任意一个数减一扣除,求最少的步数 思路:要不断地修改值,并从中找出最大的,可以想到优先队列,还要保存下该数的编号,要知道在队首时是a[1].还有处里一种特殊情况,详见代码总结:这道题并不难,我用了40多原创 2015-08-30 10:15:57 · 1454 阅读 · 0 评论 -
Codeforces Round #313 (Div. 2) Gerald's Hexagon
昨天这题是一层一层地处理,结果wa了,听了队友解释,其实就是将它补成一个大的等边三角形,然后再减去补上后小的等边三角形,画个图就明了了。自己试着敲了一遍,真的好简单,没想到,只能怪自己实力不足#includetypedef long long ll;int main(){ ll a1,a2,a3,a4,a5,a6; scanf("%I64d%I64d%原创 2015-07-23 10:06:49 · 492 阅读 · 0 评论 -
Codeforces Round #313 (Div. 2) A. Currency System in Geraldion
超级大水题,水到提交上去后总觉得是不是太简单,还在想其他的可能,看来经验太少思路:只要有1,所有正数都能组成,相反,没有1,永远也凑不成1#includeint main(void){ int n,num; scanf("%d",&n); int flag=0; for(int i=0;i<n;i++) { scanf原创 2015-07-23 09:48:21 · 501 阅读 · 0 评论 -
Codeforces Round #316 (Div. 2) B. Simple Game
思路:把n分成[1,n/2],[n/2+1,n],如果m在左区间,a=m+1,如果m在右区间,a=m-1。但是我竟然忘了处理1,1这个特殊数据,被人hack了。总结:下次一定要注意了,提交前一定要看下边界数据,不要急着交。题目链接:http://codeforces.com/problemset/problem/570/B#includeusing namespa原创 2015-08-14 10:15:41 · 1075 阅读 · 0 评论 -
Codeforces Round #327 (Div. 2) A. Wizards' Duel 反思
反思:这道题没什么好说的,但是我交了4次都是wa,一直以为浮点数出问题了,其实我多加了一个if(p==q)特殊处理了,导致l=p=q=1错了,想起老师曾这么说过,不到万不得已的时候都不要去特殊地去处理一些数据,能放在一般情况下处理就在一般情况下处理,出题人肯定还有数据卡你的,画蛇添足更可能导致错误,我要谨记啊,一道水中之水的题,竟然错成这样#includeusing namesp原创 2015-10-26 12:18:50 · 505 阅读 · 0 评论