/*数数时间限制:3000 ms | 内存限制:65535 KB 难度:2描述
我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘...
分类:
其他好文 时间:
2014-05-10 08:43:34
阅读次数:
284
1 /* 2
题意:给出0~59的一排数字表示某一时刻出现了1辆bus,其中数字重复出现表示多辆bus同时出现,这些bus是 3
由多个bus线路组成的,每条线路都有一个时间间隔,而且同一线路的bus在0~59肯定会出现两次或以上,如果 4
有两条线路的间隔相同且到达时刻相同也算作两条不同...
分类:
其他好文 时间:
2014-05-10 02:14:42
阅读次数:
355
题目链接: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
对于C Standard Library
可以参考:http://www.acm.uiuc.edu/webmonkeys/book/c_guide/或者http://www.cplusplus.com/reference/(一)
常用函数:1、 三角函数double sin(double);正弦do...
分类:
其他好文 时间:
2014-05-05 10:45:09
阅读次数:
416
Alice and BobTime Limit: 1000ms Memory limit:
65536K题目描述 Alice and Bob like playing games very much.Today, they introduce a
new game. There is a polyn...
分类:
其他好文 时间:
2014-05-05 10:22:11
阅读次数:
354
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3998解题报告:求一个数列的最长上升子序列,并求像这样长的不相交的子序列最多有多少个。我用的是最简单的方法,就是每次求最长上升子序列,然后每次将求得的子序列从数列里面删掉,然后再对剩下的数列求最长上升子序...
分类:
其他好文 时间:
2014-05-05 10:04:28
阅读次数:
236
这个题目我敲了一个简单的EK,这不是难点难点在于建图,按题目的要求
每个猪圈和顾客都建点的话,那也太多了。。。我看了Edelweiss里面的缩点方法才建好的图,哎,惭愧啊实际那些猪圈根本不需要单独建点,猪圈无非就是向顾客输送流量
以及向同时开着的猪圈输送流量,这一步可以直接缩为,当某个猪圈被第一次打...
分类:
其他好文 时间:
2014-05-05 09:52:56
阅读次数:
346
给定两个字符串,长度均不超过5000。求两个串的最短相同字串长度,且这个字串在两个串中均只出现一次...
分类:
其他好文 时间:
2014-05-04 18:41:03
阅读次数:
322