HDU 1051 Wooden Sticks (贪心)...
分类：
其他好文 时间：
2014-07-16 17:29:56
阅读次数：
204
Wooden Sticks
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11244 Accepted Submission(s): 4627
Problem Description
The...
分类：
其他好文 时间：
2014-07-16 11:41:32
阅读次数：
167
将兔子的血量从小到大排序，箭的威力也从小到大排序，
对于每只兔子将威力大于血量的箭加入队列，写个优先队列使得出来数位价钱最少。。
#include
#include
#include
#include
#include
using namespace std;
const int maxn=100010;
struct tt
{
int d;
int p;
bool operator<...
分类：
其他好文 时间：
2014-07-15 12:52:52
阅读次数：
321
本题一看似乎是递归回溯剪枝的方法，我一提交，结果超时。
然后又好像是使用DP，还可能我剪枝不够。
想了很久，无奈忍不住偷看了下提示，发现方法真多，有贪心，DP，有高级剪枝的，还有三分法的，八仙过海各显神通啊。
坏习惯了，没思考够深入就偷看提示了。
幸好及时回头，还不需要看别人的代码了。自己做出来之后，有空看看多种解法的代码也好。
然后我想出自己的思路了，使用贪心，剪枝，DP综合优化下，呵...
分类：
其他好文 时间：
2014-07-15 12:26:44
阅读次数：
215
/*
J - 贪心 基础
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
“今年暑假不AC？”
“是的。”
“那你干什么呢？”
“看世界杯呀，笨蛋！”
“@#$%^&*%...”
确实如此，世界杯来了，球迷的节日也来了，估计很...
分类：
其他好文 时间：
2014-07-15 12:26:07
阅读次数：
252
/*
K - 贪心 基础
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the ...
分类：
其他好文 时间：
2014-07-15 10:16:57
阅读次数：
214
/*
L - 贪心 基础
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major...
分类：
其他好文 时间：
2014-07-15 10:16:14
阅读次数：
201
这题 的确是个好题~ 当时 只觉得应该用贪心做...后来 人家给我证明了下 不应该是用贪心 局部最优解 与 全局最优解之间的关系不是严格成立的~ touch me慢慢 静心下来 总是有解决的方法的=-= 1 #include 2 #include 3 #include 4 using name...
分类：
其他好文 时间：
2014-07-14 20:13:57
阅读次数：
245
本题是贪心法题解，不过需要自己观察出规律，这就不容易了，很容易出错。
一般网上做法是找区间的方法。
这里给出一个独特的方法：
1 按照x轴大小排序
2 从最左边的点循环，首先找到最小x轴的圆
3 以这个圆判断可以包括右边的多少个圆，直到不可以包括下一个点，那么继续第2步，画一个新圆。
看代码吧，应该很清晰直观的了。
效率是O(n)，虽然有嵌套循环，但是下标没有重复，一遍循环就可以了，...
分类：
其他好文 时间：
2014-07-14 16:12:06
阅读次数：
255
Radar Installation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 51131
Accepted: 11481
Description
Assume the coasting is an infinite straight line. La...
分类：
其他好文 时间：
2014-07-14 12:58:50
阅读次数：
241
