cyhyyds

分类

题解(14)

/ 注册

全部文章（共14篇）

牛客小白月赛42 A 冰狱寒岚

分类讨论。 1.1.1. 当 x<1024x<1024x<1024 时，输出 xxx; 2.2.2. 当 x<2048x<2048x<2048 时，输出 x−2048x-2048x−2048; 3.3.3. 当 x≥2048x \ge 2048x≥2048 时，输...

C++

2021-12-17

1 405

牛客小白月赛41 C 小红的口罩

首先很容易想到一个朴素做法，每次 O(n)O(n)O(n) 寻找最小值，然后操作。这样的复杂度是大约 O(n2)O(n^2)O(n2) 的，无法通过。然后观察该做法，发现这个 O(n)O(n)O(n) 寻找最小值非常累赘。采取小根堆每次寻找最小值、然后删除最小值、同时加入原最小值翻倍后的值，复...

C++ 队列

2021-12-10

0 571

牛客小白月赛41 B 小红的ABC

显然，我们有一个朴素做法。枚举回文串长度，再枚举起点，判断是否为回文串。设字符串长度为 SSS，则时间复杂度为 S3S^3S3。但在此题中，S=100S=100S=100，于是暴力做法可以通过！难点在判断回文串，但只需要对于长度奇偶性分类判断即可。 #include <bits/std...

C++ 字符串

2021-12-10

4 1728

牛客小白月赛41 A 小红的签到题

签到题。通过题目有 ccc 题，所以为了让 akakak 人数最多，我们要使通过题目的人都 akakak。当通过题目的人都 akakak 时，共有 c÷ac÷ac÷a 个人可以 akakak。当 ccc 不是 aaa 的倍数，也就是 c÷ac÷ac÷a 有余数怎么办呢？这时候不需要考虑多出的...

C++ 数学

2021-12-10

0 510