Rank of Tetris
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5428 Accepted Submission(s): 1520
Problem Description
自从Lele开发了Ra...
分类：
其他好文 时间：
2014-11-19 11:08:36
阅读次数：
146
学习如何KMP吧#include#includeint n,m;char a[1000010],b[10010];int p[11111];void getp(){ p[1]=0; int i,j=0; for(i=2;i0&&b[j+1]!=b[i]) j=p[j]; ...
分类：
其他好文 时间：
2014-11-19 10:25:05
阅读次数：
203
hihocoder上的这一篇文章写得特别赞！很好理解。
“在我介绍别的算法之前，你先来讲一讲你是准备如何使用线段树来解决这个问题的吧？”小Hi虽然做好了讲解的准备，但是还是希望能够一步步引导小Ho进行思考，于是这般说道。
“唔……那我先从线段树的定义说起吧：线段树其实本质就是用一棵树来维护一段区间上和某个子区间相关的值——例如区间和、区间最大最小值一类的。”小Ho说道：“它的具体做...
分类：
其他好文 时间：
2014-11-19 01:29:43
阅读次数：
259
图结构练习——判断给定图是否存在合法拓扑序列
Time Limit: 1000MS Memory limit: 65536K
题目描述
给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。
输入
输入包含多组，每组格式如下。
第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n
后面m行每行两个整数a b，表示从a到b有一...
分类：
编程语言 时间：
2014-11-19 01:26:26
阅读次数：
212
Rank of Tetris
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5428 Accepted Submission(s): 1520
Problem Description
自从Lele开发了Ra...
分类：
其他好文 时间：
2014-11-19 01:00:10
阅读次数：
232
题目：输入每个测试点（输入文件）有且仅有一组测试数据。每组测试数据的第1行为一个整数N，意义如前文所述。每组测试数据的第2行为N个整数，分别描述每种商品的重量，其中第i个整数表示标号为i的商品的重量Pi。每组测试数据的第3行为一个整数Q，表示小Hi进行的操作数。每组测试数据的第N+4~N+Q+3行，...
分类：
其他好文 时间：
2014-11-18 17:51:35
阅读次数：
226
判断是否存在环的问题，本文采用的是拓扑排序，如果输出的节点少于N，则形成了环...
分类：
其他好文 时间：
2014-11-18 00:25:41
阅读次数：
122
很明显的拓扑排序问题，绘制成图之后会发现很好理解，刚开始我自己也不是很理解，画图之后思路特别清晰...
分类：
其他好文 时间：
2014-11-18 00:24:23
阅读次数：
143
分别用邻接表和边表集两种数据结构存储图的顶点和边信息。分别用深度优先搜索和广度优先搜索实现了拓扑排序。对拓扑排序感兴趣的同学可以参考下。...
分类：
编程语言 时间：
2014-11-17 22:57:16
阅读次数：
502
假设有n个变量（1<=n<=26，变量名用单个小写字母表示），还有m个二元组（u,v），分别表示变量u小于v。那么，所有变量从小到大排列起来应该是什么样子的呢？
例如有4个变量a,b,c,d，若以知a<b,c<b,d<c，则这4个变量的排序可能是a<d<c<b。尽管还有可能其他的可能，你只需找出其中的一个即可。...
分类：
编程语言 时间：
2014-11-17 21:20:53
阅读次数：
313
