二分
文章平均质量分 80
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
poj Map Labeler 【2-sat + 二分】【最后一道2-sat 1A好开心】
Map LabelerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1812 Accepted: 597DescriptionMap generation is a difficult task in cartography. A vital part原创 2015-07-26 22:03:20 · 635 阅读 · 0 评论 -
Codeforces 650B Image Preview 【二分】
题目链接:Codeforces 650B Image Preview原创 2016-03-09 14:28:26 · 554 阅读 · 0 评论 -
Codeforces 650A Watchmen 【数学 + 二分】
题目链接:Codeforces 650A Watchmen原创 2016-03-09 14:27:48 · 576 阅读 · 0 评论 -
Codeforces 645C Enduring Exodus 【二分】
题目链接:Codeforces 655C Enduring Exodus原创 2016-03-19 12:27:15 · 509 阅读 · 0 评论 -
hdoj 5233 Gunner II 【二分】
题目链接:hdoj 5233 Gunner IIProblem Description Long long ago, there was a gunner whose name is Jack. He likes to go hunting very much. One day he go to the grove. There are n birds and n trees. The i-原创 2016-03-06 12:42:34 · 379 阅读 · 0 评论 -
hdoj 5652 India and China Origins 【二分 + BFS】
题目链接:hdoj 5652 India and China Origins原创 2016-03-29 15:24:39 · 380 阅读 · 0 评论 -
Codeforces 626E Simple Skewness 【二分】
E. Simple Skewnesstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDefine the simple skewness of a collecti原创 2016-02-14 16:54:52 · 1204 阅读 · 3 评论 -
Codeforces 626C Block Towers 【二分】
C. Block Towerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudents in a class are making towers of bl原创 2016-02-14 16:54:15 · 733 阅读 · 0 评论 -
poj 2391 Ombrophobic Bovines 【floyd + 二分 + 拆点网络流】
Ombrophobic BovinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16494 Accepted: 3601DescriptionFJ's cows really hate getting wet so much that the mer原创 2015-08-06 23:57:56 · 546 阅读 · 0 评论 -
hdoj 1950 Bridging signals 【DP经典问题LIS 的 经典算法】
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1056 Accepted Submission(s): 692Problem Description'Oh no,原创 2015-07-30 18:46:53 · 1073 阅读 · 2 评论 -
hdoj 4614 Vases and Flowers 【线段树 + 二分】
Vases and FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2635 Accepted Submission(s): 1026Problem Description Alice原创 2016-01-09 02:53:11 · 900 阅读 · 0 评论 -
zoj 3349 Special Subsequence 【离散化二分 + 线段树优化dp】
Special SubsequenceTime Limit: 5 Seconds Memory Limit: 32768 KBThere a sequence S with n integers , and A is a special subsequence that satisfies |Ai-Ai-1| d ( 0 Now your task is to f原创 2015-12-05 21:53:44 · 494 阅读 · 0 评论 -
Codeforces 602B Approximating a Constant Range 【dp + 二分】
B. Approximating a Constant Rangetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen Xellos was doing a p原创 2015-12-03 16:36:58 · 891 阅读 · 0 评论 -
poj 3273 Monthly Expense 【二分】
Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19597 Accepted: 7748DescriptionFarmer John is an astounding accounting wizard and has r原创 2015-12-20 17:33:54 · 589 阅读 · 0 评论 -
Codeforces 653D Delivery Bears 【二分+最大流】
题目链接:Codeforces 653D Delivery Bears原创 2016-03-21 21:09:56 · 556 阅读 · 0 评论 -
hihoCoder #1269 : 优化延迟 【二分 + 优先队列】
题目链接:hihoCoder #1269 : 优化延迟原创 2016-03-12 19:00:56 · 387 阅读 · 0 评论 -
Light oj 1138 - Trailing Zeroes (III) 【二分查找好题】【 给出N!末尾有连续的Q个0,让你求最小的N】
1138 - Trailing Zeroes (III)PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou task is to find minimal natural number N, so that原创 2015-08-20 18:55:32 · 2769 阅读 · 0 评论 -
Codeforces 675C Money Transfers 【思维】 + 675D Tree Construction 【二分】
题目链接:Codeforces 675C Money TransfersC. Money Transfers time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There are n banks in the city where原创 2016-05-19 14:12:21 · 836 阅读 · 0 评论 -
Codeforces 165C Another Problem on Strings 【二分】
题目链接:Codeforces 165C Another Problem on StringsC. Another Problem on Strings time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output A string i原创 2016-05-07 14:51:29 · 1191 阅读 · 0 评论 -
Codeforces 165B Burning Midnight Oil 【二分】
题目链接:Codeforces 165B Burning Midnight OilB. Burning Midnight Oil time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output One day a highly importan原创 2016-05-07 14:51:07 · 874 阅读 · 0 评论 -
Codeforces 557C Arthur and Table 【树状数组 + 二分】
题目链接:Codeforces 557C Arthur and TableC. Arthur and Table time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Arthur has bought a beautiful b原创 2016-04-21 18:05:49 · 676 阅读 · 0 评论 -
lightoj 1048 - Conquering Keokradong 【二分 + 贪心】
题目链接:lightoj 1048 - Conquering Keokradong1048 - Conquering Keokradong PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 32 MB This winter we are going on a trip to B原创 2016-04-21 16:11:11 · 868 阅读 · 0 评论 -
lightoj 1076 - Get the Containers 【二分 + 贪心】
题目链接:lightoj 1076 - Get the Containers1076 - Get the Containers PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB A conveyor belt has a number of vessels of di原创 2016-04-21 16:10:01 · 719 阅读 · 0 评论 -
uva 4259 - Dangerous Tunnels 【二分 + 最大流】
题目链接:uva 4259 - Dangerous TunnelsSomewhere in the world, there are two tribes separated by mountains. The two tribes are named Kulolo and Gulolo, respectively, where Kulolo is at a higher altitude a原创 2016-05-14 16:47:10 · 446 阅读 · 0 评论 -
hdoj 5676 ztr loves lucky numbers 【二分】
题目链接:hdoj 5676 ztr loves lucky numbersztr loves lucky numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 334 Accepted Submission(s)原创 2016-05-01 12:17:34 · 392 阅读 · 0 评论 -
Codeforces 237C Primes on Interval 【二分】
题目链接:Codeforces 237C Primes on IntervalC. Primes on Interval time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You’ve decided to carry out a原创 2016-04-28 17:34:28 · 590 阅读 · 0 评论 -
Codeforces 660C Hard Process 【二分】
题目链接:Codeforces 660C Hard ProcessC. Hard Process time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given an array a with n elemen原创 2016-04-13 22:05:44 · 849 阅读 · 0 评论 -
CDOJ 761 LoveZx与期末考试 【数学贪心+二分】
题目链接:CDOJ 761 LoveZx与期末考试原创 2016-03-17 22:35:23 · 464 阅读 · 0 评论 -
NBUT [1665] 夜神的思考 【二分】
题目链接:NBUT [1665] 夜神的思考原创 2016-03-24 22:16:45 · 331 阅读 · 0 评论 -
Codeforces 633B A Trivial Problem 【数论】
B. A Trivial Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. Santa asks all the great programme原创 2016-02-29 21:03:15 · 939 阅读 · 0 评论 -
poj 3045 Cow Acrobats 【二分】
Cow AcrobatsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3678 Accepted: 1423DescriptionFarmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are原创 2015-12-20 12:04:32 · 526 阅读 · 0 评论 -
poj 3258 River Hopscotch 【二分】
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9859 Accepted: 4211DescriptionEvery year the cows hold an event featuring a peculiar ve原创 2015-12-20 12:03:49 · 593 阅读 · 0 评论 -
poj 2398 Toy Storage 【统计相同个数的点的 区域个数】【二分+叉积判断】
Toy StorageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4837 Accepted: 2869DescriptionMom and dad have a problem: their child, Reza, never puts his原创 2015-12-01 16:59:19 · 387 阅读 · 0 评论 -
hdoj 2199 Can you solve this equation? 【二分基础题 注意去掉不满足的情况】
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13031 Accepted Submission(s): 5841Problem Descripti原创 2015-08-02 22:45:18 · 434 阅读 · 0 评论 -
zoj 3460 Missile 【二分 + 二分图匹配】 【经典建模】 【二分 + 最大流】
MissileTime Limit: 2 Seconds Memory Limit: 65536 KB You control N missile launching towers. Every tower has enough missiles, but for each tower only one missile can be launch at the sam原创 2015-08-02 21:27:45 · 827 阅读 · 0 评论 -
poj 3228 Gold Transportation 【二分 + 最大流 判断是否满流】
Gold TransportationTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3077 Accepted: 1100DescriptionRecently, a number of gold mines have been discovered i原创 2015-08-27 10:58:27 · 551 阅读 · 0 评论 -
poj 2289 Jamie's Contact Groups 【二分 + 最大流】
Jamie's Contact GroupsTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 6898 Accepted: 2260DescriptionJamie is a very popular girl and has quite a lot of原创 2015-08-26 23:24:29 · 866 阅读 · 0 评论 -
poj 2455 Secret Milking Machine 【二分 + 最大流】 【1到N不重复路径不少于T条时,求被选中路径上的最大边权值 的最小值】
Secret Milking MachineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10620 Accepted: 3110DescriptionFarmer John is constructing a new milking machine a原创 2015-08-27 01:36:45 · 2311 阅读 · 2 评论 -
hdoj 2141 Can you find it? 【二分 好题】 【求STL set 怎么破】
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 16926 Accepted Submission(s): 4305Problem DescriptionGive原创 2015-07-30 16:24:33 · 494 阅读 · 0 评论 -
poj 1064 Cable master 【二分 + 精度控制】
Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29552 Accepted: 6246DescriptionInhabitants of the Wonderland have decided to hold a regional原创 2015-07-30 16:10:38 · 1436 阅读 · 0 评论