贪心+网络流。对于每个结点，构建入点和出点。对于每一个lizard>0,构建边s->in position of lizard， 容量为1.对于pillar>0, 构建边in position of pillar -> out position of pillar, 容量为number of pil...
DP: dp[i][j]前i堆放j序列长度有多少行法，dp[i][j]=dp[i-1][j] (不用第i堆),dp[i][j]+=dp[i-1][j-k]*C[j][k] (用第i堆的k个石头)A Famous Stone CollectorTime Limit: 30000/15000 MS (J...
分类：
其他好文 时间：
2015-10-14 11:53:40
阅读次数：
218
??http://acm.hdu.edu.cn/showproblem.php?pid=1753大明A+BTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s...
分类：
其他好文 时间：
2015-10-13 15:16:49
阅读次数：
210
Warm upTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5093Accepted Submission(s): 1131Problem De...
分类：
其他好文 时间：
2015-10-13 15:09:43
阅读次数：
160
Dinic解网络流模板题目。队列用STL就TLE。。。 1 /* 3061 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #...
分类：
其他好文 时间：
2015-10-13 01:31:51
阅读次数：
256
题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17434动态规划： 经典的01背包问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。 求解将哪些物品装入背包可使价值总和最大。 这是....
分类：
其他好文 时间：
2015-10-11 01:39:20
阅读次数：
335
就是一个网络流。red结点容量为2，查看最大流量是否大于等于2。对于条件2，把边反向加入建图。条件1，边正向加入建图。 1 /* 4183 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include...
分类：
其他好文 时间：
2015-10-10 00:29:32
阅读次数：
398
Caocao's BridgesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3000Accepted Submission(s): 953Pro...
分类：
其他好文 时间：
2015-10-09 16:53:13
阅读次数：
204
原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=1300题意：题目太长了。。自己看吧题解：看懂题目，就会发现这是个傻逼dp题，斜率优化一下就好代码：#include#include#include#include#define MAX_N 500usin...
分类：
其他好文 时间：
2015-10-08 13:10:02
阅读次数：
225
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3516题意：大概就是给你个下凸包的左侧，然后让你用平行于坐标轴的线段构造一棵树，并且这棵树的总曼哈顿距离最短题解：很容易得到转移方程：$$dp[i][j]=min \{ dp[i][k-1]+dp[k][...
分类：
其他好文 时间：
2015-10-08 13:02:43
阅读次数：
217
