211210400509

牛客刷题总结

c++(1) c语言(1) STL(8) 天梯赛(4) 字符串函数汇总(1) 蓝桥杯(2)

/ 注册

全部文章 / 牛客刷题总结（共14篇）

牛客小白月赛67D题不点两面(hard version)

链接题意：在1到m的数字中满足 x-3或x+3 在牌河中出现的数字个数题解：定义一个数组a[N]，来统计数字x出现的次数。定义sum表示不重复数字的个数。每往牌河中添加一个数字，a[x-3]++ , a[x+3]++。如果a[x-3]==0，那么sum++;a[x+3]同理。每在牌河中删除...

数组

2023-03-23

1 396

牛客小白月赛68E题 Tokitsukaze and Colorful Chessboard

链接题目描述: 有a个红色棋子，b个蓝色棋子放在n*n的棋盘上，要求同色的上下左右不能相邻，找出最小的n，棋盘可以有多余位置。题解：看到的第一眼还以为要染色，比划了几下发现和数学相关，本题的关键点就是找到在n * n棋盘上被分为两部分的点的个数，较少的个数为 mi = n * n / 2 下取...

2023-03-23

0 439

牛客小白月赛68D题 Tokitsukaze and Development Task

[链接](https://ac.nowcoder.com/acm/contest/51958/D 题意为有T组循环测试用例，每次给出a,b,c,d四个数字,找出在操作后a+b+c+d的最小操作次数。操作为：（初始值为10）将一种资源增加/减少 1 单位将一种资源增加/减少 10 单位将一种...

bfs

2023-03-23

0 402

牛客小白月赛68C题 Tokitsukaze and Average of Substring

链接这一题是一道关于字符串比较的题目，题目简单来说就是找到一对l,r。使得字符串在[l,r]中相同字符的对数除以(r-l+1)最大。这一题并不难，但开始写的时候我的脑子wa了。用爆搜过了一半的测试点。正确操作是用一个i变量控制边界，j变量控制有边界。用一个数组统计字符出现的次数，如果该字符...

C++

2023-03-22

0 604