摘要：
D.众数 原题链接 题意简述 \(\hspace{15pt}\)给定一个长度为 \(n\) 的数组 \(a_1,a_2,\dots,a_n\)，现在你需要执行恰好一次如下操作： \(\hspace{15pt}\bullet\,\)选择两个不同的位置 \(i,j\) \(\left ( 1\leqq 阅读全文
posted @ 2025-05-31 00:43
usedchang
阅读(24)
评论(0)
推荐(0)
摘要：
C.Limited Repainting 原题链接 题意简述 给一个初始为长为 \(n\) 的全 \(R\) 字符串 \(S\) ，在给定一个等长目标字符串 \(T\)和一个惩罚数组 \(a\) ，定义惩罚值是 \(S_i \neq T_i\) 下对应的最大 \(a_i\) 现要求最小化惩罚值。 解 阅读全文
posted @ 2025-05-28 20:49
usedchang
阅读(7)
评论(0)
推荐(0)
摘要：
D. Tree Jumps 原题链接 题意简述 给定一颗根为 \(1\) 的树，求合法路径的数量，合法路径定义为下，从根节点出发，如果当前节点是根节点，移动到任意连边。如果不是根节点，移动到当前节点深度+1且与当前节点不相连的边。 解题思路 树上问题考虑树上动态规划，定义 \(dp_i是第i个节点为 阅读全文
posted @ 2025-05-28 17:08
usedchang
阅读(12)
评论(0)
推荐(0)
摘要：
D.9 Divisors 原题链接 题意简述 找到不大于N的数里恰好有9个因子的数的个数 解题思路 因为因子个数，所以想到算术基本定理，一个数可以分解为 \(p_1^{k_1}·p_2^{k_2}···p_n^{k_n}\)的形式，同时这个数因数的个数为 \((k_1+1)·(k_2+1)···(k 阅读全文
posted @ 2025-05-28 13:28
usedchang
阅读(52)
评论(0)
推荐(0)
摘要：
E.Sum of Max Matching 原题链接 题意简述 给一张图，定义对于一条路径，将其权重定义为路径中一条边的最大权重， \(f(x,y)\)为从顶点 \(x\) 到顶点 \(y\) 的路径的最小路径权重，给定两个等长的一个A，B序列。要求重排B序列。求重排后的最小值\(\displays 阅读全文
posted @ 2025-05-28 12:49
usedchang
阅读(7)
评论(0)
推荐(0)
摘要：
E.Expansion Packs 原题链接 题意简述 有无限个独立的牌组，每个牌组有n张卡组成，每张卡是稀有卡的概率位 \(p_i\) ，求抽到稀有卡的数量不小于x的需要抽的卡组数量的期望. 解题思路 显然每个牌组拥有稀有牌的数量也是一个不确定的，可以用一个数组存储当前牌组有 \(i\) 张稀有牌 阅读全文
posted @ 2025-05-26 22:45
usedchang
阅读(14)
评论(0)
推荐(0)
摘要：
E.11/22 Subsequence 原题链接 题意简述 定义1122字符串，当一个字符串长度是奇数，中心为'/'字符，左边都是1，右边都是2,这个字符串是1122字符串，现在给你一个字符串和Q组查询，每组查询划定一个区间\([L,R]\),对于每一个询问要求求出这个字符串第 \(L\) 位到第 阅读全文
posted @ 2025-05-25 19:20
usedchang
阅读(20)
评论(0)
推荐(0)
摘要：
C.Racing 原题链接 题意简述 给定一个飞行序列 \(d\) 和一个障碍序列 \(L\) , \(R\) ,要求在第i个位置中飞行物的高度 \(L[i]\leq h \leq R[i]\),对于d的取值有两种种情况 {1，0}当d为-1时表示当前值是不确定的。 请你确定d数组，使得飞行物能够穿 阅读全文
posted @ 2025-05-25 12:53
usedchang
阅读(101)
评论(3)
推荐(0)
摘要：
A.Approximation 原题链接 简述题意 四舍五入求a/b的值 AC code void solve(){ int n,m;cin>>n>>m; cout<<round(1.0*n/m)<<endl; } B.P(X or Y) 原题链接 简述题意 枚举 \([1,6]\) 构成的所有无序 阅读全文
posted @ 2025-05-25 11:20
usedchang
阅读(71)
评论(0)
推荐(0)
摘要：
E.Max/Min 原题链接 题意简述 给你一个长为 \(N\)的序列 \(A=(A_1,\ldots,A_N)\) . 计算 \(\displaystyle \sum_{i=1}^{N-1}\sum_{j=i+1}^{N}\left\lfloor\frac{\max(A_i,A_j)}{\min( 阅读全文
posted @ 2025-05-24 14:37
usedchang
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号