あおいSakura

题解

公告(1)

/ 注册

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

牛客挑战赛60题解

牛客挑战赛60题解 A：第三心脏题目大意给你 a,ba,ba,b 两个数，要你找一个最小的 ccc 满足 ccc 是 aaa 的倍数且 gcd⁡(b,c)=gcd⁡(a,b)\gcd(b,c)=\gcd(a,b)gcd(b,c)=gcd(a,b) 思路先说结论：直接暴力枚举 aaa 的倍数判...

2022-05-15

0 512

牛客练习赛95 A~E

牛客练习赛95 A~E A：Duplicate Strings 给你一个字符串，有两个操作：把这个复制复制若干次接在后面，或者输出一个字符在这个串中的出现次数。思路可以一开始直接记录每个字符的出现次数，然后每操作一遍每个的出现次数就乘上 x+1x+1x+1（xxx 是复制的次数）然后询问就可...

2022-01-23

2 722

牛牛防疫情（网络流）

牛牛防疫情题目链接：nowcoder 225285 到主站看：https://blog.csdn.net/weixin_43346722/article/details/120521191 题目大意给你一个二维网格图，然后有一些特殊点，它每隔一个时刻让它四边的点变成特殊点。然后你可以在两个点之间...

网络流

2021-09-28

0 597

牛牛小数点（结论）（数学）

牛牛小数点题目链接：nowcoder 225284 到主站看：https://blog.csdn.net/weixin_43346722/article/details/120518181 题目大意定义一个函数 f(i) 为 1/i 循环节从小数点后第几位开始，位数作为函数的结果。如果是不循环的...

数学

2021-09-28

0 650

牛牛种小树（完全背包）（树）（单调队列优化背包）

牛牛种小树题目链接：nowcoder 225544 到主站看：https://blog.csdn.net/weixin_43346722/article/details/120517394 题目大意要你构造一个 n 个节点的数，然后给出你 f(i)，要你最大化 ∑i=1~n f(d[i])。其中...

完全背包背包

2021-09-27

0 635

牛牛吃豆人（贪心）

牛牛吃豆人题目链接：nowcoder 225282 到主站看：https://blog.csdn.net/weixin_43346722/article/details/120516824 题目大意给你一个 n*3 的图，然后保证每一列至少一个障碍，保证左上右下没有障碍。然后问你是否能找到两条路...

贪心

2021-09-27

1 722

牛牛嚯可乐（dfs）

牛牛嚯可乐题目链接：nowcoder 225278 到主站看：https://blog.csdn.net/weixin_43346722/article/details/120516597 题目大意给你一个 8 个长度的字符串，你每次操作可以交换一对字符的位置。然后问你最少要多少次操作使得字符串...

dfs

2021-09-27

1 626

牛牛吃米粒（二进制）

牛牛吃米粒题目链接：nowcoder 225271 到主站看：https://blog.csdn.net/weixin_43346722/article/details/120505244 题目大意给你一些数，从，但中间缺失了一些数，缺失的会告诉你是哪些。问你是否能凑出数 s。思路你考虑都...

位运算

2021-09-27

0 588

Determine the Photo Position（暴力）

Determine the Photo Position 题目链接：nowcoder 223608 到主站看：https://blog.csdn.net/weixin_43346722/article/details/118911415 题目大意给你一个矩阵，问你有多少个地方有连续的 x 个 0，...

模拟

2021-07-19

0 730

Ball Dropping（数学）

Ball Dropping 题目链接：nowcoder 223572 找主站看：https://blog.csdn.net/weixin_43346722/article/details/118903362 题目大意给你一个中间空的等腰梯形。然后有一个圆，问你是否能从中间穿过梯形。思路看看题目...

数学

2021-07-19

1 785