题目大意： 有 k台挤奶机 和 c头奶牛 每台挤奶机最多为m头奶牛服务 给定所有挤奶机和奶牛两两之间的距离 求一种分配 使得 奶牛与挤奶机之间的最远距离 最小化 floyd求得所有挤奶机与奶牛两两之间的最短距离 二分一个最远距离M 建图 超级源点s与所有奶牛连容量为1的边 所有挤奶机与超级汇点t连容 ...
分类：
其他好文 时间：
2019-04-07 09:41:50
阅读次数：
130
传送门:https://vjudge.net/problem/20465/origin 题意：你有n种钞票，面值为c[i],数量为v[i]，便利店老板有无数张面值为c[i]的钞票，问你买一个价值为T的物品，最少需要经手多少张钞票，老板找零的钞票数也算经手的钞票数 题解：因为我的钞票是有限的，所以将自 ...
分类：
其他好文 时间：
2019-04-06 18:33:29
阅读次数：
210
大整数乘法 POJ-1001 Exponentiation ...
分类：
其他好文 时间：
2019-04-06 13:52:50
阅读次数：
143
题目链接：http://poj.org/problem?id=2912 题意：给n个人，m组关系，玩石头剪刀布的游戏，n个人中除一个人judge以外，其他人属于3个group（即石头、剪刀、布），他们只能出这一个手势，而judge可以随便出，要求能否找到judge和在第几组关系时能最先找到judge ...
分类：
其他好文 时间：
2019-04-05 18:05:10
阅读次数：
123
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #... ...
分类：
其他好文 时间：
2019-04-05 14:19:56
阅读次数：
140
http://poj.org/problem?id=2559 1 a[n + 1] = p = 0; 2 for (int i = 1; i s[p]) 5 { 6 s[++p] = a[i], w[p] = 1; 7 } 8 else 9 { 10 int width=0; 11 while (.... ...
分类：
其他好文 时间：
2019-04-04 17:25:27
阅读次数：
123
本题大意：和LIS一样 本题思路：用dp[ i ]保存前 i 个数中的最长递增序列的长度，则可以得出状态转移方程dp[ i ] = max(dp[ j ] + 1)(j < i) 参考代码： 1 #include <iostream> 2 #include <cstring> 3 #include ...
分类：
其他好文 时间：
2019-04-03 14:06:06
阅读次数：
152
题意：有一排颜色的球，每次选择一个球消去，那么这个球所在的同颜色的整段都消去（和消消乐同理），若消去k个，那么得分k*k，问你消完所有球最大得分 思路：显然这里我们直接用二位数组设区间DP行不通，我们不能表示出“合并”这种情况。我们先把所有小块整理成连续的大块。 我们用click（l，r，len）表 ...
分类：
其他好文 时间：
2019-04-02 21:28:41
阅读次数：
176
题目链接：http://poj.org/problem?id=1456 题意：给n件商品的价格和卖出截至时间，每一个单位时间最多只能卖出一件商品，求能获得的最大利润。 思路：首先是贪心，为获得最大利润，优先考虑价格最高的，所以要按价格降序排列，另外每一件商品售出的时间应越后越好，比如a[i].p，a ...
分类：
其他好文 时间：
2019-04-02 18:22:05
阅读次数：
203
POJ 1005 I Think I Need a Houseboat Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 114666 Accepted: 49465 Description Fred Mapper is consi ...
分类：
其他好文 时间：
2019-04-02 00:05:25
阅读次数：
111
