题意：
n*m（10^5*10）的棋盘 每个格子有个箭头表示行走方向 有q(10^5)个操作 更改操作即改变某个位置的箭头 更改最多10^4次 查询操作即询问从(x,y)位置开始走最后走到哪 或者 死循环
思路：
我们发现n大m小 联想到可能3进制状压什么的 如果不更新明显dp一下就好 更新少 联想到分块搞
因为分块有个很好的性质 “走出这一块，就不归我这一块管了”...
分类：
其他好文 时间：
2014-11-26 14:26:56
阅读次数：
205
/*
/*
头尾平移的方法实现
Byblack4yl
原理:
在大小为100的数组中，利用head，rear标记的头，尾坐标值，定位当前头和尾巴。
在行走时，擦去尾巴，按方向标记新头，擦去旧头，实现蛇行走。
当吃到食物时，只变化头，不变化
*/
#include"windows.h"
#include"conio.h"
#include..
分类：
编程语言 时间：
2014-11-19 02:10:14
阅读次数：
207
比赛前一天，用6个laser进行试验，其中上方三个雷达，专门用于扫描马路边缘信息。第二天，用的是底下三个雷达。
雷达配置介绍：
底下三个雷达，主要是为了智能车在按导航轨迹行走的过程中，不碰撞到马路边缘，其中左右两个雷达是为了检测马路边缘的，但
有一个不好的地方在于：这种配置离障碍物过近，会失效。有一...
分类：
其他好文 时间：
2014-11-18 23:55:57
阅读次数：
203
主要就是开个 三维vis数组 第三维 表示在坐标下的 钥匙有哪些还有要注意的话 就是wall数组 是有3种不同的情况 -1 直接行走 0 墙 >=1 大门 需要钥匙 1 #include 2 #include 3 #include 4 using namespace std; 5 6 in...
分类：
其他好文 时间：
2014-11-15 20:15:40
阅读次数：
207
Problem Description
给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程...
分类：
其他好文 时间：
2014-11-15 11:28:02
阅读次数：
189
描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所...
分类：
其他好文 时间：
2014-11-13 20:41:13
阅读次数：
187
题目：一根棍子上，有n只蚂蚁，他们沿直线行走，如果碰到其他蚂蚁就掉头，
现在你可以初始化每只蚂蚁的方向，求最后的蚂蚁走下来的最快和最慢时间。
分析：贪心。两只蚂蚁碰撞，可以看成他们沿原来的方向运动（掉头的两只蚂蚁互换身份）。
由于上面的结论，我们可以知道，每只蚂蚁最少的时间就是走向最近的端点；
每只蚂蚁最长的时间就是走...
分类：
其他好文 时间：
2014-11-13 16:42:22
阅读次数：
168
HDU 1733 Escape
题目链接
题意：给定一个图，#是墙，@是出口，.可以行走，X是人，每个时间每个格子只能站一个人，问最少需要多少时间能让人全部撤离（从出口出去）
思路：网络流，把每个结点每秒当成一个结点，这样枚举时间，每多一秒就在原来的网络上直接加一层继续增广即可，注意考虑方向的时候，要考虑上原地不动
代码：
#include
#include
#i...
分类：
其他好文 时间：
2014-11-10 23:27:17
阅读次数：
223
unity3d实现不写一行代码，做个第三视角3d游戏...
分类：
编程语言 时间：
2014-11-08 22:15:51
阅读次数：
429
1.地铁车厢并排坐着5个女孩，A坐在离B和离C正好相同距离的位置上，D坐在离A和离C正好相同距离的作为上，E坐在她的亲友之间。谁是E的亲友？ 答案：E坐在A和B之间，A、B是她的亲友。2.某要塞有步兵692人，每4人站一横排，各排相距1米向前行走1每分钟走86米。现在要通过长86米的桥，请问第一排上...
分类：
其他好文 时间：
2014-11-08 07:02:54
阅读次数：
134
