2463: [中山市选2009]谁能赢呢？Time Limit:10 SecMemory Limit:128 MBSubmit:830Solved:586[Submit][Status]Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动...
分类：
其他好文 时间：
2014-12-30 00:27:53
阅读次数：
183
http://www.lydsy.com/JudgeOnline/problem.php?id=2463好神的证明！首先对于n是偶数，一定能被1*2的骨牌覆盖！所以从起点开始，先手一定走的是骨牌的另一端，后手一定走的是骨牌的前一端，因此无论何时，先手总是可以走。因此先手必胜。如果n是奇数，那么去掉一...
分类：
其他好文 时间：
2014-12-13 13:19:30
阅读次数：
175
http://www.lydsy.com/JudgeOnline/problem.php?id=2440我觉得网上很多题解都没说清楚。。。（还是我太弱了？首先我们可以将问题转换为判定性问题，即给出一个数x，有多少个小于x等于的数是不能分解的，即不是完全平方数（不包括1）。而每个数都可以写成质数积，那...
分类：
其他好文 时间：
2014-11-29 00:03:44
阅读次数：
238
2464: 中山市选[2009]小明的游戏Time Limit: 10 SecMemory Limit: 128 MBSubmit: 280Solved: 124[Submit][Status]Description小明最近喜欢玩一个游戏。给定一个n * m的棋盘，上面有两种格子#和@。游戏的规则很...
分类：
其他好文 时间：
2014-11-25 20:21:34
阅读次数：
150
题目大意：给出一个地图，如果经过两个不同的区块，需要花费1，否则不需要花费。问从st到ed最小需要花费多少。
思路：签到题。
#include
#include
#include
#include
#include
#define MAX 510
#define MAXP 250010
#define MAXE 2000010
using namespace std;...
分类：
其他好文 时间：
2014-11-25 10:49:17
阅读次数：
165
题解：最短路pqspfa200ms，一眼题，
另一种想出来没写的做法：二分答案，上界n+m
时间复杂度O(n*m*log(n+m))，二分+深搜看能不能找到t
最短路代码：
#include
#include
#include
#include
#define N 505
#define NN 251000
#define inf 0x3f3f3f3f
using ...
分类：
其他好文 时间：
2014-11-25 10:49:10
阅读次数：
241
题目大意：有n个人，其中一个是杀手，可以询问一些人，如果是杀手就会死，如果是平民，他会告诉你他认识的人中有谁是杀手有谁是平民
警告：数据有误，请谨慎提交！
易知如果我需要访问x个人，那么答案就是1-x/n 我们需要访问最少的人
如果我访问的人是平民，那么这个点所有的后继我都能知道
于是Tarjan缩点之后入度为零的点就是答案
但是还有一个问题 比如说这组样例
3 1
1 2
我访问...
分类：
其他好文 时间：
2014-11-23 16:04:50
阅读次数：
198
题目大意：给定一个图，图的中心是一个n个点的多边形，每条边都外接一个五边形，求生成树个数
Matrix Tree定理？不会！
观察这个图
5n条边 4n个点
每个五边形都是一个环 必须拆掉一条边
拆掉之后发现4n个点 4n条边 是一个基环树
基环树的环上的边由中心多边形被拆掉的边所在的五边形的剩余边与中心多边形未被拆掉的边构成
容易发现这个环上任意拆掉一条边都会导致某个五边形被拆...
分类：
其他好文 时间：
2014-11-21 14:23:08
阅读次数：
229
这题不科学~~本以为鬼谷子的钱袋是能在BZOJ写的最短的程序了，这题还要短…..好吧，思考难度神马的还是有点的（至少对我这种蒟蒻来说）。很明显这是道博弈论的题目，在纸上画出了n=1~4的博弈树，发现bob和alice是交替出现的…0.0当时就在想不会这么巧吧。忍不住百度了下解题，果然是这样的，不过解...
分类：
其他好文 时间：
2014-10-05 14:55:38
阅读次数：
221
2440: [中山市选2011]完全平方数Time Limit: 10 SecMemory Limit: 128 MBSubmit: 883Solved: 425[Submit][Status]Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难...
分类：
其他好文 时间：
2014-09-15 19:24:09
阅读次数：
261
