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的主要内容,如果未能解决你的问题,请参考以下文章