随笔分类 - ACM--树状数组
摘要:Ping pong Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2691 Accepted: 996 Description N(3<=N<=20000) ping pong players live along a west
阅读全文
摘要:BSTTime Limit:1000MSMemory Limit:65536KTotal Submissions:9182Accepted:5613DescriptionConsider an infinite full binary search tree (see the figure belo...
阅读全文
摘要:树状数组求逆序对转载http://www.cnblogs.com/shenshuyang/archive/2012/07/14/2591859.html转载:树状数组,具体的说是 离散化+树状数组。这也是学习树状数组的第一题.算法的大体流程就是:1.先对输入的数组离散化,使得各个元素比较接近,而不是...
阅读全文
摘要:CowsTime Limit:3000MSMemory Limit:65536KTotal Submissions:15222Accepted:5070DescriptionFarmer John's cows have discovered that the clover growing alon...
阅读全文
摘要:MatrixTime Limit:3000MSMemory Limit:65536KTotal Submissions:22058Accepted:8219DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i,...
阅读全文
摘要:Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13645Accepted Submission(s): 6850Pro...
阅读全文