- 博客(11)
- 资源 (2)
- 收藏
- 关注
原创 hdu 4355 Party All the Time 初识三分法
以前听到三分法的时候总是一脸懵逼,心想三分了怎么继续确定区间,三分的两个点又怎么确定?想破头也想不出来。今天偷偷看了西工大某美女姐姐(好吧,虽然没见过,就这么叫吧)的博客,发现三分竟然是有特定条件的……先来说说三分法,据前人的研究,三分法适用于凹凸函数求它的凹凸点。与二分法不同的是三分法将mid点与r点的中间点也并入讨论,设其为mmid点。显然,mmid>mid.以凹函数为例子,求
2016-05-31 01:09:00 750 1
原创 cf676c Vasya and String 尺取法裸题
C. Vasya and Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputHigh school student Vasya got a string o
2016-05-26 14:25:30 795
原创 dinic网络流前向星写法
终于照着模板打了一遍前向星……虽然还不是太懂……直接上代码吧……依然是poj1273的题#include#include#include#include#define M 400int INF=10000001;using namespace std;struct node{ int u,v,cap,next;};node edge[M*M];int
2016-05-19 23:12:09 876
原创 poj1273完全不懂为何过的dinic最大流模板
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 67615 Accepted: 26138DescriptionEvery time it rains on Farmer John's fields, a pond form
2016-05-17 23:05:28 412
原创 poj1681Painter's Problem 增广矩阵消元法错误水过版
Painter's ProblemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5519 Accepted: 2660DescriptionThere is a square wall which is made of n*n small square
2016-05-13 09:52:41 629
原创 cf 670D2 Magic Powder - 2 二分裸题
D2. Magic Powder - 2 time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outputWaking up in the morning, Apollinaria decided to bake cookies. To bake o
2016-05-12 00:22:32 858 1
原创 zoj 1196 Fast Food 变种区间dp
好吧,其实我觉得这个题在一开始想的时候与区间dp还是有点差别的……虽然写出来跟区间dp确实差不多Fast FoodTime Limit: 2 Seconds Memory Limit: 65536 KB The fastfood chain McBurger owns several restaurants along a highway. Recently,
2016-05-10 10:01:45 837
原创 poj1141Brackets Sequence 区间dp+输出路径
最近看区间dp也看了好几题了,终于知道了大概的思路,当然只是大概……只会套模板,稍微变一变就GG了,还是没真正理解……先上区间dp的超级简单好写的模板for(l=0;l for(i=0,j=i+l;j { 如果可以更新或初始化,更新或初始化dp[i][j], for(k=i;k 比较dp[i][j]和dp[i][k]+dp[k+1][j],如果能更新
2016-05-05 22:27:50 423
原创 hdu 1102 最小生成树prim模板题
作为为数不多的到现在还记得的初三时学过的算法……先来介绍一下什么是最小生成树和prim……做为一个图,它肯定有很多条边,然后呢,从中选出n-1条边,使得所有点都能连起来,且边权和最小,这就是最小生成树,可以保证n个定点的最小生成树只有n-1条边然后,关于prim我初三时的理解是:对于所有边,先选出其中符合条件的最短的一条,符合条件指的是保证这条边的两个顶点有一条没有被选取过,有一条被选
2016-05-04 17:41:33 358
转载 spfa初探
下面先来看一下spfa是什么转载自http://www.cnblogs.com/scau20110726/archive/2012/11/18/2776124.html粗略讲讲SPFA算法的原理,SPFA算法是1994年西安交通大学段凡丁提出是一种求单源最短路的算法算法中需要用到的主要变量int n; //表示n个点,从1到n标号int s
2016-05-04 09:43:04 287
原创 poj 3070 矩阵快速幂求斐波拉契数列
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12324 Accepted: 8746DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn
2016-05-03 13:50:54 334
DES加密c++编写
2018-06-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人