Wang Xifeng's Little Plot
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 194 Accepted Submission(s): 131
Problem Description
《D...
分类：
其他好文 时间：
2014-09-21 00:12:19
阅读次数：
257
多种解法，水题。
DFS，BFS，最短路。
只要B开头能到M结尾。
我建立的最短路模型，然后SPFA。。花式AC。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffff...
分类：
其他好文 时间：
2014-09-20 23:24:39
阅读次数：
241
2014年广州网络赛的C题，也是水题。要你在一个地图中找出一条最长的路，这条路要保证最多只能有一个拐角，且只能为90度
我们直接用深搜，枚举每个起点，每个方向进行dfs，再加上剪枝。
但是如果直接写的话，那一定会特别麻烦，再加上方向这一属性也是我们需要考虑的方面，我们将从别的地方到当前点的方向编一个号：往右为0，如下图顺时针顺序编号
（往右下方向为1，往下为2......以此...
分类：
其他好文 时间：
2014-09-20 21:34:49
阅读次数：
338
写了1h的DFS，简直被自己的代码吓哭了。。不过起码还是思路清晰，QUQ~
说一下题意吧： 题意是求一条最长路，最多能经过一次转弯，并且其角度只能为90度。
拿第一个样例来说：（0,1）->(1,2)->【转弯】(2,1) ,所以答案是3.
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5024
代码如下：
#include
#in...
分类：
其他好文 时间：
2014-09-20 20:02:59
阅读次数：
272
题意：给定n*n的棋盘， # 代表棋盘区域，可以放棋子,
.代表空白区域（不能放棋子），现要摆放k个棋子，求方案数.
要求:摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列
思路：因为任意两个棋子不能在同一行或同一列，可以逐行dfs，并对已访问的行标记...
分类：
其他好文 时间：
2014-09-20 15:25:37
阅读次数：
204
题目：http://dev.codevs.cn/problem/1961/分析：被“SPFA”的标签骗了……看了hzwer的博客才知道可以用f[i][0..60]表示每个点每个秒是否可以到。至于怎么弄出这个数组呢？dfs就行了。。。。但注意走过的点还能再走，知道f[i][j]=1为止（因为这说明成了...
分类：
其他好文 时间：
2014-09-20 15:20:57
阅读次数：
171
题目大意：给出一棵无根树。开始的时候你在1号节点。有两种操作：1.求你的位置到x的位置的距离，然后你走到x点。2.把第x条边边权改成y。
思路：裸地树链剖分。当然正解不是树链剖分，是DFS序+树状数组。没时间想太多就写了个链剖。
CODE：
#include
#include
#include
#include
#define MAX 200010
#defi...
题目：从1~n去若干个数字，使得他们的最小公倍数不小于M的有多少种。
分析：dp，数论，搜索。其实就是一个背包类似物。（貌似离散化dp写起来很简洁）
由于每个素数因子的个数有限（不超过20个）直接打表（dfs）计算出所有的最小公倍数；
然后DP更行最小公倍数即可；
这个题目要做一些优化（囧，TLE一次）：
...
分类：
其他好文 时间：
2014-09-20 14:07:47
阅读次数：
248
最简单的DFS
Lake Counting
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 20516
Accepted: 10338
Description
Due to recent rains, water has pooled in various pla...
分类：
其他好文 时间：
2014-09-20 10:08:07
阅读次数：
259
http://poj.org/problem?id=3009DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat ...
分类：
其他好文 时间：
2014-09-20 01:04:46
阅读次数：
279
