摘要：
Lost CowsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8054Accepted: 5130DescriptionN (2 #include using namespace std;int n;int a[8888];int b[8888];int c[8888];int main(){ int n; mems... 阅读全文
摘要：
Navigation NightmareTime Limit : 4000/2000ms (Java/Other)Memory Limit : 60000/30000K (Java/Other)Total Submission(s) : Accepted Submission(s) :Problem DescriptionFarmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 <= M < 阅读全文
摘要：
吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 16762 Accepted Submission(s): 4796Problem DescriptionHOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖... 阅读全文
摘要：
树（不一定是2叉树）映射成数组特别麻烦，在网上看了好多。本来想用 vector< vector<int> >，但太麻烦。最后用的是左兄弟右孩子的办法。把树建成后，再DFS一遍，记录时间戳『孩子中最小的 ，最大的（就是自己在树状数组中的位置）』。然后就能用树状是数组求和了。 Apple TreeTime Limit:2000MSMemory Limit:65536KTotal Submissions:15487Accepted:4595DescriptionThere is an apple tree outside of kaka... 阅读全文
摘要：
WisKey的眼神Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1735 Accepted Submission(s): 522Problem DescriptionWisKey的眼镜有500多度,所以眼神不大好,而且他有个习惯,就... 阅读全文
摘要：
shǎ崽 OrOrOrOrz此题是用来膜拜的#include #include #include using namespace std;int a[11111];int b[11111];int main(){ int n; while(cin>>n) { for(int i=0;i>a; } memset(b,0,sizeof(b)); sort(a,... 阅读全文
摘要：
第一次在Win8下写程序，第一次用long long 和%lld。纪念一下！！！继数气球之后对数状数组的理解更加深刻了：1：Sum[i，j]=原始值+变化值2：[i，j]变化值用在i处加载结尾j+1处减表示。应为UPDATE是向上的3：I处变化值对X处的Sum的影响是：delta[i]*(x+1-i)以下内容来网上：树状数组天生用来动态维护数组前缀和，其特点是每次更新一个元素的值，查询只能查数组的前缀和，但这个题目求的是某一区间的数组和，而且要支持批量更新某一区间内元素的值，怎么办呢？实际上，还是可以把问题转化为求数组的前缀和。 首先，看更新操作update(s, t, d)把区间A[s].. 阅读全文
摘要：
换个马甲又是一题Is It A Tree?Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 17610Accepted: 6029DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set... 阅读全文
摘要：
并查集，（注意判断只能有1棵树）小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17842 Accepted Submission(s): 5444Problem Description上次Gardon的迷宫城堡小希玩了很久... 阅读全文
摘要：
树状数组解法：题意：给N段连续的球上色，求上色后每个球被涂色的次数。思路：假设有一个数组d，令其的初值为0。若涂色 [ L,R ] 的区间，则令d [ L ] +=1；d - =1;C [ i ] 为对应数组d的前i项和，这样C是 [ L,R ] 的区间就记录了球的涂色次数。因为实际操作时d数组用不到，故可以略去。通过这个技巧就将断更新转化为了点更新，求第i个球涂几次只需求d的先i项和（即C [... 阅读全文