来源：2014 ACM/ICPC Asia Regional Guangzhou Online题意：长度为n的一个线段，1-30为颜色代号。初始状态每个单位长度颜色都为2，然后有q次操作，P操作把区间内的颜色全部换为别的颜色，Q操作从小到大输出区间内所有的颜色代号。线段树区间更新（裸题），一场网络赛...
分类：
其他好文 时间：
2014-09-22 00:48:21
阅读次数：
371
（北京网络赛09题）题意：给一矩阵（图），里面有起点，终点，还有探照灯（每个有初始朝向，每秒顺时针转90度），前面有灯或者自己被灯照着，移动就要花3秒，求起点到终点最短时间。
用一个数组三维数组记录一下，用来当前位置当前时间%4有没有灯，然后优先队列（时间短的在前面），搜索即可。考虑到可以来回走或者原地等，不能简单判重剪枝：每个地方最多是4种状态！就是4秒之后就全图状态回到一样！所以若当前状态（...
分类：
其他好文 时间：
2014-09-21 23:38:41
阅读次数：
352
http://acm.hdu.edu.cn/showproblem.php?pid=5024网络赛Wang Xifeng's Little PlotTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Othe...
分类：
其他好文 时间：
2014-09-21 21:11:11
阅读次数：
371
http://acm.hdu.edu.cn/showproblem.php?pid=5037网络赛 北京 比较难的题FrogTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total S...
分类：
其他好文 时间：
2014-09-21 20:44:21
阅读次数：
337
给出一个N*N的矩阵，开启牢门需要收集齐m种钥匙，且必须收集了前i-1种钥匙才能收集第i种钥匙，最终收集齐了回到关押唐僧的房间拯救唐僧，经过一个'S'的房间时需要额外耗时把蛇打死，蛇最多5条，所以状压一下用优先队列BFS求最小时间即可。
#include
#include
#include
#include
#include
#include
#include
#define in...
分类：
其他好文 时间：
2014-09-21 19:58:21
阅读次数：
314
Problem Description
Ted is a employee of Always Cook Mushroom (ACM). His boss Matt gives him a pack of mushrooms and ask him to grade each mushroom according to its weight. Suppose the weight of...
分类：
其他好文 时间：
2014-09-21 19:16:31
阅读次数：
303
解题思路：
有两种操作，第一种是将区间 a 到 b 染成颜色 c ，第二种是询问区间 a 到 b 内的颜色，按照顺序输出。 注意到颜色只有三十种，因此我们可以用二进制数表示颜色，通过位运算来操作。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-21 12:29:00
阅读次数：
325
A Corrupt Mayor's Performance Art
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000
K (Java/Others)
...
分类：
其他好文 时间：
2014-09-21 12:12:30
阅读次数：
183
今天的亚洲区网络赛我们学校第一次把工大和工程干掉了有一种慕名奇妙的自豪感
分类：
其他好文 时间：
2014-09-21 00:51:19
阅读次数：
198
2014年广州网络赛的C题，也是水题。要你在一个地图中找出一条最长的路，这条路要保证最多只能有一个拐角，且只能为90度
我们直接用深搜，枚举每个起点，每个方向进行dfs，再加上剪枝。
但是如果直接写的话，那一定会特别麻烦，再加上方向这一属性也是我们需要考虑的方面，我们将从别的地方到当前点的方向编一个号：往右为0，如下图顺时针顺序编号
（往右下方向为1，往下为2......以此...
分类：
其他好文 时间：
2014-09-20 21:34:49
阅读次数：
338
