蜡笔小新冲鸭！！！

#include<bits/stdc++.h>using namespace std;#define ll long longconst ll mod=998244353; ll n,m;ll pow(ll a,ll b){ if(b==0) return 1; if(b%2==1) return a*pow(a,b-1)%mod; else { ll mul=pow(a,b/2); return mul*mul%m..

题目链接：https://ac.nowcoder.com/acm/contest/3003/E题目：思路：将等式两边平方：i+j+2*sqrt(i*j)=k所以，当i*j为平方数时，正整数k存在。即求：1~n的平方数的因子#include<bits/stdc++.h>using namespace std;#define ll long long#define ull unsigned long longint sum(int x){ int ans=0;

题目链接：https://ac.nowcoder.com/acm/contest/3003/D题目描述：思路：1.枚举三个点（不要计算出每条边，再枚举三条边，因为复杂度过大），判断其三边长是否符合aa+bb<c*c;2.判断三遍是否共线（重点，易忽略）。代码：#include<bits/stdc++.h>using namespace std;#define ll long long#define ull unsigned long longconst int ma

题目链接：https://ac.nowcoder.com/acm/contest/3003/G出题人思路：我的看法：开始时完全没明白是啥意思，直到看了网上的其他题解才有点思路。关键句是：多选择一些模数以提高正确率。。。代码：#include<bits/stdc++.h>using namespace std;#define ll long long#define ull unsigned long longconst int maxn=2e5+5;const int m

题目链接：https://ac.nowcoder.com/acm/contest/3002/A题目解析：ac代码：#include<bits/stdc++.h>using namespace std;#define ll long long#define ull unsigned long longconst int mod=1e9+7;ll get_sum(ll n,ll m){ ll sum=0; sum=(sum+4*(n-2)*(m-1)%mod)

链接：https://ac.nowcoder.com/acm/contest/5929/J来源：牛客网多多知道质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。现在他想知道在一个闭区间内，有多少个质数？他会询问多次，请你回答他。输入描述:第一行输入一个正整数 T，代表询问次数 (1 ≤ T ≤ 100000)接下来 T 行，每行输入两个正整数 a，b 表示查询范围为 [ a，b ] (1 ≤ a ≤ 107，a ≤ b ≤ 107)输出描述:对于每次询问，输出一个整数

链接：https://ac.nowcoder.com/acm/contest/5929/I来源：牛客网空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述多多知道质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。现在他想知道在一个闭区间内，有多少个质数？他会询问多次，请你回答他。输入描述:第一行输入一个正整数 T，代表询问次数 (1 ≤ T ≤ 100000)接下来 T 行，每行输入两个正整数 a，b 表示查询

链接：https://ac.nowcoder.com/acm/contest/5986/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述给定 n，求一对整数 (i,j)，在满足 1 ≤ i ≤ j ≤ n 且 \gcd(i,j)=1gcd(i,j)=1 的前提下，要求最大化 i+j 的值输入描述:第一行一个整数 n输出描述:一行一个整数表示答案示例1输入复制2输出

链接：https://ac.nowcoder.com/acm/contest/5757/I来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小明遇到了一个问题希望你能帮他解决现在有n个数字排成一列构成数组A，数组A中存在n个数a[i], 其中1<=i<=n。数组sj为删除数组A中的第j个数后，剩余n-1个数构成的数组，其中1<=j<=n。小明希望你把s1~

链接：https://ac.nowcoder.com/acm/contest/5757/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小明有一根长度为a的木棒，现在小明想将木棒分为多段（每段木棒长度必须为整数），使得分隔后的木棍中，取出的任意三段都不能构成三角形，小明想知道木棒最多被分成几段？输入描述:输入数据的第一行是t，表示数据的组数, 接下来每组数据输入一个a（t&

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述一天小明与他同学准备赛马，他们每人有n匹马，每匹马有一个固定的战力值，战力值高的马会战胜战力值低的马并赢得比赛。每匹马只能出场比赛一次。小明偷看到了他对手每匹马的出场顺序，小明在更改自己马出场顺序后最多能赢多少场比赛。输入描述:输入t，代表有t组数据。每组数据输入正整数n，每人的马匹数量。下一行输入n个值a[i]，代表小明每匹马的战力值。接下来一行

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述存在n个数，每次操作可以任选一个区间使得区间内的所有数字减一。问最少多少次操作，可以让所有数都变成1。数据保证一定有解。输入描述:输入t，代表有t组数据。每组数据输入n，代表有n个数。接下来一行输入n个数，数字大小小于1e6。(t<=1000，n<1e5，∑n < 1e6)输出描述:每组数据输出一个整数代表最少需要操作的次数

题目链接：https://vjudge.net/problem/CodeForces-1337D题目大意：从三个数组中分别取出x，y，z；使(x−y)2+(y−z)2+(z−x)2 最小思路：先固定一个数，然后找与它最近的两个数#include<bits/stdc++.h>using namespace std;#define ll long longconst int ...

题目链接：https://vjudge.net/problem/CodeForces-1337B题目大意：你有一个h ，还有两个操作A,B ，A 是将h=[h/2]+10，B是h=h−10你一共可以操作n次A和m 次B问最后h 会不会小于0。#include<bits/stdc++.h>using namespace std;#define ll long longusin...

题目链接：https://vjudge.net/problem/CodeForces-1337A题意：已知 a ≤ x ≤ b ，b ≤ y ≤ c , c ≤ z ≤ d $,让你确定 x , y , z 使其构成三角形的三条边这种构造类型的题目我们可以通过找特殊值来实现。不难发现，a,b,c,d 单调递增，所以 x,y,z 也会单调递增。这时只需要满足 x+y>z就行了。...

题目链接：https://ac.nowcoder.com/acm/contest/4863/B暗号：宝藏，被隐藏在第12层，光标所指向藏宝图的位置。首先层的英文是"floor"也就是12F，然后图片上面的路径按顺序组成"src"，所以按F12打开浏览器控制台，然后选中图片查看图片地址"stc=…"，由于输出描述中明确表示没有=，所以等于号后面的就是答案。...