题面 描述 洛谷 P2598 狼爱上羊啊爱的疯狂，谁让他们真爱了一场； 狼爱上羊啊并不荒唐，他们说有爱就有方向…… Orez 听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez 的羊狼圈可以看作一个 n*m 个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是 Drake 很快发现狼再怎么也是狼，它们总是对羊垂涎三尺，那首歌只…
题面 洛谷 P2763 & LOJ #6006 题目描述 假设一个试题库中有 $ n $ 道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 $ m $ 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 输入格式 第 $ 1 $ 行有 $ 2 $ 个正整数 $ k $ 和 $ n $。$…
题面 在一个 r 行 c 列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为 1，蜥蜴的跳跃距离是 d，即蜥蜴可以跳到平面距离不超过 d 的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减 1（如果仍然落在地图内部，则到达的石柱高度不变），如果该石柱原来高度…
题面 题目传送 给定有向图 $G=(V,E)$ 。设 $P$ 是 $G$ 的一个简单路(顶点不相交)的集合。如果 $V$ 中每个定点恰好在$P$的一条路上，则称 $P$ 是 $G$ 的一个路径覆盖。$P$中路径可以从 $V$ 的任何一个定点开始，长度也是任意的，特别地，可以为 $0$ 。$G$ 的最小路径覆盖是 $G$ 所含路径条数最少的路径覆盖。…
这篇文章受密码保护，输入密码才能阅读
前言 校内模拟考试的其中一题，细节很多，测的时候 WA 了几个点，后来才改对 题面 题目链接 (luogu.org/problem/AT2702) 有一个 $10^8 \times 10^8$ 的网格图，相邻格点间上下左右的距离都是 $100m$ ，格点上面有 $n$ 个圆，每个圆半径为 $10m$ ，同一行或同一列最多只有一个圆。 现在要从 $(…
这篇文章受密码保护，输入密码才能阅读
前言 分数不算高，100 + 37 + 0，但为什么就排到靠前了？？ T1 - Snakes 原题地址 一句话题面：$n$ 个数分成 $k+1$ 组，要求每组最大值和每个值的差之和的总和最少。 挺水的一个 DP，转移有修改捕网大小和不修改两种，不修改用 ST 表求最大值记录一下最后一段的代价，修改直接转移。 $f[i][j]$ 表示当前第 $i$ …
题面 题目描述 小A有一个 $1-2^N$ 的排列 $A[1..2^N]$ ,他希望将 $A$ 数组从小到大排序, 小$A$可以执行的操作有 $N$ 种,每种操作最多可以执行一次,对于所有的 $i(1<=i<=N)$，第i中操作为将序列从左到右划分为 $2^{N-i+1}$ 段,每段恰好包括 $2^{i-1}$ 个数,然后整体交换其中两…
前言 Rank 5，$130$ 分，第二题因为懒就没怎么打，第三题用玄学拿(pian)到了 $20$ 分。 P1 题面 最近几年，一场新的金融危机爆发了，这场危机使得很多人陷入的经济问题的困境。一些 X 公司的员工试图通过要求加薪度过这一难关。 X 公司有着严格的等级制度，除了公司所有者小 H 以外，其他人都有一个直属上司。没有下属的员工称为工人，…