有一天我们渺小的作为 或许 会巨大震动整个世界

摘要： 水一些dp的联系题 标签： dp hdu_2045 题意 一穿珠子，用三种颜色染色，要求相邻的珠子和两端的珠子不能是同一种颜色，求当有n个珠子的时候有几种染色方案 题解 表示dp[i][j][k] 表示开始位置为k当前i位置为j的最大值 代码 C++ include include include 阅读全文

摘要： poj_2195Going Home(最小费用最大流) 标签： 最小费用最大流 [题目链接][1] 题意： 有n m的矩阵，H表示这个点是一个房子，m表示这个点是一个人，现在每一个人需要走入一个房间，已经知道的是认得数目和房子的个数一定是相同的，现在问这些人都回到一个房间所走的总的步数最小 题解： 阅读全文

摘要： poj_3281Dining（网络流+拆点） 标签： 网络流 [题目链接][1] 题意： 一头牛只吃特定的几种食物和特定的几种饮料，John手里每种食物和饮料都只有一个，问最多能够满足几头牛的需求(水和食物都必须和他们的胃口)。 题解： 网络流 建图：从源点向每个食物连一条边，容量为1， 将牛拆成两 阅读全文

摘要： GSS4 Can you answer these queries IV（线段树懒操作） 标签： 线段树 [题目链接][1] Description recursion有一个正整数序列a[n]。现在recursion有m次操作： (A)对于给定的x,y,使所有满足下标i在x,y之间的数a[i]开方下 阅读全文

摘要： SPOJ GSS1_Can you answer these queries I(线段树区间合并) 标签（空格分隔）： 线段树区间合并 [题目链接][1] GSS1 Can you answer these queries I You are given a sequence A[1], A[2], 阅读全文

摘要： hdu_1698Just a Hook(线段树) 标签： 线段树 [题目链接][1] 题意： 一个英雄的技能是发射一个长度为n的金属链，初始的金属链都是铁做的，标记为1，我们可以对于某个区间修改它的金属材质，如果修改为银的标号为2，金的标号为3，现在问你经过一系列的修改后整条链子上的标记和为多少 题 阅读全文

摘要： hdu_1754I Hate It(线段树) 标签： 线段树 [题目链接][1] 题意： 中文题意。。。不多说了，线段树基础题 直接上代码： C++ include include include using namespace std; const int N = 200005; int init 阅读全文

摘要： poj_1144Network(tarjan求割点) 标签: tarjan 割点割边模板 [题目链接][1] Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12356 Accepted: 5688 Descrip 阅读全文

摘要： hdu_2444The Accomodation of Students(二分图的判定和计算) 标签：二分图匹配 [题目链接][1] 题意： 问学生是否能分成两部分，每一部分的人都不相认识，如果能分成的话，两两认识的人可以去开房哈。求最大的开房数。 题解： 二分染色，黑白染色来看这个图可以被染成一个 阅读全文

摘要： hdu_1045Fire Net（二分图匹配） 标签： 图论 二分图匹配 [题目链接][1] Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss 阅读全文