27 October in ss

Posted greyqz

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了27 October in ss相关的知识,希望对你有一定的参考价值。

Contest

A. chrono

计算某年的干支纪年法年份。

Too easy.

然而我忘记 C++ 取模运算是向0取整。然而数据太水,还是有 90 分。

B. clock

计算某时刻时针和分针的夹角。假设时针和分针指针任意时刻对齐刻度,例如时刻 12:11 夹角为 0°,时刻 12:12 夹角为 6°。角度值范围 [0°, 180°)。

Too easy.

C. sequence

给定一个长度为 (n) 的数列 (a),每个修改操作仅限对一段连续区间进行自增、自减,求使数列每个数相同的最小操作次数,以及达到操作次数最小的方案总数。$1le nle 10^5,?0le a_i< 2^{31},?a_iin mathbf{N} $。

样例输入:

10
4 32 16 23 46 49 42 16 30 21 

样例输出:

75
18 

先对数列求出差分数组,记为 (d={28,-16,7,23,3,-7,-26,14,-9})

求出 (d) 中所有正数的和、所有负数的和的相反数,二者最大值即为最小操作次数。

二者的差 +1 即为方案总数。

Why?

D. milktea

已知摄入某能量物质可以减少任务完成时间,量化为物理量 (a ext{ s} cdot ext{mL}^{-1})。给定 (n) 个任务的 (a_i)、预计完成时间 (b_i)、期限时间 (d_i)。求使所有任务按时完成的最小某能量物质摄入量,保留两位小数。(1le nle 2cdot 10^5)

注:某能量物质的摄入对任意任务完成时间的作用是同时的、普适的。(被坑)

Too easy.

以上是关于27 October in ss的主要内容,如果未能解决你的问题,请参考以下文章

从零开始配置vim(27)——代码片段

从零开始配置vim(27)——代码片段

从零开始配置vim(27)——代码片段

Python的一些版本分析

记录C#常用的代码片段

如何在 VSCode 中添加自定义 emmet 片段?