码迷,mamicode.com
首页 >  
搜索关键字:acm 字符串排序    ( 18833个结果
NBUT 2014 B Beautiful Walls
题目链接:http://acm.nbut.edu.cn/Contest/view/id/70/problem/B.xhtml题意:给出n(\(n\leq 100000\))个正整数,考虑这个序列的连续的子序列的个数,将含有两个以上相同数字的子序列排除在外,将不同位置的相同序列算作两种,问这样的序列有...
分类:其他好文   时间:2014-05-05 11:00:58    阅读次数:277
hdu 1598 find the most comfortable road
http://acm.hdu.edu.cn/showproblem.php?pid=1598 1 #include 2 #include 3 #include 4 #define maxn 2000 5 using namespace std; 6 const int inf=1<<30; 7...
分类:其他好文   时间:2014-05-05 10:53:38    阅读次数:344
hdu 1599 find the mincost route
http://acm.hdu.edu.cn/showproblem.php?pid=1599floyd找最小环。 1 #include 2 #include 3 #include 4 #define maxn 200 5 using namespace std; 6 const int inf...
分类:其他好文   时间:2014-05-05 10:52:15    阅读次数:315
nyist 139 我排第几个&&143 第几是谁(康托展开和逆康托展开)
我排第几个 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入第一行有一个整数n(0 随后有n行,每行是一个排列; 输出输出一个整数m,占一行,m表示排列是第几位; 样例输入 3...
分类:其他好文   时间:2014-05-04 18:56:34    阅读次数:438
后缀数组入门
整理自《后缀数组——处理字符串的有力工具》...
分类:其他好文   时间:2014-05-04 18:45:59    阅读次数:460
poj 1419 Graph Coloring_最大独立集
最大独立集...
分类:其他好文   时间:2014-05-04 18:44:00    阅读次数:273
Codeforces Round #244 (Div. 2)——Match & Catch
给定两个字符串,长度均不超过5000。求两个串的最短相同字串长度,且这个字串在两个串中均只出现一次...
分类:其他好文   时间:2014-05-04 18:41:03    阅读次数:322
矩阵乘法专题1——bzoj 1297 [SCOI2009] 迷路题解
【原题】 1297: [SCOI2009]迷路 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 539  Solved: 367 [Submit][Status] Description windy在有向图中迷路了。 该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向...
分类:其他好文   时间:2014-05-04 18:40:38    阅读次数:306
Codeforces Round #243 (Div. 1)——Sereja and Two Sequences
给两个长度分别为n和m的序列,现在有两种操作:1.分别选择两个序列的一个非空前缀,切两个前缀的最后一位相同,删除之,得到1分(只累计),消耗e;2.直接删除两个序列,消耗值定于两个序列之前删除的元素个数之和,并且使得得到的分有效(之前没有有效分)...
分类:其他好文   时间:2014-05-04 18:10:51    阅读次数:287
HDU-1015-Safecracker
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1015 深搜简单题 代码如下: #include #include #include #include using namespace std; string a; int t; int v,w,x,y,z; int vis[20]; int b[6]; int flag; int cmp(int...
分类:其他好文   时间:2014-05-04 18:09:00    阅读次数:352
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!