摘要: 完全的乱搞题啊。。。 被坑的要死。拿到题目就觉得是规律题加构造题, 然后找了了几个小时无果,只知道n为奇数的时候是一定无解的,然后当n为偶数的时候可能有很多解,但是如果乱选择的话,很有可能形成无解的情况。然后想到了类似于估价函数之类的东西, 一开始我就想到了让几个关键的点设价值设成很大,然后在构造解的时候尽量不选这些点,然后。。。 发现数据到30左右就出错了。 然后再进一步的想,把每个点都估计一个价值,价值的大小为到0的距离。 然后就可以保证在构造解的时候尽量选离0远的点,这样一直选,一直选,一直选。。。就不可思议的过了。。。不知道具体证明,但是思想感觉没有错误。因为这题无解的情况就是过早的选 阅读全文
posted @ 2013-07-14 18:13 chenhuan001 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 二分查找题, 不知道用double的人,用LL果断错了。。。B. Stadium and Gamestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDaniel is organizing a football tournament. He has come up with the following tournament format:In the first several (possibly zero) stages, while th 阅读全文
posted @ 2013-07-14 12:14 chenhuan001 阅读(353) 评论(0) 推荐(0) 编辑