CCLMSY
CCLMSY
全部文章
题解
归档
标签
去牛客网
登录
/
注册
CCLMSY的博客
全部文章
/ 题解
(共35篇)
题解 | #B.Distance#
B.Distance 贪心(?) 题目大意 对于两个大小相同的多重集 A,B\mathbb{A},\mathbb{B}A,B ,可以选择其中任一元素 xxx 执行操作 x=x+1x=x+1x=x+1 任意次数,最少的使得 A,B\mathbb{A},\mathbb{B}A,B 相同的操作次数记为 ...
C++
数学
贪心
2023-08-06
0
210
题解 | #C.idol!!#
C.idol!! 数学 题目大意 正整数 nnn 的双阶乘 n!!n!!n!! 表示不超过 nnn 且与 nnn 有相同奇偶性的所有正整数乘积 求对于给定 nnn ,∏i=1ni!!\prod\limits_{i=1}^n i!!i=1∏ni!! 的后缀 000 个数 解题思路 蒟蒻一枚//只能用...
C++
数学
2023-08-06
0
237
题解 | #H.Nazrin the Greeeeeedy Mouse#
H.Nazrin the Greeeeeedy Mouse 动态规划 题目大意 给定一组 nnn 个奶酪,第 iii 个奶酪具有重量 wiw_iwi 和价值 valival_ivali 将前来取 mmm 次奶酪,每次会携带一个大小为 szszsz 的背包,并保证每一次携带背包的大小不小于前一次,...
C++
动态规划
2023-08-05
0
127
题解 | #E.Sequence#
E.Sequence 贪心 题目大意 给定一个长度为 nnn 的正整数序列,并进行 qqq 次询问 每次询问给定一个范围 [l,r][l,r][l,r] 和一个正整数 kkk 问能否将序列中给定范围内的子序列划分为 kkk 段非空区间,且每段区间之和为偶数 解题思路 首先对于给定区间: 给定区间内...
C++
2023-08-04
4
328
题解 | #G.Gcd#
G.Gcd 数论 题目大意 给定一个包含两个非负数的初始集合 S={x,y}S=\{x,y\}S={x,y} 每次操作可以选定其中不相等的两个数 a,ba,ba,b ,并将 a−ba-ba−b 或 gcd(a,b)gcd(a,b)gcd(a,b) 置入集合 SSS ,其中 gcd(0,a)=agcd...
C++
数论
裴蜀定理
2023-08-04
3
321
题解 | #C.Cheeeeen the Cute Cat#
C.Cheeeeen the Cute Cat 最大匹配 题目大意 给定一个具有 2n2n2n 个节点的二部图,前 nnn 个节点和后 nnn 个节点各成一部 对于每对 (i,j),i≠j(i,j),i\ne j(i,j),i=j ,保证在 i,j+ni,j+ni,j+n 和 j,i+nj,i+...
C++
二分图
图论
2023-08-02
0
300
题解 | #G.Go to Play Maimai DX#
G.Go to Play Maimai DX 区间问题 题目大意 给定一个长度为 nnn 仅含有 1,2,3,41,2,3,41,2,3,4 四种数字的序列 求最短的包含 1,2,31,2,31,2,3 和 kkk 个 444 的区间的长度 解题思路 用快慢指针确定区间 快指针每次记录元素,直到满足...
C++
2023-07-31
2
210
题解 | #D.Cirno's Perfect Equation Class#
D.Cirno's Perfect Equation Class 题目大意 给定三个整数 k,c,nk,c,nk,c,n 求满足以下条件的有序对 (a,b)(a,b)(a,b) 的个数: ka+b=cka+b=cka+b=c , b∣cb|cb∣c , gcd(a,b)>ngcd(a,b)&g...
C++
2023-07-31
5
232
题解 | #H.Merge the squares!#
H.Merge the squares! 几何、分治 题目大意 给定一个 n×nn\times nn×n 的矩阵,它由 n×nn\times nn×n 个小正方形组成 每次操作可以选择 2≤x≤502\le x\le502≤x≤50 个正方形并把它们组合成一个更大的正方形(组合后的形状也必须为正方形...
C++
分治
几何
2023-07-30
2
422
题解 | #J.Qu'est-ce Que C'est?#
J.Qu'est-ce Que C'est? 动态规划 题目大意 给定两个正整数 n,mn,mn,m ,要求构造长度为 nnn 的整数序列 aaa ,满足: ∀i∈[1,n],−m≤ai≤m\forall i\in [1,n],-m\le a_i\le m∀i∈[1,n],−m≤ai≤m 任意长...
C++
动态规划
2023-07-29
0
278
首页
上一页
1
2
3
4
下一页
末页