
贪心
BLF2
这个作者很懒,什么都没留下…
展开
-
SDUTOJ 2072 删数问题 贪心
删数问题 Time Limit: 1000MS Memory limit: 65536K 题目描述 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。 输入 输入有多组 每组包括原始数n,要去掉的数字数s;原创 2015-01-19 15:07:59 · 782 阅读 · 0 评论 -
SDUTOJ 2077 迷瘴 贪心
迷瘴 Time Limit: 1000MS Memory limit: 65536K 题目描述 通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只原创 2015-01-19 15:03:01 · 717 阅读 · 0 评论 -
SDUTOJ 2074 区间覆盖问题 贪心
区间覆盖问题 Time Limit: 1000MS Memory limit: 65536K 题目描述 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤M≤200)个不同的整数,表示n个这样的区间。 现在要求画m条线段覆盖住所有的区间, 条件是:每条线段可以任意长,但是要求所画线段的长度之和最小, 并且线段的数目不超过N(1≤N原创 2015-01-19 14:58:34 · 821 阅读 · 0 评论 -
ZOJ 3508 ——The War 贪心
The War Time Limit: 2 Seconds Memory Limit: 65536 KB A war had broken out because a sheep from your kingdom ate some grasses which belong to your neighboring kingdom. The counselor o原创 2014-08-01 20:24:27 · 661 阅读 · 0 评论 -
poj 1328 Radar Installation——贪心
Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 50199 Accepted: 11261 Description Assume the coasting is an infinite straight line. La原创 2014-06-12 16:19:05 · 770 阅读 · 0 评论 -
SDUTOJ 2073 —— 活动选择问题 贪心
题目描述 sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。 输入 输入包括多组输入,每组输入第一行为申请的活动数n,从第2行到n+1行,每行两个数,是每个活动的开始时间b,结束时间e; 输出 输出每天最多能举办的活动数。 示例输入 12 15 20 15 19 8 18 10 15原创 2014-04-23 16:19:20 · 1517 阅读 · 0 评论