YY_More

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年8月3日

摘要: 这道题目其实就是裸的凸完全单调性,显然是O(nlogn)的算法。但是这个倒霉题目卡了我2天。昨天写的程序WA了,所以今天完全推倒重写,但是居然又WA了。太蛋疼了,居然用long double才够用,还要考虑蛋疼的精度问题,最后好不容易改对了,结果又被lld和I64d虐了。最蛋疼的是,当我发现直接成为rank1之后,想优化一下代码,结果用的是小号交的。。。就这么被马甲虐了,怎么也上不去了。。。//By YY_More#include<cstdio>#include<cstring>#include<cmath>#include<algorithm> 阅读全文
posted @ 2011-08-03 15:01 YY_More 阅读(570) 评论(0) 推荐(0) 编辑