祝大家新年快乐！ 虽然是娱乐赛，但这场是5个正经算（gou）法（zao）题，也算是回归了除夕场的初心（2023年第一场除夕赛就是纯算法场）。希望大家玩的开心。 A. 窗花 知识点：构造、模拟 难度：1000 思路： 题目要求寻找一条从  到  的连通路径，且满足以下三个条件：  路径连通：必须是四连通路径。 线条不过粗：任意行或列不能有 3 个或更多连续的 1。这意味着我们在任意一行或一列中，最多只能占据 2 个格子。换句话说，在路径移动过程中，我们不能连续向右走两步（RR），也不能连续向下走两步（DD）。因此，路径必须是 “右、下”交替 进行的（例如 RDRD... 或 DRDR...）。 ...

整场评价与题目分类 这场题整体梯度较平滑 ：前半段以思维/实现成本很低的题为主，后半段逐步过渡到需要构造与证明的中高档题。 题目分类（按 CF 难度粗略估计，仅供训练安排）：  签到：A(300)、G(600)、B(800) easy：J(1000)、H(1200) mid：C(1500)、F(2000) hard：I(2100)、D(2200)、E(2400)  （以上为赛前估的难度，赛后更正：H->1400 C->1800 F->1800 E->2200，其余题不变） 具体难度细表：    题目 综合难度（CF） 思维难度 代码难度 知识点难度 出题人     A ...

测试233

测试一下，test  test

test prompt# 123

我们先以下面的字符串举例："afnabasfoab" 不难想到，最后一个'b'，谁的 t 串添加到这里谁就赢了。那么字符串标记为  。其中中括号为必胜区间。 那么，这个 b 到上一个 b 之间所有的字母都是必败的。因为如果某人“不小心”取到了这些字母中的任意一个，对方只要在后面加一个 'b' ，就直接到了最后一个 b 了。 因此，第五个字母 'b' 后面这些字母都是必败的。字符串标记为  。其中小括号为必败区间。 那么第四个字母'a'就是必胜的，因为只要某人取到了这个 a ，对方就不得不取后面的小括号区间的某个字母，导致失败。 以此类推，字符串可以标记为  。标记的逻辑是：...

A 小苯的区间和疑惑 考虑区间和本质上就是一段前缀和减去另一段前缀和，因此我们尽量让这个差值尽可能大即可，那就可以直接维护“前缀和数组 ” 的前缀最小值  和后缀最大值 ，每个  的答案就是 。 B 小苯的三元组 考虑 ，同时  因此 ，两者要想前者大于等于后者，当且仅当取等号，即：。 而 ，说明  是  的因子。 ，说明  是  的倍数。 因此只需要预处理出  以内所有数字的倍数个数和因子个数（这步可以调和级数 ）。 接着枚举 ，答案加上  的因子数乘 的倍数即可。 C 小红的 CUC 签到题。输出一个CUC后面随便输出啥都行，但最好别随机，否则可能会再随机出一个CUC D 小红的矩阵构造（...

首先假设  和10互质，那么根据欧拉定理可以得出  一定是的倍数，也就是说必然是的一个循环节（举例，，所以999999一定是7的倍数，999999/7=142857，那么1/7一定是0.142857142857……的循环）。因此最小循环节必然是的因子。我们只需要枚举的每个因子，用快速幂检验一下因子是否满足即可。 对于 和10不互质的情况，我们可以将p乘一个10的幂，和的2或者5的因子约掉后即可满足和10互质了。带来的影响则是等号右边的小数点左移，即产生了“循环节前面的部分”。因此，循环节前面的部分即中2或5的最大因子数。 参考代码： #include<bits/stdc++.h> ...

比赛链接：https://ac.nowcoder.com/acm/contest/60245题目来源于往年校招笔试真题，难度适宜，适合备战秋招的同学们查漏补缺，找到笔试状态。比赛中过题即可抽奖获取礼品！

单身狗给单身狗出的比赛（划掉 本场难度预估： easy：A mid： BCDE hard: FG A.回眸 知识点：数学 我们首先需要计算小红和小紫相遇所需的时间，然后计算小红剩余的路程，即可算出剩余的时间，把两部分时间加起来即可。 参考代码： #include<bits/stdc++.h> using namespace std; int main(){ double a,v1,v2,v; cin>>a>>v1>>v2>>v; double t1=a/(v1+v2); double d1=v1*t1; printf("%.7f",t...

难度预测（从左到右难度升序）:easy: F A Deasy-mid: E Cmid: B I Ghard: K Hvery hard: J实际难度：I mid->hard。其余和预期相符。## F.迎接终结的寂灭知识点：无签到题。输出42即可通过本题。参考代码（PHP语言）：```php42```## A.不断减损的时间知识点：贪心对所有的正整数能操作就操作（显然操作后会变小），而0和负数则不操作。参考代码：```c++#include<bits/stdc++.h>using namespace std;int a[202020];int main(){  &nb...

（代发，原出题人：yingluosanqian ） 赛况  A题：1116/1164 通过率：95.88% B题：909/1164 通过率：78.09% C题：747/1164 通过率：64.18% D题：306/1164 通过率：26.29% E题：96/1164 通过率：8.25% F题：103/1164 通过率：8.85% G题：35/1164 通过率：3.01%  A 三子棋 题面简述 给定一个 3×33 \times 33×3 的棋盘，共有 3×3=93 \times 3 = 93×3=9 个格子，初始时每个格子均没有放置棋子。 A 和 B 轮流行动，每次行动的人，必须在当前棋盘上选...

A 游游的数组相邻去重 简单模拟题。 #include <bits/stdc++.h> using namespace std; const int N = 3 + 1e5; int n, a[N]; int main() { cin >> n; for (int i = 1; i <= n; ++i) { cin >> a[i]; } for (int i = 1; i <= n; ++i) { int j = i; while (j + 1 <= n && a[i] == a[j + 1]) ++j; cout <...

A 删除平均数 题目大意大概是每次删掉比平均数大的，问删几次之后变成只有一个数。 先排序之后预处理前缀和，然后从后往前扫一下就行了，白给题。 #include<bits/stdc++.h> using namespace std; long long sum[101010],a[101010],s=0; int main(){ int n,i; cin>>n; for(i=1;i<=n;i++)cin>>a[i]; sort(a+1,a+n+1); for(i=1;i<=n;i++)sum[i]=s+=a[i]; long long temp=s...