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

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

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

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

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

相关内容

热门资讯

美国加州州长:美国政府“违法”... 美国加利福尼亚州州长加文·纽森在5月30日播出的一档节目中批评联邦政府“单边”且“非法”的关税政策,...
第一个 Django 应用 1. 创建项目 1.1 新建项目 首先新建一个项目,名为 mysite,...
经典卷积模型回顾32—利用YO... YOLOv3(You Only Look Once version 3,...
70. 爬楼梯 70. 爬楼梯 总结 easy题。 题目形成的数列正好是斐波那契数列,答案要求的f(...
端午节假期,石家庄市动物园免票... 端午节撞上儿童节,去哪遛娃儿?别着急,近日,石家庄市动物园依托自有文创品牌“石动萌主”,精心策划并推...
上海警方通报共享单车坐垫内有情... 央广网上海5月31日消息(记者郑晓蔚 见习记者何智康)近日,上海一网友称,哈啰共享单车坐垫内有成人情...
【操作系统复习】第2章(Par... 第2章(Part II)进程的描述与控制冯诺依曼体系结构:...
Web前端学习:章四 -- J... 106:for循环深入 1、标准格式: for(初始化条件;判断条件;迭...
精神病人扰民困境:自由与安全的... 2025 年 5 月,吉林松原的刁先生向荔枝新闻讲述了自家长达两年多的困扰。自 2022 年 12 ...
关于glibc的若干问题总结 今天在学习C的库函数memchr时,想看看其实现的源码,所以去网上下载了...