Codeforces Round 645 (Div. 2) A-D
创始人
2025-05-30 11:59:30
0

Codeforces Round 645 (Div. 2)

感觉这场的题出的很不错,所以记录一下。

A

这题分奇偶讨论一下就行了。其实可以合并成一个公式:

⌊nm+12⌋\lfloor\frac{nm+1}{2} \rfloor ⌊2nm+1​⌋

B

仔细读一下题,发现可以一次性叫所有人一起来。所以排个序就行了。

C

这题很有意思。

首先比较容易发现,所有走法得到的最大值和最小值之间的所有值都是可以被走出来的。

但是如果去求最大值和最小值,需要推几个式子,还是很麻烦。

继续观察,可以发现,每次提前往下拐一格,可以使最后结果 +1。

那么所有走的方案就是 (n−1)(m−1)+1(n-1)(m-1)+1(n−1)(m−1)+1。

D

显然答案应该是一段连续的月份+前一个月的月末+后一个月的月初。

然后列个式子,可以发现取月初的是比较亏的,应该整体往前推一下。

所以答案应该是一个月末加上后面的若干个完整的月份。

那么双指针一下就完事了。

相关内容

热门资讯

原创 中... 据中国青年报报道,近日,中国四艘海警船编队进入钓鱼岛海域进行常规巡航,依照既定的维权程序,船队在海域...
原创 特... 2025年11月9日,美国总统特朗普在自己的社交平台TruthSocial上宣布,他提名约翰·科尔担...
top等级胡瑾刑事律师团队:死... 在刑事法律领域,辩护律师的专业能力与经验直接关乎当事人的合法权益能否得到充分保障。随着法治建设的深入...
霸王茶姬90后创始人将成常州女... 来源:一波说传承有道 近日,一场即将举行的婚礼悄然成为财经圈与大众舆论场共同关注的焦点。 一张流传于...
常州法院2025年前三季度调解... 调解结案16474件、调解成功率24.08%——这是2025年前三季度常州法院交出的司法成绩单。通过...
安徽省政协研究室副主任陈鑫已任... 据铜陵市政府官网消息,11月20日上午,市委举行理论学习中心组学习会议,邀请省委社会工作部副部长高维...
原创 联... 据光明网报道,11月19日,在联合国大会的讨论中,日本企图争取成为安理会常任理事国的梦想再次破灭,令...
南部关于全县规范法律咨询服务机... 一、专项行动时间 自即日起至2025年12月。 二、举报受理范围 社会各界反映强烈的某些法律咨询服务...
“男子持刀入室盗窃”视频引发关... 近日,一段疑似“小偷”入室盗窃被业主家中监控拍下的视频在网上引发关注。11月21日晚,“翠屏公安”微...