2014
ACM/ICPC Asia Regional Guangzhou Online
N*N矩阵 M个钥匙
K起点，T终点，S点需多花费1点且只需要一次，1-9表示9把钥匙，只有当前有I号钥匙才能拿I+1号钥匙，可以不拿钥匙只从上面走过
4维数组判重，第三维表示钥匙已经拿到第几把，第四维表示已经走过的S的状况，用状压存储
#include "stdio.h"
#in...
分类：
其他好文 时间：
2014-09-23 21:58:25
阅读次数：
250
2014
ACM/ICPC Asia Regional Guangzhou Online
N个节点，M个操作。
P操作把l-r全部改为x （1
Q操作询问l-r出现的数字，升序输出
线段树成端更新+成端查找
因为X最大30，用二进制压缩存储已经出现的数字。
#include "stdio.h"
#include "string.h"
struct node
{
i...
分类：
其他好文 时间：
2014-09-23 18:22:05
阅读次数：
151
2014
ACM/ICPC Asia Regional Guangzhou Online
水爆搜
N*N矩阵，找最长的一条路径，使‘.’最多，路径可以且最多可以转一次90°。
枚举每个点，枚举8方向连续的‘.’有多少个，再枚举路径方式。
#include "stdio.h"
#include "string.h"
int main()
{
int n,ans,i,...
分类：
其他好文 时间：
2014-09-23 17:28:05
阅读次数：
207
【E】ExplosionTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total 【Problem Description】 Everyone knows Matt enjoys p...
分类：
其他好文 时间：
2014-09-23 16:34:54
阅读次数：
167
2014 ACM/ICPC
Asia Regional Beijing Online
对于N*N的矩阵
M起点，T终点
有起始方向分别向北N，东E，南S，西W的摄像头，可以检测的范围为自己+所指方向1格，每1秒顺时针旋转90°
前面有灯或者自己站的地方有灯，移动需要花3秒，或者原地等一秒。
BFS优先队列
开3维 hash数组判重，第三维是在该点等待的时间，开到4即可（摄像...
分类：
其他好文 时间：
2014-09-22 17:44:13
阅读次数：
235
WA到死的一道题目。
一个人从起点走到目标点。这个过程中有摄像头，摄像头的照射范围为两个单位长度，包括摄像头自己的位置。为了避免被照射到，可以有两种选择。
在一个位置等待1S，或者坐在盒子里过去（花费3S），走一步花费1S。摄像头每秒顺时针转一次。
1.4S有一个循环，所以每个位置vis[r][c][sec] 四种情况的最优解
2.不用显示构图， 每个摄像头都记录一下四种情况
3...
分类：
其他好文 时间：
2014-09-22 12:35:32
阅读次数：
287
Grade
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144
K (Java/Others)
Problem Description
Ted is...
分类：
其他好文 时间：
2014-09-22 10:28:12
阅读次数：
225
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5029Problem DescriptionThe soil is cracking up because of the drought and the rabbit kingdom is facing ...
分类：
其他好文 时间：
2014-09-22 02:39:21
阅读次数：
291
来源：2014 ACM/ICPC Asia Regional Guangzhou Online题意：长度为n的一个线段，1-30为颜色代号。初始状态每个单位长度颜色都为2，然后有q次操作，P操作把区间内的颜色全部换为别的颜色，Q操作从小到大输出区间内所有的颜色代号。线段树区间更新（裸题），一场网络赛...
分类：
其他好文 时间：
2014-09-22 00:48:21
阅读次数：
371
http://acm.hdu.edu.cn/showproblem.php?pid=50332014 ACM/ICPC Asia Regional Beijing Online B 1002BuildingTime Limit: 10000/5000 MS (Java/Others)Memory L...
分类：
其他好文 时间：
2014-09-21 20:56:41
阅读次数：
314
