【尺取,二分,三分】
云淡风轻<<
这个作者很懒,什么都没留下…
展开
-
HDU 2298 Toxophily (三分+二分)
ToxophilyThe recreation center of WHU ACM Team has indoor billiards, Ping Pang,chess and bridge, toxophily, deluxe ballrooms KTV rooms, fishing,climbing, and so on. We all like toxophily.Bob is ...原创 2019-11-28 16:13:09 · 217 阅读 · 1 评论 -
POJ 3273 Monthly Expense(二分)
Monthly ExpenseFarmer John is an astounding accounting wizard and has realized hemight run out of money to run the farm. He has already calculated andrecorded the exact amount of money (1 ≤ moneyi...原创 2019-11-27 20:53:09 · 149 阅读 · 0 评论 -
POJ 3258 River Hopscotch(二分法)
River HopscotchEvery year the cows hold an event featuring a peculiar version ofhopscotch that involves carefully jumping from rock to rock in ariver. The excitement takes place on a long, straigh...原创 2019-11-27 20:33:49 · 215 阅读 · 0 评论 -
HDU 2199 Can you solve this equation?(二分)
Can you solve this equation?Now,given the equation 8x^4 + 7x^3 + 2x^2 + 3x + 6 == Y,can youfind its solution between 0 and 100; Now please try your lucky.InputThe first line of the input conta...原创 2019-11-25 15:54:54 · 240 阅读 · 0 评论 -
POJ 2566 Bound Found(尺取的进阶)
Signals of most probably extra-terrestrial origin have been receivedand digitalized by The Aeronautic and Space Administration (that mustbe going through a defiant phase: “But I want to use feet, n...原创 2019-11-25 11:34:08 · 196 阅读 · 0 评论 -
POJ 3320 Jessica's Reading Problem (尺取法)
Jessica’s Reading ProblemTime limitMemory limitOS1000 ms65536 kBLinuxJessica’s a very lovely girl wooed by lots of boys. Recently she has aproblem. The final exam is coming, yet she...原创 2019-11-22 18:23:33 · 129 阅读 · 0 评论 -
HDU 1551(二分算法)
DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was d...原创 2019-04-08 10:44:51 · 279 阅读 · 0 评论 -
POJ 3273(二分)
DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 10...原创 2019-04-10 20:35:27 · 184 阅读 · 0 评论 -
CodeForces - 551C(二分)
DescriptionProfessor GukiZ is concerned about making his way to school, because massive piles of boxes are blocking his way.In total there are n piles of boxes, arranged in a line, from left to righ...原创 2019-04-05 15:59:53 · 391 阅读 · 0 评论 -
POJ 3104(二分算法,难难难)
背景最让HSQ学长头疼的就是洗衣服了。洗完之后,每件衣服都有一定单位水分,在不使用烘干器的情况下,每件衣服每分钟自然流失1个单位水分,但如果使用了烘干机则每分钟流失K个单位水分。令人遗憾是HSQ所在的宿舍楼只有1台烘干机,而每台烘干机同时只能烘干1件衣服,请问要想烘干N件衣服最少需要多长时间?输入第一行输入N,表示有N件衣服,第二行输入N件衣服的水分ai,第三行表示烘干机每分钟烘干水分K其...原创 2019-04-04 16:15:15 · 518 阅读 · 1 评论 -
HDU 2141(二分算法)
Description超市一共有ABC三个货架, 每个货架上都有若干种商品(每种有无限多个), 比如A货架上的第i种商品的价格是Ai元.白学姐发了K个红包, 但是ta要求对于每个红包, 从三个货架上各拿一个商品, 把红包里的钱恰好花光, 这可能吗?Input每个输入包含多组样例.每组样例的第一行有三个整数L, N, M(1<=L, N, M<=500), 表示A, B, C三...原创 2019-04-04 08:35:50 · 377 阅读 · 0 评论 -
POJ 3061(尺取法)
题目描述:A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal le...原创 2019-03-11 11:43:59 · 210 阅读 · 0 评论