Problem Description
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.
A blockhouse is a small castle that has four openings through which ...
分类：
Web程序 时间：
2015-03-06 11:21:23
阅读次数：
221
对于拿到的相亲情况表，我们不妨将其转化成一个图。将每一个人作为一个点(编号1..N)，若两个人之间有一场相亲，则在对应的点之间连接一条无向边。(如下图)因为相亲总是在男女之间进行的，所以每一条边的两边对应的人总是不同性别。假设表示男性的节点染成白色，女性的节点染色黑色。对于得到的无向图来说，即每一条...
分类：
其他好文 时间：
2015-03-01 10:24:55
阅读次数：
117
Problem
给N个三元字符串SiS_i，每个字符串只含有3个字符。现将N个字符串任意排序，使得对于i∈[1,N?1]i\in[1,N-1]满足Si[1..2]=Si 1[0..1]S_i[1..2]=S_{i 1}[0..1]成立（比如：aba,bab,abc,bce）。问是否可以成立，若可以输出合并后的字符串（比如：aba,bab,abc,bce->ababce）...
分类：
其他好文 时间：
2015-02-07 17:31:03
阅读次数：
184
#include #include #include #include #include #define N 100000+2using namespace std;//无根树转有根树算法/* 算法分析：所谓无根树，就是根节点任意的树。我们可以给它确定一个根节点。 我们可以假定认为某一个节点为根.....
分类：
编程语言 时间：
2015-02-03 20:58:09
阅读次数：
185
感觉挺不错的一道数位DP。通过这题感觉对数位DP又多了一层理解。用了四维DP数组.dp[cnt][pre][mods][in]，cnt表示第几位。pre表示前面的数。mods表示目前的模，in表示目前是否包含13这个数字.然后进行dfs搜索就可以了。
代码如下：
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-01-19 17:19:59
阅读次数：
180
参考了别人的思路：将迷宫外围四面都筑墙‘X’。方便减少代码量。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 vector v; 7 int n,m; 8 int x_1,y_1,x_2,y_2; 9...
分类：
其他好文 时间：
2015-01-15 00:06:40
阅读次数：
349
Problem Description
在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。
你的任务是，对于给定的N，求出有多少种合法的放置方法。
Input
共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。
Output
共有...
分类：
编程语言 时间：
2014-12-22 16:17:58
阅读次数：
181
题目描述：
http://acm.nyist.net/JudgeOnline/problem.php?pid=20
在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。
输入第一行输入一个整数M表示测试数据共有M(1
每组测试数据的...
分类：
其他好文 时间：
2014-12-21 23:42:08
阅读次数：
426
题目链接
题意：用1*2的小矩形拼成n*m(n,m
解法：状态压缩，dfs求转移。当前一列的状态确定后，后一列必须用横向的矩形来填补前一列的空白格，所以前一列不为空时，这一列可以选择也为空让下一列来填补，或是本列来个纵向的矩形填补（如果有连续的两个空格的话）。
代码：/**********************************************...
分类：
其他好文 时间：
2014-12-04 17:59:41
阅读次数：
142
