MYCCC

分类

题解(4)

/ 注册

全部文章（共4篇）

牛客编程巅峰赛S2第11场 - 钻石&王者题解

A题牛牛浇树使用差分即可。因为不带操作过程中的查询，而只需要最后的序列，直接用差分即可，记住最后的序列都要加上m，然后局部变量一定要清零。比赛AC代码: class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方...

2020-12-22

8 631

牛客编程巅峰赛S2第11场 - 钻石&王者题解

A题牛牛浇树使用差分即可。因为不带操作过程中的查询，而只需要最后的序列，直接用差分即可，记住最后的序列都要加上m，然后局部变量一定要清零。比赛AC代码: class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方...

2020-12-22

0 495

CF220B [Little Elephant and Array] 题解

前言这道题目的做法大概有：树状数组，线段树，莫队，以及观察后用前缀和。难度：3星题目大意：给定一个长度为的整型数组，个询问 , 每次询问一段区间，问区间中有多少个数出现的次数等于这个数的大小。思路这道题看上去就感觉是一道莫队好题！考虑到莫队难写，线段树难以维护。于是想到...

2020-12-22

0 727

牛客编程巅峰赛S2第5场 - 青铜&白银&黄金题解

T1.牛牛算数按照题意模拟即可。找中位数的话直接排序，判断n的奇偶性即可。平均数则扫描一遍整个数组，求一遍和再除以总元素个数即可。 class Solution { public: /** * * @param arr int整型vector * @r...

2020-12-01

1 682