CConstantine
CConstantine
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
CConstantine的博客
Into the light ,I command thee.
全部文章
(共4篇)
2020牛客NOIP赛前集训营-普及组(第五场) D
D T4 飞行棋 题面 https://ac.nowcoder.com/acm/contest/7612/D 思路 数学期望题。 维护一个 数组, 代表从 到 的期望回合数。 通过列多元方程组可以得到 时 。 (这点数学基本功要有吧······) 然后就是一个递推的过程,要注意抛出 时即 ...
2020-10-30
0
546
2020牛客NOIP赛前集训营-普及组(第五场) C
C T3 最少移动 题面 https://ac.nowcoder.com/acm/contest/7612/C 思路 原题,首先考虑能不能均分,如果能均分显然 能被 整除。 如果能整除,那么考虑下面这样的序列 显然是两个 需要分给 怎么分呢? 仔细观察上面这个过程,其实“分”的...
2020-10-30
0
540
2020牛客NOIP赛前集训营-普及组(第五场) B
B T2 交换 题面 https://ac.nowcoder.com/acm/contest/7612/B 思路 非常裸的一个贪心思想。 观察操作,事实上它将序列首尾相连。故维护一个数组 , 为以第位为截止同时为最后一位的连续1的个数,更新 和答案,同时去计算以第位为开头的连续1的个数 。复杂度 ...
2020-10-30
0
484
2020牛客NOIP赛前集训营-普及组(第五场)A
A T1 购物 题面 https://ac.nowcoder.com/acm/contest/7612/A 解题思路 签到题,显然凑不到 个商品时多买不划算,所以去计算有多少个 组商品和剩下的商品数。 代码 #include <iostream> #include <cstd...
2020-10-30
0
544