Codeforces
yuanchuanshun
这个作者很懒,什么都没留下…
展开
-
Codeforces Beta Round #62(Div.1_3月19日)
比赛链接:http://www.codeforces.com/contest/68第一次做cf,规则很纠结,又是作为今年邀请赛选拔赛的比赛,纠结之下更是纠结,开始第一题读题不深入,直接跳第二题,又觉得第二题很难,于是到回去第一题,发现可以暴力写,于是写了,提交结果pretest passed,代码放那里,希望有人可以cha我,等一个多小时后没人cha,我便锁代码了;然后是看其他题,发现题意十分难读懂;赛后Re Judge,A题AC,rating是1406,第一次有rating了,可是第二题,linwei和我原创 2011-03-19 20:23:00 · 945 阅读 · 3 评论 -
Cf 97 Div.2
A题数组映射,读入t, 则p[ t ]= i; for( i, 1, n ) coutB题十进制,三进制的转换,+字符串处理;处理进制转换的时候,要求反串,额,下面是代码。/*Feb 20, 2012 11:35:13 AM yimao B-Ternary Logic GNU C++ Accepted 30ms 1400KB*/#include #includ原创 2012-03-02 20:50:36 · 656 阅读 · 0 评论 -
Cf 98 Div.2
又ak了一场 div2。。。A题给定一个CCPPCCPPCCCCCPPPP这样的只有C,P的串,从左到右,每次最多取5个字符,每次取的字符必须相同,问最少要取多少次。我的代码比较短:每次循环定个初始位置,以该位置的下一个位置开始for循环4次.int main(){ int ans,i,n; char ch[110]; while(cin>原创 2012-02-16 16:54:51 · 575 阅读 · 0 评论 -
Cf 105 Div.2
全部1A的,orz——————————。A题D很小,直接for(i,1,D) 。B题追击问题。我的做法: while(1){ ... } 最开始 int front= T * vp. 那么 vd * times == front + vp* times; 算出times 然后判断是否有超过 dis,如果没有,则front+原创 2012-02-14 21:01:20 · 560 阅读 · 0 评论 -
Cf 101 Div.2
A题出现的字符及其次数全部匹配即可。B题推规律,注意细节,比如中线什么的。C题想法题,好题。给定n我的做法:输入的个数从小到大排序后,第一个必须: num[1]=0, 否则输出 -1;所有(当然包括第一个人)num[i]的人的高度指定是 5000,比如num[]= { -1,0,0,0,2,2,3,4,5... };开始是 5000原创 2012-02-07 19:53:35 · 576 阅读 · 0 评论 -
Cf 102 Div.2
A题我是for循环暴力作的,题解里最牛逼的做法是O(1):O(1) solution - one may derive it from the previous approach: since x+c = d1 => 2*x + r1 - c1 = d1 => x = (d1+c1-r1)/2So, you find x, check that it is in [0..9原创 2012-01-26 18:09:06 · 524 阅读 · 1 评论 -
Cf 103 div.2
A题It's clear that the leftmost soldier with the maximum height should be the first and the rightmost soldier with the minimum height should be the last. Thus we will minimize the number of swaps.原创 2012-01-19 21:45:52 · 529 阅读 · 0 评论 -
Cf 104 div.2
A题if all digits are lucky and sum of the digits of the first half equals to the sum of the digits of the second half, then answer is YES, in other case - NO. All this can be checked by single loop原创 2012-01-23 19:21:29 · 589 阅读 · 0 评论 -
Cf 99 Div.2
题目描述各种不好,帖子里有很多骂的话,我B题,D题看不懂,C题猜的,E题发现会做,但是没有时间了,赛后ak。A、直接累加就可以了。B、题目描述的不好。C、题目描述的不太好,算是水题D、模拟,贪心,问给数字串x,要怎么把两个x排的字符排列使得两个串相加(做十进制加法),末尾0最多。必须是这种形式 ...12800.....8720原创 2011-12-26 22:24:07 · 455 阅读 · 0 评论 -
Codeforces Beta Round #23
<br />http://www.codeforces.com/contest/23<br /> <br />下面B,C都来自iSea大神的题解;<br />A题<br />【题意】<br />给定一个串,求其最长重复子串长度,<br /> <br />【分析】<br />考虑到长度为100,可以暴力,我考虑到在本机可以贴模板,用后缀数组写的,取height数组的最大值输出即可;<br /> <br />【暴力的好的代码】<br /> <br /> <br /> <br />【后缀数组代码】<br />/*原创 2011-04-24 21:39:00 · 669 阅读 · 0 评论 -
Codeforces Beta Round #64
A题:http://www.codeforces.com/contest/70/problem/A【题意】一个2^n+2^n个相同格子组成的正方形,要求在主对角线左下方区域填方块,方块的形状见题目示例吧,问最终填完方块后,最多剩下多少个没有填方块的格子;【分析】其实这题异常简单,可是比赛时候开始卡了,结果到1个半小时后才发现;很悲剧!n=0, ==》 1n=1, ==> 1n=2, ==>3n=3,==>9...找到规律就是3的倍数,对于每一个输入的n直接一个循环就可以ac,可我居然这么久之后才ac;注意要原创 2011-03-30 16:02:00 · 653 阅读 · 0 评论 -
Codeforces Beta Round #63 (Div. 2)
<br />A题:http://www.codeforces.com/contest/69/problem/A<br />看题目看得好久,后来才发现是个很简单的题,<br />题意: (0,0,0)处有一个点,给该点施加n个力,由三维坐标形式给出,要求判断最后该点是否平衡;<br />分析: 只需要将x,y,z三维坐标的各个力累加判断各自的和是否为0即可,注意必须每个维上的力的分量和为0,这里很好cha人的,可惜我没这么做,如果做了说不定分就好高了;<br />/*Mar29,2011 4:55:30 PM原创 2011-03-29 21:23:00 · 632 阅读 · 0 评论 -
Cf 95 Div.2
A题for循环判断从第2个字符开始是否全部是大写字母即可,注意如果字符串只有1个字符的情况;B题-10到10,只需要每个数都加上10,那么开一个20大小的数组,记录每个数的出现次数 f [ ],然后 sum= sigma ( f [ i ] * f [ 20-i ] ) | i另外 f [ 10 ] 表示0的个数,即C( f[10], 2 );C题注意不能多原创 2012-03-11 22:13:18 · 639 阅读 · 0 评论