二分
Lei2015_
这个作者很懒,什么都没留下…
展开
-
POJ 2503 二分 还有一些基本字符串的处理
二分嘛,还是 wata 版本的。 只要二分查找字符应该出现的位置就好了。就是查字典 #include #include #include #include #include #include #include #include using namespace std; struct P { char e[30]; char f[30]; boo原创 2014-02-07 21:29:43 · 581 阅读 · 0 评论 -
Codeforces Round 231 D 两次二分
D. Physical Education and Buns time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The Physical education teach原创 2014-02-22 02:49:44 · 727 阅读 · 0 评论 -
POJ 1019 许久之前,觉得这真是一道神题呢。。 递推+二分
11212312341234512345612345671234567812345678912345678910123456789101112345678910 给出一串有以上规律的数字,找出第 n 个位置上的数字是几。 我们把这串字符串分一下 dp[i] 代表从 1 开始 结尾为 i 的子串的长度 sum[i] 代表从 1 开始到 i 子串长度的总和。 这样,我们首先确定这是到哪一个子原创 2014-02-24 19:57:34 · 599 阅读 · 0 评论 -
二分解单调函数
POJ 3273 二分最小值 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define READ freopen(原创 2014-03-31 21:33:42 · 518 阅读 · 0 评论