- 博客(58)
- 收藏
- 关注
原创 ACM篇:POJ 1139 -- Cat and Mouse
首先标记猫可能出现的房间,然后便是简单的深搜。Also, the mouse can make a walk through two rooms… 本来以为这句话要求米奇经过至少两个不为 起点的房间,但似乎只需一个就够了,也就是说根本不用判断经过房间数。
2016-12-09 16:11:04 654
原创 ACM篇:POJ 3279 -- Fliptile
网上题解很多了。枚举第一行情况,然后遍历2至n行:若上一个元为“1”,则翻转当前元(因为只有这样才能改变上一元)。 最后检验最后一行是否全零。
2016-12-08 20:14:27 453
原创 ACM篇:POJ 1094 -- Sorting It All Out
拓扑排序。每次输入一个关系就进行一次拓扑排序,若得出结果则以后不再进行。 若找不到入度为零的点且存在未删除的点,则一定有环。 若入度为零的点超过一个,则无序,但还需继续判断是否矛盾。注意: 矛盾的优先级大于无序。 degree 在topsort需要用临时数组。
2016-12-03 15:19:58 319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人