pragma comment(linker, "/STACK:1024000000,1024000000") include include include include include include define re register define inf 400000000 define ...
分类:
移动开发 时间:
2018-05-24 19:30:05
阅读次数:
234
BZOJ_3894_文理分科_最小割 Description 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠 结过) 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述,每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们在选择科目的时候会获得 ...
分类:
移动开发 时间:
2018-04-28 23:55:25
阅读次数:
355
二元费用模型基本题hhhh,以前一直以为这个题和happiness是一个。。。 ...
分类:
其他好文 时间:
2018-04-27 12:11:42
阅读次数:
153
All good things must come to an end. 好景无常。 Love is when the other person's happiness is more important than your own. 情是君喜胜于己欢。 From H. Jackson Brown ...
分类:
其他好文 时间:
2018-04-17 00:00:32
阅读次数:
215
跟上题(文理分科)几乎一样啊。 结果findflow没有h[x]==0 T了N次。。。 ...
分类:
移动开发 时间:
2018-02-07 16:54:47
阅读次数:
193
happiness Time Limit: 51 Sec Memory Limit: 259 MBSubmit: 2579 Solved: 1245[Submit][Status][Discuss] Description 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻 ...
分类:
移动开发 时间:
2018-01-15 11:08:54
阅读次数:
207
2127: happiness Description 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。作为计算机竞赛 ...
分类:
移动开发 时间:
2018-01-14 18:42:11
阅读次数:
216
[题面戳我][1] Description 高一一班的座位表是个n m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp ...
分类:
移动开发 时间:
2018-01-06 12:13:58
阅读次数:
162
参考:https://www.cnblogs.com/chenyushuo/p/5144957.html 不得不说这个建图方法真是非常妙啊 假设S点选理,T点选文,a[i][j]为(i,j)选文收益,b[i][j]为(i,j)选理收益,c[i][j]为同时选文收益,d[i][j]为同时选文收益。 那 ...
分类:
移动开发 时间:
2017-12-28 12:01:49
阅读次数:
621
Time Limit: 1000 ms Memory Limit: 256 MB Description 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或 ...
分类:
移动开发 时间:
2017-12-11 00:59:29
阅读次数:
134