模拟+DFS。 1 /* 2780 */ 2 #include 3 #include 4 #include 5 6 char map[10][10]; 7 int visit[10][10][10]; 8 int fn; 9 int fx[6], fy[6]; 10 11...
分类：
其他好文 时间：
2015-03-06 12:27:53
阅读次数：
141
线段树 这是一道线段树的裸题……带单点修改的RMQ 为什么我会想到写这么一道傻逼题呢？是因为这样…… 我很好奇那个突然冒出来的黄色箭头是什么……所以就去切了一下这道水题…… 毫无压力地快速敲完……突然萌生了一种想法：试试自底向上线段树！ 重新看了下zkw大牛的《统计的力量》，发现确实好...
分类：
其他好文 时间：
2015-03-06 10:32:16
阅读次数：
126
暴力+计算几何。 1 /* 5128 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 typedef struct point { 10 i...
分类：
其他好文 时间：
2015-03-05 20:57:27
阅读次数：
109
插头DP sigh……其实思路很简单的= =就多加一种转移：从(0,0)->(0,0)，也就是不走这个格子…… 初始状态就是第一格有一个左插头= =结束状态可以让(n,m)这个位置可以走到(n+1,m)，这样就符合题意了= = 然后一个大坑出现： 转移时不能随意修改sum值！！因为一个状...
分类：
其他好文 时间：
2015-03-04 22:39:27
阅读次数：
185
插头DP 做完Formula 1以后这就是傻逼题了……直接将“数路径方案数”改为“计算路径长度取最小值”即可，没多大难度 都不用判当前格子是否能够到达的……不过！外边的一圈“墙”还是要加的！不然会有冗余状态……会TLE 比较蛋疼的是地图的读入……不过好好思考一下还是可以写出来的= =（sigh...
分类：
其他好文 时间：
2015-03-04 12:53:21
阅读次数：
181
Keywords Search
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 38611 Accepted Submission(s): 12437
Problem Description
In the moder...
分类：
其他好文 时间：
2015-03-04 09:54:53
阅读次数：
158
Game with Pearls
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 919 Accepted Submission(s): 353
Problem Description
Tom and Jerry a...
分类：
其他好文 时间：
2015-03-03 13:40:31
阅读次数：
111
Knight Moves
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7551 Accepted Submission(s): 4513
Problem Description
A friend of you i...
分类：
其他好文 时间：
2015-03-03 11:43:47
阅读次数：
135
状态压缩+逆向BFS。方向数组就是任意相邻的两点（初始化时减1），每个顶点均有4个相邻点。因此，共有16*4/2=32个方向。按序排列即可找到。 1 /* 3220 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 us...
分类：
其他好文 时间：
2015-03-02 16:48:14
阅读次数：
151
Degree Sequence of Graph G
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1811 Accepted Submission(s): 750
Problem Description
Wang...
分类：
其他好文 时间：
2015-03-02 09:34:41
阅读次数：
135
