FZANOTFOUND

分类

题解(11)

/ 注册

全部文章（共10篇）

题解 | #牛客周赛102#

A.小红的好01串显然有且仅有以开头的和以开头的两种。所以答案为。 print(2) B. 小红的01串距离按题意模拟即可。 for _ in range(int(input())): n = int(input()) s = input() a = [] ...

C++ Python3 完全背包前缀和 dp

2025-07-27

13 76

题解 | 牛客周赛101题解

76真坏，让我的F红红的 A.题解的token计算按题意输出即可 void solve(){ ll n;cin>>n; cout<<fixed<<setprecision(12)<<150*1.0*log(n)<<'\n...

C++ Python3 数学

2025-07-20

11 54

题解 | 牛客周赛98

本来想30min速通的，结果F题取模一开始取成1e9+7，后面又爆ll，没能速通成功。 A.小红与奇数暴力遍历所有因子，检查是否有一组满足条件。 x = int(input()) f = 0 for i in range(1, x+1): if x % i == 0 and (x + i)...

C++ Python3

2025-06-29

4 66

题解 | 牛客周赛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 163

题解 |纠错

因为后台一直卡审核，无法修改题解，把之前写错的地方在这里纠正一下（建议到博客界面看本文） E.小红的好排列剩下的个满足的，需放在的地方，有种排列方式。改为剩下的个满足的，需放在的地方，有种排列方式。答案为改为答案为 F.小红的小球染色期望易...

C++ Python3

2025-02-03

0 76

题解 | 牛客周赛 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

15 151

E题题解 | #而后单调#

首先数组中的元素不能有重复的，否则不可能达到严格递增或严格递减。我们可以任意重排没有被选择的元素，所以被选中的个元素一定是严格递增或严格递减，且没有其他数据满足（即其余元素中没有元素在被选择的元素的最大值和最小值之间）我们可以对离散化处理，这样满足要求的元素一定是连续的() from bise...

Python3 离散化

2024-12-29

3 120

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 78

B题题解 | 末日DISCO

B题不妨令第一个集合为对于第个集合，我们使用前个集合中每个集合的第个数，剩下的数从当前所有数的最大值开始往上补这样子保证了任意两个集合肯定有且仅有一个共同元素，且每个元素最多出现两次代码如下 n = int(input()) maze = [[0 for i in range(n)] fo...

Python3

2024-12-06

0 102

牛客练习赛132B题题解 | #江#

B题考虑到原来的牌中重复的对最长顺子无意义，因此先去重手牌可以视为由一段段连续的牌组成，即一系列使用滑动窗口遍历b数组，不断使用鬼牌填补两段区间的空隙，如果超出了k，则收缩左指针。对一段使用了g张鬼牌填补的区间，由其扩展的(不考虑其他区间)最大可能顺子长度为min(r - l + ...

C++ 滑动窗口双指针

2024-12-02

0 115