贪心
文章平均质量分 56
失散Lost
这个作者很懒,什么都没留下…
展开
-
删数问题
删数问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。 Input原创 2017-04-13 20:46:49 · 701 阅读 · 0 评论 -
活动选择
活动选择 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻)。请原创 2017-04-13 21:19:47 · 454 阅读 · 0 评论 -
装船问题
装船问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走的货物的价重比最大。原创 2017-04-18 19:50:51 · 373 阅读 · 0 评论 -
商人小鑫
商人小鑫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。 这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付出ci的价钱才能得到。当然,对于第i件商品,小鑫在自己心中有一个估价pi:代表着原创 2017-04-18 22:41:28 · 318 阅读 · 0 评论 -
活动选择问题
活动选择问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。 Input 输入包括多组输入,每组输入第一行为申请的活动数n(原创 2017-04-15 14:24:49 · 267 阅读 · 0 评论 -
区间覆盖问题
区间覆盖问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。 现在要求画m条线段覆盖住所有的区间, 条件是:每条线段可以任意长,但是要求所画线原创 2017-04-15 15:02:23 · 435 阅读 · 0 评论 -
最少拦截系统
最少拦截系统 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系原创 2017-04-17 10:47:20 · 411 阅读 · 0 评论 -
c++贪心题目
Input 输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(0 < n <= 1000, 0 < m <= 1000 ),分别表示经费的金额和大米的种类,然后是m行数据,每行包含2个整数p和h(1 <= p <= 25,1 <= h <= 100),分别表示单价和对应大米的重量。 Output ...原创 2019-11-01 18:51:42 · 814 阅读 · 0 评论