C. Appleman and a Sheet of Papertime limit per test2 secondsmemory limit per test256 megabytesAppleman has a very big sheet of paper. This sheet has a...
分类：
移动开发 时间：
2014-09-05 14:19:31
阅读次数：
368
Little Pony and Boast Busters
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 83 Accepted Submission(s): 32
Problem Description...
分类：
其他好文 时间：
2014-09-05 10:08:51
阅读次数：
264
P1716 - 上帝造题的七分钟FromRiatreNormal (OI)总时限：50s 内存限制：128MB 代码长度限制：64KB背景 Background裸体就意味着身体。描述 Description“第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。第二分钟，L说，要能修.....
分类：
其他好文 时间：
2014-09-04 22:15:50
阅读次数：
393
DescriptionFarmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number l...
分类：
其他好文 时间：
2014-09-04 16:16:59
阅读次数：
244
DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping ...
分类：
其他好文 时间：
2014-09-04 13:08:20
阅读次数：
185
题意很简单：就是输入先n个数字，然后进行一系列操作！
S num sum 就是将第num个数字的值改成sum；
M a b 就是求从位置a到位置b的数字的和！
这个题基本就是一个裸的树状数组，直接使用树状数组，然后根据题意打出对应的代码即可！再注意一下细节应该就能AC了！！！...
分类：
其他好文 时间：
2014-09-04 11:48:29
阅读次数：
198
Buy Tickets
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 13496
Accepted: 6726
Description
Railway tickets were difficult to buy around the Lunar New Y...
分类：
其他好文 时间：
2014-09-04 10:35:20
阅读次数：
276
1.解释为什么要有离散的这么一个过程？刚开始以为999.999.999这么一个数字，对于int存储类型来说是足够了。还有只有500000个数字，何必要离散化呢？刚开始一直想不通，后来明白了，后面在运用树状数组操作的时候，用到的树状数组C[i]是建立在一个有点像位存储的数组的基础之上的，不是单纯的建立...
分类：
其他好文 时间：
2014-09-02 11:48:34
阅读次数：
267
题意：给定一棵树，每个节点是一堆石子，给定两种操作：
1.改变x号节点的石子数量
2.用从x到y的路径上的所有堆石子玩一次Nim游戏，询问是否有必胜策略
Nim游戏有必胜策略的充要条件是所有堆的石子数异或起来不为零
这题首先一看就是树链剖分 然后题目很善良地告诉我们深搜会爆栈 于是我们可以选择广搜版的树链剖分
BFS序从左到右是深搜，从右到左是回溯，一遍BFS就够
单点修改区间查询还可...
分类：
其他好文 时间：
2014-09-02 10:34:04
阅读次数：
334
这题是比较经典的二维树状数组，题意是给你个矩阵里面开始全是0，然后给你两种指令：1：‘Cx1,y1,x2,y2’就是将左上角为x1,y1,右下角为x2,y2,的这个矩阵内的数字全部翻转，0变1,1变0,；2:'Qx1y1',输出a[x1][y1]的值二维线段树，对于X方向上每一段【0,0】【1,1】...
分类：
其他好文 时间：
2014-09-02 10:15:34
阅读次数：
303
