cyhyyds
cyhyyds
全部文章
题解
归档
标签
去牛客网
登录
/
注册
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
400
牛客小白月赛44 B 顽皮恶魔
对题目意思做一个解释。 你需要找到图中不安全的普通植物。 什么叫做不安全呢?在周围 3×33×33×3 八个位置中没有萝卜保护伞,就是不安全的。 我们直接暴力遍历地图,找到普通植物时判断它周围八个位置中有没有萝卜保护伞,计数即可。 代码如下: #include <bits/stdc++.h&g...
C++
字符串
2022-01-24
4
523
牛客小白月赛44 A 深渊水妖
我们遍历数组 aaa,将所有进步段的左端点和右端点存起来,然后将其按照右端点权值减左端点权值的大小为第一关键字、左端点为第二关键字进行排序,最后输出即可。 代码如下: #include <bits/stdc++.h> using namespace std; const int N ...
C++
模拟
2022-01-24
1
486
牛客练习赛93 A 牛牛排队
由于扫码过门这个操作必须独立,所以我们先不管它,最后输出加入它。 因为牛牛可以边走路边掏出手机然后打开健康码,所以我们可以同时进行走路和使用手机这两个操作。 那么耗费的总时间就是 x×y,a×b+c\max_{x×y,a×b}+cmaxx×y,a×b+c。
C++
贪心
2021-12-18
0
374
牛客练习赛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
582
牛客小白月赛42 E 暗灭侵蚀
我寻思这个 E 应该放在 A 的位置(doge)。 既然要坐标最大,那么每次操作我们都选取最右侧和最左侧棋子,以最右侧棋子为中点跳跃,这样跳到的位置也就是最远。 也就是说我们最大化了 2y−x2y-x2y−x。 然后判断一下就可以了! 代码。
C++
2021-12-17
0
696
牛客小白月赛42 D 金蛇狂舞
题目给出了 333 个操作。 有朴素做法:暴力枚举所有可能操作,然后判断是否符合条件,还需要预处理阶乘。 这样子时间复杂度为 O(37T)O(3^7T)O(37T),可以通过。 但是就这么写会挂掉! 因为如果所有操作都是阶乘,那么数字会特别大,然后就挂了。 让我们仔细想想,在什么时候,不需要阶乘操作...
C++
深度优先搜索
2021-12-17
1
626
牛客小白月赛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
316
首页
上一页
1
2
下一页
末页