感觉今天状态起飞了！！！之前留的坑一调就A了，舒服！！！ 那么这题之前一看就觉得，假如一个人没人认识实际上他必须查一下，那么我第一次做的时候就把他抽象成了很多棵树，然后我只查树根，然后下面的每一层我都知道身份，那就没有生命之忧了。然后特判一下有一个人没人认识tata也不认识别人，就是自己独立出来的， ...
分类：
其他好文 时间：
2017-11-26 15:51:41
阅读次数：
151
http://www.lydsy.com/JudgeOnline/problem.php?id=2438 Description 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人 进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， ...
分类：
其他好文 时间：
2017-11-19 15:40:55
阅读次数：
124
题目： 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？ 思路： ...
分类：
其他好文 时间：
2017-11-17 21:09:02
阅读次数：
140
【传送门：BZOJ2463】 简要题意： 给出n*n的棋盘，有一个棋子在左上角，Alice和Bob轮流推棋子，可以上下左右移动，但是不可以移动到之前经过的位置，轮到一个人推时，没法再推，那么这个人就输了，假设Alice先推，两个人都是用最优策略推，请问谁会赢？ 题解： 一眼就看出来博弈，而且十分眼熟 ...
分类：
其他好文 时间：
2017-10-27 15:32:52
阅读次数：
141
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接 ：http://www.lydsy.com/JudgeOnline/problem.php?id=2467 Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个 ...
分类：
其他好文 时间：
2017-10-05 00:23:46
阅读次数：
278
Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁 ...
分类：
其他好文 时间：
2017-10-01 22:06:55
阅读次数：
155
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2466 【题目大意】 给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了， 那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭 并且该节点的直接邻居也发生同 ...
分类：
其他好文 时间：
2017-09-12 17:39:03
阅读次数：
141
题目描述 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈，你的任务就是求出n五角形圈的 ...
分类：
其他好文 时间：
2017-08-14 10:11:42
阅读次数：
114
【BZOJ2467】[中山市选2010]生成树 Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五 ...
分类：
其他好文 时间：
2017-08-12 13:58:52
阅读次数：
89
题目 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。 现在警察掌握了每一个人认识谁。 每一个人都有可能是杀手，可看 ...
分类：
其他好文 时间：
2017-08-02 22:16:40
阅读次数：
143
