本题一看似乎是递归回溯剪枝的方法，我一提交，结果超时。
然后又好像是使用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
坚持写解题报告，是总结提高，也是对自己的激励。这道题貌似没有用到动态规划啊。是纯贪心吧，是吧。。定义一个结构体，先对deadline排序，然后对score二级排序。从分值最高的作业开始，看看是否能在deadline那天或之前完成。如果不能完成，那么这分只能丢掉。 1 #define LOCAL 2 ...
分类：
其他好文 时间：
2014-07-14 10:29:22
阅读次数：
192
题意：给你一个矩阵，每次选某一行或者某一列，得到的价值为那一行或列的和，然后该行每个元素减去p。问连续取k次能得到的最大总价值为多少。解法：如果p=0，即永远不减数，那么最优肯定是取每行或每列那个最大的取k次，所以最优解由此推出。如果不管p，先拿，最后再减去那些行列交叉点，因为每个点的值只能取一次，...
分类：
其他好文 时间：
2014-07-14 10:26:55
阅读次数：
226
之前我们介绍了用动态规划的方法来解决一些最优化的问题。但对于有些最优化问题来说，用动态规划就是“高射炮打蚊子”，采用一些更加简单有效的方法就可以解决。贪心算法就是其中之一。贪心算法是使所做的选择看起来是当前最佳的，期望通过所做的局部最优选择来产生一个全局最优解。...
分类：
其他好文 时间：
2014-07-13 18:06:01
阅读次数：
377
