2012 年 12月 7 日随笔档案 - zhang1107

摘要：组合数阅读全文

posted @ 2012-12-07 23:21 zhang1107 阅读(106) 评论(0) 推荐(0) 编辑

摘要： E. Race暴力阅读全文

posted @ 2012-12-07 17:32 zhang1107 阅读(141) 评论(0) 推荐(0) 编辑

摘要： Colorful Rainbows凸包扫描法阅读全文

posted @ 2012-12-07 17:08 zhang1107 阅读(129) 评论(0) 推荐(0) 编辑

摘要： B. Unsorting Array这道题目唯一的好处就是让我学到了，向量容器能像string比较是否相等，貌似这个比较的速度还很快。结论：一定能找到交换相邻两个数使这组元素变的无序。code点这里阅读全文

posted @ 2012-12-07 14:44 zhang1107 阅读(105) 评论(0) 推荐(0) 编辑

摘要： C. Points on Line很水的二分查找，但是由于查找边界设置错了，一直错到最后。复杂度O(N log N).对于每个位置x-->pos=find(x),find()函数中ll=x,rr=N-1。（我ll定义成从第0个开始，这样会导致重复查找）最近的状态都是渣一样的。阅读全文

posted @ 2012-12-07 14:20 zhang1107 阅读(109) 评论(0) 推荐(0) 编辑

Garretthh07