摘要:
可以先在这里学学http://www.renfei.org/blog/bipartite-matching.html模板据上面的博客可知,二分图匹配可以分4种类型最大匹配数:最大匹配的匹配边的数目最小点覆盖数:选取最少的点,使任意一条边至少有一个端点被选择最大独立数:选取最多的点,使任意所选两点均不...
阅读全文
posted @ 2017-04-14 09:46
Echo宝贝儿
阅读(204)
推荐(0)
编辑
摘要:
模板吸取洛谷P3379的教训,我决定换板子(其实本质都是倍增是一样的),把vector换成了边表输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。接下来...
阅读全文
posted @ 2017-04-14 09:46
Echo宝贝儿
阅读(109)
推荐(0)
编辑
摘要:
强连通分量模板(强联通分量个数+缩点)#include#include#define MAXn 100000#define MAXm 2000000using namespace std;int dfn[MAXn],low[MAXn],head[MAXm],st[MAXn],belong[MAXn]...
阅读全文
posted @ 2017-04-14 09:46
Echo宝贝儿
阅读(110)
推荐(0)
编辑
摘要:
3002 石子归并 3题目描述 Description有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。输入描述 Input Description第一行一个整数...
阅读全文
posted @ 2017-04-14 09:45
Echo宝贝儿
阅读(107)
推荐(0)
编辑
摘要:
原文http://blog.csdn.net/u014800748/article/details/45750737今天第一次学习四边形不等式优化dp,感觉优化效果十分给力,不过数学味道比较浓重,证明比较复杂。因此这里删繁就简,给出关于四边形不等式优化必须要明白的地方,以后直接套用条件即可。四边形不...
阅读全文
posted @ 2017-04-14 09:45
Echo宝贝儿
阅读(135)
推荐(0)
编辑
摘要:
http://blog.csdn.net/niushuai666/article/details/7002823
阅读全文
posted @ 2017-04-14 09:45
Echo宝贝儿
阅读(57)
推荐(0)
编辑
摘要:
2683: 简单题Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 1282 Solved: 510[Submit][Status][Discuss]Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两...
阅读全文
posted @ 2017-04-14 09:45
Echo宝贝儿
阅读(130)
推荐(0)
编辑
摘要:
P3224 [HNOI2012]永无乡
阅读全文
posted @ 2017-04-14 09:45
Echo宝贝儿
阅读(63)
推荐(0)
编辑
摘要:
Three PalindromesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1680 Accepted Submission(s...
阅读全文
posted @ 2017-04-14 09:45
Echo宝贝儿
阅读(69)
推荐(0)
编辑
摘要:
1105 过河 2005年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解题目描述 Description在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次...
阅读全文
posted @ 2017-04-14 09:45
Echo宝贝儿
阅读(143)
推荐(0)
编辑
摘要:
阿牛的EOF牛肉串http://acm.hdu.edu.cn/showproblem.php?pid=2047Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis...
阅读全文
posted @ 2017-04-14 09:45
Echo宝贝儿
阅读(94)
推荐(0)
编辑
posted @ 2017-04-14 09:45
Echo宝贝儿
阅读(57)
推荐(0)
编辑
摘要:
样例输入 Sample Input40 4 9 214 0 8 179 8 0 1621 17 16 0
阅读全文
posted @ 2017-04-14 09:45
Echo宝贝儿
阅读(160)
推荐(0)
编辑
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(84)
推荐(0)
编辑
摘要:
http://poj.org/problem?id=1273Dinic算法这是一道最大流的经典题最大流尽量应该用边表,优于邻接矩阵(所以我写了邻接矩阵版的之后又写了个边表)用了新学的Dinic算法在每次找增广路之前先跑一遍bfs,把所有点的深度标记,按bfs记下的顺序找增广路,这条增广路上最小的边容...
阅读全文
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(86)
推荐(0)
编辑
摘要:
3162 抄书问题题目描述 Description 现在要把M本有顺序的书分给K个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三、第四本数给同一个人抄写。现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最...
阅读全文
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(121)
推荐(0)
编辑
摘要:
P1875 佳佳的魔法药水题目描述发完了 k 张照片,佳佳却得到了一个坏消息:他的 MM 得病了!佳佳和大家一样焦急 万分!治好 MM 的病只有一种办法,那就是传说中的 0 号药水 ……怎么样才能得到 0 号药 水呢?你要知道佳佳的家境也不是很好,成本得足够低才行……题目描述:得到一种药水有两种方...
阅读全文
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(211)
推荐(0)
编辑
摘要:
1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着...
阅读全文
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(69)
推荐(0)
编辑
摘要:
1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白...
阅读全文
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(148)
推荐(0)
编辑
摘要:
2924 数独挑战 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond题解 题目描述 Description “芬兰数学家因卡拉,花费3个月时间设计出了世界上迄今难度最大的数独游戏,而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英...
阅读全文
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(127)
推荐(0)
编辑
摘要:
洛谷1379八数码难题题目描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从...
阅读全文
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(290)
推荐(0)
编辑
摘要:
可爱的猴子时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述树上有n只猴子。它们编号为 1 到n。1 号猴子用它的尾巴勾着树枝。剩下的猴子都被其他的猴子用手抓着。每只猴子的每只手可以抓住另一只猴子的尾巴。从0 时刻开始,每一秒都有一只猴子松开它的一只手。这会导致一些猴子掉到...
阅读全文
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(130)
推荐(0)
编辑
摘要:
3342 绿色通道 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold
阅读全文
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(88)
推荐(0)
编辑
摘要:
第二题 藏妹子之处(excel)问题描述:今天CZY又找到了三个妹子,有着收藏爱好的他想要找三个地方将妹子们藏起来,将一片空地抽象成一个R行C列的表格,CZY要选出3个单元格。但要满足如下的两个条件:(1)任意两个单元格都不在同一行。(2)任意两个单元格都不在同一列。选取格子存在一个花费,而这个花...
阅读全文
posted @ 2017-04-14 09:44
Echo宝贝儿
阅读(140)
推荐(0)
编辑
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(113)
推荐(0)
编辑
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(100)
推荐(0)
编辑
摘要:
浅谈manacher算法manacher算法是我在网上无意中找到的,主要是用来求某个字符串的最长回文子串.不过网上的版本还不太成熟,我就修改了下.不要被manacher这个名字吓倒了,其实manacher算法很简单,也很容易理解,程序短,时间复杂度为O(n).求最长回文子串这个问题,我听说有个分治+...
阅读全文
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(125)
推荐(0)
编辑
摘要:
P1078 文化之旅题目描述有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化(即如果他学习了某种文化,则他...
阅读全文
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(134)
推荐(0)
编辑
摘要:
#includeusing namespace std;int n,p[30000],f[30000],cnt;void shai(int x){ for(int i=2;in)break; f[i*p[j]]=1; if(i%p[j]==0)bre...
阅读全文
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(155)
推荐(0)
编辑
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(94)
推荐(0)
编辑
摘要:
排列组合公式/排列组合计算公式 排列组合公式/排列组合计算公式公式P是指排列,从N个元素取R个进行排列。公式C是指组合,从N个元素取R个,不进行排列。N-元素的总个数R参与选择的元素个数!-阶乘,如 9!=9*8*7*6*5*4*3*2*1从N倒数r个,表达式应该为n*(n-1)*(n-2...
阅读全文
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(184)
推荐(0)
编辑
摘要:
PictureTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 12265 Accepted: 6484DescriptionA number of rectangular posters, photographs and other...
阅读全文
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(109)
推荐(0)
编辑
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(76)
推荐(0)
编辑
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(42)
推荐(0)
编辑
posted @ 2017-04-14 09:43
Echo宝贝儿
阅读(56)
推荐(0)
编辑