![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
BACKUP_zw
github: github.com/zhewang95
blog: zhewang95.github.io
展开
-
uva10341 Solve It
做这道题的感觉就是,ac离你很近,但怎么都ac不了。。。函数解析式是单调原创 2014-09-21 19:27:55 · 447 阅读 · 0 评论 -
uva714 Copying Books
这道题反过来是uva的测试数据比较水,有原创 2014-09-27 10:48:26 · 335 阅读 · 0 评论 -
UVALive - 3635 Pie
主要是二分,在加上一点点贪心的思想。每个人的派只能原创 2014-10-14 21:41:40 · 363 阅读 · 0 评论 -
UVALive - 3971 Assemble
二分搜索加贪心。一般最小值最大原创 2014-10-15 22:19:02 · 300 阅读 · 0 评论 -
UVALive - 2949 Elevator Stopping Plan
把我坑惨了。。。首先是原创 2014-10-18 20:03:25 · 421 阅读 · 0 评论 -
UVALive - 4062 You are around me ...
几何+二分+优化这种题做起来其实挺爽的,原创 2014-10-18 15:25:04 · 379 阅读 · 0 评论 -
UVA - 10635 Prince and Princess
好题,一道题目复习了多个知识点首先一看就是lcs,可以用n*n的dp来做,但一看数据量,n可以到10000,虽然空间可以优化,但绝对要超时。于是就只能先把lcs 转化成lis再用nlgn的算法求出来。首先,将lcs转化成lis:将s1中的数字在s2中出现的位置记下来并由大到小排列,然后用排列后的数组替换s1中该数字出现的所有位置,这题各个数字都是不同的,所以做着非常方便,注意如果数字重原创 2015-04-08 20:19:22 · 320 阅读 · 0 评论 -
BestCoder Round #42
第一次打bc,也是我第一次打这种比赛,做出来三道不过system test时挂掉一道。原来比赛是这么的好玩。。。总的来说,还是有很多收获的首先我感觉,我的手速还是有了那么一点提升的A题水题代码略B题变形二分#include#include#include#include#define MAX 100010using namespace std;int n,m,shoo原创 2015-05-23 21:48:12 · 287 阅读 · 0 评论