码迷,mamicode.com
首页 >  
搜索关键字:ruijie ws6816 ac ipv6    ( 13993个结果
POJ 1273 Drainage Ditches(我的EK算法模板)
题意:给你n条边,目标位置t;接下来是每条边,包括起点,终点,容量; 感想:第一道最大流的代码,这道题是我更深地理解了Ek算法,不过这道题有个超坑的情况,那就是出现重边的情况==! 思路:EK算法 AC代码: #include #include #include #include using namespace std; #define INF 100000000 #define N 20...
分类:其他好文   时间:2014-07-29 15:07:38    阅读次数:230
HDU 3549 Flow Problem
题意:还是最大流的算法,n是给定的点,m是边,以下m行是每条边 思路:还是EK算法,我目前就只知道这个算法,用C++交4000多MS,大家感兴趣的还是别用这个算法了!我的代码下面附了一个多路增广代码,可以借鉴,78MS 我的AC代码: #include #include #include #include using namespace std; #define INF 100000000 ...
分类:其他好文   时间:2014-07-29 14:37:58    阅读次数:257
POJ 2418 Hardwood Species Trie解法
计算一个字符串数组中有多少个重复字符串出现。 如果直接使用map容器,那么这条题就很简单了,一下就AC了,因为map已经处理好一切了; 不过时间超过1532ms,有点慢。 如下: int main() { map msi; int total = 0; char treeName[40]; while (gets(treeName)) { msi[treeName]++; ...
分类:其他好文   时间:2014-07-29 14:32:18    阅读次数:288
hdu 4405 概率dp 2012年金华亚洲网络赛--虽然水,但是是自己独立做的第一道概率dp
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4405 e[i]:当前在位置i还需要走的步数期望 受刘汝佳的AC自动机那个后缀链接写法的启发,我的x[i]通过逆序算出来连续有“flight line ”的时候,能到达的最远距离, rep(i,0,m) { scanf("%d%d",&xx,...
分类:其他好文   时间:2014-07-29 14:22:38    阅读次数:252
【剑指offer】二叉搜索树的后序遍历序列
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26092725 剑指offer上的第24题,主要考察递归思想,九度OJ上AC。题目描写叙述:输入一个整数数组,推断该数组是不是某二叉搜索树的后序遍历的结果。假设是则输出Yes,否则输出No。....
分类:其他好文   时间:2014-07-29 13:33:08    阅读次数:228
POJ 1703 Find them, Catch them
种类并查集!!! 这里使用的两段区间求法!!两种种类并查集比较好理解,就是和你不同类的两个就是同类!! 表情分界线 AC代码如下: #include #include #include #include #include #include #define inf 2000000000 #define linf 1000000000000000000LL #d...
分类:其他好文   时间:2014-07-29 13:18:17    阅读次数:208
大规模分布式系统架构与设计实战之通用包工头模式
包工头模式包工头–工人模式:包工头工人模式我是从一本书上看到的《大规模分布式系统架构与设计实战》。“包工头-工人”模式会使用到Anycmd的User模块中去。AC是一个隐式的项目。一个项目只有一个包工头,一个包工头可以雇佣很多工人,一个工人在一个项目下只受雇于一个包工头。每一个工人都是自己的包工头。...
分类:其他好文   时间:2014-07-29 12:32:16    阅读次数:261
CodeForces 250B Restoring IPv6 解题报告
Description An IPv6-address is a 128-bit number. For convenience, this number is recorded in blocks of 16 bits in hexadecimal record, the blocks ar...
分类:其他好文   时间:2014-07-29 12:15:46    阅读次数:289
HDU3033 I love sneakers!
一道反分组背包,第一次接触这个,还是很不理解,看了好多网上的题解,接着不理解,或许是大神们写的思路和我思考的方向不一样,不过还是找到了比较简洁而又能反映出问题本质的代码,果断收藏贴上来 (没交,不知道是不是AC代码,主要是还自己从里头学点东西了~~)#include const int N=101,...
分类:其他好文   时间:2014-07-29 11:39:16    阅读次数:201
NOI2014 Day1_T1 起床困难综合症
题目不附了。。做法:这题真是比NOI2011的内题还要水。。不过蒟蒻我只能想到nlom的做法,据说有o(n)的做法,真是神。。 统计每个数的每一位的二进制位,然后对每一位用0或1试,如果答案都是1,则保留0(尽量小) 一次AC。Codes: 1 #include 2 #include 3 #incl...
分类:其他好文   时间:2014-07-28 19:08:44    阅读次数:291
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!