摘要：A题一个博弈论的题目，拿过来果断以为奇数1胜，偶数2胜写完提交直接WA....无语。题意是：给定一个n*m的矩形，两人轮往矩形里放半径为r的盘子，盘子必须连接不能覆盖。求谁先胜？思考，只要第一个人把盘子放在矩形的中心，不论第二个人如何防我只要模仿第二个人怎么放，我肯定能赢。（利用矩形的对称性）：所以代码超简单：#include <iostream>#include <cstdio>using namespace std;int main(){ int a,b,r; scanf("%d%d%d",&a,&b,&r); r = 2 阅读全文

摘要：rating继续跌。。。。。桑心啊！！http://codeforces.com/contest/181A：就是给一个矩阵，里面有四个点这四个点能够组成矩形，给定三个点求第四各点的位置。这里四点形成矩形的边与给定矩形的边平行。所以只要简单的模拟找出来就行。如果不平行的话就麻烦了。* ** ？不管怎样都是这样的形式。。View CodeB：给定N个点，求满足三点共线且中间一点位于其余两点的中点的所有三点组合的个数。ABC ，B位于AC的中点。才开始自己写了个((n*(n-1)）/2)*(logn)的，就是两点组合后在二分查找是否存在，可是老是wa，郁闷了，于是就换了算法。同样首先排序，1... 阅读全文

摘要：昨天晚上做了一下CF。本来心情很好，提交了三道题。比以前总是两道提高了一道题啊。。可是今天醒来发现，就对了一道。。伤心啊。。。ratingA:自己多考虑了一下，中间小小的卡了一下精度，提交时没考虑，去了自己多考虑的情况就对了，如果不去加上高精度也对。哎。还是不够缜密。n个瓶子，原来装有a[i]毫升Ber-Cola，大桶里中有b升Ber-Cola，要将b升分到n各瓶子里，是每个瓶子的容量相等，只要求出总的平均数，然后依次判断每个瓶子要装多少，如果出现大于平均数的就输出NOView Code #include <iostream>#include <cstdio>#incl 阅读全文

摘要：http://codeforces.com/contest/168A：很水的题，可是个竟然错了一次丢人啊，当时舍友在给女朋友打电话，所以有点分心吵啊。。。粗心的错误。先求出总共需要的巫师数量t，然后与x参加的巫师数量比较，如果大于x输出t-x，否则输出0..这里LDJ处理的时候printf("%.lf",ans);这里会有四舍五入，所以导致了错误，借鉴。。。B:虽然属于简单题，但是题意没看懂。。。郁闷。。其实题意很简单：就是如果不是amplifying line，则不输出空格和换行，如果是amplifying line则原样输出，特殊情况：两个amplifying line 阅读全文

摘要：http://codeforces.com/contest/166这次rating终于涨了。。呵呵。。。A:水题，不过看了好长时间才看懂，才开始我的下标是从0开始的k忘减一了，结果贡献了一次wa。。。。先按解题数和罚时排序，然后统计相同名次的人的个数。。C:大部分的时间都花在了调这个程序上了，唉。。不过到了最后1Y呵呵。。。题意：给你随便的n个数，以及要求得到的中位数x.让你随便添加任意数，是的添加后的序列的中位数是x。求最少添加个数。。。思路：首先检查x是否存在序列中，如果不存在则添加x然后从小到大排序，求出中位数zh。然后将求的中位数zh与x比较，如果中位数zh>x则在左边添加比中位 阅读全文

摘要：昨天晚上做了一下tc桑心啊。。。现自己对c++类不会写啊。哎。。悲剧啊。。。以后要坚持写tc锻炼自己的编码能力。300：给定一个序列，其中包括L(向左走),R（向右走），？（不确定可以玩左也可以往右）。分析题目可知：？既可以增加向左的距离，又可以增加向右的距离，?如果向左比较远那么？就全是L，如果向右距离远那么?就全是R这样就可以求出最远距离了。。500: 按照要求从（0,0）出发，到每一个点其实每个点的x+y就是从（0,0）到达这个点的步数,只要有一个满足就可以输出can，如果没有一个满足就输出cannotView Code #include <iostream>#include 阅读全文

摘要：这次的CF还有上次hdu的比赛让我发现自己在遇到那种简单体时,心理总是静不下来，老是还没整理好思路就开始敲代码，结果弄得Bug无数，还有就是那种中等难度的题目，思路还是不够成熟，有时能够做出，有时要想半天，对于难题没有接触过的当然还是不会了。自己做题还是太少，接触到的知识还是太少，对于每个算法的理解还是不够熟练。所以最近几个周要坚持按照计划来，扎实的造好每一步。加油。。。悲剧，从第一次做cf开始rating一直是降得。。。唉。。。好吧，只能加油了》http://codeforces.com/contest/152/problem/A简单题,分别给出了n个人的m科课程的分数没找出拥有这科最高分的 阅读全文

摘要：http://codeforces.com/contest/133悲剧啊。。又掉了rating。。越做越往下衰了啊。。呜呜。。看着队友们都三道题而且A的时间还很早。自己感觉到了很大的压力，总之要努力啊。。加油。。。A:http://codeforces.com/contest/133/problem/AYou have to figure out whether executing this program will produce any output.人家明明说了是否处理输出，自己还尝试各种情况，结果wa三次才过。B:http://codeforces.com/contest/133/pr 阅读全文

摘要：好丢人的比赛啊。。一个都没对。。无语中。。考虑不全啊。。http://codeforces.com/contest/134/problem/A本来才开始考虑小数来，可最后还是在抓时间结构wa了。。就是很简单的求平均数然后在查找的过程。注意平均数可能是小数。。http://codeforces.com/problemset/problem/134/B题意：给出原始数对（1,1）到（n,x）变换求最小的步数。改变如下：（a,b）-->(a + b, b) or (a, a + b)才开始做的时候以为直接用a+b来替代a,b中较小的那个然后不断这样下去直到出现n。这样肯定保证的步数最小，才是样 阅读全文

摘要：做这样的比赛既考快速编码的能力，还有快速思维的能力。本人很弱，跌了rating。。加油！！！。。第一题上来就把题意理解错了。。粗心啊。。直接模拟着做就行:1：如果字符串全是大写字母就进行大小写转换:2：如果除了第一个是小写字母其他都是大写字母就进行大小写转换：其他 原样输出。。ct记录大写字母的个数。。if(ct==len||(ct==len-1&&(str[0]>='a'&&str[0]<='z'))) 第二题：我直接就是二了。题目中说的是-10---10结果我二处理成-9--9了。。悲剧啊。。。记录每个数出现的个数 阅读全文