题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5023
http://poj.org/problem?id=2777
题意：给出一个长度为N的线段，分成N段，每一段长度为1，每次操作时，把[L, R]区间染成颜色C，或者输出[L, R]区间里有几种不同的颜色。
分析：因为N比较大，如果模拟操作肯定会超时。这时我们就可以利用线段树的l...
分类：
其他好文 时间：
2014-09-24 11:10:56
阅读次数：
200
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
北京嘛，没什么好说的。。实验室貌似没出线的。。哎 就一道水题还被我英语给坑了。。
哈希一水：
Grade
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 344 Accepted Submission(s): 1...
分类：
其他好文 时间：
2014-09-22 23:28:13
阅读次数：
246
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
真蠢，和网络赛的时候我WA掉的思想已经很接近了，被他们又是说这说那的绕进去了，就是一个单调栈，栈中元素的纵坐标严格降低，并且栈中顶部两点之间斜率的绝对值要小于栈顶点和入栈点的斜率。这样是一个向上凸的图形（如果不考虑后面一个条件，是下凹凸都有的奇怪图形图形，后面计算最近切点时不满足性质，效率会退化），当查询点找到最近切点（姑且称作最近似切点，理解就知道我说的是什么意思了）时，这个点代表的楼房就是影响...
分类：
其他好文 时间：
2014-09-21 23:39:31
阅读次数：
291
