Stars
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 32473
Accepted: 14184
Description
Astronomers often examine star maps where stars are represented by ...
分类：
其他好文 时间：
2014-08-14 10:52:18
阅读次数：
171
http://acm.hdu.edu.cn/showproblem.php?pid=3333
不错的题，想了很久不知道怎么处理，而且答案没看懂，然后找个例子模拟下别人的代码马上懂了---以后看不懂的话就拿个例子模拟下别人的代码
举个例子：1 3 3 5 3 5
查询
a, 2 4
b, 2 5
最初是这么想的：对于a查询，倘若把第二个数第三个数变成1个3，那么到b查询，又出现了...
分类：
其他好文 时间：
2014-08-13 22:30:27
阅读次数：
342
题意：给一些结点，每个结点是黑色或白色，并有一个权值。定义两个结点之间的距离为两个结点之间结点的最小权值当两个结点异色时，否则距离为无穷大。给出两种操作，一种是将某个结点改变颜色，另一个操作是询问当前距离小于K的结点有多少对，K是一个定值。思路：先求最初时候小于k的结点有多少对，然后每次改变颜色的时...
分类：
其他好文 时间：
2014-08-13 22:18:17
阅读次数：
283
http://poj.org/problem?id=2155
上午自己搞了很久胡思乱想了很久，然后没思路-----看了论文《浅谈信息学竞赛中的“0”和“1”——二进制思想在信息学竞赛中的应用》，豁然开朗啊，，马上A掉---PE了一次o(╯□╰)o
通过论文学到的两点：
1、多维不会的时候，从一维尝试类比；
2、想法的证明，情况数不多的时候，分类讨论证明很好
#includ...
分类：
其他好文 时间：
2014-08-13 19:05:27
阅读次数：
153
先贴自己类比二维树状数组写的三维树状数组模板： 开始的时候循环体内j=y,k=z，没写，以为自己思路错了，，，hehe.....
更高维的树状数组以此类比
const int MAXN = 100+10;
int c[MAXN][MAXN][MAXN];int X,Y,Z;
int N;
inline int lowbit(int x){return x&(-x);}
void up...
分类：
其他好文 时间：
2014-08-13 19:00:37
阅读次数：
189
题解：首先是很基础的树状数组求逆序对，然后对于每一个第一个数往后移动，对于逆序数的贡献是n-a[i]-1-a[i]。枚举然后求最小值即可。#include #include #include using namespace std;int n,c[5001],x,a[5001];int add(in...
分类：
其他好文 时间：
2014-08-13 17:46:06
阅读次数：
255
http://poj.org/problem?id=1195
求矩阵和的时候，下标弄错WA了一次...
求矩形(x1,y1) （x2,y2）的sum
|sum=sum(x2,y2)-sum(x1-1,y2)-sum(x2,y1-1)+sum(x1-1,y1-1)
二维树状数组讲解：http://blog.csdn.net/u011026968/article/details/38532...
分类：
其他好文 时间：
2014-08-13 13:14:06
阅读次数：
260
http://poj.org/problem?id=2299
最初做离散化的时候没太确定但是写完发现对的---因为后缀数组学的时候，，这种思维习惯了吧
1、初始化as[i]=i；对as数组按照num[]的大小间接排序
2、bs[as[i]]=i；现在bs数组就是num[]数组的离散化后的结果
3、注意，树状数组中lowbit(i) i是不可以为0的，0&(-0)=0，死循环...
...
分类：
其他好文 时间：
2014-08-13 03:36:15
阅读次数：
234
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4174
考虑第i个人当裁判的情形。假设从a1到ai-1有ci个人比ai小，那么就有(i-1)-ci个比ai大。di同理。
根据乘法原理和加法原理，i当裁判时有ci(n-i-di)+di(...
分类：
其他好文 时间：
2014-08-12 13:45:44
阅读次数：
193
题意：求逆序对解题思路：1)树状数组 + 离散化解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月05日 星期二 12时05分09秒 4 5 #include 6 #include 7 #in....
分类：
其他好文 时间：
2014-08-12 08:57:23
阅读次数：
182
