2013年9月2日

poj 3067 - Japan(树状数组)

摘要： 先按第一个数从大到小排序，相等的情况下，第二个数按照从大到小排序。。。。。预处理后，照着树状数组写就行了。。。注意：k的最大值应取1000*1000代码如下：include #include #include #include #include #include #include #include #include #include #include #define M 1005 #define INF 0x7fffffff #define eps 1e-8 #define LL long long #define LLU unsigned long long #def... 阅读全文
posted @ 2013-09-02 22:07 Primo... 阅读(150) 评论(0) 推荐(0) 编辑

poj 2481 - Cows(树状数组)

摘要： 看的人家的思路，没有理解清楚，，，结果一直改一直交，，wa了4次才交上，，，注意: 为了使用树状数组，我们要按照e从大到小排序。但s要从小到大。（我开始的时候错在这里了）代码如下：#include #include #include #include #include #include #include #include #include #include #include #define M 100005 #define INF 0x7fffffff #define eps 1e-8 #define LL long long #define LLU unsigned ... 阅读全文
posted @ 2013-09-02 17:45 Primo... 阅读(153) 评论(0) 推荐(0) 编辑

poj 1195 - Mobile phones(树状数组)

摘要： 二维的树状数组，，，记得矩阵的求和运算要想好在写。。。。代码如下：#include #include #include #include #include #include #include #include #include #include #include #define M 1100 #define INF 0x7fffffff #define eps 1e-8 #define LL long long #define LLU unsigned long long #define lowbit(x) (x&-x) using namespace std; L... 阅读全文
posted @ 2013-09-02 12:56 Primo... 阅读(173) 评论(0) 推荐(0) 编辑