码迷,mamicode.com
首页 >  
搜索关键字:贪心 poj acm    ( 44317个结果
nyoj 数数
/*数数时间限制:3000 ms | 内存限制:65535 KB 难度:2描述 我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘...
分类:其他好文   时间:2014-05-10 08:43:34    阅读次数:284
poj 1167 DFS
1 /* 2 题意:给出0~59的一排数字表示某一时刻出现了1辆bus,其中数字重复出现表示多辆bus同时出现,这些bus是 3 由多个bus线路组成的,每条线路都有一个时间间隔,而且同一线路的bus在0~59肯定会出现两次或以上,如果 4 有两条线路的间隔相同且到达时刻相同也算作两条不同...
分类:其他好文   时间:2014-05-10 02:14:42    阅读次数:355
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
Standard C 之 math.h和float.h
对于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 Bob(2013年山东省第四届ACM大学生程序设计竞赛)
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
HDU 3998 Sequence(经典问题,最长上升子序列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3998解题报告:求一个数列的最长上升子序列,并求像这样长的不相交的子序列最多有多少个。我用的是最简单的方法,就是每次求最长上升子序列,然后每次将求得的子序列从数列里面删掉,然后再对剩下的数列求最长上升子序...
分类:其他好文   时间:2014-05-05 10:04:28    阅读次数:236
POJ 1149 网络流 合并建图
这个题目我敲了一个简单的EK,这不是难点难点在于建图,按题目的要求 每个猪圈和顾客都建点的话,那也太多了。。。我看了Edelweiss里面的缩点方法才建好的图,哎,惭愧啊实际那些猪圈根本不需要单独建点,猪圈无非就是向顾客输送流量 以及向同时开着的猪圈输送流量,这一步可以直接缩为,当某个猪圈被第一次打...
分类:其他好文   时间:2014-05-05 09:52:56    阅读次数:346
Codeforces Round #244 (Div. 2)——Match & Catch
给定两个字符串,长度均不超过5000。求两个串的最短相同字串长度,且这个字串在两个串中均只出现一次...
分类:其他好文   时间:2014-05-04 18:41:03    阅读次数:322
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!