码迷,mamicode.com
首页 > 其他好文 > 详细

27 October in ss

时间:2018-10-28 19:18:21      阅读:582      评论:0      收藏:0      [点我收藏+]

标签:作用   负数   block   长度   text   ++   方案总数   正数   某年   

Contest

A. chrono

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

Too easy.

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

B. clock

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

Too easy.

C. sequence

给定一个长度为 \(n\) 的数列 \(a\),每个修改操作仅限对一段连续区间进行自增、自减,求使数列每个数相同的最小操作次数,以及达到操作次数最小的方案总数。$1\le n\le 10^5,?0\le a_i< 2^{31},?a_i\in \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\text{ s} \cdot \text{mL}^{-1}\)。给定 \(n\) 个任务的 \(a_i\)、预计完成时间 \(b_i\)、期限时间 \(d_i\)。求使所有任务按时完成的最小某能量物质摄入量,保留两位小数。\(1\le n\le 2\cdot 10^5\)

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

Too easy.

27 October in ss

标签:作用   负数   block   长度   text   ++   方案总数   正数   某年   

原文地址:https://www.cnblogs.com/greyqz/p/9866290.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!