A.红美铃的访客登记 模拟即可 时间复杂度 。 void solve(){ string s;cin>>s; ll i=0; while(s[i]=='0') i++; cout<<s.substr(i, s.size())<<'\n'; }  B.爱丽丝的魔力零件分类 先找到在一行/列上的三个点，判断另一个点是否在中间即可。 时间复杂度 。 void solve(){ ll n;cin>>n; vector<vector<char>> g(n, vector<char>(n)); vector<PLL&...

因为 ， 因此除了  时 其余  都满足 ，则   若  则数组的形状为 。(当  时，往前的  一定为 ) 若  则数组的形状为   因此有以下结论： 令  为数组中的元素数量。    时 ,  ，有  种    时 ,  ，有  种    时 ,  ，有  种   因此    时，答案为 。    时，若 ,则一定不可能；否则 答案为 。    时，若 ,则一定不可能；否则 答案为 。   否则答案为     void solve(){ ll n = read(), m = read(); if(m == 1){ print(n+1); } else if(m == 2){ print(n...

A. 小红的顺子构造 显然输出  即可。 x = int(input()) print(*range(x, x+5))  B/G.小红的字符串构造 对于  按长度排序遍历检查即可。 显然可以使用字典树维护。 在字典树上遍历，若：   则减去当前字符串的数量，退回上一步  遍历所有可能得下一个字符。  找到答案。  struct TrieNode{ map<char, TrieNode*> children; // 动态开点 bool isEnd; // 是否为单词的结尾 bool repeat; //是否出现过 ll cnt; // 当前前缀对应的字符串出现了几次 TrieNode...

给出一点神秘的个人解法。 第一步 https://anoth3r.top/st/ 找密码 我们连麦的三人没人意识到 song，所以没有听歌找线索 方法一 暴力，没什么好说的 方法二 易得我们是使用滚轮滑动的， F12找到所有的绑定到 wheel事件上的函数，发现了如下绑定  定位达到文件后不难发现  于是的得到密码  和 。 方法三 如果你翻了html，可以发现，输入正确密码后显示的文字在前端一直存在，只是在classList中增/删show   无论通过那种方式，可以得到 https://anoth3r.top/PWSD/ 和 https://anoth3r.top/dx2025w6 第二步...

A.小红玩牌 按题意模拟即可。 n, c = input().split() nn, cc = input().split() if int(n) != int(nn): print("Yes" if int(n) > int(nn) else "No") else: print("Yes" if c < cc else "No")  B.小红作弊 显然对于总和超出四张的牌需要进行一次操作。 a = list(map(int, input().split())) b = list(map(int, input().split())) cnt = 0 for i in range(1...

牛客周赛 Round 122 题解 A.ICPC Problems 模拟即可。 void solve(){ ll n = read(); for(ll i=0;i<n;i++){ putchar((char)(65+i)), putchar(' '); } }  貌似是香港的榜单  B.Chess 手玩一下可以发现像题目中一样开始放在  最优。 所有可以到达的格点满足  或者  。 则有  个。 特判  的情况，此时棋子无法移动。  void solve(){ ll n = read(), m = read(); if(min(n, m)<=2){ print(1); } else...

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<<'a'; }  B.无穷无尽的字符串 不妨计算  的答案 ，则有 ,,。 则答案为 。 array<ll, 3> cal(ll x){ return {(x+2)/3,(x+1)/3,x/3}; } void solve(){ ll l,r;cin>>l>>r; auto [x,xx,...

A.小红的点构造 显然  满足题意。 void solve(){ ll x = read(), y = read(); print(PLL{2*x,2*y}); }  B.小红的数组重排 显然把数组按降序排序后， 这个数组一定单调递减。 因为此时  单调不增， 单调递增。 void solve(){ ll n = read(); vector<ll> a(n); for(ll i=0;i<n;i++) a[i] = read(); sort(all(a), greater<ll>()); print(a); }  C.小红下象棋 开一个  记录一下被马控制的点，按...

手玩一下样例可以想到这样的三角形：  即高在圆心和给定的连线上，且一个顶点在在这条直线和圆的另一侧交点上（图中点 ）。 令给定点到圆心的距离为 。 接下来讨论高应当取多少： 如果 ，此时随着  增加，底也在增加，所以面积一定小于  的情况。 所以只需考虑  的情况。 ，是一个凸函数，三分或者求导求极值即可。 注意特判  的情况（有些写法会出现 ）。 const db eps = 1e-12; typedef pair<db, db> PDD; void solve(){ ll r,s,x,y,x0,y0;cin>>r>>x>>y>>s...

A.小苯接雨水 显然把最长的两块板放在两侧最优。 答案即为次大。 void solve(){ ll n = read(); vector<ll> a(n+1); for(ll i=1;i<=n;i++) a[i] = read(); sort(all(a)); print(a[n-1]*(n-1)); }  B.小芳与残骸 注意到由于限制了 ，操作等价于求数组的异或和。 则原数组中必有奇数个 。 则种类为  。（二项式定理可得） void solve(){ print(ksm(2, read()-1)); }  C.小苯的棋盘游戏 手玩一下可以得到，当  中有一奇数时，可以绕...

注意到，数组的平均数是一个整数等价于 。 于是题目可以转化为  个点，每个点  和  有一条代价 为  的边， 和  有一条代价 为  的边。问节点  到  的最小代价。 跑最短路即可。 void solve(){ ll n = read(), p = read(), x = read(), q = read(), y = read(); ll sum = 0; for(ll i=0;i<n;i++){ sum = (sum + read())%n; } x %= n; y %= n; priority_queue<PLL, vector<PLL>, greater&l...

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

比较豪玩的题。 显然可以先去掉字符串中的所有 ，并且我们只需关注总和模  的结果。 记  为  中模  为  的数字的数量。 先讨论能否执行第一步：  如果一开始只有一个非  数字或者无法使得总和是  的倍数，则小红第一步就无法操作，小紫胜。否则删去对应的数字。  接下来:   如果 ，则小紫可以先选择多的那一个去掉，可以发现在  轮时，小红将无法使得总和是  的倍数，小紫胜。   否则，在  轮后，如果还有 ，此时小紫无法操作，小红胜；否则小紫胜。   void solve(){ vector<ll> cnt(3); ll sum = 0; char ch; while((ch ...

A.小红的博弈 显然如果有至少  个石子，则小紫可以行动，且行动时可以拿完所有的石子，小紫赢。 否则小红赢。 n = int(input()) if n >= 3: print("purple") else: print("red")  B.小红选点  枚举每一对点即可。 n = int(input()) p = [list(map(int, input().split())) for i in range(n)] mx = -10**9 ans = [] for i in range(n): for j in range(i+1, n): dis = (p[i][0] - p[j][0...