贪心算法
文章平均质量分 81
Dreamlandzxx
这个作者很懒,什么都没留下…
展开
-
NYOJ 448 寻找最大数(贪心算法)
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很原创 2016-11-06 19:32:26 · 593 阅读 · 0 评论 -
ZOJ 3950 How Many Nines
If we represent a date in the format YYYY-MM-DD (for example, 2017-04-09), do you know how many 9s will appear in all the dates between Y1-M1-D1 and Y2-M2-D2 (both inclusive)?Note that you should原创 2017-04-17 10:18:15 · 540 阅读 · 0 评论 -
ZOJ - 3715 Kindergarten Election(模拟。贪心)
Kindergarten ElectionTime Limit: 2 Seconds Memory Limit: 65536 KBAt the beginning of the semester in kindergarten, the n little kids (indexed from 1 to n, for convenience) in class need t原创 2017-04-08 09:34:09 · 360 阅读 · 0 评论 -
NYOJ 236 心急的C小加
心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉原创 2016-11-02 21:28:54 · 381 阅读 · 0 评论 -
NYOJ 14 会场安排问题
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组原创 2016-11-02 21:24:44 · 229 阅读 · 0 评论 -
NYOJ 220 推桌子(贪心)
推桌子时间限制:1000 ms | 内存限制:65535 KB难度:3描述The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 r原创 2016-11-02 21:09:16 · 1097 阅读 · 1 评论 -
NYOJ 12 喷水装置(二)(贪心算法)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测原创 2016-10-28 17:07:35 · 492 阅读 · 0 评论 -
NYOJ 1170 最大的数(贪心算法)
最大的数时间限制:1000 ms | 内存限制:65535 KB难度:3描述小明和小红在打赌说自己数学学的好,于是小花就给他们出题了,考考他们谁NB,题目是这样的给你N个数在这n个数之间添加N-1个*或+,使结果最大,但不可以打乱原顺序,请得出这个结果如1 3 5结果是(1+3)*5=20;最大可以添加若干个括号,但一定要保证配对,但是每原创 2016-11-06 20:28:27 · 728 阅读 · 0 评论 -
NYOJ 1057 寻找最大数(三)(贪心)
寻找最大数(三)时间限制:1000 ms | 内存限制:65535 KB难度:2描述给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的原创 2016-11-06 19:44:30 · 406 阅读 · 0 评论 -
ZOJ 3953 Intervals
Chiaki has n intervals and the i-th of them is [li, ri]. She wants to delete some intervals so that there does not exist three intervals a, b and c such that aintersects with b, b intersects with c原创 2017-04-17 10:28:35 · 449 阅读 · 0 评论