其他算法 —— 二分查找 - 随笔分类 - h_z_cong

POJ3189 Steady Cow Assignment —— 二分图多重匹配/最大流 + 二分

摘要：题目链接：https://vjudge.net/problem/POJ-3189 Steady Cow Assignment Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6979 Accepted: 2418 Descript 阅读全文

posted @ 2017-11-13 10:53 h_z_cong 阅读(408) 评论(0) 推荐(0)

POJ2112 Optimal Milking —— 二分图多重匹配/最大流 + 二分

摘要：题目链接：https://vjudge.net/problem/POJ-2112 Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 18555 Accepted: 6626 Case Time Lim 阅读全文

posted @ 2017-11-12 15:57 h_z_cong 阅读(478) 评论(0) 推荐(0)

POJ2289 Jamie's Contact Groups —— 二分图多重匹配/最大流 + 二分

摘要：题目链接：https://vjudge.net/problem/POJ-2289 Jamie's Contact Groups Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 8147 Accepted: 2736 Descrip 阅读全文

posted @ 2017-11-12 15:54 h_z_cong 阅读(372) 评论(0) 推荐(0)

POJ1759 Garland —— 二分

摘要：题目链接：http://poj.org/problem?id=1759 Garland Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2477 Accepted: 1054 Description The New Year ga 阅读全文

posted @ 2017-09-24 11:37 h_z_cong 阅读(292) 评论(0) 推荐(0)

POJ3685 Matrix —— 二分

摘要：题目链接：http://poj.org/problem?id=3685 Matrix Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 7378 Accepted: 2187 Description Given a N × N ma 阅读全文

posted @ 2017-09-23 21:09 h_z_cong 阅读(230) 评论(0) 推荐(0)

POJ3621 Sightseeing Cows 最优比率环二分法

摘要：题目链接：http://poj.org/problem?id=3621 Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10552 Accepted: 3613 Description Farme 阅读全文

posted @ 2017-09-23 14:50 h_z_cong 阅读(274) 评论(0) 推荐(0)

POJ2728 Desert King —— 最优比率生成树二分法

摘要：题目链接：http://poj.org/problem?id=2728 Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 26878 Accepted: 7459 Description David the 阅读全文

posted @ 2017-09-21 21:38 h_z_cong 阅读(227) 评论(0) 推荐(0)

POJ3579 Median —— 二分

摘要：题目链接：http://poj.org/problem?id=3579 Median Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8286 Accepted: 2892 Description Given N numbers, 阅读全文

posted @ 2017-09-21 21:35 h_z_cong 阅读(300) 评论(0) 推荐(0)

POJ3111 K Best —— 01分数规划二分法

摘要：题目链接：http://poj.org/problem?id=3111 K Best Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 11380 Accepted: 2935 Case Time Limit: 2000MS Spe 阅读全文

posted @ 2017-09-21 21:33 h_z_cong 阅读(327) 评论(0) 推荐(0)

POJ2976 Dropping tests —— 01分数规划二分法

摘要：题目链接：http://poj.org/problem?id=2976 Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13615 Accepted: 4780 Description In a ce 阅读全文

posted @ 2017-09-20 19:27 h_z_cong 阅读(320) 评论(0) 推荐(0)

POJ3104 Drying —— 二分

摘要：题目链接：http://poj.org/problem?id=3104 Drying Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18378 Accepted: 4637 Description It is very hard 阅读全文

posted @ 2017-09-19 19:48 h_z_cong 阅读(228) 评论(0) 推荐(0)

POJ3273 Monthly Expense —— 二分

摘要：题目链接：http://poj.org/problem?id=3273 Monthly Expense Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29231 Accepted: 11104 Description Farme 阅读全文

posted @ 2017-09-18 22:51 h_z_cong 阅读(224) 评论(0) 推荐(0)

POJ3258 River Hopscotch —— 二分

摘要：题目链接：http://poj.org/problem?id=3258 River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15753 Accepted: 6649 Description Every 阅读全文

posted @ 2017-09-18 22:45 h_z_cong 阅读(228) 评论(0) 推荐(0)

HDU 5178 pairs —— 思维 + 二分

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5178 pairs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi 阅读全文

posted @ 2017-07-29 21:56 h_z_cong 阅读(213) 评论(0) 推荐(0)

CodeChef Forest Gathering —— 二分

摘要：题目链接：https://vjudge.net/problem/CodeChef-FORESTGA 题解：现场赛。拿到这题很快就知道是二分，但是一直wa，怎么修改也wa，后来又换了种错误的思路，最后还是觉得二分是正确的，但还是wa。人生，就是在这些瞬间被怀疑的…… 结束后，才发现，test()的时阅读全文

posted @ 2017-07-25 21:10 h_z_cong 阅读(212) 评论(0) 推荐(0)

HDU5968 异或密码 —— 二分 + 边界的细节处理

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5968 异或密码 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submis 阅读全文

posted @ 2017-07-20 21:18 h_z_cong 阅读(290) 评论(0) 推荐(0)

Technocup 2017 - Elimination Round 2 C. Road to Cinema —— 二分

摘要：题目链接：http://codeforces.com/problemset/problem/729/C C. Road to Cinema time limit per test 1 second memory limit per test 256 megabytes input standard 阅读全文

posted @ 2017-06-14 11:23 h_z_cong 阅读(166) 评论(0) 推荐(0)

Codeforces Round #379 (Div. 2) C. Anton and Making Potions —— 二分

摘要：题目链接：http://codeforces.com/contest/734/problem/C C. Anton and Making Potions time limit per test 4 seconds memory limit per test 256 megabytes input s 阅读全文

posted @ 2017-06-10 20:12 h_z_cong 阅读(221) 评论(0) 推荐(0)

poj2773 —— 二分 + 容斥原理 + 唯一分解定理

摘要：题目链接：http://poj.org/problem?id=2773 Happy 2006 Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 12942 Accepted: 4557 Description Two positiv 阅读全文

posted @ 2017-05-23 23:03 h_z_cong 阅读(400) 评论(0) 推荐(0)

CSU1553 Good subsequence —— 二分 + RMQ/线段树

摘要：题目链接： http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1553 Description Give you a sequence of n numbers, and a number k you should find the max len 阅读全文

posted @ 2017-04-20 23:23 h_z_cong 阅读(225) 评论(0) 推荐(0)

随笔分类 - 其他算法 —— 二分查找