时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方式：提示：骨...
分类：
其他好文 时间：
2015-04-14 00:26:18
阅读次数：
180
原题地址list+map可以轻松搞定，如果不借助STL实现起来还是挺麻烦的代码： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int N, M; 9 map::iterator> rec...
分类：
其他好文 时间：
2015-04-13 22:40:15
阅读次数：
172
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1085http://hihocoder.com/problemset/problem/1038?sid=320857在N件物品取出若干件放在容量为W的背包里，每件物品的体积为...
分类：
其他好文 时间：
2015-04-13 20:52:00
阅读次数：
104
树的最长路径，即求一颗树的直径问题，dfs和bfs都可一解决，但一直觉得dfs的比较绕，不好理解。于是写了bfs的方法，其中0节点当作哨兵，每次从队列中取出0节点的时候，就知道一轮bfs结束，可以把深度加一。bfs的思路很简单：1.随便找一个节点，以该节点为起点进行一次bfs，得出的最后一个顶点，一...
分类：
其他好文 时间：
2015-04-13 20:17:08
阅读次数：
131
时间限制:10000ms单点时限:1000ms内存限制:256MB描述Given two positive integers N and M, please divide N into several integers A1, A2, ..., Ak (k >= 1), so that:1. 0 ....
分类：
其他好文 时间：
2015-04-13 18:50:01
阅读次数：
170
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的...
分类：
其他好文 时间：
2015-04-13 18:49:11
阅读次数：
137
常见题了，分治思想，有一个结论划分后，将序列划分为更小的子集，继续应用该结论。图简单，直接递归了，之前看过非递归的写法。。。忘了Impl: 1 #include 2 #include 3 4 using namespace std; 5 6 void postOrder(string str...
分类：
其他好文 时间：
2015-04-13 12:26:41
阅读次数：
255
动态规划是一直感觉比较模糊的东西，虽然大致上知道是什么一回事，但是离灵活应用还差得远，但貌似比赛中动态规划的题出的特别多，这两个经典问题其实只能算是一个学习动态规划很好的模型。不过万事开头难，关键还是得静下心来多练习。01背包的状态转移式：f(i, j) = max{f(i-1, j), f(i-1...
分类：
其他好文 时间：
2015-04-13 10:51:19
阅读次数：
128
1.题目描述：点击打开链接
2.解题思路：本题利用拓扑排序解决。本题要求出一个a~z的排列，使得所有名字按照这样的“字典序”是逐渐增加的。显然这里存在着字母之间的大小关系，容易联想到拓扑排序。
那么该如何来排序呢？先思考一下简单的情况，假设姓名s,t是相邻的两个名字，如果s是t的一个前缀，那么跳过即可；反之如果t是s的前缀，那么肯定是无解的。如果不是以上这种情况，那么首个不相同的位置处的两个字...
分类：
其他好文 时间：
2015-04-13 09:36:14
阅读次数：
127
拓扑排序，不开心持续中
#include
#include
#include
#include
#define maxn 2100
using namespace std;
vector >mapp;
int head[maxn];
int n;
void solve()
{
queueroot;
for(int i=0;i<n;i++)
{
if(!head[i]) root.pus...
分类：
其他好文 时间：
2015-04-13 09:31:28
阅读次数：
114
