题目： "传送门" 题外闲话 这道题是一个$DFS$（深度优先搜索 $Depth$ $Frist$ $Sreach$）的题目，可是…我就是不想敲递归（~~我绝对不会告诉你我是想偷懒的~~）,于是就有了这个程序和这篇题解…… 题目分析 首先，这是一个二维的题目，要寻找8个方向，如下图所示： | ( 1 ...
分类：
其他好文 时间：
2020-02-03 13:39:17
阅读次数：
50
原题： "传送门" 上来先看（~~鬼畜的题目背景~~）题目描述。一看就是一个二维的深搜。 有芥末一条马，只会往右跳（话说它左腿系不系瘸了）日字形。 再一看数据范围，`n，m using namespace std; cpp int dx[4]={2, 2,1, 1},dy[4]={1,1,2,2}; ...
分类：
其他好文 时间：
2020-02-03 13:37:45
阅读次数：
57
传送门 贪心+左偏树 贪心思路：先修快炸的楼 所以我们可以按照$T2$从大到小做一遍排序，然后从$1\cdots n$一个一个去修，如果这栋楼不能修（也就是当前时间已经超过$T2_{i}$)，那我们就不选之前已经修的楼中的一个耗时最长的楼，从而给之后的楼留出时间。如果不选那栋耗时最长的楼，这栋也不能... ...
分类：
Web程序 时间：
2020-02-02 23:59:07
阅读次数：
158
「AHOI2014/JSOI2014」骑士游戏 "传送门" 考虑 $\text{DP}$。 设 $dp_i$ 表示灭种（雾）一只编号为 $i$ 的怪物的代价。 那么转移显然是： $$dp_i = \min(K_i, S_i + \sum_{j = 1}^{R_i} dp_{v_j})$$ 但是我们会 ...
分类：
Web程序 时间：
2020-02-02 23:18:50
阅读次数：
95
「JSOI2014」强连通图 "传送门" 第一问很显然就是最大的强连通分量的大小。 对于第二问，我们先把原图进行缩点，得到 $\text{DAG}$ 后，统计出入度为零的点的个数和出度为零的点的个数，两者取 $\max$ 就是答案。 理性证明可以看 "这里" 参考代码： ...
分类：
Web程序 时间：
2020-02-02 21:32:06
阅读次数：
95
"传送门" 题意： 给两个字符串$s,t$ $z$为一个空串 问对$s$进行多少操作能将$z$变成$t$ 每次操作为，选s的一些字串（可以不连续，但顺序不能乱），让把这个字串加到Z的后面 输出最少操作的次数，如果$z$不能变成$t$，输出 1 思路： 把字符串放入vector,或者二维数组里，因为只 ...
分类：
其他好文 时间：
2020-02-02 01:31:56
阅读次数：
68
