贪心
守望小桃雪
jiayou
展开
-
懒虫小鑫
懒虫小鑫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。 我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi原创 2017-04-23 14:48:49 · 466 阅读 · 0 评论 -
商人小鑫
商人小鑫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。 这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付出ci的价钱才能得到。当然,对于第i件商品,小鑫在自己心中有一个估价pi:原创 2017-04-23 14:59:16 · 228 阅读 · 0 评论 -
删数问题
删数问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。 Input 输原创 2017-04-23 15:18:47 · 626 阅读 · 0 评论 -
活动选择
活动选择 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻原创 2017-04-23 15:20:33 · 477 阅读 · 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-23 15:23:09 · 947 阅读 · 0 评论