摘要: D. Sweets for Everyone!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor he knew every Who down in Whoville beneath, Was busy now, hanging a mistletoe wreath. "And they're hanging their stockings!" he snarled with a sneer, "T 阅读全文
posted @ 2012-11-28 19:32 YogyKwan 阅读(303) 评论(0) 推荐(0) 编辑
摘要: A. Paper Work模拟:从左到右扫一遍,每组一旦出现第三个负数就新开一组B. Restoring IPv6模拟:根据“::”分情况讨论C. Movie Critics贪心:连续相同的视为一段,每段两端相同,该段权重+2,否则+1。最后找权重最大的去掉即可D. Building Bridge计算几何:通过相似得到x2上没点在x1上对应的坐标,然后在x1的点组里二分找到该坐标左右位置,对于x2上每点只要计算这两个位置跟它对应即可,边扫边找最小E. Mad Joe模拟:遍历每一层时,设置两个参量表示左右边界,重复的路直接通过左右边界的距离来叠加,复杂度m*n4CROC-MBTU 2012, 阅读全文
posted @ 2012-11-28 19:22 YogyKwan 阅读(196) 评论(0) 推荐(0) 编辑
摘要: A. Cupboards模拟:两列的最小值相加B. Chilly Willy数论:结尾可以找到循环规律C. Robo-Footballer计算几何:使球达到位置为y1+r,然后此时用三角形关系判断是否撞了y2的柱子D. Sweets for Everyone!模拟:列出一个初始值时,通过贪心思想,有就给,没有就去该点的跳转位置(通过队列预处理得到),最后再反过来扫一遍,找到使得时间最少的方法。通过二分初始值,得到答案。E. Piglet's Birthday神题:研究中,附链接http://codeforces.com/contest/248/problem/E3Codeforces 阅读全文
posted @ 2012-11-28 19:07 YogyKwan 阅读(321) 评论(0) 推荐(0) 编辑