ACM_贪心
知足--常乐
这个作者很懒,什么都没留下…
展开
-
nyoj-14 会场安排问题
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行是一个整型数m(m 每组原创 2017-05-12 10:16:29 · 400 阅读 · 0 评论 -
nyoj-71独木舟上的旅行
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。原创 2017-05-12 10:35:30 · 368 阅读 · 0 评论 -
nyoj-91阶乘之和
阶乘之和 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No; 输入第一行有一个整数0 每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入 2 9 10 样例输出原创 2017-05-12 10:49:41 · 385 阅读 · 0 评论 -
nyoj-106 背包问题
背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入第一行输入一个正整数n(1 随后有n测试数原创 2017-05-12 10:55:35 · 348 阅读 · 0 评论 -
nyoj-06
喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2017-05-09 19:17:23 · 244 阅读 · 0 评论 -
HDU 2017多校联赛-Maximum Sequence
Problem Description Steph is extremely obsessed with “sequence problems” that are usually seen on magazines: Given the sequence 11, 23, 30, 35, what is the next number? Steph always finds them too eas原创 2017-07-28 17:28:38 · 390 阅读 · 0 评论 -
hdu 3460-Ancient Printer(字典树&&贪心)
address:题目大意就是 给我一台打印机,但这台打印机比较古老,只有三种功能: 1 打印的都是小写字母 2 只能在 尾部追加 或者删除一个字母 3 打印当前单词 问输入的几个字符串 最少 多少步数可以打印完贪心+字典树既然最少步数 ,肯定 在最后一次打印时, 不再需要删除末尾单词操作, 那么肯定 最长的字符串 最后操作。 那么对应的其他 字母 都要 进行 增加和删除2步 同时,原创 2017-08-07 15:57:18 · 337 阅读 · 0 评论 -
PAT L2-003. 月饼(贪心)
L2-003. 月饼 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3原创 2018-01-18 18:03:19 · 237 阅读 · 0 评论