Julyana_Lin_夜

http://acm.hdu.edu.cn/showproblem.php?pid=4307我咋感觉就是网络流呢？不是最后转化为网络流了吗？这篇文章解释地很好：http://www.cnblogs.com/staginner/archive/2012/08/13/2636826.html      从本质上讲，之所以能够用最大流解决这个问题，关键在于最大流可以求解下面这个函数的最小

题意我觉得还是好理解的。 我感觉就是有n*n堆石头，有n个人，每人挑个石堆站在后面。三种操作：http://acm.hdu.edu.cn/showproblem.php?pid=4304     1. 人全部右移（石头不动）。     2. 人全部左移。     3. 将自己面前的石头全部用脑袋砸碎。满足条件：    1.左右移的时候不能移出去，就是每人面前都得有一堆石头，

题目描述：http://acm.hdu.edu.cn/showproblem.php?pid=4305平面上有N算法分析：用O(N*NlogN)的方法建图。即枚举每个点然后极角排序来判断是否存在共线的点。建图之后的任务是统计生成树的个数，方法是求这个图的Krichhoof矩阵的n-1主行列式的值。Krichhoof矩阵G是这样的：Gii等于点i的度数当i和j

题意： 给定n（nv的路径上相邻的边的颜色都不同那么是一条合法的路径，求所有合法路径的权值和是多少。http://acm.hdu.edu.cn/showproblem.php?pid=4303解：一次dfs就能搞定的问题，其实没什么复杂的算法，主要难点在于统计时的一些小技巧，个人难度评价是偏难的中档题。从任意一点开始深搜，每颗子树搜索完毕之后向上返回pair每次深搜完一个子

线段树。http://acm.hdu.edu.cn/showproblem.php?pid=4302求距离离某点距离最短的点的下标。刚开始初始化的时候没初始对， Orz了好久。还以为有什么问题呢。#include #include #define inf 100010#define maxn 100010#define ls rt << 1#define rs rt <<

Brief Description:http://acm.hdu.edu.cn/showproblem.php?pid=4300给出26个字母一一对应的明文转密文的table，以及明文+密文（有缺省）的一个字符串A，求出长度最小的完整的A。Analysis:一开始想用暴力，后来发现字符串判相等的特别费时，TLE了几次，最后发现KMP可过，首先将A的前半部分（一定是明文，这个

题意：http://acm.hdu.edu.cn/showproblem.php?pid=4301给你一个2*n的巧克力，每一小块巧克力都长得不同，将其分成k块巧克力有多少种分法。解：dp[i][j][0]表示已经分完i行，分成了j份，第i行的两个方格连在一起有多少种分法。dp[i][j][1]表示已经分完i行，分成了j份，第i行的两个方格不连在一起有多少种分法。然

http://acm.hdu.edu.cn/showproblem.php?pid=4309题意: n个点,每个点有初始的值 ，三种 通道，1、隧道：可以用来躲避，有固定的容量，也可以用来传递。2、普通的道路，可以无限的通过。3、桥（最多有12座）：不花费的话能通过一人，修之后可以无限通过。问最少花费最大可以隐藏人数。解：     网络流 + 枚举官方题解：先不考虑可以修复

题意：http://acm.hdu.edu.cn/showproblem.php?pid=4308   从Y到C，遇#不能走，遇*花钱，全部的P连通，问最少花费。解：   简单宽搜。第一次遇到p就将所有的连通的p都放进队列。View Code #include#include#includeusing namespace std;struct point{

题意： 给定原矩阵和目标矩阵。http://acm.hdu.edu.cn/showproblem.php?pid=4306两种操作： 选一横行的两元素交换（花费ca）。选一列的两元素交换（cb）。连续一个操作只花费一次。问：从原矩阵到目标矩阵最小花费。官方解法： 我就随便看看吧。这道题目需要用2-sat解决，但要成功转化出模型需要一些巧妙的构造和基础图论知识的证明，