- 博客(3)
- 收藏
- 关注
原创 树状数组学习笔记
题目从易到难 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关注的人