贪心算法 - 随笔分类 - 詹晔晔(๑>؂<๑）

摘要：试题连接：点击打开链接阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数... 阅读全文

posted @ 2018-04-08 13:33 詹晔晔(๑>؂<๑）阅读(211) 评论(0) 推荐(0)

摘要：连接：点击打开链接独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的... 阅读全文

posted @ 2018-04-07 20:49 詹晔晔(๑>؂<๑）阅读(116) 评论(0) 推荐(0)

摘要：看了别人的解法才明白怎么回事，连接：http://blog.csdn.net/u011809767/article/details/52492552摘录他的分析过程：题目分析：本题可以看作是区间覆盖问题的一个例子，只要对上述的内容稍微转换以下即可，将每个圆的射击范围映... 阅读全文

posted @ 2018-03-19 21:59 詹晔晔(๑>؂<๑）阅读(112) 评论(0) 推荐(0)

NYOJ 6（贪心）

摘要：试题连接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=6#include #include #include using namespace std;float r[600];bool cmp(float a... 阅读全文

posted @ 2018-03-18 10:15 詹晔晔(๑>؂<๑）阅读(96) 评论(0) 推荐(0)

摘要：试题链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829【分析】直觉告诉我们，执行时间较长的任务应该先交待。于是... 阅读全文

posted @ 2018-01-16 22:08 詹晔晔(๑>؂<๑）阅读(247) 评论(0) 推荐(0)

摘要：勇者斗恶龙(The Dragon of Loowater,UVa 11292 )你的王国里有一条n 个头的恶龙，你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m 个骑士可以雇佣，一个能力值为x 的骑士可以砍掉恶龙一个直径不超过x 的头，且需要支付x 个金币。如何雇佣... 阅读全文

posted @ 2018-01-15 22:02 詹晔晔(๑>؂<๑）阅读(311) 评论(0) 推荐(0)

随笔分类 - 贪心算法