比赛地址：牛客2024年情人节比赛

A 第二杯半价

观察数据范围，直接枚举也可以过。
当然，可以 算出原价的杯数，半价的杯数。
A题代码

B 反方向的钟

注意凌晨和中午的反常表示，小时的表示需要分类讨论。
分钟数不需要改变。
B题代码

C 素数三元组

对素数的性质进行考察，除了 都是奇素数。
显然，奇数相加是偶数，而且最小的两个奇素数的和为 ，大于 。
所以我们不考虑 奇素数+奇素数 的形式。
那么只剩下 +奇素数 的形式，换句话说， 一定等于 。
最后，我们可以 筛选素数， 前缀和预处理， 查询。
C题代码

D 今日是？

今日是情人节，所以“天外有天”中的两个人去过情人节了。
只剩下了“二外有二”。
D题代码

E 时间银河

平年和闰年都有共同的 天，剩下就只需要统计区间 中有多少个闰年。
利用前缀和的思想，求出区间 和 的闰年数量，差值就是 的闰年数量。
我们知道，闰年的判定是 。
利用容斥的思想， 的前提是 ， 的前提是 。
我们要对这个分了三层的球进行分割，只留下最外层和最内层。
那么区间 的闰年数量就是，先加上 的，然后减去 的，最后补上 的。
E题代码

F 白毛飞飞

贪心策略，能飞多高就飞多高。
在位置 的最大高度就是 。
所以只要判断，是否所有的 都满足 即可。
F题代码

——————————————————

感谢大家的积极参与！