题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2822DogsDescriptionPrairie dog comes again! Someday one little prairie dog Tim wants to visit one of his...
分类：
其他好文 时间：
2015-06-28 21:35:37
阅读次数：
174
Well, this problem is spiritually the same toCourse Schedule. You only need to store the node in the order you visit into a vector (well, for DFS, a f...
分类：
其他好文 时间：
2015-06-28 06:22:50
阅读次数：
152
最短路问题，果然好久不做都忘得差不多了，跑一次Dijkstra算法把所有点的最短距离都跑出来
#include
#include
#define maxn 1005
#define inf 1<<30
using namespace std;
int t,s,d;
int mapp[maxn][maxn];
int w[maxn];
int visit[maxn];
int di[maxn];
...
分类：
其他好文 时间：
2015-06-27 22:54:30
阅读次数：
121
二分匹配
#include
#include
using namespace std;
int k,m,n;
int rem[500+5][500+5];
int map[500+5],visit[500+5];
int dfs(int x)
{
for(int i=1;i<=n;i++)
{
if(rem[x][i]&&!visit[i])
{
visit[i]=1;
...
分类：
其他好文 时间：
2015-06-26 09:27:40
阅读次数：
117
描述：有p门的课，每门课都有若干学生，现在要为每个课程分配一名课代表，每个学生只能担任一门课的课代表，如果每个课都能找到课代表，则输出"YES"，否则"NO"。
二分匹配
#include
#include
#define maxn 305
using namespace std;
int c,s;
int rem[maxn][maxn];
int visit[maxn],map[maxn];...
分类：
其他好文 时间：
2015-06-25 21:20:40
阅读次数：
139
在 FreeBSD Jail 中安装 Gitlab，执行 bundle install 时，有个类库文件找不到，最后修改 config 文件顺利通过。
出现的错误：
Building nokogiri using packaged libraries.
-----
libiconv is missing. please visit http://nokogiri.org/tutor...
分类：
其他好文 时间：
2015-06-23 11:55:08
阅读次数：
163
Problem Description
After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does no...
分类：
其他好文 时间：
2015-06-22 16:26:38
阅读次数：
137
bfs，用所给数字由短到长的组成密码，开始用的优先队列，测试了很多数据都没问题，但是交上去却wa，用普通队列重写了一遍才ac
#include
#include
#include
#include
#define maxn 5000+5
using namespace std;
int n,m,z,flag;
int rem[30];
int visit[maxn];
struct stu
{
...
分类：
其他好文 时间：
2015-06-20 09:10:14
阅读次数：
102
题目请点我
题解：
题目的意思就是针对当前的残局，输入多组检测看是否能消去。对于每组消去的规则是连线不能超过两折。这道题可以用BFS，也可以用DFS。但是觉得BFS要简单一些，如果用DFS的话注意减枝。BFS的话最先找到的是最短的路径，但是可行解不一定是最短路径，所以节点放入队列时的条件要有所修改，之前的visit数组保存的是是否访问过当前节点，那现在到达一个节点的状态有很多，所以visit数组...
分类：
其他好文 时间：
2015-06-19 18:54:57
阅读次数：
170
将行和列的标号组成X和Y集合，然后如果x，y坐标可以放车，就在x和y点之间连一条线，不同行和列车就不会相互攻击，所以求出最大匹配就是所得的最多可放车额个数
然后枚举每个点，判断其是否为重要点
#include
#include
#include
using namespace std;
#define N 102
int map[N][N],visit[N],match[N];
int n,m,...
分类：
其他好文 时间：
2015-06-17 09:44:47
阅读次数：
153
