摘要:
强连通分量模板(强联通分量个数+缩点)#include#include#define MAXn 100000#define MAXm 2000000using namespace std;int dfn[MAXn],low[MAXn],head[MAXm],st[MAXn],belong[MAXn]... 阅读全文
摘要:
可以先在这里学学http://www.renfei.org/blog/bipartite-matching.html模板据上面的博客可知,二分图匹配可以分4种类型最大匹配数:最大匹配的匹配边的数目最小点覆盖数:选取最少的点,使任意一条边至少有一个端点被选择最大独立数:选取最多的点,使任意所选两点均不... 阅读全文
摘要:
模板吸取洛谷P3379的教训,我决定换板子(其实本质都是倍增是一样的),把vector换成了边表输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。接下来... 阅读全文
摘要:
样例输入 Sample Input40 4 9 214 0 8 179 8 0 1621 17 16 0 阅读全文
摘要:
1380 没有上司的舞会 阅读全文
摘要:
阿牛的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... 阅读全文
摘要:
1105 过河 2005年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解题目描述 Description在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次... 阅读全文
摘要:
Three PalindromesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1680 Accepted Submission(s... 阅读全文
摘要:
P3224 [HNOI2012]永无乡 阅读全文
摘要:
2683: 简单题Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 1282 Solved: 510[Submit][Status][Discuss]Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两... 阅读全文
摘要:
http://blog.csdn.net/niushuai666/article/details/7002823 阅读全文
摘要:
3002 石子归并 3题目描述 Description有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。输入描述 Input Description第一行一个整数... 阅读全文
摘要:
原文http://blog.csdn.net/u014800748/article/details/45750737今天第一次学习四边形不等式优化dp,感觉优化效果十分给力,不过数学味道比较浓重,证明比较复杂。因此这里删繁就简,给出关于四边形不等式优化必须要明白的地方,以后直接套用条件即可。四边形不... 阅读全文
摘要:
1993 草地排水 阅读全文
摘要:
http://poj.org/problem?id=1273Dinic算法这是一道最大流的经典题最大流尽量应该用边表,优于邻接矩阵(所以我写了邻接矩阵版的之后又写了个边表)用了新学的Dinic算法在每次找增广路之前先跑一遍bfs,把所有点的深度标记,按bfs记下的顺序找增广路,这条增广路上最小的边容... 阅读全文
摘要:
3162 抄书问题题目描述 Description 现在要把M本有顺序的书分给K个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三、第四本数给同一个人抄写。现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最... 阅读全文
摘要:
P1875 佳佳的魔法药水题目描述发完了 k 张照片,佳佳却得到了一个坏消息:他的 MM 得病了!佳佳和大家一样焦急 万分!治好 MM 的病只有一种办法,那就是传说中的 0 号药水 ……怎么样才能得到 0 号药 水呢?你要知道佳佳的家境也不是很好,成本得足够低才行……题目描述:得到一种药水有两种方... 阅读全文
摘要:
1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着... 阅读全文
摘要:
1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白... 阅读全文
摘要:
2924 数独挑战 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond题解 题目描述 Description “芬兰数学家因卡拉,花费3个月时间设计出了世界上迄今难度最大的数独游戏,而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英... 阅读全文