1189: [HNOI2007]紧急疏散evacuate Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在 ...
分类：
其他好文 时间：
2016-12-17 11:30:02
阅读次数：
261
题目链接 给n个位置， 每个位置有一个小球。 现在两个人进行操作， 每次操作可以选择一个位置i， 拿走一个小球。然后在位置j, k(i<j<=k)处放置一个小球。 问你先进行什么操作会先手必胜以及方法数量。 感觉这题好神 如果一个位置有偶数个小球， 那么等价于这个位置没有小球。 因为第二个人可以进行 ...
分类：
其他好文 时间：
2016-10-02 17:04:57
阅读次数：
125
【题目大意】 在n*m的网格中选一条回路，使权值和最大。 【思路】 和之前裸的插头DP差不多，只不过现在回路不需要经过所有的格子。所以有以下几个注意点（具体看注释）: (1)left和up插头相等的时候，直接更新答案; (2)left和up插头不存在的时候，还要考虑当前格子不取的情况。 orz写了半 ...
分类：
其他好文 时间：
2016-10-01 15:05:03
阅读次数：
169
旋(xuàn)转(zhuàn)卡(kǎ)壳(qiào)（大雾 抄了黄学长的标程当板子。。 求凸包后，两对平行线卡来卡去..上下一对的直接用单峰性质，左右一对的也是...就看到底边的投影长，这个用数量积除以底边长。 1 #include<cstdio> 2 #include<iostream> 3 # ...
分类：
其他好文 时间：
2016-07-05 20:37:17
阅读次数：
175
Description 顺序枚举凸包上的边确定矩形一边，旋转卡壳确定在矩形另外三边上的点 #include<cstdio> #include<cmath> #include<algorithm> typedef long double ld; const ld _0=1e-7; struct vec ...
分类：
其他好文 时间：
2016-06-28 09:29:35
阅读次数：
208
Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i < j , j < = k 且第
分类：
其他好文 时间：
2016-02-27 09:34:23
阅读次数：
173
Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一
分类：
其他好文 时间：
2016-02-21 17:02:44
阅读次数：
161
1188: [HNOI2007]分裂游戏 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 733 Solved: 451[Submit][Status][Discuss] Description 聪 聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试
分类：
其他好文 时间：
2016-01-31 13:21:38
阅读次数：
180
Description经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细一看，才发现这是一个游乐场，专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为n×m的区域，且这个n×m的区域被分成n×m个小格子，每个小格子中就有一个娱...
分类：
其他好文 时间：
2016-01-19 20:55:45
阅读次数：
185
