Description发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一个...
分类：
其他好文 时间：
2016-01-17 21:26:07
阅读次数：
222
看到黄学长的做法觉得有点疑问网上搜了下发现确实有问题看到PoPoQQQ大爷的啦 http://blog.csdn.net/popoqqq/article/details/41594921然后怎么办呢得把每个出口拆成很多个时刻 每个时刻到t建边 1 #include 2 #include 3 #...
分类：
其他好文 时间：
2015-12-10 21:52:33
阅读次数：
221
我们可以BFS出每个出口到每个人的最短距离, 然后二分答案, 假设当前答案为m, 把一个出口拆成m个表示m个时间, 点u到出口v的距离为d, 那么u->v的[d, m]所有点连边, 然后跑匈牙利去check就行了...其实这道题挺好想但是码量还是挺大的....--------------------...
分类：
其他好文 时间：
2015-12-02 22:27:01
阅读次数：
189
1189: [HNOI2007]紧急疏散evacuateTime Limit:10 SecMemory Limit:162 MBSubmit:1132Solved:412[Submit][Status][Discuss]Description发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M...
分类：
其他好文 时间：
2015-08-29 13:57:03
阅读次数：
300
Description聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i 2 #include 3 #inc....
分类：
其他好文 时间：
2015-08-09 12:13:06
阅读次数：
114
BZOJ 1188 [HNOI2007]分裂游戏 SG函数...
分类：
其他好文 时间：
2015-08-03 17:02:09
阅读次数：
146
咳咳。。这会来总结一下1185的解题思路（这么一道破题调了一整天我会乱说?首先做凸包，这个谁都知道我就不说了然后问题转化为了凸多边形的最小矩形覆盖有一个结论是 一个凸包的最小矩形覆盖一定有矩形的一条边在凸包上请注意是结论。。不是猜想。这个结论的正确性嘛。。wys神犇给出的解释是这样的好吧。。然后我们...
分类：
其他好文 时间：
2015-06-14 18:06:47
阅读次数：
127
BZOJ1188: [HNOI2007]分裂游戏首先我们可以认为每一个石子都是一个独立的游戏（因为石子之间互不影响），那么我们用sg[i]表示处在i位置的一个石子的sg函数值，那么我们就可以枚举它的后继状态从而计算它的sg函数值。最后累加ans即可。 1 int v[100],sg[100],a[1...
分类：
其他好文 时间：
2015-04-13 20:50:21
阅读次数：
111
因为第i个瓶子里的所有豆子都是等价的，设sg(i)表示第i个瓶子的sg值，可以转移到sg(j)^sg(k)(i#include#includeusing namespace std;int T,n,a[21],SG[21];int sg(int x){ if(SG[x]!=-1) return SG...
分类：
其他好文 时间：
2015-03-14 10:56:03
阅读次数：
197
