- 博客(4)
- 收藏
- 关注
RSS订阅原创 USACO Section 4.4 Pollutant Control
<br />标签：网络流 最大流 最小割<br /> <br />以损失为边权求最大流，最大流的值也就是停车最小的损失（最小割）<br />1、先求出最大流。<br />2、将所有边进行排序：先按边权从大到小排，边权相等则按出现顺序从先到后排。<br />3、尝试删去每一条边，若删去后最大流减小值 = 该边边权，说明它是最小割集的元素。否则把边还原<br /> <br />由于按边权大小排过序，所以在求最小割的时候能保证每次找到汇集最大的边，而不是那些分流。这样能保证数目最小。
2010-06-22 16:18:00
420
原创 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
996619
2
原创 USACO Section 4.3 Letter Game
<br />把所有可能的排列情况枚举出来，再对每种情况枚举断点，trie树查找<br />最近晕晕的，strcmp写成strcpy。得调整好状态哟
2010-06-21 21:39:00
318
原创 Set here to write reports
切题切了有一段时间了，很少写解题报告，这样不好，所以得培养一下写报告的习惯，所以这篇标志性的文章诞生了，预示着未来一大坨解题报告的诞生
2010-06-21 19:58:00
381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人