cyhyyds

题解

/ 注册

全部文章 / 题解（共14篇）

牛客练习赛95 A Duplicate Strings

直接操作显然是不可以的。由于题目中要求求字母个数，那我们就可以将字符串中每个字母的出现次数存储起来，每次操作 111 就相当于将每个字母的出现次数都乘以 kkk，操作 222 时 O(1)O(1)O(1) 直接输出即可。代码如下： #include <bits/stdc++.h> ...

C++ 字符串

2022-01-24

1 417

牛客小白月赛44 C 绝命沙虫

按照题意模拟即可。但是有可能被卡精度，我赛时就被卡了。这里建议在取 min⁡\minmin 时将括号中的 mmm 拆出来，然后先和 100100100 相乘，就不会被卡了。代码如下： #include <bits/stdc++.h> using namespace std; ...

C++

2022-01-24

1 403

牛客小白月赛44 B 顽皮恶魔

对题目意思做一个解释。你需要找到图中不安全的普通植物。什么叫做不安全呢？在周围 3×33×33×3 八个位置中没有萝卜保护伞，就是不安全的。我们直接暴力遍历地图，找到普通植物时判断它周围八个位置中有没有萝卜保护伞，计数即可。代码如下： #include <bits/stdc++.h&g...

C++ 字符串

2022-01-24

4 524

牛客小白月赛44 A 深渊水妖

我们遍历数组 aaa，将所有进步段的左端点和右端点存起来，然后将其按照右端点权值减左端点权值的大小为第一关键字、左端点为第二关键字进行排序，最后输出即可。代码如下： #include <bits/stdc++.h> using namespace std; const int N ...

C++ 模拟

2022-01-24

1 487

牛客练习赛93 A 牛牛排队

由于扫码过门这个操作必须独立，所以我们先不管它，最后输出加入它。因为牛牛可以边走路边掏出手机然后打开健康码，所以我们可以同时进行走路和使用手机这两个操作。那么耗费的总时间就是 x×y,a×b+c\max_{x×y,a×b}+cmaxx×y,a×b+c。

C++ 贪心

2021-12-18

0 375

牛客练习赛93 B 斗地主

很容易想到要用 dp。可以设 dpi,jdp_{i,j}dpi,j 表示前 iii 回合分值为 jjj 的方案数。那么可以得到转移方程 dpi,j=∑t=1mdpi−1,(j−a[t])mod kdp_{i,j}=\sum_{t=1}^{m}dp_{i-1,(j-a[t])\mod k}dp...

C++ 数学动态规划

2021-12-18

0 401

牛客小白月赛42 C 寒潭烟光

应该是前五题中最难的吧。这个数据范围很大，我们必须使用单次操作 O(1)O(1)O(1) 的方法。由于数列构成不唯一，我们可以构造数列 a=0,0,0,……,n×F(x)a={0, 0, 0, ……,n×F(x)}a=0,0,0,……,n×F(x)，放置 n−1n-1n−1 个 000 ，满足条...

C++ 数学

2021-12-17

0 584

牛客小白月赛42 E 暗灭侵蚀

我寻思这个 E 应该放在 A 的位置（doge）。既然要坐标最大，那么每次操作我们都选取最右侧和最左侧棋子，以最右侧棋子为中点跳跃，这样跳到的位置也就是最远。也就是说我们最大化了 2y−x2y-x2y−x。然后判断一下就可以了！代码。

C++

2021-12-17

0 699

牛客小白月赛42 D 金蛇狂舞

题目给出了 333 个操作。有朴素做法：暴力枚举所有可能操作，然后判断是否符合条件，还需要预处理阶乘。这样子时间复杂度为 O(37T)O(3^7T)O(37T)，可以通过。但是就这么写会挂掉！因为如果所有操作都是阶乘，那么数字会特别大，然后就挂了。让我们仔细想想，在什么时候，不需要阶乘操作...

C++ 深度优先搜索

2021-12-17

1 628

牛客小白月赛42 B 光之屏障

我们知道，229=5368709122^{29}=536870912229=536870912 是小于 10910^9109 的最大 222 的方幂。所以我们每次只需要枚举 2n[0≤n≤30]2^n[0\le n\le30]2n[0≤n≤30]，找到符合条件的输出即可。时间复杂度 O(30T)...

C++ 数学

2021-12-17

0 317