摘要：
NOIP20240708 T1 lala 买面包 题意： 给你一个数列 \(a_1,a_2,a_3\dots a_n\)，问有多少个数可以表示为 \(x^p\) 形式。 题解：要求判断满足一个 \(x^p=k\)，转换一下 \(\log_xk=p\)，那么就是 \({\sqrt[p]{x}}=k=x 阅读全文
posted @ 2024-08-23 19:52
liukejie
阅读(31)
评论(0)
推荐(0)
摘要：
NOIP20240705 T1 牛宫 题意：给定一个 \(N \times M\) 的矩形空地，每个格子都有一个整数表示的海拔高度。要求找到一个矩形区域，使得该区域的所有格子高度的平均值大于 \(0\)，并且该区域的面积最大。求出该区域的最大面积。 题解：二维前缀和模板题。 代码 T2 技能树 题意 阅读全文
posted @ 2024-08-23 18:14
liukejie
阅读(10)
评论(0)
推荐(0)
摘要：
NOIP20240809 T1 冲浪 题意：给你一个序列 \(a_1,a_2,a_3\dots a_n\)，你可以向左或右移动位置，或删除当前位置左或右所有的数字。当前位置为 \(a_{pos}\)，询问至少几次操作，使得序列只剩下 \(a_l\dots a_r\)。 题解：多种情况讨论，请讨论完整 阅读全文
posted @ 2024-08-23 17:40
liukejie
阅读(30)
评论(0)
推荐(0)
摘要：
NOIP20240809 T1 强连通分量 题意：自己看 题解，自己模拟 代码 T2 吃牌者 题意：自己看 题解：贪心 代码 T3 序列 题意：让你构造一个每个数为 \(1 \sim n\) 的正整数无限长的序列，满足： 第 \(n\) 项及之后的所有项都相等 对于每一个 \(a_i\)，满足 \( 阅读全文
posted @ 2024-08-23 16:34
liukejie
阅读(20)
评论(0)
推荐(0)
摘要：
ICPC20240814 T1 Simple Tree Problem 不会 T2 Simple Set Problem 题意：给定 \(k\) 个非空的多重集合，每个多重集合只包含绝对值不超过 \(10^9\) 的整数。需要从每个多重集合中选择一个数字，组成一个长度为 \(k\) 的数组 \((a 阅读全文
posted @ 2024-08-23 15:58
liukejie
阅读(36)
评论(1)
推荐(2)
摘要：
ICPC20240815 T1 造花（简单版） 题意：给定一棵包含 \(n\) 个节点的树，你需要判断是否可以做到删除其中的一个节点以及与该节点相连的所有边，使得剩下的树分成两个连通块，并且这两个连通块都必须是菊花图。 题解：要能把一个树分成两个菊花图，要删去的点的度数必定为 \(2\)。然后枚举儿 阅读全文
posted @ 2024-08-23 15:18
liukejie
阅读(35)
评论(0)
推荐(0)
摘要：
NOIP20240816 T1 解方程 题意：给定非负整数 \(n\)，需要找到两个正整数 \(x\) 和 \(y\)，使得 \(x^2 - y^2 = n\)。。 题解：由题可知 \((x+y)(x−y)=n\)，可以得出：\(x+y\) 与 \(x−y\) 奇偶性相同。 于是，可以将 \(n\) 阅读全文
posted @ 2024-08-23 12:05
liukejie
阅读(10)
评论(0)
推荐(0)
摘要：
NOIP20240818 T1 DQY的纪念碑 题意：找出一个纪念碑底座形状在移动到最优位置后，覆盖的广场地砖数量最少的位置。这里的地砖是错开的，因此如何安放纪念碑底座，使得其覆盖的地砖最少。 题解：对于纪念碑的每一个 \(y\) 坐标，处理出它这一行的 \(x\) 的范围，然后计算出左右端点的位置 阅读全文
posted @ 2024-08-23 10:37
liukejie
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号