容易观察得到两个元素是完美对，它们的K个属性的差分为相反数，差分之和也为相反数。因此，用哈希法存储元素下标，用K个属性的差分之和作为哈希值。 #include <bits/stdc++.h> typedef long long ll; using namespace std; int a[100005][11]; int n,k; vector<int>head[2005]; bool check(int x,int y) { int sum=a[x][1]+a[y][1]; for(int i=2;i<=k;i++) if(a[x...

链接：https://ac.nowcoder.com/acm/contest/5773/C来源：牛客网 题目描述“丢丢丢手绢，轻轻地放在小朋友的后面，大家不要告诉她，快点快点抓住她，快点快点抓住她。”牛客幼儿园的小朋友们围成了一个圆圈准备玩丢手绢的游戏，但是小朋友们太小了，不能围成一个均匀的圆圈，即每个小朋友的间隔可能会不一致。为了大家能够愉快的玩耍，我们需要知道离得最远的两个小朋友离得有多远（如果太远的话牛老师就要来帮忙调整队形啦！）。因为是玩丢手绢，所以小朋友只能沿着圆圈外围跑，所以我们定义两个小朋友的距离为沿着圆圈顺时针走或者逆时针走的最近距离。输入描述:第一行一个整数N，表示有N个小朋...

链接：https://ac.nowcoder.com/acm/contest/5773/E来源：牛客网 题目描述牛客幼儿园的小朋友课间操时间需要按照学号从小到大排队，但是他们太小了只能站成一列顺序却不对，现在幼儿园的阿姨需要帮忙交换小朋友的位置让他们最终有序，阿姨希望能尽快完成交换操作，问最少需要交换多少次，才能使得小朋友们从小到大排好。注意：每个小朋友的学号不同，但是未必连续，因为可能有小朋友请假了没有来。输入描述:第一行一个整数 N。接下来 N 行每行一个整数，为小朋友们的队列。输出描述:一个整数表示小朋友们的最小交换次数。示例1输入复制3213输出复制1 有个隐藏条件，因为是学号，所以不...

题目描述在图论的数学领域，完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。————百度百科现在给定一个包含 {n}n 个顶点的完全图，你可以删掉图中的一些边，但是删掉的边不能超过 {m}m 条，请问删去边之后的图最多能有几个连通分量？输入描述:第一行包含一个数字 {T}T，表示测试数据组数接下来 {T}T 行，每行两个正整数{n}n,{m}m，中间用空格隔开输出描述:输出 {T}T 行，每行一个整数表示答案示例1输入复制25 15 5输出复制12备注:1\le T\le 10000 , 1 \le n,m \le 10^{18}1≤T≤10000,1≤n,m≤10^18题解...

😂

从题意看，能被整除的数感觉不是2就是3（提交后发现大佬的确是这么做的），然而我并不能证明。所以暴力来一发（观察题目会发现除了初始的n和第一次的和可能较大，其他数字都是比较小的，因此枚举循环次数应该不多）。 从2枚举找到满足条件数字，由于n很大，作了一个高精度除法。 #include <bits/stdc++.h> typedef long long ll; using namespace std; string s; int a[100005];/**< a存储高精度 */ int test(int x)/**< 测试一下存在a数组的高精度数字能否被x整除 *...

一道简单的递推题目。基于贪心的思想，要想花费少，应该尽可能采用翻倍再的方法，比如100的话先构造出50，再翻倍，99的话，构造出33，翻倍再一次。因此对n来说，找到它最小的质因子i，n/i就是构造n之前需要构造的军队。（题目数据范围也隐性提示了一下做法）。个人习惯用dfs写这类问题。 #include <bits/stdc++.h> typedef long long ll; using namespace std; ll n; ll dfs(ll n) /**< 贪心思想 */ { if(n==1) return 0; ll i; f...

链接：https://ac.nowcoder.com/acm/problem/21670 来源：牛客网 题目描述 平面上有n个点,现在你需要建造两条路，一条是斜率为1, 另一条斜率为-1 你的任务是让这两条路经过尽可能多的点 求最多经过几个点 输入描述: 第一行输入一个整数n 第二行输入n个整数表示x坐标 第三行输入n个整数表示y坐标 数据保证没有重点 1 ≤ N ≤ 1000,0 ≤ x[i],y[i] ≤ 999 输出描述: 输出一个整数 示例1 输入 复制 4 1 4 4 5 3 0 2 3 输出 复制 4 斜率为1的且在同一斜线的点y-x的值一定相同，斜率-1同一线的点y+x相...

这题有毒，和别人通过的算法一样，但只能是80%。复制别人的倒是100%