- 博客(3)
- 收藏
- 关注
RSS订阅原创 树状数组学习笔记
题目从易到难 1. POJ2309 http://poj.org/problem?id=2309 熟悉lowbit 代码： #include #define T long long T lowbit(T x) { return x & (-x); } T getMin(T x) { //printf("test\n"); while(lowbit(x
2016-11-25 19:12:38
252
原创 hdu1466计算直线的交点数
这道题是从HDU课件上看到的，而且是DP的课件。 推导过程来自PPT： 当n = 20 时， 最大的交点数 = 1 + 2 + ... + (n - 1) = n * (n - 1) / 2 = 190 很容易看出前四个答案 n = 0 0 n = 1 0 n = 2 0 1 n = 3 0 2 3 (解释一下: 0是三条直线平行的情况，2是两条直
2016-11-10 18:33:03
335
原创 POJ3069Saruman's Army（贪心）
题意：给一些点，然后给一些射程为r的炮弹，问最少需要几个点上安装这种炮弹能覆盖这些点。 思路：先把点排序，然后从第一个点开始找炮弹安装的位置，这个位置当然是覆盖越多的点越好，所以尽量把炮弹安装在 左面和右面都有点的地方（也就是某一些点的中间），这样贪心可以达到局部最优解，从而达到全局最优解。 例子： r = 10 n = 7 1 7 15 20 30 50 70 第一法炮弹肯定
2016-11-08 14:07:50
256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人