2019年1月22日
[HNOI2013]比赛 （用Hash实现记忆化搜索）
摘要： "[HNOI2013]比赛" 题目描述 沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联 赛共N支球队参加，比赛规则如下： (1) 每两支球队之间踢一场比赛。 (2) 若平局，两支球队各得1分。 (3) 否则胜利的球队得3分，败者不得分。 尽管非常遗憾没有观赏到精彩的比赛 阅读全文
posted @ 2019-01-22 21:55 一只不咕鸟 阅读(630) 评论(2) 推荐(0) 编辑
[HAOI2008]移动玩具（状压&带权二分图）
摘要： 题目描述 • 一个 4 × 4 的 0/1 矩阵 • 每次可以交换相邻两个元素 • 求从初始状态到目标状态的最小交换次数 输入格式 前四行,每行一个长为 4 的 0/1 字符串,描述初始状态。 后四行,每行一个长为 4 的 0/1 字符串,描述目标状态。 输出格式 一行一个数,表示最小交换次数。 样 阅读全文
posted @ 2019-01-22 21:36 一只不咕鸟 阅读(178) 评论(0) 推荐(0) 编辑