枚举和二分 - 随笔分类 - icode-xiaohu

CodeForces 689C Mike and Chocolate Thieves （二分最大化最小值）

摘要：题目并不难，就是比赛的时候没敢去二分，也算是一个告诫，应该敢于思考…… #include<stdio.h> #include<iostream> using namespace std; int main() { long long n; scanf("%I64d",&n); long long l 阅读全文

posted @ 2016-08-15 17:36 icode-xiaohu 阅读(159) 评论(0) 推荐(0)

CodeForces 158DIce Sculptures（枚举）

摘要：一个暴力的枚举,枚举组成正多边形需要对应覆盖原先的几条边,范围为(1,n/3),然后维护最大值就可以了,注意初始化为-inf. 阅读全文

posted @ 2016-05-08 23:06 icode-xiaohu 阅读(251) 评论(0) 推荐(0)

CF History（区间合并）

摘要：这其实是一个简单的区间合并问题,但是我们第一交是过了,后来学长rejudge,我们又TLE了,这一下不仅耽误了我们的时间,也波动到了我们的心情,原先时间是2s,(原oj就是2s),后来改成了1s,我用的O(N*N)的循环直接超时了,这并不可怕,可怕的是我们被这个思路误导了,一直在O(N*N)的基础上阅读全文

posted @ 2016-05-01 10:29 icode-xiaohu 阅读(256) 评论(0) 推荐(0)

HDU 1280 前m大的数

摘要：挺水的是吧? 是啊,挺水的. 挺水的比赛怎么没过? 宝宝心里苦啊,当时光顾着看n的范围了,没看清数的范围也不过5000,T T,好崩溃啊T T 阅读全文

posted @ 2016-04-30 22:09 icode-xiaohu 阅读(264) 评论(0) 推荐(0)

POJ 3258 River Hopscotch（二分查找答案）

摘要：一个不错的二分,注释在代码里阅读全文

posted @ 2016-04-30 17:54 icode-xiaohu 阅读(242) 评论(0) 推荐(0)

FZU 2168 防守阵地 I（前n项和的前n项和）

摘要：这是一道很容易超时的题,我超了n次了,后来队友提示我才想到,bigsum ! ! ! !就是前n项和的前n项和阅读全文

posted @ 2016-04-30 17:03 icode-xiaohu 阅读(304) 评论(0) 推荐(0)

随笔分类 - 枚举和二分