题意:给你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
题意:还是最大流的算法,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
计算一个字符串数组中有多少个重复字符串出现。
如果直接使用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
题目: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
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26092725 剑指offer上的第24题,主要考察递归思想,九度OJ上AC。题目描写叙述:输入一个整数数组,推断该数组是不是某二叉搜索树的后序遍历的结果。假设是则输出Yes,否则输出No。....
分类:
其他好文 时间:
2014-07-29 13:33:08
阅读次数:
228
种类并查集!!!
这里使用的两段区间求法!!两种种类并查集比较好理解,就是和你不同类的两个就是同类!!
表情分界线
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
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
一道反分组背包,第一次接触这个,还是很不理解,看了好多网上的题解,接着不理解,或许是大神们写的思路和我思考的方向不一样,不过还是找到了比较简洁而又能反映出问题本质的代码,果断收藏贴上来 (没交,不知道是不是AC代码,主要是还自己从里头学点东西了~~)#include const int N=101,...
分类:
其他好文 时间:
2014-07-29 11:39:16
阅读次数:
201
题目不附了。。做法:这题真是比NOI2011的内题还要水。。不过蒟蒻我只能想到nlom的做法,据说有o(n)的做法,真是神。。 统计每个数的每一位的二进制位,然后对每一位用0或1试,如果答案都是1,则保留0(尽量小) 一次AC。Codes: 1 #include 2 #include 3 #incl...
分类:
其他好文 时间:
2014-07-28 19:08:44
阅读次数:
291