FZANOTFOUND
FZANOTFOUND
全部文章
分类
题解(11)
归档
标签
去牛客网
登录
/
注册
FZANOTFOUND的博客
全部文章
(共8篇)
题解 | #牛客周赛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
79
题解 | 牛客周赛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
题解 |纠错
因为后台一直卡审核,无法修改题解,把之前写错的地方在这里纠正一下 (建议到博客界面看本文) 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