摘要：
思路就是标记走过的点，判断是否能从某个点走到另一幅图的这个点。 对于一个点，我们用$x,y$作为它在单个迷宫中的坐标，$nx,ny$作为它在整个迷宫中的实际坐标。 普通$dfs$中的$vis$数组一般记录了某个点是否走过，但在这题中，由于我们不好控制$dfs$走的方向，有可能走回一个标记的点，而迷宫 阅读全文
摘要：
自己的第一道$SHOI$题目$QAQ$ 题目传送门 我们来看题，题意大概是：让你求出正整数$n$，使得将给定数列分成$k$段，按照题目所述方法计算后每一段的和都大于等于$n$的最大值和最小值。 如果我们只要计算最大值，这题就可以转化为一个与\(P1182 数列分段 Section II\)相似的二分 阅读全文
摘要：
【题意翻译】 给定一个$V$ 个点$E$ 条边的带权无向图，在图上有$N$ 个人，第$i$ 个人位于点$x_ i$ ，一个人通过一条边需要花费这条边的边权的时间。 现在每个人可以自由地走。求最短多少时间后满足结束后有人的节点数$\geq K$ \(N,V \leq 500\) 【题目分析】 首先发现 阅读全文
摘要：
【题意简述】 给你$k$个$n$维盒子，求最多能把其中的几个盒子一层层装入 【题目分析】 这题数据范围较小，很多人可能第一眼看到会想到$dfs$或状态压缩$dp$，实际上，这题并不需要指数级算法。 第一步显然是先预处理嵌套关系，这里有人有可能会用$dfs$一一搜索，但用一种贪心的思想可以更优。先来看 阅读全文
摘要：
题意 给定$2^N$ 个队伍，编号$0$~\(2^{N}-1\)，每个队伍按编号顺序两两进行比赛，编号小的一方胜出。每个队伍有一个实力值，显然比赛胜出一方的实力值大于失败一方。将实力值从大到小排名。给出$N$ 与一个队伍的编号，求此队伍的最好排名与最坏排名 题目分析 分析一下：最乐观的情况就是让他比 阅读全文