Frame Stacking
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4454
Accepted: 1509
Description
Consider the following 5 picture frames placed on an 9 x 8 a...
分类：
编程语言 时间：
2015-04-28 22:56:01
阅读次数：
347
描述两个数a和 b (a#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;....
分类：
其他好文 时间：
2015-04-28 22:33:24
阅读次数：
380
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所以要从当前的相亲情况表里选择尽可能多的组合，且...
分类：
编程语言 时间：
2015-04-28 18:16:47
阅读次数：
201
时间限制:2000ms单点时限:1000ms内存限制:256MB描述两个数a和 b (a 2 using namespace std; 3 4 int T, N; 5 vector v; 6 vector> graph; 7 vector link; 8 vector visited; 9 boo....
分类：
其他好文 时间：
2015-04-28 18:06:49
阅读次数：
176
DP应用：KMP字符串匹配算法，解决POJ 3461以及hihoCoder 1015
分类：
其他好文 时间：
2015-04-28 11:06:48
阅读次数：
168
Task schedule
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 306
Accepted: 193
Special Judge
Description
There are n preemptive jobs to be processed o...
分类：
编程语言 时间：
2015-04-28 01:58:30
阅读次数：
207
题目大意：给定一些自动机，如果某个自动机AA能产生的所有串都能在自动机BB中产生，则称BB是AA的一个升级，求最长链
这题TM有毒
数据范围5050，暴力枚举每一对点之间的关系，然后Tarjan缩点求最长链就行了
现在对于一对自动机AA和BB,我想知道AA能产生的所有串是否都能在BB中产生，那么BFS就可以了
我们用一个二元组(x,y)(x,y)表示走了某个串后AA走到了节点xx，BB走到了...
分类：
其他好文 时间：
2015-04-27 21:58:29
阅读次数：
155
Going from u to v or from v to u?
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 15196
Accepted: 4013
Description
In order to make their sons brave, Jiaji...
分类：
编程语言 时间：
2015-04-27 18:27:18
阅读次数：
199
链接：
关键活动
思路：
1、首先通过队列加邻接表完成拓扑排序:
所有入度为0的节点a入队
在邻接表中找到a的所有后继节点
后继节点入度-1
如果后继节点入度为0
则后继节点入队
2、当图中出现环时则任务调度不可行：
只要判断是否入队n次即可
3、在拓扑排序的过程中用path数组保存所有(关键活动)的前驱节点
最后通过队列和path数组
...
分类：
编程语言 时间：
2015-04-27 15:22:24
阅读次数：
268
题意：提供一棵家族树，询问离两人最近的公共祖先。思路：看大神代码得知此思路。用map保存儿子到父亲的映射，查询时，两人共同回溯到根，中间相遇的那个节点就是答案了。先用其中一个来回溯到根，记录路径上的节点为访问过，再用另一个来回溯到根，期间只要第一次碰到已经访问过的节点，就是答案。 1 #includ...
分类：
其他好文 时间：
2015-04-27 14:44:38
阅读次数：
214
