![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分答案
文章平均质量分 71
jinzhao1994
这个作者很懒,什么都没留下…
展开
-
[HDOJ 3432][BNUOJ 7543] Wax [计算几何+二分答案]
给一个矩形,和矩形上一点,用过原创 2014-07-11 09:59:53 · 374 阅读 · 0 评论 -
[ZOJ 2112] Dynamic Rankings [块状链表+二分答案+二分查找]
两种操作,第一种操作是求区间[i,j]的第k小数,第二种操作是修改某个值 把整个数组划分为长度为根号n(大概223)的块,每个块内排序,查询时二分答案,然后两端的块直接遍历,中间的块二分查找,复杂度根号n #include #include #include #include using namespace std; const int SIZE=223; int a[原创 2014-05-02 21:32:30 · 597 阅读 · 0 评论 -
[POJ 2253] Frogger [二分答案+搜索]
已知平面上有一些点,任意两点之间都有边,边的长度为两端点的欧氏距离,一条经过多个点的路的长度为在这条路上的边的值的最大值,求从点1到点2的最短路 tip: POJ里边double类型要用%f输出而不能用%lf 二分答案然后只走小于的边判断能不能到达 #include #include #include using namespace std; struct Point { i原创 2014-05-01 19:42:46 · 509 阅读 · 0 评论 -
[POJ 2104] K-th Number [块状链表]
求区间第k大数...想用二分答案然后块状链表做...超时了..仔细一算时间复杂度原创 2014-05-02 20:35:59 · 631 阅读 · 0 评论 -
[HDOJ 3622][Vjudge 11707] Bomb Game [2-SAT+二分答案]
给n组点,每组2个,文原创 2014-07-12 09:45:42 · 425 阅读 · 0 评论