二分答案
关注
分享
扫一扫
文章平均质量分 71
jinzhao1994
这个作者很懒，什么都没留下…
展开
-
[HDOJ 3432][BNUOJ 7543] Wax [计算几何+二分答案]
给一个矩形，和矩形上一点，用过原创 2014-07-11 09:59:53 · 392 阅读 · 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 · 625 阅读 · 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 · 535 阅读 · 0 评论 -
[POJ 2104] K-th Number [块状链表]
求区间第k大数...想用二分答案然后块状链表做...超时了..仔细一算时间复杂度原创 2014-05-02 20:35:59 · 651 阅读 · 0 评论 -
[HDOJ 3622][Vjudge 11707] Bomb Game [2-SAT+二分答案]
给n组点，每组2个，文原创 2014-07-12 09:45:42 · 446 阅读 · 0 评论