![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
贪心算法
数据结构,算法
ruruoran
这个作者很懒,什么都没留下…
展开
-
积木分发
Problem Description 歌手Pancakes到幼儿园跟小朋友玩,她到达的时候小朋友们正在争积木,小朋友都想要更多的积木砌一个自己喜欢的图形,砌完就可以和Pancakes合照。同时Pancakes手上还有一些积木,她可以把手上的这些积木全部给一个小朋友,然后等该小朋友砌完后就可以收回所发的积木和该小朋友原先手上的积木。但她不知道能否让所有的小朋友都和她合照,聪明的你可以帮助她吗?原创 2014-07-16 11:53:56 · 1556 阅读 · 0 评论 -
均分纸牌
均分纸牌 Problem Description 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少原创 2014-07-14 10:53:39 · 592 阅读 · 0 评论 -
删数问题
Problem Description 输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。(N不超过240位)输入数据均不需判错。 Input 输入有多组数据,每组数据为n和s。 Output 对于每组数据输出最后剩下的最小数。 Sample Input原创 2014-07-23 08:17:01 · 763 阅读 · 0 评论 -
拦截导弹
Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前已发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 Input 输入第一个数T表示测试数据数量,后面T行数据,每组数据为导弹依次飞来原创 2014-07-30 14:30:32 · 495 阅读 · 0 评论 -
整数区间
Problem Description 请编程完成以下任务: 1.从文件中读取闭区间的个数及它们的描述; 2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。 Input 输入有多组数据,每组数据的首行包括区间的数目n,1 Output 对于每组数据找到对于每一个区间都至少有一个整数属于该区间,且集合原创 2014-09-23 20:13:25 · 945 阅读 · 0 评论