![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂题 解题报告
文章平均质量分 67
杂题 解题报告
ZhgDgE
这个作者很懒,什么都没留下…
展开
-
【10.26】集美大学第九届程序设计竞赛(同步赛)
的数字调换到右边,右边的也同理。而且可以发现左边 / 右边所有的数字经过调整之后,大于。,那么上界不需要调整,需要调整下界:(如果下界这一位是。,同样要调整上下界。,需要满足左边或右边的数字都小于等于。的,因此调换次数为左边 / 右边大于。(赛时脑抽了,一直在想值域上限为。,说明下界缩小时必然会经过这一位为。状态,为了使后面的贪心更顺利,全为。的转移,没有关注到上限其实为。视作该区间选择的数字。个小球的方案数量,转移方程。,那么直接把下界赋值为。的数字个数,取最小即可。,那么需要把左边大于。原创 2022-10-27 11:04:30 · 682 阅读 · 0 评论 -
第十三届蓝桥杯国赛C++B组【个人代码】
两道填空不会,一道题时间有点紧忘记判断a or b == lca 的情况了,最后一道大题暴力骗分。仅作个人记录,代码仅供参考。原创 2022-06-18 18:12:08 · 322 阅读 · 0 评论 -
【2021年CCPC河南省赛】【DP】E. 简单游戏
题意:题解:2021CCPC河南省赛 E:闯关游戏(简单DP)思路:看起来像是分组背包题,但是一旦往分组背包方向想就会寄。因为分组背包是每一组最多选一个,而这个题是必须选一个,所以还是要自己推一个 DP 公式。定义 dp[i][j]dp[i][j]dp[i][j] 为前 iii 关花费恰好是 jjj 的最大价值,那么初始 dp[0][0dp[0][0dp[0][0 ~ m]=0,−1,−1,−1⋯−1m]={0, -1, -1,-1 \dots -1}m]=0,−1,−1,−1⋯−1 ,-1 代表是无效状原创 2022-06-17 13:10:54 · 838 阅读 · 0 评论