2015年4月30日
HDU5090--Game with Pearls 二分图匹配 （匈牙利算法）
摘要： 题意：给N个容器，每个容器里有一定数目的珍珠，现在Jerry开始在管子上面再放一些珍珠，放上的珍珠数必须是K的倍数，可以不放。最后将容器排序，如果可以做到第i个容器上面有i个珍珠，则Jerry胜出，反之Tom胜出。思路：数据比较小，所以我是水过的，模拟过程 + 贪心就能过。但正解是二分图匹配，之前没... 阅读全文
posted @ 2015-04-30 00:09 一麻袋码的玛侬 阅读(215) 评论(0) 推荐(0) 编辑