摘要: Description 有一颗n个点的树,刚开始每个点都没有颜色。 Alice和Bob会轮流对这棵树的一个点涂色,Alice涂白,Bob涂黑,Alice先手。 若最后存在一个白点,使得这个白点所有相邻点都为白色,则Alice胜,否则Bob胜。 请问是先手必胜还是后手必胜。 Input 第一行一个整数 阅读全文
posted @ 2018-08-16 19:19 ezoiLZH 阅读(188) 评论(0) 推荐(0) 编辑
摘要: Description Snuke从他的母亲那里得到了生日礼物——一个网格。网格有H行W列。每个单元格都是黑色或白色。所有黑色单元格都是四联通的,也就是说,只做水平或垂直移动且只经过黑色单元格即可从任何黑色单元格移动到任何其他黑色单元格。 第i行第j列的单元格的颜色由字符si,j表示。如果si,j是 阅读全文
posted @ 2018-08-16 19:13 ezoiLZH 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 神题啊!! Description 给你一棵有N个节点的树,节点编号为1到N,所有边的长度都为1 "全"对某些节点情有独钟,这些他喜欢的节点的信息会以一个长度为N的字符串s的形式给到你,具体一点就是对于1 include using namespace std; int d1[200005],d2[ 阅读全文
posted @ 2018-08-16 17:13 ezoiLZH 阅读(342) 评论(1) 推荐(0) 编辑