比赛链接由于本人比较菜，再加上那天还有蓝桥杯模拟赛，所以昨晚前五个题就溜了前五个题：不是很难，不要想太复杂了 A 组队比赛 先排序，然后sum=a1+a4-（a2+a3），输出sum的绝对值 #include<bits/stdc++.h> using namespace std; int main() { int a[9]; for(int i=1;i<=4;i++) { cin>>a[i]; } sort(a+1,a+5); int maxx=a[1]+a[4]; int minn=a[2]+a[3]; cout<<abs(maxx-minn); }...

@[TOC]比赛试题 A 最短路 B 组队 题解：先排序，然后二分查找比当前数a[i]大k的第一个数坐标是多少，假设坐标是j，那么j之后的都要比i大k，只有j之前，i之后的符合题意，i与j有j-i个数，求最大值 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=2e5+4; ll a[maxn]; int main() { int t; cin>>t; ll n,k; while(t--) { cin>>n>>k; for(int i...

@[TOC]试题链接  时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld  题目描述 二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华华的手很巧，所以他的裁剪过程不会有任何的失误。也就是说，对于一根长度为N的木棍，华华可以精准的将它们裁剪为若干段木棍，使它们的长度之和为N。华华不知道裁剪成多长比较好，所以干脆越长越好。不过由于华华有点强迫症，所以他希望长度为...

@[TOC]传送  时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K64bit IO Format:%lld  题目描述  求所有长度为n的01串中满足如下条件的二元组个数： 设第i位和第j位分别位ai和aj（i<j），则ai=1,aj=0。答案对1e9+7取模。  输入描述:输入一个n。输出描述:输出答案对1e9+7取模示例1输入 3 输出 6 说明备注: n <= 10^18^ 题解： 就是一个求逆序对我们看如果1后面有5个0，就能构成5个逆序对也就是我们考虑任意两个位置，只要前面是1，后面是0，无论其他位置是什么数，都能构...

@[TOC]传送  时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld  题目描述  给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。  输入描述:  第一行一个数n表示点的个数； 接下来n-1行，每行两个整数x，y表示边； 保证输入数据形成一棵树； 1<=n<=100000  输出描述:  一行一个整数表示答案。  示例1输入 3 1 2 1 3 输出 1 题解： 求长度为偶数的路径偶数层的点到偶数层的...

传送  时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld  题目描述  其中，f(1)=1;f(2)=1;Z皇后的方案数：即在Z×Z的棋盘上放置Z个皇后，使其互不攻击的方案数。  输入描述:  输入数据共一行，两个正整数x,m，意义如“题目描述”。  输出描述:  一个正整数k，表示输出结尾0 的个数或者放置皇后的方案数  示例1输入 375 16 输出 14200 说明题解：看了一阵子没明白，也是从其他人那学完之后，自己总结着再写这个题内含三个小题：1.判断是否存在k使得f(k)=xf(k)=x2.n...

@[TOC]传送  时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K64bit IO Format:%lld  题目描述  多次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x  输入描述:  第一行一个数n表示查询次数 之后n行每行两个数l,r 输出描述: 对于每个查询，输出一个数表示答案  示例1输入 5 1 3 1 4 2 4 4 4 1 1000000000 输出 1 2 1 1 31622备注:n <= 1000000<= l <= r <= 10000000...

@[TOC]传送  时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld  题目描述  Listening to the music is relax, but for obsessive(强迫症), it may beunbearable. HH is an obsessive, he only start to listen to music at12:00:00, and he will never stop unless the song he is listening endsat integ...