FZANOTFOUND
FZANOTFOUND
全部文章
分类
题解(8)
归档
标签
去牛客网
登录
/
注册
FZANOTFOUND的博客
全部文章
(共7篇)
题解 | 牛客周赛84
A.小红的陡峭值(一) 由题意只有三个数完全相等时才会使陡峭值为0. a, b, c = map(int, input().split()) if a == b == c: print('Yes') else: print("No") B.小红的陡峭值(二) 要让陡峭值尽可能小,我...
C++
pypy3
前缀和
深度优先搜索
2025-03-09
10
117
题解 |纠错
因为后台一直卡审核,无法修改题解,把之前写错的地方在这里纠正一下 (建议到博客界面看本文) E.小红的好排列 剩下的 个满足 的 ,需放在 的 地方,有 种排列方式。 改为剩下的 个满足 的 ,需放在 的 地方,有 种排列方式。 答案为 改为答案为 F.小红的小球染色期望 易...
C++
Python3
2025-02-03
0
57
题解 | 牛客周赛 Round 79
牛客周赛 Round 79 题解(A-F) 2025/02/26 另一篇博客里提到的错误已纠正 A.小红的合数寻找 我们知道除了 以外的偶数均为质数,因此 时 一定为合数。 时显然无解 x = int(input()) print(2*x if x!=1 else -1) B.小红的小球染...
C++
Python3
2025-02-02
14
109
E题题解 | #而后单调#
首先数组中的元素不能有重复的,否则不可能达到严格递增或严格递减。 我们可以任意重排没有被选择的元素,所以被选中的个元素一定是严格递增或严格递减, 且没有其他数据满足(即其余元素中没有元素在被选择的元素的最大值和最小值之间) 我们可以对离散化处理,这样满足要求的元素一定是连续的() from bise...
Python3
离散化
2024-12-29
3
79
E题题解 | #井字棋#
E题的妙妙解法 题目确保了棋局已经结束。则若先手赢,先手下的棋子比后手多。则若后手赢,先手下的棋子和后手一样多。 代码如下 maze = [list(input()) for i in range(3)] cnt = [0, 0] for i in range(3): for j in ra...
Python3
2024-12-12
0
52
B题题解 | 末日DISCO
B题 不妨令第一个集合为 对于第个集合, 我们使用前个集合中每个集合的第个数,剩下的数从当前所有数的最大值开始往上补 这样子保证了任意两个集合肯定有且仅有一个共同元素,且每个元素最多出现两次 代码如下 n = int(input()) maze = [[0 for i in range(n)] fo...
Python3
2024-12-06
0
74
牛客练习赛132B题题解 | #江#
B题 考虑到原来的牌中重复的对最长顺子无意义,因此先去重 手牌可以视为由一段段连续的牌组成, 即一系列 使用滑动窗口遍历b数组, 不断使用鬼牌填补两段区间的空隙, 如果超出了k,则收缩左指针。 对一段使用了g张鬼牌填补的区间, 由其扩展的(不考虑其他区间)最大可能顺子长度为min(r - l + ...
C++
滑动窗口
双指针
2024-12-02
0
87