随笔分类 - $ 思维、结论(玄学)$
摘要:Description 现在给你一张N个点M条边的连通图,我们保证N−1≤M≤N,且无重边和自环。 每一个点都有一种颜色,非黑即白。初始时,所有点都是白色的。 “全”想通过执行若干次某种操作的方式,来将所有的点变成黑色。操作方式如下: 选择一对颜色相同的相邻的节点(存在边直接连接彼此),将它们的颜色
阅读全文
摘要:Description 有n个人,每个人都戴着一顶帽子。当然,帽子有不同的颜色。 现在,每个人都告诉你,他看到的所有其他人的帽子共有多少种颜色,请问你有没有符合所有人的描述的情况。 Input 第一行一个整数n。 第二行n个整数,第i个数ai表示第i个人看到的所有其他人帽子颜色的种数。 Output
阅读全文
摘要:Description 有一颗n个点的树,刚开始每个点都没有颜色。 Alice和Bob会轮流对这棵树的一个点涂色,Alice涂白,Bob涂黑,Alice先手。 若最后存在一个白点,使得这个白点所有相邻点都为白色,则Alice胜,否则Bob胜。 请问是先手必胜还是后手必胜。 Input 第一行一个整数
阅读全文
摘要:Description 现在有一个N层的方块金字塔,从最顶层到最底层分别标号为1...N。 第i层恰好有2i−1个方块,且每一层的中心都是对齐的。 这是一个N=4的方块金字塔 现在,我们首先在最底层填入一个2N−1的排列。之后,我们从i−1层开始,逐步向上填入每一层的数。 对于第i($1≤ i in
阅读全文

浙公网安备 33010602011771号