思维题，给你一个数d，要求你找到一个有四个除数的数，并且两个除数的差大于等于d。因为是除数存在性，所以明显要与质数有关系，对于一个数来说，1和本身就是两个固有除数，所以要在中间找两个质数，即从d+1开始找到两个除数，求乘积即可。 #include<bits/stdc++.h> using namespace std; bool prime(int n) { if(n==2||n==3) return true; else if(n<=1||n%2==0) return false; else{ for(int i=3;i*i<=n...

题意：给你一个升序数列，两个整数n,k,满足将序列分为k个（递增）数组，每个数组n个数，并使每个数组的中位数之和最大。 要递增，又要和最大，所以先确定中位数的位置（因为每个数组程度已知），将输入序列从最后一位（即最大值）从后开始排，直到排到中位数（包括），再用前面的数排。 #include<bits/stdc++.h> using namespace std; int main() { long long t,sum; cin>>t; long long a[200005]={0}; while(t--) { ...

题意为将所给序列通过一种交换操作变为递增序列，交换规则为：若选中的两个元素的最大公约数为所给序列的最小值则可以交换位置。正面去想肯定会有很多的可变因素，所以直接反着来，先将序列排序，对比前后序列相同位置的每个数，因为是排序后，已满足gcd要求,所以只要满足原序列的与排序后序列相同位置的不同元素是最小值的倍数即可。 #include<bits/stdc++.h> using namespace std; int main() { int t,n,p,a[100005]={0},b[100005]={0}; bool f1=true;//标记无法交换的情况 ci...

“bitwise AND”即“按位与”运算，属于二进制运算的一种，意为数学中的且运算，所以明显这道题得从二进制数思维来做。题意即为在每个数组元素化为二进制数后存在0，而又要使和最大，所以每个数只有一个0即可，答案就是n^k。（记得取模） #include<bits/stdc++.h> using namespace std; int m=1e9+7; int main() { int t; cin>>t; while(t--) { long long int n,k,sum=1; cin>>n&...

字符串里面只有0和1，直接分成全1或者全0计算，减掉换的，输出最小值就行了，额外的一种情况就是，不换字符直接计价（样例一）。 #include<bits/stdc++.h> using namespace std; int main() { long long t,p=0,q=0; cin>>t; while(t--) { int n,c0,c1,h; cin>>n>>c0>>c1>>h; string s; cin>&g...

很明显唯有的正数就是（2,1），而（1,2）则是唯有的负数，剩下的0和1对结果不会造成影响，故对a队列的2，0分别与b队列的1,2作为衡量标准，达成组合（2,1）与（0,2）即可。 #include<bits/stdc++.h> using namespace std; int main() { long long t,sum=0,cnt=0; cin>>t; while(t--) { long long x1,y1,z1,x2,y2,z2; cin>>x1>>y1>>z...

救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。 在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。 救生船每次从大本营出发，以速度 50米/分钟驶向下一个屋顶。达到一个屋顶后，救下其上的所有人，每人上船 111 分钟。然后船原路返回，回到大本营，每人下船 0.50.50.5 分钟。假设原点与任意一个屋顶的连线不穿过其它屋顶。 输入格式第一行，一个整数，表示屋顶数 n (1≤n≤100)接下来依次有 nnn 行输入，每...

扫雷是Windows自带的游戏。也是DOUBI同学最爱的休闲游戏，游戏的目标是尽快找到雷区中的所有地雷，而不许踩到地雷。如果方块上的是地雷，将输掉游戏。如果方块上出现数字，则表示在其周围的八个方块***有多少颗地雷。紧接着发生了一件悲惨的故事，DOUBI同学的电脑中毒了。资源格式化了没关系，坑爹的是扫雷游戏显示不出数字提示了！好心的你决定帮他，所以你任务是在已知地雷出现位置的情况下，得到各个方块中的数据。 *... .... “*”表示有地雷 .*.. “.”表示无地雷 .... 经过处理应得到 *100 2210 1*10 1110Input输入有多组数据，每组数据的第一...

在19年的致新杯中， a佬tql，又是ak又是first blood，按照每题first blood都能得气球的奖励，a佬各个颜色的气球得了一大堆，a佬想知道得到的哪个颜色的气球最多。Input输入包含多个测试用例。每个测试用例都以一个数字N开始(0 < N <= 1000)表示分布的气球的总数。接下来的N行每一行包含一种颜色。气球的颜色最多是由15个小写字母组成的字符串。 N = 0表示结束。Output对于每种情况，将最多颜色的气球打印在一行上。保证每个测试用例都有唯一的解决方案。Sample Input5greenredblueredred3pinkorangepink0S...