FZANOTFOUND

分类

题解(23)

/ 注册

全部文章（共27篇）

题解 | #牛客周赛 Round 120 #

A.无穷无尽的力量模拟即可。 void solve(){ ll n;cin>>n; for(ll i=0;i<n;i++)cout<<'a'; cout<<'b'; for(ll i=0;i<n;i++)cout<...

2025-12-01

1 10

题解 | #牛客小白月赛124#

A.小红的点构造显然满足题意。 void solve(){ ll x = read(), y = read(); print(PLL{2*x,2*y}); } B.小红的数组重排显然把数组按降序排序后，这个数组一定单调递减。因为此时单调不增，单调递增。 void...

2025-11-28

4 35

题解 | #简单的三角形构造#

手玩一下样例可以想到这样的三角形：即高在圆心和给定的连线上，且一个顶点在在这条直线和圆的另一侧交点上（图中点）。令给定点到圆心的距离为。接下来讨论高应当取多少：如果，此时随着增加，底也在增加，所以面积一定小于的情况。所以只需考虑的情况。，是一个凸函数，三分或者求导求极...

2025-11-27

0 14

题解 | #第十七届北京信息科技大学程序设计竞赛（校外同步赛）#

A.小苯接雨水显然把最长的两块板放在两侧最优。答案即为次大。 void solve(){ ll n = read(); vector<ll> a(n+1); for(ll i=1;i<=n;i++) a[i] = read(); sort(all...

2025-11-26

6 25

题解 | #小红的数组操作(hard version)#

注意到，数组的平均数是一个整数等价于。于是题目可以转化为个点，每个点和有一条代价为的边，和有一条代价为的边。问节点到的最小代价。跑最短路即可。 void solve(){ ll n = read(), p = read(), x = read(),...

2025-11-19

0 26

题解 | #环形数组跃迁#

由于步长固定，不难想到用倍增。记录从走步走到了哪里，记录从走步的总和。则有（走两次）, 。时间复杂度。 void solve(){ ll n = read(), k = read(), q = read(); vector<ll> a(n...

2025-11-19

0 20

题解 | #小红的删数字#

比较豪玩的题。显然可以先去掉字符串中的所有，并且我们只需关注总和模的结果。记为中模为的数字的数量。先讨论能否执行第一步：如果一开始只有一个非数字或者无法使得总和是的倍数，则小红第一步就无法操作，小紫胜。否则删去对应的数字。接下来: 如果，则小紫可以...

C++ 博弈论

2025-11-18

0 17

题解 | #牛客周赛118题解#

A.小红的博弈显然如果有至少个石子，则小紫可以行动，且行动时可以拿完所有的石子，小紫赢。否则小红赢。 n = int(input()) if n >= 3: print("purple") else: print("red") B.小红选点枚举每一对点即可。 n ...

2025-11-16

13 60

题解 | #牛客周赛 Round 117#

A.小红的图模拟即可 a, b = map(int, input().split()) ans = '' if a == 1: ans += 'L' else: ans += 'R' if b == 1: ans += 'U' else: ans += 'D' pr...

C++ Python3

2025-11-09

4 41

题解 | #耕种时间到！#

注意到进行轮后，所有的种子的等级会变成。因此模拟轮（包括初始），统计每轮中有多少个等级为的种子即可。时间复杂度。 // FZANOTFOUND #include <bits/stdc++.h> using namespace std; #define pb pus...

2025-11-02

0 22