搜索结果
查询Tags标签： CCPC2021，共有 7条记录-
CCPC2021-哈尔滨
因为一些不可抗力原因贴不了代码，只能讲讲解题思路。B Description 给定一个数组，可以在其中取出一个长度为偶数的子序列，满足\(a_{2i-1}+a_{2i}\)的值都相等，求子序列长度的最大值。 Solution 观察到\(a_i\)范围很小，枚举和的值，记录每个和对应的最大子序列长度，求…
2022/4/5 6:20:28 人评论 次浏览 -
CCPC2021 广州 K. Magus Night
CCPC2021 广州 K. Magus Night 题意 给定整数区间 \([1,m]\) ，从中可重复的选择 \(n\) 个数，形成一个数列 \(\{a_n\}\) 。问：所有满足 \(\gcd(a_1,...,a_n)\le q\) 并且 \(\text{lcm}(a_1,...,a_n)\ge p\) 的数列的乘积和。 题解 官方题解其实已经很明了了，我这里再做…
2021/11/18 6:10:18 人评论 次浏览 -
CCPC2021 广州 K. Magus Night
CCPC2021 广州 K. Magus Night 题意 给定整数区间 \([1,m]\) ，从中可重复的选择 \(n\) 个数，形成一个数列 \(\{a_n\}\) 。问：所有满足 \(\gcd(a_1,...,a_n)\le q\) 并且 \(\text{lcm}(a_1,...,a_n)\ge p\) 的数列的乘积和。 题解 官方题解其实已经很明了了，我这里再做…
2021/11/18 6:10:18 人评论 次浏览 -
洛谷P1174 打砖块 | CCPC2021网络赛8.28 1011 动态规划 分组背包
喜提CCPC2021网络赛原题 题意相当于是要在每一列中选若干个砖块打掉，消耗所需的子弹数并得到对应的得分。最大化k个子弹能得到的最大得分。 预处理出第\(i\)列\(j\)个子弹能得到的最大得分，记为\(sum[i][j]\)，那么这可以转为一个分组背包问题。但一个小问题是，在没有子…
2021/8/30 23:09:25 人评论 次浏览 -
洛谷P1174 打砖块 | CCPC2021网络赛8.28 1011 动态规划 分组背包
喜提CCPC2021网络赛原题 题意相当于是要在每一列中选若干个砖块打掉，消耗所需的子弹数并得到对应的得分。最大化k个子弹能得到的最大得分。 预处理出第\(i\)列\(j\)个子弹能得到的最大得分，记为\(sum[i][j]\)，那么这可以转为一个分组背包问题。但一个小问题是，在没有子…
2021/8/30 23:09:25 人评论 次浏览 -
2021.8.28 CCPC2021网络赛
3题校内垫底的屑 1002： 循环节找到以后直接双指针就行 考场上没有细算循环节长度，按照1e5算的，交上去自然是wa。正解的循环节最大长度在\(2^3\times3^2\times5\times7\times11=27720\times n\)，然后还可能有横跨两个循环节的部分，因此长度还要再乘个二。 // Problem:…
2021/8/29 6:10:09 人评论 次浏览 -
2021.8.28 CCPC2021网络赛
3题校内垫底的屑 1002： 循环节找到以后直接双指针就行 考场上没有细算循环节长度，按照1e5算的，交上去自然是wa。正解的循环节最大长度在\(2^3\times3^2\times5\times7\times11=27720\times n\)，然后还可能有横跨两个循环节的部分，因此长度还要再乘个二。 // Problem:…
2021/8/29 6:10:09 人评论 次浏览
