2017年2月26日
bzoj1433[ZJOI2009] 假期的宿舍
摘要： 题目链接：bzoj1433 题目大意： T组数据，n个人。有些人是学校里的学生，他们在学校里就有床位。但其中有人走读，所以他们的床位到了晚上就会空出来。而有些人晚上会来拜访学校里的人，但他们没有床位。假设每个人只能睡跟他直接认识的人的床，问有没有一种分床的方案使晚上在学校的每个人都有床睡。 ... 阅读全文
posted @ 2017-02-26 21:58 OxQ 阅读(123) 评论(0) 推荐(0) 编辑
bzoj2150 部落战争
摘要： 题目链接：bzoj2150 题目大意： 男主要占领A国。A国是一个M*N的矩阵，其中某些地方是城镇，某些地方是高山深涧。男主有一些军队，约定： 1. 每支军队可以从任意一个城镇出发，只能从上往向下征战，不能回头。途中只能经过城镇，不能经过高山深涧。 2. 如果某个城镇被某支军队到过，则其他军... 阅读全文
posted @ 2017-02-26 21:55 OxQ 阅读(176) 评论(0) 推荐(0) 编辑
从bzoj2463到bzoj1443和bzoj2437 博弈+二分图匹配
摘要： 总结一下博弈+二分图匹配的类型？ 一开始是这道纯博弈水题：bzoj2463[中山市选2009]谁能赢呢？ 万万没想到没有gdoi的题目的b站居然有大山市选题orz. 题目大意： 给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个... 阅读全文
posted @ 2017-02-26 17:20 OxQ 阅读(215) 评论(0) 推荐(0) 编辑