absi2011's Blog & Daily Life.

全新的开始       我要省选翻盘       I wanna AK in 高考\化学       自此,生无可恋

[恢复状态] Gym 100202F

感谢@似水流年 的翻译

感谢@FizzyDavid 的提示

题意:

你可以横着刷一串,代价是h;竖着一串代价是v,单独刷一格代价是s

继续阅读

100729 F 解题报告

一套题能有两个网络流,醉了...

链接:http://codeforces.com/gym/100729/attachments/download/3754/20112012-northwestern-european-regional-contest-nwerc-2011-en.pdf

题意:

给你一块地

首先:周围一圈必须是草地

其次,每个地方可以把它从水池变为草地(代价为f),草地变成水池(代价为d)

之后水池会被建成游泳池,所以要给草地和水池之间贴瓷砖,代价为b

继续阅读