- 博客(4)
- 收藏
- 关注
原创 USACO Section 4.4 Pollutant Control
<br />标签:网络流 最大流 最小割<br /> <br />以损失为边权求最大流,最大流的值也就是停车最小的损失(最小割)<br />1、先求出最大流。<br />2、将所有边进行排序:先按边权从大到小排,边权相等则按出现顺序从先到后排。<br />3、尝试删去每一条边,若删去后最大流减小值 = 该边边权,说明它是最小割集的元素。否则把边还原<br /> <br />由于按边权大小排过序,所以在求最小割的时候能保证每次找到汇集最大的边,而不是那些分流。这样能保证数目最小。
2010-06-22 16:18:00
434
原创 USACO Section 4.4 Shuttle Puzzle
开始看的时候觉得是宽搜,后来发现状态量太大了。看了一下Sample感觉有规律n = 4WWWW□BBBBWWW□WBBBBWWWBW□BBBWWWBWB□BBWWWB□BWBBWW□BWBWBBW□WBWBWBBWBW□WBWBBWBWBW□WBBWBWBWBW□BWBWBWBWB□WBWBWB□BWWBWB□BWBWWB□BWBWBW□BWBWBWBWB□WBWBWBWBBW□WBWBWBBWBW□WBWBBWBWBW□WBBWBWB□WWBBWB□BWWWBB□BWBWWWBBB□WBWWWBBBBW□
2010-06-22 02:39:00
1479314
2
原创 USACO Section 4.3 Letter Game
<br />把所有可能的排列情况枚举出来,再对每种情况枚举断点,trie树查找<br />最近晕晕的,strcmp写成strcpy。得调整好状态哟
2010-06-21 21:39:00
332
原创 Set here to write reports
切题切了有一段时间了,很少写解题报告,这样不好,所以得培养一下写报告的习惯,所以这篇标志性的文章诞生了,预示着未来一大坨解题报告的诞生
2010-06-21 19:58:00
411
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人