程序设计--贪心
文章平均质量分 52
小自洽
孤独患者
展开
-
贪心之活动选择
活动选择Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止...原创 2018-03-26 11:35:02 · 150 阅读 · 0 评论 -
贪心之商人小鑫
商人小鑫Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。 这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付出ci的价钱才能得到。当然,对于第i件商品,小鑫在自己心中有一个估价pi...原创 2018-04-06 17:39:49 · 183 阅读 · 0 评论 -
贪心之懒虫小鑫(快排的说明)
懒虫小鑫Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi...原创 2018-04-06 17:37:02 · 417 阅读 · 0 评论 -
贪心之迷瘴
迷瘴Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好yifenf...原创 2018-04-06 12:56:06 · 269 阅读 · 0 评论 -
贪心之删数问题
删数问题Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。Input输入...原创 2018-04-05 20:50:37 · 764 阅读 · 0 评论 -
贪心之最少拦截系统
最少拦截系统Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭....原创 2018-04-05 18:08:15 · 416 阅读 · 0 评论 -
贪心之区间覆盖问题
区间覆盖问题Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要...原创 2018-04-05 14:45:41 · 642 阅读 · 0 评论 -
贪心之删数问题
删数问题Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。Input输入...原创 2018-03-26 18:18:07 · 330 阅读 · 0 评论 -
贪心之商人的诀窍
商人的诀窍 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description E_star和von是中国赫赫有名的两位商人,俗话说的好无商不奸,最近E_star需要进一批苹果。可是他需要的苹果只有von才有,von的苹果都存在他的传说中很牛叉的仓库里,每个仓库都存了不同种类的苹果,而且每个仓...原创 2018-05-02 18:15:12 · 425 阅读 · 0 评论