ZOJ 3817 Chinese Knot
题目链接
思路：万万没想到这题直接hash+暴力剪枝就可以了，把4个串正逆都hash出来，然后每次枚举起点去dfs记录下路径即可，剪枝为如果一旦有一点不匹配就不往后搜(这个很容易想到0 0)
代码：
#include
#include
#include
#include
using namespace std;
type...
分类：
其他好文 时间：
2014-09-11 11:16:41
阅读次数：
196
The 2014 ACM-ICPC Asia Mudanjiang Regional First Round
题目链接
A题解题报告
B题解题报告
C题解题报告
D题解题报告
E题解题报告
F题解题报告
G题(未完成)
H题解题报告
I题解题报告
J题解题报告...
分类：
其他好文 时间：
2014-09-11 11:15:31
阅读次数：
133
题目：UVA - 10895Matrix Transpose(vector)
题目大意：给出一个矩阵求它的转置矩阵。
解题思路:因为数组可以达到10000 * 10000 然后里面非0的数最多1000，所以用vector数组来存储。
代码：
#include
#include
#include
using namespace std;
const int ...
分类：
其他好文 时间：
2014-09-11 11:14:11
阅读次数：
155
题目：UVA10410 - Tree Reconstruction（队列）
题目大意：给出一棵树的BFS和DFS遍历，求这棵数，如果有多种情况输出一种就可以了。
解题思路：利用BFS将DFS串分段，分成一棵一棵子树。然后将子树用队列存储下来，因为先被分出来的子树，在下一层中也是最先被分段。注意：一定要将根节点分离出去，它不属于它的子树。这棵树不一定是二叉树。
代码：
...
分类：
其他好文 时间：
2014-09-11 11:12:51
阅读次数：
192
题目：UVA10588 - Queuing at the doctors（优先队列）
题目大意:员工体检：总共有M个医生，每个医生每一秒接待一位员工，然后每个员工都有一份检查列表，上面的检查顺序要被严格的执行，问这样检查最后一个员工离开诊所的时间。
解题思路:队列模拟，用优先队列来储存每个office的客人列表，记录进来的时间和序号。时间相同的序号小的优先，否则时间早的优先。然...
分类：
其他好文 时间：
2014-09-11 11:12:01
阅读次数：
180
在解答本章题目之前,先让我们了解一个概念:return value !
我们在 shell 下跑的每一个 command 或 function ,在结束的时候都会传回父行程一个值,
称为 return value 。
在 shell command line 中可用 $? 这个变量得到最"新"的一个 return value ,也就是刚结
束的那个行程传回的值。
Return Value...
分类：
其他好文 时间：
2014-09-11 11:10:01
阅读次数：
153
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.这是一道NP的题目，解题套路与Sudoku Solver类似，类...
分类：
其他好文 时间：
2014-09-11 11:05:21
阅读次数：
224
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4814题目大意：把一个正整数表示为φ进制，φ =(1+√5)/2 。且已知：1. φ + 1 = φ2，所以有11(φ) = 100(φ)，且要求11要转变为1002. 2 *φ2 =φ3+ 1。解题思路...
分类：
其他好文 时间：
2014-09-11 10:55:41
阅读次数：
239
5个备选答案分别是“白色”、“棕色”、“黑色”、“黑棕色”、“灰色”。 这个题目一出来，立即引起网友的围观：“这是什么意思啊？”“掉进陷阱里，跟颜色有关吗？” 不过，出题者给出来的答案，马上又让更多的人“折服”了： 首先，根据题目算出g=9.8085，陷阱所在地的纬度大概是44度左右。 根据熊的地....
分类：
其他好文 时间：
2014-09-11 10:49:41
阅读次数：
203
题目参考：http://blog.csdn.net/xiefubao/article/details/24934617题意：给两个字符串，求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于1.出现的定义为：可以重叠的出现。解法：后缀数组的应用。从小枚举长度。如果一个长度len合法的话：则一...
分类：
其他好文 时间：
2014-09-11 09:35:01
阅读次数：
250
