#include
#include
#include
#define M 300000
#define inf 0x3f3f3f3f
using namespace std;
int maxx,minn;
long long sum;
int r,c,m;
struct T
{
int left,right,min,max,sum;
int add,set;
}tree[M];
s...
分类：
其他好文 时间：
2015-04-16 21:59:46
阅读次数：
152
算是一道模板题了，可惜弱的一B的我并不会划分树，花了点时间学了下，回头A了这道题
3s的限时跑了2.8s也是醉了。。。
Description
In this problem you are given a number sequence P consisting of N integer and Pi is the ith element in the sequence. Now ...
分类：
其他好文 时间：
2015-04-15 11:19:51
阅读次数：
151
二阶魔方，只有0,1
问最少多少步可以转成每个面都为0，或1
BFS即可，对应好旋转时候的关系，因为顺时针转三次和逆时针转1次的效果一样，所以只要6种旋转方式即可，判重可用map省空间，或者直接判省时间
#include "stdio.h"
#include "string.h"
#include "map"
#include "queue"
using namespace std;...
分类：
其他好文 时间：
2015-04-14 12:56:50
阅读次数：
126
2013年山东省第四届ACM大学生程序设计竞赛
n个数，m次询问
每次询问在 l-r区间内的 大小范围的在 a-b之间的数字个数
先将原数组排序
做两遍线段树
第一次对m次询问的b升序排列，每次插入所有小于等于b的数字，然后线段树查询在区间 l-r范围内的数字个数，记录在ans[i].r
第二次对m次询问的a升序排列，每次插入所有小于a的数字，然后线段树查询在区间l-r范围内...
分类：
其他好文 时间：
2015-04-14 11:14:16
阅读次数：
121
2218: Thrall’s Dream
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 253 Solved: 72
[Submit][Status][Web
Board]
Description
We never paid any heed to the ancient prophecies, like fools we cl...
分类：
其他好文 时间：
2015-04-07 21:44:04
阅读次数：
278
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudThe number of stepsTime Limit:1 SecMemory Limit:128 MDescriptionMary stands in a strange maze, the maz...
分类：
其他好文 时间：
2015-04-07 00:39:29
阅读次数：
183
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudMountain SubsequencesTime Limit:1 SecMemory Limit:128 MBDescriptionCoco is a beautiful ACMer girl livi...
分类：
其他好文 时间：
2015-04-07 00:37:31
阅读次数：
172
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud2224: Boring CountingTime Limit:3 SecMemory Limit:128 MBDescriptionIn this problem you are given a num...
分类：
编程语言 时间：
2015-04-07 00:28:27
阅读次数：
153
Rescue The PrincessTime Limit: 1 SecMemory Limit: 128 MB Submit: 412Solved: 168 [Submit][Status][Web Board]DescriptionSeveral days ago, a beast caught...
分类：
其他好文 时间：
2015-04-06 21:27:29
阅读次数：
149
Rescue The PrincessTime Limit: 1 SecMemory Limit: 128 MBSubmit: 412Solved: 168[Submit][Status][Web Board]Description Several days ago, a beast caught ...
分类：
其他好文 时间：
2015-04-06 20:08:08
阅读次数：
189
