贪心算法
文章平均质量分 79
maqinyao5566
这个作者很懒,什么都没留下…
展开
-
寻找最大数(三)OJ 1057
描述给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行,输出移动后得到的新的整数的最大值。样例输入1990 1100 09090000078原创 2016-01-08 19:19:39 · 404 阅读 · 0 评论 -
nyist 586 疯牛
描述农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入有多组测试数据,以EOF结束。第一行:空格分隔的两个整数N和C第二行——第N+1行:分别指出了xi的位置输出每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。样例输入5 312849样例输出3来源POJ 翻译上传者TC_张友谊原创 2016-07-16 18:04:24 · 302 阅读 · 0 评论 -
hdu 最少拦截系统 1257
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求原创 2016-07-07 10:30:05 · 202 阅读 · 0 评论 -
hdu 1050 Moving Tables
Problem DescriptionThe 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 sid原创 2016-07-07 16:09:38 · 163 阅读 · 0 评论 -
hdu 1052 田忌赛马
DescriptionHere is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and oth原创 2016-07-08 14:45:40 · 289 阅读 · 0 评论 -
hdu 1800 Flying to the Mars 贪心算法
DescriptionIn the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to attack Kscinow who rul原创 2016-07-08 16:28:35 · 272 阅读 · 0 评论 -
hdu 1051 Wooden Sticks
Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It n原创 2016-07-08 18:13:00 · 180 阅读 · 0 评论 -
hdu 2111 Saving HDU
Description话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。 一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现在不正是最需要的时候吗?”,一边想,XHD一边找到了这个精心保管的锦囊,打开一看,原创 2016-07-08 19:34:48 · 261 阅读 · 0 评论 -
hdu 2570 迷瘴
Problem Description通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水,体积V原创 2016-07-08 19:37:27 · 221 阅读 · 0 评论 -
hdu 2187 悼念512汶川大地震遇难同胞——老人是真饿了
Problem Description时间:2008年5月16日(震后第4天)地点:汶川县牛脑寨人物:羌族老奶奶【转载整理】牛脑寨是一个全村600多人的羌族寨子,震后几天,这里依然能常常听到隆隆的声音,那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后,我提着相机开始记录这里的受创情况。突然,我的视线里出现一个羌族老人,这让我无比的震惊,要知道,那是原创 2016-07-08 19:39:45 · 216 阅读 · 0 评论 -
hdu 1009 FatMouse' Trade
DescriptionFatMouse 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 contains J原创 2016-07-08 19:43:04 · 225 阅读 · 0 评论 -
hdu 2391 Filthy Rich 贪心 数塔问题
DescriptionThey say that in Phrygia, the streets are paved with gold. You’re currently on vacation in Phrygia, and to your astonishment you discover that this is to be taken literally: small heaps原创 2016-07-13 10:32:31 · 440 阅读 · 0 评论 -
hdu 1969 pie 贪心+二分
DescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my原创 2016-07-13 10:26:36 · 262 阅读 · 0 评论 -
寻找最大数 OJ 448
描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数)输出每组测试数据的输出原创 2016-01-08 19:25:41 · 383 阅读 · 0 评论 -
喷水装置(一) OJ 6
描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装原创 2016-01-08 19:48:03 · 280 阅读 · 0 评论 -
只可以把数组的最后一位数插入任意位置,求最小步数使两组数组相同
I. PermutationsTime Limit: 2000msMemory Limit: 262144KB64-bit integer IO format: %I64d Java class name: (Any)Submit Status PID: 20924Happy PMP is freshman and he is le原创 2016-04-21 20:10:47 · 661 阅读 · 0 评论 -
poj 2325 Persistent Numbers
DescriptionThe multiplicative persistence of a number is defined by Neil Sloane (Neil J.A. Sloane in The Persistence of a Number published in Journal of Recreational Mathematics 6, 1973, pp. 97-原创 2016-07-12 09:35:11 · 248 阅读 · 0 评论 -
poj 2376 Cleaning Shifts 区间覆盖
DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divide原创 2016-07-13 08:59:34 · 227 阅读 · 0 评论 -
poj 3258 River Hopscotch 贪心+二分
DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straigh原创 2016-07-13 09:24:17 · 410 阅读 · 0 评论 -
poj 2325 Persistent Numbers 贪心+高精度除法
DescriptionThe multiplicative persistence of a number is defined by Neil Sloane (Neil J.A. Sloane in The Persistence of a Number published in Journal of Recreational Mathematics 6, 1973, pp. 97-原创 2016-07-13 09:35:39 · 535 阅读 · 0 评论 -
poj 1700 Crossing River 过河问题
DescriptionA 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 th原创 2016-07-13 09:44:44 · 532 阅读 · 3 评论 -
poj 2393 Yogurt factory
DescriptionThe cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuate weekly such that it原创 2016-07-13 09:53:18 · 200 阅读 · 0 评论 -
poj 1328 Radar Installation 区间找点问题
DescriptionAssume 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,原创 2016-07-13 10:07:37 · 180 阅读 · 0 评论 -
hdu 2124 Repair the Wall
DescriptionLong time ago , Kitty lived in a small village. The air was fresh and the scenery was very beautiful. The only thing that troubled her is the typhoon. When the typhoon came, everyth原创 2016-07-09 08:56:27 · 223 阅读 · 0 评论