二分
文章平均质量分 57
yuege38
在校学生,努力学习
展开
-
POJ3122_Pie_二分
Pie Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16604 Accepted: 5623 Special Judge Description My birthday is coming up and traditionally I'm ser原创 2017-02-23 21:55:21 · 216 阅读 · 0 评论 -
CodeForces - 672D _Robin Hood_二分
题意 城里有 n 户人家,每户人家有 mi 个金币。robin 每天从最富的人家偷一个金币送给最穷的一户人家。问 k 天后最富的一户人家比最穷的一户人家多多少金币。 思路 分别二分最富人家金币的最小值,和最穷人家金币的最大值,作差即可。 特别的,可以将金币数排序后,用前缀和减少运算。 链接 https://vjudge.net/contest/175446#problem/I原创 2018-01-21 12:03:39 · 237 阅读 · 0 评论 -
POJ2785_4 Values whose Sum is 0_哈希||二分
4 Values whose Sum is 0 Time Limit: 15000MS Memory Limit: 228000K Total Submissions: 21314 Accepted: 6410 Case Time Limit: 5000MS Description The SUM problem c原创 2017-03-07 23:18:01 · 269 阅读 · 0 评论 -
POJ2104_K-th Number_归并树|二分 ||平方分割的分桶法|二分
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 56807 Accepted: 19589 Case Time Limit: 2000MS Description You are working for Macrohard原创 2017-05-26 17:08:17 · 326 阅读 · 0 评论 -
POJ3484_Showstopper_前缀和思想&&二分
Showstopper Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2138 Accepted: 644 Description Data-mining huge data sets can be a painful and long lasting p原创 2017-05-10 16:03:12 · 324 阅读 · 0 评论 -
POJ1759_Garland_二分::应该枚举哪个值
Garland Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2157 Accepted: 927 Description The New Year garland consists of N lamps attached to a common wire原创 2017-05-09 22:52:27 · 254 阅读 · 0 评论 -
POJ3685_Matrix_两重二分
Matrix Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 6698 Accepted: 1951 Description Given a N × N matrix A, whose element in the i-th row and j-th col原创 2017-05-08 23:53:11 · 304 阅读 · 0 评论 -
POJ3579_Median_二分求第k大(两重二分)
Median Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7293 Accepted: 2484 Description Given N numbers, X1, X2, ... , XN, let us calculate the difference原创 2017-05-07 20:39:39 · 200 阅读 · 0 评论 -
POJ2976_Dropping tests_二分最大化平均值
Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12121 Accepted: 4231 Description In a certain course, you take n tests. If you get ai out原创 2017-05-06 01:00:45 · 204 阅读 · 0 评论 -
POJ3292_Semi-prime H-numbers_变型素数筛&&二分求个数
Semi-prime H-numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9572 Accepted: 4260 Description This problem is based on an exercise of David Hilber原创 2017-05-04 09:29:00 · 313 阅读 · 0 评论 -
POJ1064_Cable master_二分
Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41452 Accepted: 8891 Description Inhabitants of the Wonderland have decided to hold a regional原创 2017-02-04 15:30:32 · 207 阅读 · 0 评论 -
POJ3104_Drying_二分
Drying Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14650 Accepted: 3760 Description It is very hard to wash and especially to dry clothes in winter.原创 2017-02-23 21:39:54 · 252 阅读 · 0 评论 -
POJ2723_Get Luffy Out_二分&&2-sat
题意 有 2 * n 把钥匙两两凑成一对,一对钥匙中,能且只能选择一把钥匙能用。有 m 扇门,每扇门上有两个锁,每个锁都能用 2 * n 把钥匙中的一把打开。且必须按照输入的顺序依次开门。问最多能开几扇门。 思路 二分+2sat 链接 http://poj.org/problem?id=2723 代码 #include #include #include #include原创 2018-01-18 20:54:23 · 205 阅读 · 0 评论