- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 USACO Section 1.4.3 The Clocks
很简单却容易被忽视的一个技巧 The Clocks [ IOI'94 - Day 2 ] find a minimal sequence of moves to return all the dials to 12 o'clock. Nine different ways to turn the dials on the clocks are supplied via a table below; each way is called a move. Select for each move a numb
2013-11-28 16:37:01 1214
原创 POJ 3041 Asteroids 匈牙利算法 二分图最大匹配
题目链接:http://poj.org/problem?id=3041 看起来像个 DP 神马的。竟然是二分图匹配。。 看着啊,行与行之间相互独立,一个行可以就炸掉很多列。(列的道理一样),如果替换一些字。 点与点之间相互独立,一个点就可以炸掉很多边。 so,可以把行列看成一个点,把一个炸弹看成一条边,然后题目就转换城了最小点击覆盖(即最大匹配)。
2013-11-15 16:23:18 2900
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人