2012年06月_ACM_cxlove

原创 Codeforces Round #127 (Div. 2)

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 好可惜的一场，不过凭借一开始的手速，还是涨了rate。 A：LLPS 找出字典序最大的回文子串，显然子串所有字母相同，全为字典序最大的那个，遍历一遍就OK了。如果中间有别的字母，比如X()()X,括号中是别的小于X的字母

2012-06-30 16:25:28 1517

原创 Codeforces Round #124 (Div. 2)

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove A：博弈问题，一个矩形中，放入半径等于r的圆，谁不能放，就输了。一开始比较茫然，仔细想一下发现有对称性质，一开始在中心放入一个圆，便将矩形分为对称区域，对手放入一个圆，则自己可以在对称的区域相同的位置放入圆。 #inclu

2012-06-29 16:53:53 4168

原创 Codeforces Round #125 div1 C Delivering Carcinogen

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目：行星围绕着恒星转，飞船用最少的时间抵达行星上，不能距离恒星太近，问最少时间。二分答案，然后可以算出行星的末位置，计算出飞船到目标位置的最短距离，判断一下最短距离是否小于飞船的速度乘以时间。其中最短距离分为两种情况

2012-06-27 17:01:43 1487

原创 Codeforces Round #125 (Div. 2)

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 又掉rate了，伤心。。。 A：将一个数表示成三个FIB数之和，一开始没有想到10亿以内的FIB数其实很少，然后做出了错误的判断，一直在研究lower_bound怎么用，结果还WA了一次，后来发现其实很少，大概50项以内，直接打表

2012-06-23 12:40:20 2076 1

原创 TC SRM 540 DIV2

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 虽说是考试周，还是code比较舒服。。。 250PT 3个数，有3个范围，给出一个初始三元组，问有多少种情况满足条件，100*100*100，直接暴力 class RandomColoringDiv2{ public:

2012-06-20 23:07:36 1738

原创 TC SRM 152 DIV2

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 完全就是考英语，完全看不懂题目。。。第一次完整得做了次SRM 250PT，巨长的英文，给个R，X初始0.25，然后迭代X=R*X*(1-X), 求第200000-201000次X的最值之差，直接迭代就行了。。。 cl

2012-06-19 00:15:41 1662

原创 HDU 1254 推箱子（搜索）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 以前就做过的一题，重温一下推箱子游戏，首先广搜箱子的路径，每一次移动都要判断人是否能到达指定位置（BFS，DFS都行），我采用两次BFS解决问题在箱子的移动中，判重的时候需要一个三维数组，箱子从不同方向过来，人的位置

2012-06-06 18:10:02 4242

原创 BFS小结（持续更新中）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 刚好yobobobo最近做BFS，我也被渲染了，当是复习一下，也总结一下吧，大部分是HDOJ上的BFS题目，由于本人时间有限，会持续更新 HDU 1548 http://acm.hdu.edu.cn/showprobl

2012-06-05 18:52:26 6854 5

原创 HDU 2128 Tempter of the Bone II(BFS)

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2128 这题出现在BFS专题里，是yobobobo提出做的，我便看了看，中途也和yobobobo讨论了许多，得到

2012-06-05 18:28:50 4191 8

窝不是爱酱,喵~~~~