题目链接:http://acm.nbut.edu.cn/Contest/view/id/70/problem/B.xhtml题意:给出n(\(n\leq
100000\))个正整数,考虑这个序列的连续的子序列的个数,将含有两个以上相同数字的子序列排除在外,将不同位置的相同序列算作两种,问这样的序列有...
分类:
其他好文 时间:
2014-05-05 11:00:58
阅读次数:
277
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
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
我排第几个
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?
输入第一行有一个整数n(0
随后有n行,每行是一个排列;
输出输出一个整数m,占一行,m表示排列是第几位;
样例输入
3...
分类:
其他好文 时间:
2014-05-04 18:56:34
阅读次数:
438
给定两个字符串,长度均不超过5000。求两个串的最短相同字串长度,且这个字串在两个串中均只出现一次...
分类:
其他好文 时间:
2014-05-04 18:41:03
阅读次数:
322
【原题】
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
给两个长度分别为n和m的序列,现在有两种操作:1.分别选择两个序列的一个非空前缀,切两个前缀的最后一位相同,删除之,得到1分(只累计),消耗e;2.直接删除两个序列,消耗值定于两个序列之前删除的元素个数之和,并且使得得到的分有效(之前没有有效分)...
分类:
其他好文 时间:
2014-05-04 18:10:51
阅读次数:
287
题目链接: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