![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分,三分
还是太年轻
这个作者很懒,什么都没留下…
展开
-
POJ 1064 Cable master(二分,假定一个解判断是否可行)
Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions:56152 Accepted: 11683DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Comm...原创 2018-02-09 16:33:36 · 175 阅读 · 0 评论 -
Codeforces Round #476 (Div. 2) [Thanks, Telegram!] C. Greedy Arkady
C. Greedy Arkadytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputkk people want to split nn candies between them. Each candy should be given to exac...原创 2018-05-01 19:54:04 · 307 阅读 · 0 评论 -
北京师范大学第十六届程序设计竞赛决赛-重现赛 F-汤圆防漏理论(二分+拓扑排序)
链接:https://www.nowcoder.com/acm/contest/117/F来源:牛客网题目描述 ghc很喜欢吃汤圆,但是汤圆很容易被粘(zhān)漏。 根据多年吃汤圆经验,ghc总结出了一套汤圆防漏理论: 互相接触的汤圆容易粘(zhān)在一起,并且接触面积不同,粘(zhān)在一起的粘(nián)度也不同。 当ghc要夹起一个汤圆时,这个汤圆和现在碗里与这个汤圆接触的所有汤圆之...原创 2018-04-30 21:48:42 · 337 阅读 · 0 评论 -
常州大学新生寒假训练会试 F-大佬的生日大礼包
链接:https://www.nowcoder.com/acm/contest/78/F来源:牛客网题目描述 今天是某不愿透露姓名的谈姓大佬的生日,转发这场比赛到三个群就可以,获得以下三种礼包之一。 豪华礼包:一个U盘、一个鼠标和一个机械键盘。 幸运礼包:一个U盘、两个鼠标。 普通礼包:两个U盘、一个鼠标。 大佬一共准备了a个U盘、b个鼠标和c个机械键盘。为了给更多的人带...原创 2018-03-04 10:27:45 · 409 阅读 · 0 评论 -
POJ 2104 K-th Number(线段树+二分)
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions:63368 Accepted: 22321Case Time Limit: 2000MSDescriptionYou are working for Macrohard company in data structures department. After f...原创 2018-02-25 11:36:46 · 281 阅读 · 0 评论 -
POJ 3977 Subset(二分+折半枚举)
SubsetTime Limit: 30000MS Memory Limit: 65536KTotal Submissions:5715 Accepted: 1081DescriptionGiven a list of N integers with absolute values no larger than 1015, find a non empty subset of these numb...原创 2018-02-18 10:19:44 · 271 阅读 · 0 评论 -
POJ 2253 Frogger(并查集+二分)
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:53044 Accepted: 16824DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting...原创 2018-02-26 21:51:21 · 218 阅读 · 0 评论 -
POJ 1759 Garland
GarlandTime Limit: 1000MS Memory Limit: 10000KTotal Submissions:2653 Accepted: 1119DescriptionThe New Year garland consists of N lamps attached to a common wire that hangs down on the ends to which ou...原创 2018-02-11 19:23:45 · 217 阅读 · 0 评论 -
POJ 3662 Telephone Lines(二分+spfa)
Telephone LinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:7875 Accepted: 2846DescriptionFarmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is unco...原创 2018-02-11 16:59:00 · 262 阅读 · 0 评论 -
POJ 3685 Matrix
MatrixTime Limit: 6000MS Memory Limit: 65536KTotal Submissions:7731 Accepted: 2320DescriptionGiven a N × N matrix A, whose element in the i-th row and j-th column Aij is an number that equals i2 + 100...原创 2018-02-11 14:50:10 · 218 阅读 · 0 评论 -
POJ 3579 Median
MedianTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:8914 Accepted: 3098DescriptionGiven N numbers, X1, X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi - Xj∣ (1 ≤...原创 2018-02-11 13:29:21 · 106 阅读 · 0 评论 -
POJ 3111 K Best
K BestTime Limit: 8000MS Memory Limit: 65536KTotal Submissions:12610 Accepted: 3247Case Time Limit: 2000MS Special JudgeDescriptionDemy has n jewels. Each of her jewels has some value vi and weight wi...原创 2018-02-11 11:18:23 · 131 阅读 · 0 评论 -
POJ 2976 Dropping tests
Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:14919 Accepted: 5208DescriptionIn a certain course, you take n tests. If you get ai out of bi questions correct on test i, your c...原创 2018-02-11 10:30:07 · 159 阅读 · 0 评论 -
POJ 3104 Drying
DryingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions:19847 Accepted: 5008DescriptionIt is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not...原创 2018-02-10 22:24:59 · 105 阅读 · 0 评论 -
POJ 3273 Monthly Expense
Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions:31139 Accepted: 11763DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to run...原创 2018-02-10 20:28:53 · 144 阅读 · 0 评论 -
POJ 3258 River Hopscotch(最大化最小值)
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions:17220 Accepted: 7210DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves careful...原创 2018-02-10 19:26:17 · 167 阅读 · 0 评论 -
POJ 2785 4 Values whose Sum is 0(二分+折半枚举)
4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions:25573 Accepted: 7680Case Time Limit: 5000MSDescriptionThe SUM problem can be formulated as follows: given four lists A...原创 2018-02-10 16:29:58 · 155 阅读 · 0 评论 -
POJ 2456 Aggressive cows(二分,最大化最小值)
Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:17674 Accepted: 8425DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are lo...原创 2018-02-09 16:51:33 · 205 阅读 · 0 评论 -
Codeforces Round #477 (rated, Div. 2, based on VK Cup 2018 Round 3) C. Stairs and Elevators
C. Stairs and Elevatorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the year of 30XX30XX participants of some world programming championship...原创 2018-05-04 15:10:16 · 168 阅读 · 0 评论