摘要: 原题不需要凸包,不需要排序,什么都不需要,直接计算然后加一个2*Pi*r代码都懒得写了。 阅读全文
posted @ 2009-10-29 09:47 瀑布飞鹰 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 具体内容参看原题。停牛们说这是noip最难的一道DP,不知是不是真的,个人感觉没有多进程DP难。我是这样做的:(当然,在大牛的帮助下)DP方程很好想:f[i]=f[i-k] or f[i],(k=s..t);但是问题在于巨大的数据范围,对于30%的数据,L <= 10000;对于全部的数据,L <= 10^9。所以这样做绝对挂掉。仔细看,会发现石子数M的范围很小,1 <= M &... 阅读全文
posted @ 2009-10-29 09:27 瀑布飞鹰 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 原题地址http://www.vijos.cn/Problem_Show.asp?id=1001题很水很简单,照着题目要求一步一步来即可,模拟题。(突然发现怎么没法在代码框内打中文呢......汗....)代码如下:[代码] 阅读全文
posted @ 2009-10-29 08:49 瀑布飞鹰 阅读(174) 评论(0) 推荐(0) 编辑