题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191题目意思：有 资金 n 和 m 种类型的大米，对第 i 种类型的大米，价格、数量、袋数分别是： pi, hi, ci，问最多能采购的大米的重量是多少。 多重背包入门题~~~~~~ 在01 背...
分类：
其他好文 时间：
2014-08-01 18:48:42
阅读次数：
268
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114题目意思：给出一个空的猪仔钱ang 的重量E，和一个装满钱的猪仔钱ang 的重量F你，实质上能装入得钱的重量就是F - E。接着有n 种币种，每个币种有两个属性刻画：面值 + 重量。问恰好装满（注意...
分类：
其他好文 时间：
2014-08-01 18:40:12
阅读次数：
243
http://acm.hdu.edu.cn/showproblem.php?pid=3376题意：一个矩阵，每个点有价值，起点左上角终点右下角，每次只能走当前点的下一点或右一点，从起点走到终点，再从终点回到起点，走的点不能重复，问能取到的最大价值用费用流做建图：拆点（保证每个点只取1次），除了起点和...
分类：
其他好文 时间：
2014-07-30 20:23:54
阅读次数：
238
14多校第二题
网络流 分别以行，列作为结点建图
i行表示的结点到j列表示的结点的流量便是(i, j)的值
跑遍最大流 若满流了便是有解 判断是否unique 就是在残余网络中dfs，走可以增加流量的边，找到环即不唯一
dfs的时候一定要回溯！！。。。
#include
#include
#include
#include
#include
#includ...
好无奈的多校啊!!!!!!看着这么复杂的签到题，在前面四个小时都是无视掉的。。。。。。。
题意很难懂有木有！！！！！！！
就是输入一串很长的文章，具体多长我也不清楚！！！判断它有几个意思！！！！
其中有两种情况造成它有多种意思！！！
一、{A|B|C}，表示这句话要么是A的意思，要么是B的意思，要么是C的意思，题目保证不会出现相同的意思，
那么这个就比较好操作，就是统计{...
分类：
其他好文 时间：
2014-07-30 01:07:43
阅读次数：
259
http://acm.hdu.edu.cn/showproblem.php?pid=4861结论题：p是奇素数，1^n+2^n+...+(p-1)^n=0(mod p)，其中p-1不整除n#include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-07-29 11:26:36
阅读次数：
178
http://acm.hdu.edu.cn/showproblem.php?pid=4862#include #include #include #include #include using namespace std ;const int INF=0xfffffff ;struct node{ ...
分类：
其他好文 时间：
2014-07-29 11:25:56
阅读次数：
306
http://acm.hdu.edu.cn/showproblem.php?pid=3488原来写过的一道题，今天重新看费用流又做了一遍题意：给一个图，求环的并（权值和最小）思路：每个点只能走一次，且都要走，所以一个点的出度入度均为1，因此拆点建图跑二分图最优匹配用费用流写的，速度比km慢#incl...
分类：
其他好文 时间：
2014-07-29 11:08:06
阅读次数：
285
TIANKENG’s restaurant
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
TIANKEN...
分类：
其他好文 时间：
2014-07-27 23:48:19
阅读次数：
263
Northcott Game
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2688 Accepted Submission(s): 1149
Problem Description
Tom和Jerry...
分类：
其他好文 时间：
2014-07-27 11:11:22
阅读次数：
199
