iteye_4729的博客

敌兵布阵      仍然是敌兵布阵那题，题目大意：给你一串数，然后会根据题意选择一点增加或减少，或者询问某区间的人数有多少？之前用线段树写了，而这题可以用树状树状来做，更加方便更加快速。说下树状数组的三个主要函数：（神一样的函数，不只这些用处！！！）1.lowbit(int i)2.update(int i, int x)3.sum(int i)链接：http://acm....

MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 10282 Accepted: 3859DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the ...

CubeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 660    Accepted Submission(s): 309Problem DescriptionGiven an N*N*N cube A, whose ele...

Ping pongTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1143    Accepted Submission(s): 387Problem DescriptionN(3<=N<=20000) ping p...

CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 6854 Accepted: 2211DescriptionFarmer John's cows have discovered that the clover growing along the ridge of ...

Frosh Week Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 289    Accepted Submission(s): 72Problem DescriptionDuring Frosh Week, students...

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 22147 Accepted: 7897DescriptionIn this problem, you have to analyze a particular sorting algorith...

Color the ballTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2340    Accepted Submission(s): 1372Problem DescriptionN个气球排成一排，从左到右依次编号为1,2...

StarsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1287    Accepted Submission(s): 503Problem DescriptionAstronomers often examine star ...

Find the nondecreasing subsequencesTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 503    Accepted Submission(s): 192Problem DescriptionH...