FZANOTFOUND
FZANOTFOUND
全部文章
分类
题解(12)
归档
标签
去牛客网
登录
/
注册
FZANOTFOUND的博客
全部文章
(共11篇)
题解 | 牛客周赛105
疑似首刀A A. 小苯的xor构造 易得 ,输出 k 0 即可。 print(input(), 0) B.小苯的权值计算 按题意计算即可 from math import gcd n = int(input()) a = [0] + list(map(int, input().split())) ...
C++
Python3
深度优先搜索
广度优先搜索
贪心
2025-08-17
13
51
题解 | #牛客周赛102#
A.小红的好01串 显然有且仅有以 开头的和以 开头的两种。 所以答案为 。 print(2) B. 小红的01串距离 按题意模拟即可。 for _ in range(int(input())): n = int(input()) s = input() a = [] ...
C++
Python3
完全背包
前缀和
dp
2025-07-27
14
98
题解 | 牛客周赛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
68
题解 | 牛客周赛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
92
题解 | 牛客周赛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
167
题解 |纠错
因为后台一直卡审核,无法修改题解,把之前写错的地方在这里纠正一下 (建议到博客界面看本文) E.小红的好排列 剩下的 个满足 的 ,需放在 的 地方,有 种排列方式。 改为剩下的 个满足 的 ,需放在 的 地方,有 种排列方式。 答案为 改为答案为 F.小红的小球染色期望 易...
C++
Python3
2025-02-03
0
83
题解 | 牛客周赛 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
155
E题题解 | #而后单调#
首先数组中的元素不能有重复的,否则不可能达到严格递增或严格递减。 我们可以任意重排没有被选择的元素,所以被选中的个元素一定是严格递增或严格递减, 且没有其他数据满足(即其余元素中没有元素在被选择的元素的最大值和最小值之间) 我们可以对离散化处理,这样满足要求的元素一定是连续的() from bise...
Python3
离散化
2024-12-29
3
126
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
84
B题题解 | 末日DISCO
B题 不妨令第一个集合为 对于第个集合, 我们使用前个集合中每个集合的第个数,剩下的数从当前所有数的最大值开始往上补 这样子保证了任意两个集合肯定有且仅有一个共同元素,且每个元素最多出现两次 代码如下 n = int(input()) maze = [[0 for i in range(n)] fo...
Python3
2024-12-06
0
110
首页
上一页
1
2
下一页
末页