1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其 ...
分类：
其他好文 时间：
2016-10-15 02:21:48
阅读次数：
182
1045: [HAOI2008] 糖果传递 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数n< ...
分类：
其他好文 时间：
2016-10-15 01:54:15
阅读次数：
164
BZOJ 1054题解 BFS暴力求解 1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具 ...
分类：
其他好文 时间：
2016-10-14 17:07:04
阅读次数：
263
1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 ...
分类：
其他好文 时间：
2016-10-13 23:45:08
阅读次数：
309
1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4, ...
分类：
其他好文 时间：
2016-10-13 02:53:57
阅读次数：
211
1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻 ...
分类：
其他好文 时间：
2016-10-13 02:48:21
阅读次数：
177
1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种 ...
分类：
其他好文 时间：
2016-10-12 22:41:23
阅读次数：
155
1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交 ...
分类：
其他好文 时间：
2016-10-12 22:31:35
阅读次数：
167
感觉二分图匹配的内容很杂还很难理解。。。需要总结一下啊。。。。。1.二分图最大匹配：边数最多的匹配叫做最大匹配。算法：匈牙利算法O(V*E)例题：BZOJ 1059 题解在这 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类：
其他好文 时间：
2015-09-12 18:52:29
阅读次数：
155
BZOJ 4236 JOIOJI
f[i][0..2]f[i][0..2]表示前i个字符中′J′/′O′/′I′'J'/'O'/'I'的个数
将二元组扔进map，记录一下最早出现的时间
对于每个位置去map里面查一下即可
时间复杂度O(nlogn)O(nlogn...
分类：
其他好文 时间：
2015-08-20 16:55:49
阅读次数：
1067
