测试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...

size 1: @@@@@@@@@@@@@@@@@@@^ ,]]OO[[[[[[[O]]` ..... @@@@@@@@@@@@@@@@@@@@^ ,//[.,]]]]]*.***.... ,[\` .... \@@@@@@@@@@@@@@@@@@^ ]@@@@@OOoooooOO@@@@@\],.... . . ,\` ... ]]]]`\@@@@@@@@@@@@@@@@@@@@@OOOOo/[[[[[[\[@@@@@@@@].... .. \` .. @@@@@@@@@@@@@@@@@@@@@@@@@[....................,[O@@@\ . . ,\...... . @...

时长:90分钟笔试题目：6道单选+6道多选+3道编程这次的编程题比前几天字节的简单一些，不过最后一题也挺难的，选择题只能听天由命了。。更一下编程三道题题解吧。 第一题：晶体 题目内容如下：  可以通过找规律发现，若边长是 ，那么每过1秒，单位晶体的增量会增加。或者说，增量为一个等差数列。 可以直接模拟等差数列求和，或套用求和公式均可。代码如下: #include<bits/stdc++.h> using namespace std; int main(){ int n,i; long long res=0; cin>>n; for(i=0;i<n;i++){ lo...