[toc] "Link" Solutions B. Fire Fighting Hero 题意： 思路： dijkstra最短路 先以 hero 为起点 跑一遍 dijkstra 建立 起点 $p$ 并与各 fire fighting point 建立权为 $0$ 的边，跑一遍 dijkstra 第 ...
分类：
其他好文 时间：
2020-02-17 12:26:51
阅读次数：
50
https://vjudge.net/problem/UVA-10572 题目 给一个$n\times m$的棋盘，每个格子可以填成黑色或者白色，其中有些地方已经填了颜色，还有一些地方没有填颜色，要求 所有的白色格子都是四连通的，所有黑色格子都是四连通的（上下左右四个方向） 不能出现$2\times ...
分类：
其他好文 时间：
2020-02-14 22:46:17
阅读次数：
145
AC自动机+dp（记忆化搜素） https://vjudge.net/problem/UVA-11468 思路：构造出AC自动机后，把所有单词节点标记为禁止，就转化为从0节点走L步不进入任何禁止节点的概率。令dp[i][j]等于在i节点还要走j步不碰到禁忌节点的概率。 #include<iostre ...
分类：
其他好文 时间：
2020-02-14 00:40:05
阅读次数：
97
题目链接：https://vjudge.net/problem/UVA-1267 首先我们要把这样一棵无根树转换成有根树，那么树根我们可以直接使用$VOD$。 还有一个性质：如果深度为$d$的一个节点并不能被覆盖，那么我们在它的第$k$级的祖先（父亲为第一级）那里建一个$VOD$是最优的，其实很好证 ...
分类：
Web程序 时间：
2020-02-13 22:35:48
阅读次数：
102
https://vjudge.net/problem/UVA-11270 题目 用$1\times2$骨牌覆盖$n\times m$棋盘，有多少种方法？ $n\times m<101$ 题解 棋盘已经填了的部分只能用考虑轮廓线表示清楚，不能只用行和列。轮廓线总共有$2^{宽}$种状态，因此需要把宽度 ...
分类：
其他好文 时间：
2020-02-11 14:41:38
阅读次数：
56
题面：https://vjudge.net/problem/UVA-437 思路： 一道典型的DAG上进行记忆化搜索的题。 本题的数据范围非常小，可以把每个立方体当作三个高不同的立方体。假若第i个立方体能放在第j个立方体上，就在i-j之间连上一条边。最后枚举起点进行记忆化搜索即可。 代码： #inc ...
分类：
其他好文 时间：
2020-02-09 18:54:26
阅读次数：
81
链接：https://vjudge.net/problem/UVA-10562 又被坑死在了字符串的'\0'上。。这道题是‘-’的覆盖范围有可能超出下一行字符串的长度，初始化为0后要判断是否为'\0'。同时中间还忘记判断了越界。。 以后每次用到C字符串时记得考虑下范围，像用string和数组那样，判 ...
分类：
其他好文 时间：
2020-02-09 18:48:59
阅读次数：
62
判断列车是否能以特定顺序离开车站，车厢最多1000辆。
可以将铁轨重叠部分看作一个栈... ...
分类：
其他好文 时间：
2020-02-07 19:02:20
阅读次数：
83
当我们把配置文件都修改好了之后，在/usr/share/beef-xss文件夹中输入./beef，出现如下错误信息 API Fire Error: execution expired in {:owner=>BeEF::Extension::Metasploit::API::MetasploitHo ...
分类：
系统相关 时间：
2020-02-06 15:02:06
阅读次数：
208
1～n 中找到一个最大的集合，使集合中不存在 a,b 两数，使 a*k==b。输出该集合中元素的数量。
（容斥原理） ...
分类：
其他好文 时间：
2020-02-04 21:59:31
阅读次数：
64
