ACM（贪心）
关注
分享
扫一扫
Itta_Q
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
删数问题
删数问题 Time Limit: 1000MS Memory limit: 65536K 题目描述 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。输入 输入有多组 每组包括原始数n，要去掉的数字数s；输出 输出去掉原创 2013-01-29 19:08:11 · 461 阅读 · 0 评论 -
活动选择问题
活动选择问题 Time Limit: 1000MS Memory limit: 65536K 题目描述 sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。输入 输入包括多组输入，每组输入第一行为申请的活动数n，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e；输原创 2013-01-29 19:10:02 · 521 阅读 · 0 评论 -
区间覆盖问题
区间覆盖问题 Time Limit: 1000MS Memory limit: 65536K 题目描述 用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤M≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过N(1≤N≤50）原创 2013-01-29 19:11:32 · 547 阅读 · 0 评论 -
找零钱
找零钱 Time Limit: 1000MS Memory limit: 65536K 题目描述我们知道人民币有1、2、5、10、20、50、100这几种面值。 现在给你n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。比如4元，能用4张1元、2张1元和1张2元、2张2元，三种表示方法。输入输入有多组，每组一行，为一个整合转载 2013-01-29 19:13:20 · 797 阅读 · 0 评论 -
Wine trading in Gergovia
Wine trading in Gergovia Time Limit: 1000MS Memory limit: 65536K 题目描述There is one problem, however: Transporting wine from one house to another results in work. Since all wines are equal原创 2013-01-29 19:14:47 · 490 阅读 · 0 评论 -
买大米（最优解）
悼念512汶川大地震遇难同胞 Time Limit: 1000MS Memory limit: 65536K 题目描述对于幸存的灾民来说，最急待解决的显然是温饱问题，救灾部队一边在组织人员全力打通交通，一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米（散装）。如果市场有m种大米，各种大米的单价和重量已知，请问，为了满足更多灾民的需求，最多能采购多原创 2013-01-29 19:17:07 · 1361 阅读 · 0 评论 -
最少拦截系统
最少拦截系统 Time Limit: 1000MS Memory limit: 65536K 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.原创 2013-04-19 21:34:13 · 624 阅读 · 0 评论