题目链接：http://poj.org/problem?id=2251 Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 51402 Accepted: 19261 Description You ar ...
分类：
其他好文 时间：
2018-11-27 01:15:44
阅读次数：
168
题目链接：http://poj.org/problem?id=2253 题目意思：有n个石头的坐标，一只青蛙想从第一个坐标的石头跳到第二的石头上，问最短路径时要跳最长的路长为多少？ 思路：就是将dijkstra,floyd中的d[],map[]存储的内容改为最短路中最长边。 有点无语的是，交到G++ ...
分类：
其他好文 时间：
2018-11-26 21:57:38
阅读次数：
197
"嘟嘟嘟" 哈希 刚开始我一直在想二维哈希，但发现如果还是按行列枚举的话会破坏子矩阵的性质。也就是说，这个哈希只能维护一维的子区间的哈希值。 所以我就开了个二维数组$has_{i, j}$表示原矩阵$s_{i, j q + 1}$到$s_{i, j}$的哈希值，所以这个要用滚动哈希。 滚动哈希就是这 ...
分类：
其他好文 时间：
2018-11-25 13:27:17
阅读次数：
163
题意：图没什么用 给出一个地图 地图上有 点 一次可以覆盖2个连续 的点（ 左右 或者 上下表示连续）问最少几条边可以使得每个点都被覆盖 最小路径覆盖 最小路径覆盖=|G|-最大匹配数 证明：https://blog.csdn.net/qq_34564984/article/details/5277 ...
分类：
其他好文 时间：
2018-11-25 01:27:29
阅读次数：
233
果断写了个 FHQ Treap…… 犯了一些奇怪的错误…… <! more 1. 一开始更新结点信息写错了。 2. 标记下推的时候忘了左右子节点不存在的情况。 代码： cpp include include include define ls(p) tree[p].lson define rs(p) ...
分类：
其他好文 时间：
2018-11-24 21:35:04
阅读次数：
168
<题目链接> 题目大意： 有K台挤奶机和C头奶牛，都被视为物体，这K+C个物体之间存在路径。给出一个 (K+C)x(K+C) 的矩阵A，A[i][j]表示物体i和物体j之间的距离，有些物体之间可能没有直接通路。 每台挤奶机可以容纳m头奶牛去挤奶，且每个奶牛仅可以去往一台挤奶机。现在安排这C头奶牛去挤 ...
分类：
其他好文 时间：
2018-11-24 17:54:24
阅读次数：
188
题意： 给出一个N*N的地图N 地图里面有K个障碍 你每次可以选择一条直线 消除这条直线上的所有障碍 （直线只能和列和行平行） 问最少要消除几次 题解： 如果（x，y）上有一个障碍 则把X加入点集 V1 、Y加入点集V2 并且X Y连一条边 这样构成一个新图 如果选择 V1中的点 X 那么就相当于消 ...
分类：
编程语言 时间：
2018-11-24 16:33:25
阅读次数：
167
传送门：http://poj.org/problem?id=3565 Ants Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7650 Accepted: 2424 Special Judge Description Young ...
分类：
其他好文 时间：
2018-11-24 14:18:22
阅读次数：
150
题目大意：略 题目里所有的运算都是幂运算，所以转化成指数的加减 由于搜索层数不会超过$2*log$层，所以用一个栈存储哪些数已经被组合出来了，不必暴力枚举哪些数已经被搜出来了 然后跑$iddfs$就行了 可以加一个剪枝，设你选择的最大迭代深度为K，现在如果当前组合出的数$x$，满足$x*2^{K-d ...
分类：
其他好文 时间：
2018-11-24 11:40:40
阅读次数：
173
题意：给出一些直线，直线与直线切割的线段是围墙，只能从围墙中间穿过，问最少穿过几层墙才能到达终点 看到数据范围很小就开心地写了暴力找点+最短路，后来看了hzwer大神的题解才发现我还是太naive了... 这道题只要求从终点到外围直线与围墙的最少交点就能过！ ~~~cpp include inclu ...
分类：
其他好文 时间：
2018-11-23 23:30:46
阅读次数：
195
