悼念512汶川大地震遇难同胞——来生一起走Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2244Accepted Submission(s): 1...
分类:
其他好文 时间:
2014-07-18 21:00:09
阅读次数:
171
字符串匹配: 先把已给串n[]全按转换表s[]转换为明码存入m[]中; 接下来只要求出k:n[lenn-k~lenn-1]==m[0~k]; 输出n[0~k],m[0~k]; 1 #include 2 #include 3 using namespace std; 4 5 char s[...
分类:
其他好文 时间:
2014-07-18 20:18:26
阅读次数:
171
最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18297Accepted Submission(s): 8116Problem De...
分类:
其他好文 时间:
2014-07-18 16:31:06
阅读次数:
172
Problem Description有N个比赛队(1#include#includeint indegree[505],map[505][505];//indegree记录每个节点的入度和。map记录那些边是相关联的int tp[505],k;//记录拓扑序列。void topsort(int n...
分类:
其他好文 时间:
2014-07-17 21:35:58
阅读次数:
219
Tian Ji -- The Horse Racing
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17682 Accepted Submission(s): 5131
Problem Descriptio...
分类:
其他好文 时间:
2014-07-17 16:34:30
阅读次数:
281
hdu 1198 Farm Irrigation(深搜dfs || 并查集)...
分类:
其他好文 时间:
2014-07-17 15:18:32
阅读次数:
282
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1394解题报告:给出一个序列,求出这个序列的逆序数,然后依次将第一个数移动到最后一位,求在这个过程中,逆序数最小的序列的逆序数是多少?这题有一个好处是输入的序列保证是0 到 n-1,所以不许要离散化,....
分类:
其他好文 时间:
2014-07-17 13:14:23
阅读次数:
283
题意:
将一列数字排序 排序规则是 每次找到最小值的位置loc 将1~loc所有数字颠倒 然后删掉第一位 直到排好序 排序要求是稳定的
思路:
这题要做的是 寻找区间最小值位置 翻转区间 的操作 因此可以想到用splay
只需要每个节点记录一个small 就可以实现找到最小值位置
翻转区间操作就是将splay的超级头转到最上面使之成为根 再把loc转到根下面 这时根的右儿子的左儿子就是需要翻转的区间 用一个rev延迟更新 然后将loc转到最上面是指成为根 删掉根 如此循环...
分类:
其他好文 时间:
2014-07-17 10:53:28
阅读次数:
217
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13988Accepted Submission(...
分类:
其他好文 时间:
2014-07-17 10:04:24
阅读次数:
207