2301: [HAOI2011]Problem bTime Limit: 50 SecMemory Limit: 256 MBSubmit: 1007Solved: 415[Submit][Status]Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤...
分类：
其他好文 时间：
2014-06-18 13:44:16
阅读次数：
272
【原题】
1786: [Ahoi2008]Pair 配对
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 399 Solved: 241
[Submit][Status]
Description
Input
Output
Sample Input
5 4
4 2 -1 -1 3
Sam...
分类：
其他好文 时间：
2014-06-16 11:42:34
阅读次数：
236
3083: 遥远的国度Time Limit: 10 SecMemory Limit: 128 MBSubmit: 797Solved: 181[Submit][Status]Description描述zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远...
分类：
其他好文 时间：
2014-06-14 19:51:23
阅读次数：
269
2005: [Noi2010]能量采集Time Limit: 10 SecMemory Limit: 552 MBSubmit: 1493Solved: 885[Submit][Status]Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植...
分类：
其他好文 时间：
2014-06-14 13:02:46
阅读次数：
248
点击打开链接
注意到20w条边，但是询问只有1w，所以有很多边是从头到尾不变的。
首先离线处理，将从未删除的边缩点，缩点后的图的点数不会超过2w，对于每一次add或者delete，直接dfs看是否能从a走到b，然后维护一个ans。
数据不强，不然这种复杂度起码要跑10s。。
#include
#include
#include
#include
using namespace std;
#...
分类：
其他好文 时间：
2014-06-14 12:08:22
阅读次数：
224
Description
相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二...
分类：
其他好文 时间：
2014-06-11 06:11:00
阅读次数：
264
Description
这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。
Input
第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。
Output
只有一行为k个子矩阵分值之和最大为多少。
Sa...
分类：
其他好文 时间：
2014-06-11 00:13:54
阅读次数：
192
【原题】
1076: [SCOI2008]奖励关
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 684 Solved: 403
[Submit][Status]
Description
你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下...
分类：
其他好文 时间：
2014-06-10 07:21:58
阅读次数：
381
【前言】还是强调要少看题解。
【BZOJ1090】简单的区间DP。值得注意的是：在压缩的时候，如果是10个A压缩，那么化成（10）A后有5个字符而不是4个！（我在这里被坑了好长时间！）以下是核心代码：
for (len=2;len<=L;len++)
for (i=1;i<=L-len+1;i++)
{
j=i+len-1;
for (k=i;k<j;k...
分类：
其他好文 时间：
2014-06-10 07:08:27
阅读次数：
237
