Description 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板，想知道如何分 ...
分类：
移动开发 时间：
2017-05-17 22:11:19
阅读次数：
354
//点标从0-n-1, 開始时先init 复杂度n^3 //对于边(u,v,flow): //g[u][v]+=flow; //g[v][u]+=flow; typedef long long ll; const int N = 305; const ll inf = 1e18; ll g[N][N ...
分类：
其他好文 时间：
2017-05-16 23:20:30
阅读次数：
186
题目描述 输入 第一行是三个正整数P,Q,R，表示切糕的长P、 宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100%的数据满足P,Q,R≤40，0≤D≤R，且给出的所有的不 ...
分类：
其他好文 时间：
2017-05-15 22:40:24
阅读次数：
197
Language: Default Dual Core CPU Time Limit: 15000MS Memory Limit: 131072K Total Submissions: 19321 Accepted: 8372 Case Time Limit: 5000MS Description ...
分类：
其他好文 时间：
2017-05-14 12:17:42
阅读次数：
209
第一问求最小割。 第二问求割边最小的最小割。 我们直接求出第二问就可以求出第一问了。 对于求割边最小，如果我们可以把每条边都附加一个1的权值，那么求最小割是不是会优先选择1最少的边呢。 但是如果直接把边的权值+1，这样求得的最小割就不是原来的最小割了，那是因为1会对原来的容量产生影响。 如果把每条边 ...
分类：
其他好文 时间：
2017-05-07 14:53:40
阅读次数：
166
原文地址：http://www.cnblogs.com/GXZlegend/p/6801522.html 题目描述 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号），现在，第i种作物种植在A中种 ...
分类：
其他好文 时间：
2017-05-03 14:30:01
阅读次数：
177
http://poj.org/problem?id=1815 Friendship Time Limit: 2000MS Memory Limit: 20000K Total Submissions: 9026 Accepted: 2534 Description In modern society ...
分类：
其他好文 时间：
2017-05-02 19:47:27
阅读次数：
244
把人分成两个集合，一个赞成睡觉，一个反对睡觉。好朋友连一条容量为1的双向边，s向赞成睡觉的连边，反对睡觉的向t连边。 那么这个图的一个割就对应着一个方案。如果割掉s和v的边，就代表v投意见与它自己相反的票，t和v的边同理。割掉u和v的边，就代表了这对好朋友之间意见不同。 这样求出一个割之后，好朋友之 ...
分类：
其他好文 时间：
2017-05-02 18:16:59
阅读次数：
169
题目地址：HDU 3917 这题简直神题意。。。题目本身就非常难看懂不说。。即使看懂了。也对这题意的逻辑感到无语。。。无论了。。就依照那题意上说的做吧。。。 题意：给你n个城市，m个公司。若干条可能要建设的道路，每条有向道路须要花费，还有负责建设这条道路的公司编号，假设要建设ab道路。那么负责这条道 ...
分类：
其他好文 时间：
2017-05-02 13:51:35
阅读次数：
164
