Welcome to Liukejie's blog�|
收藏闪存小组博问

liukejie

园龄：1年8个月粉丝：5关注：11

08 2024 档案

NOIP20240704
摘要：NOIP20240704 T1 MooTube 题意：每次给一个起点，然后询问和他相连的点的边权比 k 大的点有几个路径边权是两点连接的所有路径上最小值。 题解：我们用并查集维护连通块，对于每个询问，我们将边权大于等于给定的边权 k 的边加入图中，对于一个点 v，满足条件的点
3
0
0
NOIP20240714
摘要：NOIP20240714 T1 翻转木块 Bloxorz 题意：自己看 题解：类似蓝书 lyd 的题目，但有少了些限制，很恶心的 BFS 模拟，具体就自己看代码吧。 代码 T2 箱子统计 Boxorz 题意：自己看 题解：很基础的二维树状数组的题目。 代码 T3 搬箱 Bxorz 不会
7
0
0
NOIP20240723
摘要：NOIP20240723 T1 ZWEI 题意：给定 N 个由小写字母组成的单词，保证这些单词中没有一个是另一个的前缀。现在需要将每个单词缩短成它的某个非空前缀，使得缩短后的单词集合中也没有一个单词是另一个的前缀，并且希望这些前缀尽可能短。问满足这个条件的每个单词的最短前缀。 题解：一定不要
12
0
0
NOIP20240715
摘要：NOIP20240715 T1 磁力阵 不会 题意：在一个 N×N 的方阵中，某些潘奕帆已经被移除，剩余的潘奕帆按照顺序编号。检查是否存在一个正方形，其边长为 k，且该正方形的四条边上的潘奕帆全部存在。如果存在这样的正方形，移除最少数量的潘奕帆使得不再存在这种正方形。要
6
0
0
NOIP20240725
摘要：NOIP20240725 T1 能量球 题意：给定一个正整数 N，你可以通过一系列操作将它逐步减少到 1。每次操作可以将当前数 x 变为它的一个真因子 y。问从 N 到 1 最多能用多少步，且有多少种不同的方案（最多能用多少步）？ 题解：算出总的材料（
5
0
0
NOIP20240726
摘要：NOIP20240726 T1 原根 题意：自己看，我累了，不想总结，也不会总结。 题解：暴力模拟题，先求欧拉函数，再用两个循环枚举比 m 小的数和次方，判断统计即可。 代码 T2 道路覆盖 题意：潘奕帆需要将一段路分成 N 段，每段路的初始高度为 Hi。潘奕帆可以使用 \
12
0
0
NOIP20240727
摘要：NOIP20240727 T1 Game 题意：给定一个字符串 S 作为用户名，检查它是否已存在于数据库（集合）中。如果 S 不存在，则返回 OK 并将 S 加入数据库。如果 S 已存在，则在 S 后面添加最小的正整数，然后加入数据库，并返回该新用户名。 题解：贪心。 首先我们可以求出来最大得分。接
4
0
0
NOIP20240731
摘要：NOIP20240731 T1 数据库 题意：给定一个字符串 S 作为用户名，检查它是否已存在于数据库（集合）中。如果 S 不存在，则返回 OK 并将 S 加入数据库。如果 S 已存在，则在 S 后面添加最小的正整数，然后加入数据库，并返回该新用户名。 题解：简单的 map 练习题。 代码 T2 社
11
0
0
NOIP20240801
摘要：NOIP20240801 T1 LJY 的机器人 题意：有四种指令控制潘奕帆，U 表示向上，D 表示向下，L 表示向左，R 表示向右，现在给出命令，潘奕帆可能未执行命令，问如果潘奕帆最后回到了原位，最多执行了几次命令？ 题解：自己模拟。 代码 T2 LJY 调代码 题意：自己看 题解：显然单独的 C
17
0
0
NOIP20240802 也是 CF1997
摘要：NOIP20240802 T1 Strong Password 题意：在一个由小写字母组成的字符串 s 的任意位置插入一个小写字母（包括最前面和最后面），使得新字符串的权值最大化，并输出其中一个符合条件的新字符串。 权值的计算规则如下： 如果某个字符与前一个字符不同，或者它是第一个字符，则它
9
0
0
NOIP20240803
摘要：NOIP20240803 T1 制造零件 题意：潘奕帆有两台机器，第一台机器需要 a 分钟启动，接下来每分钟会制造 x 个零件，第二台机器需要 b 分钟启动，接下来每分钟会制造 y 个零件，两个机器不能同时位于启动过程中。共有 k 分钟，问最多能制造多少个零件
5
0
0
NOIP20240804
摘要：NOIP20240804 T1 A-B 题意：给出一串数以及一个数字 C，要求计算出所有 A−B=C 的数对的个数。（不同位置的数字一样的数对算不同的数对） 题解：map 维护即可。 队测时数据有变，需要特判 N=0。 代码 T2 吉波那契数列 题意：告诉你数列的第 \(i\
4
0
0
NOIP20240805
摘要：NOIP20240805 T1 解方程 题意：给定非负整数 n，需要找到两个正整数 x 和 y，使得 x2−y2=n。 题解：由题可知 (x+y)(x−y)=n，可以得出：x+y 与 x−y 奇偶性相同。 于是，可以将 n
4
0
0
NOIP20240806
摘要：NOIP20240806 T1 美术展览 题意：给定 n 个艺术品，每个艺术品都有它的尺寸和价值，选定几个艺术品，使选定的总价值减去物品尺寸的极差（最大值减最小值）最大。 题解：开结构体分别存当前艺术品的尺寸和价值，排序后求前缀和，遍历更新答案。 代码 T2 团子制作 题意：给出一个由 R
8
0
0
NOIP20240807
摘要：NOIP20240807 T1 math 题意：自己看 题解：初二基础知识，记得特判。 代码 T2 Bracket 题意：自己看 题解：顺序枚举，当括号序列不合法时将 ) 改为 (，最后再将多余的 ( 改成 )。 代码 T3 Bitmask 题意：自己看 题解：枚举 j 求出对应的 \((x
5
0
0
NOIP20240711
摘要：NOIP20240711 T1 团子大家族 题意：给定 m 个团子和 n 种不同的颜色，要求将这 m 个团子排成一排，使得相邻的两个团子颜色不同。问有多少种不同的排法。 题解：把每一个扔进大根堆里，每次取堆顶的两个，然后再放回。 代码 T2 主线剧情 题意：给出一个无向图，请
2
0
0
NOIP20240709
摘要：NOIP20240709 T1 在玩具之国搭积木 题意： 给定长度为 n 的数组，表示每个位置上已有的积木高度。 可以增加某些位置上的高度，增加的体力消耗是增加的高度的平方。 邻居位置高度差的绝对值会影响不美观程度，这种影响乘以一个常数 c。 寻找一种最优策略，使得不美观程度和体力消
12
0
0
NOIP20240708
摘要：NOIP20240708 T1 lala 买面包 题意： 给你一个数列 a1,a2,a3…an，问有多少个数可以表示为 xp 形式。 题解：要求判断满足一个 xp=k，转换一下 logx⁡k=p，那么就是 \({\sqrt[p]{x}}=k=x
9
0
0
NOIP20240705
摘要：NOIP20240705 T1 牛宫 题意：给定一个 N×M 的矩形空地，每个格子都有一个整数表示的海拔高度。要求找到一个矩形区域，使得该区域的所有格子高度的平均值大于 0，并且该区域的面积最大。求出该区域的最大面积。 题解：二维前缀和模板题。 代码 T2 技能树 题意
4
0
0
NOIP20240808
摘要：NOIP20240809 T1 冲浪 题意：给你一个序列 a1,a2,a3…an，你可以向左或右移动位置，或删除当前位置左或右所有的数字。当前位置为 apos，询问至少几次操作，使得序列只剩下 al…ar。 题解：多种情况讨论，请讨论完整
6
0
0
NOIP20240809
摘要：NOIP20240809 T1 强连通分量 题意：自己看 题解，自己模拟 代码 T2 吃牌者 题意：自己看 题解：贪心 代码 T3 序列 题意：让你构造一个每个数为 1∼n 的正整数无限长的序列，满足： 第 n 项及之后的所有项都相等 对于每一个 ai，满足 \(
3
0
0
ICPC20240814
摘要：ICPC20240814 T1 Simple Tree Problem 不会 T2 Simple Set Problem 题意：给定 k 个非空的多重集合，每个多重集合只包含绝对值不超过 109 的整数。需要从每个多重集合中选择一个数字，组成一个长度为 k 的数组 \((a
10
1
2
ICPC20240815
摘要：ICPC20240815 T1 造花（简单版） 题意：给定一棵包含 n 个节点的树，你需要判断是否可以做到删除其中的一个节点以及与该节点相连的所有边，使得剩下的树分成两个连通块，并且这两个连通块都必须是菊花图。 题解：要能把一个树分成两个菊花图，要删去的点的度数必定为 2。然后枚举儿
11
0
0
NOIP20240816
摘要：NOIP20240816 T1 解方程 题意：给定非负整数 n，需要找到两个正整数 x 和 y，使得 x2−y2=n。。 题解：由题可知 (x+y)(x−y)=n，可以得出：x+y 与 x−y 奇偶性相同。 于是，可以将 n
4
0
0
NOIP20240818
摘要：NOIP20240818 T1 DQY的纪念碑 题意：找出一个纪念碑底座形状在移动到最优位置后，覆盖的广场地砖数量最少的位置。这里的地砖是错开的，因此如何安放纪念碑底座，使得其覆盖的地砖最少。 题解：对于纪念碑的每一个 y 坐标，处理出它这一行的 x 的范围，然后计算出左右端点的位置
5
0
0
NOIP20240819
摘要：NOIP20240819 T1 买汽水 题意：有 N 天，每天有一个花销，最多可以使用的钱是 M。现在要如何选择花销的天数，使得总花销最大且 ≤M。 题解：把拆开两组来进行dfs。用 set 来维护。 代码 T2 奶牛编号 题意：问 K 位 1 组成的第
6
0
0
NOIP20240820
摘要：NOIP20240820 T1 纸盒子 题意：给你一个体积为 V(V=abc,a,b,c∈N∗) 的纸盒子，求这个纸盒子的表面积 2×(a×b+a×c+b×c) 的 min。 题解：枚举 a,b
6
0
0
NOIP20240821
摘要：NOIP20240821 T1 最大乘积 题意：给定一个数组，求将数组分成两个非空部分，使得这两个部分的元素和的乘积最大。输出能使乘积最大的分割点的位置。注意 ai≤109。 题解：开 __int128 模拟即可，记得写快读快写。 代码 T2 规划区域 题意：给你四个变量 \(a
13
0
0
题解：CF727F Polycarp's problems
摘要：题意 给定一个长为 n 的数列 a。m 次询问，每次给出 a0 的值，求至少删去多少个数使任意位置的前缀和不为负数。 思路 设 fi,j表示前 i 个数，保留 j 个数后的最大数。 则可得 \[ f_{i,j} = \min(f_{i
2
0
0
题解：AT_arc071_d [ARC071F] Infinite Sequence
摘要：题意 让你构造一个每个数为 1∼n 的正整数无限长的序列，满足： 第 n 项及之后的所有项都相等 对于每一个 ai，满足 ai+1∼ai+ai 个数都相同。 问你有多少种方案 mod109+7。 思路 看到问方案，首
4
0
0
题解：AT_arc182_a [ARC182A] Chmax Rush!
摘要：思路 首先题目数据范围 (1≤Q≤5000) 并不大，可以分别枚举操作 i 和 j。 接下来分类讨论: 当 Vi≤Vj 的时候，因为在替换的过程中序列元素只增不减，所以任何操作都是可以的。 当 Vi>Vj 的时候，有三种情况。 当
9
0
0
题解：P9788 [ROIR 2020 Day2] 区域规划
摘要：思路 1 观察式子，不妨设 a=c+t,b=d+w，那么有 (c+t)(d+w)−cd=n，即 cw+td+tw=n，考虑枚举 t,w，注意到 c,d,t,w>0，所以 tw<n，所以 w≤⌊nt⌋，
1
0
0
题解：P9789 [ROIR 2020 Day 2] ATM
摘要：思路 首先考虑解决前四个子问题，其中 q≤5。在这种情况下，每个查询都可以独立处理。 在第一个子问题中，b≤500，n≤500，所以我们可以想到 dp。 用 dpi 表示，如果我们要求的金额为 i，将发行的票据数量。那么 \(dp_0=
16
0
0
P9784 [ROIR 2020 Day1] 超速 题解
摘要：题目意思 有 n 条道路，每段公路的长度 li，限速是 vi，超速就要按照规定罚款，不同的超速程度有不同金额的罚款，每一辆车从 si 的时刻开始行驶，ti 的时刻离开该条公路，求最小的最大罚款金额。 思路 题目中说最小的最大罚款金额，我们可以考虑二分枚
9
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起