07 2023 档案
摘要：## Description 大家最喜欢的典中典环节它来了。 在图论中，无向图的哈密顿路径是恰好能将图中所有顶点各访问一次的路径。 给定一张 $n$ 个点的简单无向图。对于每个 $1 \leq x, y \leq n(x \neq y)$，你想要知道，是否存在一条以顶点 $x$ 为起点, 以顶点 $
阅读全文
摘要：## Description 小青鱼来到了重 (zhòng) 庆市的一个迷宫，名为比特迷宫。听说只有最聪明的人才能从里面走出。 这个迷宫看似容易，但在小青鱼即将走出迷宫的时候，却被 $n=2^k$ 个比特机器人拦住了去路。这些机器人从左到右显示着 $a_{0,}, a_1, \cdots, a_{n
阅读全文
摘要：## 07.10 ### T1 一开始理解错题意，后来看样例才发现。 觉得暴力是能过的，推了下两个圆的交点坐标，然后转换成了一个求最多覆盖的问题。先想了下权值线段树，发现做不到。然后想到扫描线的思想，就考虑把点排序，打上 +1/-1 标记。然后排序。 但是一直被排序后初始点在结束点后面的情况给卡住，
阅读全文
摘要：## Description 在这个游戏中，JYY 一共有两种攻击方式，一种是普通攻击，一种是法术攻击。两种攻击方式都会消耗 JYY 一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死，怪兽的尸体可以变出其他一些新的怪兽，注意一个怪兽可能经过若干次普通攻击后变回一个或更多同样的怪兽；而采用法术攻击则
阅读全文
摘要：## Description JYY 最近迷上了拼图游戏。作为一个计算机科学家，JYY 有一套黑白色的拼图，他希望通过合理的拼接，使得拼出的最终图案中，能包含面积最大的全白色子矩形。JYY 一共有 $S$ 块拼图，并且由 $1$ 到 $S$ 编号。编号为 $i$ 的拼图是一个 $N$ 行的方格矩形，
阅读全文
摘要：## Description 程序员不能总是整天坐着编程。有时站起来离开办公桌，休息一下，与同事闲聊，甚至玩一会，也是十分好的主意。F 公司的程序员就特别喜欢一种球类游戏。 让我们想象一个在笛卡尔坐标系平面上玩的游戏。玩家坐落在点 $(0,0)$ 上，选择任意一个方向，扔出球。飞了一会儿的球在距离原
阅读全文
摘要：## Description 我们称一个数列为一个好的 $k-d$ 数列，当且仅当我们在其中加上最多 $k$ 个数之后，数列排序后为一个公差为 $d$ 的等差数列。 你手上有一个由 $n$ 个整数组成的数列 $a$。你的任务是找到它的最长连续子串，使得满足子串为好的 $k-d$ 数列。 ## Sol
阅读全文