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
题目：hdoj 5037 Frog
题意：一直聪明的青蛙，每次能条 l 的长度，河宽为m，喝中心有一些陆地，它会选择尽量少的次数跳，现在上帝可以任意往喝里面放陆地（视为点），让青蛙跳的次数最多，求最大次数？
分析：1：首先如果加入大于（l+1）的距离，那么上帝会给他分成（l+1）的段，因为我给他（l+1），它一下子跳不过去，必然中间还要一个点，让青蛙跳，这样肯定步数最大。（贪心...
分类：
其他好文 时间：
2014-09-22 19:26:53
阅读次数：
171
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
真蠢，和网络赛的时候我WA掉的思想已经很接近了，被他们又是说这说那的绕进去了，就是一个单调栈，栈中元素的纵坐标严格降低，并且栈中顶部两点之间斜率的绝对值要小于栈顶点和入栈点的斜率。这样是一个向上凸的图形（如果不考虑后面一个条件，是下凹凸都有的奇怪图形图形，后面计算最近切点时不满足性质，效率会退化），当查询点找到最近切点（姑且称作最近似切点，理解就知道我说的是什么意思了）时，这个点代表的楼房就是影响...
分类：
其他好文 时间：
2014-09-21 23:39:31
阅读次数：
291
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
