摘要: 比赛链接:Here 1556A. A Variety of Operations 注意到2, 3操作不改变总和,1操作使得总和加上了一个偶数,故直接判断总和是否为偶数即可。如果和为偶数,只要判断c和d是否相等即可。注意0要判一下 【AC Code】 const int N = 1e5 + 7; in 阅读全文
posted @ 2021-09-01 16:12 RioTian 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 本文学习自洛谷社区 喜提CCPC2021网络赛原题 题意相当于是要在每一列中选若干个砖块打掉,消耗所需的子弹数并得到对应的得分。最大化k个子弹能得到的最大得分。 预处理出第 \(i\) 列 \(j\) 个子弹能得到的最大得分,记为$sum[i][j]$,那么这可以转为一个分组背包问题。但一个小问题是 阅读全文
posted @ 2021-09-01 15:39 RioTian 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:https://codeforces.com/contest/1492 1492A.Three swimmers 题意: 有三名游泳的人,他们分别需要 \(a,b,c\) 分钟才能在一个游泳池游一个来回,第一个游泳者将在开始时间 \(0,a,2a,3a,…\) 分钟后在游泳池的左侧,第二个 阅读全文
posted @ 2021-09-01 11:31 RioTian 阅读(41) 评论(0) 推荐(0) 编辑