摘要: Description 传送门 Solution 本篇博客思路来自大佬的博客(侵删)。 我们定义如果网格的第一行和最后一行的第i列都为黑色,则它是一个上下界接口。左右界接口定义同上。 如果上下界接口和左右界接口都为0个,则答案为节点数^(k-1)。或者上下界接口和左右界接口都存在,则答案为1(就只有 阅读全文
posted @ 2018-08-16 21:33 _雨后阳光 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 大佬的博客讲得很好我就不赘述啦,这里提供链接:https://www.cnblogs.com/yoyoball/p/9483816.html 我就放一波代码 Code 阅读全文
posted @ 2018-08-16 17:25 _雨后阳光 阅读(239) 评论(0) 推荐(0) 编辑
摘要: Description 给你一个3*N的网格,位置为(i,j)的网格上的数为i+3(j-1)。每次选一个3*3的网格旋转180度,问最后能否使得网格(i,j)的值为ai,j。(5≤N≤105) 如图: Solution 依图可看出,所谓的旋转就是将选择的3*3网格左右列交换,并且3列都进行翻转。 设 阅读全文
posted @ 2018-08-16 16:06 _雨后阳光 阅读(314) 评论(0) 推荐(0) 编辑
摘要: Description 有一颗n个点的树,刚开始每个点都没有颜色。 Alice和Bob会轮流对这棵树的一个点涂色,Alice涂白,Bob涂黑,Alice先手。 若最后存在一个白点,使得这个白点所有相邻点都为白色,则Alice胜,否则Bob胜。 请问是先手必胜还是后手必胜。 Solution (以下内 阅读全文
posted @ 2018-08-16 14:44 _雨后阳光 阅读(212) 评论(2) 推荐(0) 编辑