CConstantine

分类

题解(4)

/ 注册

全部文章（共4篇）

2020牛客NOIP赛前集训营-普及组（第五场） D

D T4 飞行棋题面 https://ac.nowcoder.com/acm/contest/7612/D 思路数学期望题。维护一个数组，代表从到的期望回合数。通过列多元方程组可以得到时。 (这点数学基本功要有吧······) 然后就是一个递推的过程，要注意抛出时即 ...

2020-10-30

0 547

2020牛客NOIP赛前集训营-普及组（第五场） C

C T3 最少移动题面 https://ac.nowcoder.com/acm/contest/7612/C 思路原题，首先考虑能不能均分，如果能均分显然能被整除。如果能整除，那么考虑下面这样的序列显然是两个需要分给怎么分呢？仔细观察上面这个过程，其实“分”的...

2020-10-30

0 541

2020牛客NOIP赛前集训营-普及组（第五场） B

B T2 交换题面 https://ac.nowcoder.com/acm/contest/7612/B 思路非常裸的一个贪心思想。观察操作，事实上它将序列首尾相连。故维护一个数组，为以第位为截止同时为最后一位的连续1的个数，更新和答案，同时去计算以第位为开头的连续1的个数。复杂度 ...

2020-10-30

0 485

2020牛客NOIP赛前集训营-普及组（第五场）A

A T1 购物题面 https://ac.nowcoder.com/acm/contest/7612/A 解题思路签到题，显然凑不到个商品时多买不划算，所以去计算有多少个组商品和剩下的商品数。代码 #include <iostream> #include <cstd...

2020-10-30

0 545