摘要： 传送门：P5151 不难发现小朋友的运动是一种只和座位有关的有方向的运动，因此可以用点来存储座位，用有向边来存储小朋友的运动轨迹。 注意到点数等于边数，因此这张图只能是一个或多个环，才能满足所有人均能多次移动的性质。则问题可以简化为：给定一些环，求在环上运动 k 次后各点的位置。 那么可以很简单的想 阅读全文

摘要： 传送门：P1619 这道题题面比较长，但是作为一道模拟题还是又短又简单的你看看隔壁猪国杀蚂蚁。它的处理过程大致分为以下几步： 明确了模拟过程后，我们开始逐一分析每步应该做的事情。 过程一：输入字符串，提取数字。 提取数字其实并不是什么难事，只需要将快速读入的代码改造一下就可以在这里使用不会快速读入？ 阅读全文

摘要： 传送门：P3942 这道题要求我们对所有长度为m的序列，找出其中最大值和最小值的差值不超过c的，并输出它们的起始位置。 看到静态序列最值问题，很自然的想到要用ST表进行Θ(nlogn+n)预处理、Θ(1)查询。但是很不幸，如果直接用两个表分别存储最大值和最小值，最后一个点妥妥的MLE，因此我们需要对 阅读全文

摘要： 题目链接 ：洛谷P2949 这道题目是一道很明显的贪心问题。可以发现每个工作代价（占用时间）均为一，而相应的价值（工作利润）不同。此时我们可以想到一个很显然的贪心策略，即 根据以上贪心策略，对于工作，可以定义以下结构体 接下来考虑如何处理工作时间冲突的情况。由于排序后，数组前面的元素利润更大，显然， 阅读全文