二分
关注
分享
扫一扫
文章平均质量分 57
yuege38
在校学生，努力学习
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ3122_Pie_二分
PieTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16604 Accepted: 5623 Special JudgeDescriptionMy birthday is coming up and traditionally I'm ser原创 2017-02-23 21:55:21 · 256 阅读 · 0 评论 -
CodeForces - 672D _Robin Hood_二分
题意城里有 n 户人家，每户人家有 mi 个金币。robin 每天从最富的人家偷一个金币送给最穷的一户人家。问 k 天后最富的一户人家比最穷的一户人家多多少金币。思路分别二分最富人家金币的最小值，和最穷人家金币的最大值，作差即可。 特别的，可以将金币数排序后，用前缀和减少运算。链接https://vjudge.net/contest/175446#problem/I原创 2018-01-21 12:03:39 · 301 阅读 · 0 评论 -
POJ2785_4 Values whose Sum is 0_哈希||二分
4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 21314 Accepted: 6410Case Time Limit: 5000MSDescriptionThe SUM problem c原创 2017-03-07 23:18:01 · 322 阅读 · 0 评论 -
POJ2104_K-th Number_归并树|二分 ||平方分割的分桶法|二分
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 56807 Accepted: 19589Case Time Limit: 2000MSDescriptionYou are working for Macrohard原创 2017-05-26 17:08:17 · 368 阅读 · 0 评论 -
POJ3484_Showstopper_前缀和思想&&二分
ShowstopperTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2138 Accepted: 644DescriptionData-mining huge data sets can be a painful and long lasting p原创 2017-05-10 16:03:12 · 372 阅读 · 0 评论 -
POJ1759_Garland_二分::应该枚举哪个值
GarlandTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2157 Accepted: 927DescriptionThe New Year garland consists of N lamps attached to a common wire原创 2017-05-09 22:52:27 · 339 阅读 · 0 评论 -
POJ3685_Matrix_两重二分
MatrixTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 6698 Accepted: 1951DescriptionGiven a N × N matrix A, whose element in the i-th row and j-th col原创 2017-05-08 23:53:11 · 346 阅读 · 0 评论 -
POJ3579_Median_二分求第k大（两重二分）
MedianTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7293 Accepted: 2484DescriptionGiven N numbers, X1, X2, ... , XN, let us calculate the difference原创 2017-05-07 20:39:39 · 232 阅读 · 0 评论 -
POJ2976_Dropping tests_二分最大化平均值
Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12121 Accepted: 4231DescriptionIn a certain course, you take n tests. If you get ai out原创 2017-05-06 01:00:45 · 238 阅读 · 0 评论 -
POJ3292_Semi-prime H-numbers_变型素数筛&&二分求个数
Semi-prime H-numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9572 Accepted: 4260DescriptionThis problem is based on an exercise of David Hilber原创 2017-05-04 09:29:00 · 366 阅读 · 0 评论 -
POJ1064_Cable master_二分
Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41452 Accepted: 8891DescriptionInhabitants of the Wonderland have decided to hold a regional原创 2017-02-04 15:30:32 · 236 阅读 · 0 评论 -
POJ3104_Drying_二分
DryingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14650 Accepted: 3760DescriptionIt is very hard to wash and especially to dry clothes in winter.原创 2017-02-23 21:39:54 · 292 阅读 · 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 · 253 阅读 · 0 评论