2018年04月_我是鶸

原创 Godfather--找树的重心

GodfatherTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8614 Accepted: 3034DescriptionLast years Chicago was full of gangster fights and strange murders. The chief of the police got really ...

2018-04-26 23:29:36 156

转载滚动数组算法 --- DP思想（动态规划）

转自点击打开链接以下是自己对于滚动数组的自己理解，有错误的地方各位可以提出来。滚动数组是DP中的其中一个简单的算法，更确切的说是一种编程思想。简单的理解就是让数组滚动起来，每次都使用固定的几个存储空间，来达到压缩，节省存储空间的作用。具体可以优化DP或者递推中的空间，在数据量很大的时候起到压缩的作用。Example：求斐波拉切数列，先用正常的方法求解。[java] view plain copyi...

2018-04-26 22:03:45 1849

原创 hdu1520简单树形dp

Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15000 Accepted Submission(s): 5828Problem DescriptionThere is going to be a ...

2018-04-23 22:19:09 158

原创 “今日头条杯”首届湖北省大学程序设计竞赛（网络同步赛）C题

链接：https://www.nowcoder.com/acm/contest/104/C来源：牛客网Who killed Cock Robin? I, said the Sparrow, With my bow and arrow,I killed Cock Robin. Who saw him die? I, said the Fly.With my lit...

2018-04-23 21:24:27 224

原创 hdu2089(简单的数位dp)

不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52832 Accepted Submission(s): 20161Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经...

2018-04-20 22:44:43 175

转载最小费用流模板

转自点击打开链接题目来源：洛谷3381#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <iostream>#include <ctime>#include <map>#includ

2018-04-20 21:30:26 592

转载最大流-最小割定理

转自点击打开链接割(CUT)是网络中顶点的划分，它把网络中的所有顶点划分成两个顶点的集合源点S和汇点T。记为CUT(S,T)。如下图：源点：s=1;汇点：t=5。框外是容量，框内是流量如下图是一个图的割。顶点集合S={1，2，3}和T={4，5}构成一个割。如果一条弧的两个顶点分别属于顶点集S和T那么这条弧称为割CUT(S,T)的一条割边。从S指向T的割边是...

2018-04-20 11:42:14 2377

原创 EF算法求最大流

hdu3549Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 19797 Accepted Submission(s): 9320Problem DescriptionNetwork flow is a wel...

2018-04-19 00:00:35 419

转载 C++中__int64用法

在做ACM题时，经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了：其中long 和 int 范围是[-2^31,2^31)，即-2147483648~2147483647。而unsigned范围是[0,2^32)，即0~4294967295。也就是说，常规的32位整数只能够处理40亿以下的数。那遇到比40亿要大的数怎么办呢？这时就要用到C++的64位扩展了。不同的编译器对64位整数...

2018-04-03 23:15:55 2589

原创 hdu4135数的素数分解+容斥定理

题目链接点击打开链接Co-primeTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 6Problem DescriptionGiven a number N, you are aske...

2018-04-03 22:00:21 361

原创 CF-38E动态规划

题目链接点击打开链接E. Let's Go Rolling!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn a number axis directed from the left rightwards, n marbles with c...

2018-04-03 21:41:48 169

ACM