晔晔的博客

勇者斗恶龙(The Dragon of Loowater,UVa 11292 ) 你的王国里有一条n 个头的恶龙，你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m 个骑士可以雇佣，一个能力值为x 的骑士可以砍掉恶龙一个直径不超过x 的头，且需要支付x 个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少? 注意，个骑士只能砍一个头(且不能被雇佣两次)。 [输入格式] 输入包含多组

试题链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829【分析】 直觉告诉我们，执行时间较长的任务应该先交待。于是我们想到这样一个贪心算法：按照J从大到小的顺序给各个任务排序，然后依次交待。 执行完毕时间有两种情况：当之前的 任务执行时间 都不是

试题连接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=6#include <iostream> #include <algorithm> #include <cmath> using namespace std; float r[600]; bool cmp(float a,float b) { ...

看了别人的解法才明白怎么回事，连接：http://blog.youkuaiyun.com/u011809767/article/details/52492552摘录他的分析过程：题目分析：本题可以看作是区间覆盖问题的一个例子，只要对上述的内容稍微转换以下即可，将每个圆的射击范围映射到区间内。可相应转换为：数轴上有n个区间[ai,bi]（这个指的是喷水装置的合理的喷水区间），选择尽量少的区间覆盖一条指定线段[s...

连接：点击打开链接独木舟上的旅行时间限制：3000 ms  |  内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规...

试题连接：点击打开链接阶乘之和时间限制：3000 ms  |  内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0<m<100,表示有m组测试数据；每组测试数据有一个正整数n<1000000;输出如果符合条件，输出Yes，否则...