bzoj炸了,靠离线版题目做了两道(过过样例什么的还是轻松的)但是交不了,正巧洛谷有个“大牛分站”,就转回洛谷做题了 水题先行,一道傻逼匈牙利 其实本来的思路是搜索然后发现写出来类似于匈牙利(⊙o...
noi2011 兔兔与蛋蛋 题目大意 直接看原题吧 就是\(n*m\)的格子上有一些白棋和一些黑棋和唯一一个空格 兔兔先手,蛋蛋后手 兔兔要把与空格相邻的其中一个白棋移到空格里 蛋蛋要把与空格相邻的其中一个黑棋移到空格...
Description 地鼠家族面临着一个新的威胁——猎食者。 地鼠家族一共有N个地鼠和M个鼠洞,每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话,就可能成为...
匈牙利算法简单来说其实就是一个最优分配的问题,举个例子: 你有三个工人:小明,小红和小亮。 你需要其中一个清洁浴室,另一个打扫地板,第三个洗窗,但他们每个人...
目录 4.1、(洛谷p1129) [zjoi2007]矩阵游戏 4.2、(vijos1204) covh之柯南开锁 4.3、(tyvj p1035) 棋盘覆盖 一、匈牙利算法介绍 匈牙利算法(hungarian algorithm)主要用于解决一些与二分图匹配有...