程帅霞

摘要： 题意大概是，海上漂浮着一些符号为#的石油，你要去搜集他们，但是你的勺子呢能且只能挖到两个单元的石油。问你最多能挖多少勺。注意 不能挖到纯净的海水，不然石油会被纯净的海水稀释的。 二分匹配，计算出里边有多少个‘#’,将这些编号,之后查找，如果他的周围是“#”，就将这两个连一条边。之后跑一边匈牙利；点数 阅读全文

摘要： 小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更 阅读全文