贪心
文章平均质量分 76
Cworld2017
这个作者很懒,什么都没留下…
展开
-
G - Crixalis's Equipment
Crixalis - Sand King used to be a giant scorpion(蝎子) in the deserts of Kalimdor. Though he's a guardian of Lich King now, he keeps the living habit of a scorpion like living underground and digging ho原创 2017-07-22 16:23:54 · 588 阅读 · 0 评论 -
Integer Intervals
An integer interval [a,b], a < b, is a set of all consecutive integers beginning with a and ending with b. Write a program that: finds the minimal number of elements in a set containing at least t...转载 2018-08-07 17:56:27 · 285 阅读 · 0 评论 -
Y2K Accounting Bug
Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc. All what they remember is that MS Inc. posted a surplus or a d...原创 2018-08-07 16:56:53 · 380 阅读 · 0 评论 -
Radar Installation
Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the ...转载 2018-08-07 15:19:28 · 369 阅读 · 0 评论 -
Entropy Huffman
An entropy encoder is a data encoding method that achieves lossless data compression by encoding a message with “wasted” or “extra” information removed. In other words, entropy encoding removes inform...原创 2018-08-06 17:30:31 · 194 阅读 · 0 评论 -
Moving Tables
The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and south side along the...原创 2018-08-06 16:06:30 · 361 阅读 · 0 评论 -
Fire Net
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse is a small castle th...转载 2018-08-05 23:12:52 · 146 阅读 · 0 评论 -
G - Duizi and Shunzi HDU - 6188
Nike likes playing cards and makes a problem of it.Now give you n integers, ai(1≤i≤n)ai(1≤i≤n)We define two identical numbers (eg: 2,22,2) a Duizi,and three consecutive positive integers (eg: 2,3...原创 2017-10-14 19:07:00 · 309 阅读 · 0 评论 -
E - Doing Homework again
在大多数的比赛中,可以使用贪心思想解决的题目,都是属于简单题一类的,之所以简单并不是说想都不用想就可以求出答案来的,相反,有些题目甚至想破头皮也想不出来,但是一看解题报告,却发现写法相当简单,难的是正确的贪心策略想不到。所以,我们说,贪心题的关键时找一个正确、有效的策略,使得结果最优。如何去找呢?先不忙,首先应该确定的是有没有这样的策略?了解过贪心算法的人,应该知道并不是所有的问题都可以使用...原创 2017-07-22 17:18:21 · 421 阅读 · 0 评论 -
Crossing River
A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row the boat back and f...原创 2018-08-08 10:17:14 · 1132 阅读 · 0 评论