随笔分类 -  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 阅读全文
posted @ 2016-03-05 10:22 zhaop 阅读(255) 评论(0) 推荐(0) 编辑
摘要:BSTTime Limit:1000MSMemory Limit:65536KTotal Submissions:9182Accepted:5613DescriptionConsider an infinite full binary search tree (see the figure belo... 阅读全文
posted @ 2015-11-21 21:27 zhaop 阅读(245) 评论(0) 推荐(0) 编辑
摘要:树状数组求逆序对转载http://www.cnblogs.com/shenshuyang/archive/2012/07/14/2591859.html转载:树状数组,具体的说是 离散化+树状数组。这也是学习树状数组的第一题.算法的大体流程就是:1.先对输入的数组离散化,使得各个元素比较接近,而不是... 阅读全文
posted @ 2015-11-21 15:42 zhaop 阅读(208) 评论(0) 推荐(0) 编辑
摘要:CowsTime Limit:3000MSMemory Limit:65536KTotal Submissions:15222Accepted:5070DescriptionFarmer John's cows have discovered that the clover growing alon... 阅读全文
posted @ 2015-11-19 15:13 zhaop 阅读(259) 评论(0) 推荐(0) 编辑
摘要:MatrixTime Limit:3000MSMemory Limit:65536KTotal Submissions:22058Accepted:8219DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i,... 阅读全文
posted @ 2015-11-17 20:57 zhaop 阅读(244) 评论(0) 推荐(0) 编辑
摘要:Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13645Accepted Submission(s): 6850Pro... 阅读全文
posted @ 2015-11-15 20:23 zhaop 阅读(178) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示