二分/贪心/尺取法
文章平均质量分 93
SEVENY_
当一颗能发光的星星
展开
-
Sand Fortress CodeForces - 985D ( 二分法 )
Sand Fortress You are going to the beach with the idea to build the greatest sand castle ever in your head! The beach is not as three-dimensional as you could have imagined, it can be decribed as a...原创 2018-10-19 21:43:36 · 485 阅读 · 0 评论 -
Aggressive cows POJ - 2456 ( 二分+贪心 )
Aggressive cows Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000)....原创 2018-10-21 21:27:16 · 1786 阅读 · 1 评论 -
Fence Repair POJ - 3253 (贪心+优先队列)
Fence Repair Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer le...原创 2018-10-21 21:11:23 · 358 阅读 · 0 评论 -
Jessica's Reading Problem POJ - 3320 (尺取法)
Jessica's Reading ProblemJessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she ...原创 2018-10-21 16:48:34 · 195 阅读 · 0 评论 -
Frog HDU - 5037 ( 贪心 )
Frog Once upon a time, there is a little frog called Matt. One day, he came to a river. The river could be considered as an axis.Matt is standing on the left bank now (at position 0). He wants to ...原创 2018-10-20 21:49:10 · 392 阅读 · 2 评论 -
Hard Process CodeForces - 660C ( 二分法 或 尺取法 )
Hard ProcessYou are given an array a with n elements. Each element of a is either 0 or 1.Let's denote the length of the longest subsegment of consecutive elements in a, consisting of only number...原创 2018-10-17 16:46:54 · 257 阅读 · 0 评论 -
Longest k-Good Segment CodeForces - 616D ( 尺取法)
Longest k-Good Segment The array a with n integers is given. Let's call the sequence of one or more consecutive elements in a segment. Also let's call the segment k-good if it contains no more tha...原创 2018-10-17 10:18:21 · 294 阅读 · 0 评论 -
FatMouse' Trade HDU - 1009 ( 贪心 )
FatMouse' Trade FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i-th room contain...原创 2018-10-17 17:58:39 · 319 阅读 · 0 评论 -
Monthly Expense POJ - 3273 ( 二分法)
Monthly ExpenseFarmer 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 ≤ money...原创 2018-10-17 19:53:09 · 407 阅读 · 0 评论 -
Subsequence POJ - 3061 ( 尺取法 )
Subsequence 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 m...原创 2018-11-13 19:35:14 · 248 阅读 · 0 评论