码迷,mamicode.com
首页 >  
搜索关键字:最大流 acm 二分    ( 35181个结果
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
后缀数组入门
整理自《后缀数组——处理字符串的有力工具》...
分类:其他好文   时间:2014-05-04 18:45:59    阅读次数:460
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
迷上了代码!