HDU6095——Rikka with Competition 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6095 题目意思:抱歉虽然是签到题,现场真的没做出来,因为题目没看懂,题目说明现在给出n个选手的能力值,现在举办n-1场比赛,如果每场比赛中选出的两名选手之间能力的差大于k,则能力高的人获胜,否则两个人都获胜,问最后有多少人获胜了.(注:如果他如果有人可以击败他,则就不算获胜) 代码:从代码里面我们看出,先对n个选手的能力值排序,然后ct…

Rikka with Competition Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 772    Accepted Submission(s): 588 Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situa…

题意:给定$n$个数,代表$n$个选手的能量高低,现在再给一个$k$,任意在$n$个选手中挑取两个选手比赛,如果$|a_i−a_j|>K$,那么能量高的选手获胜,另一个将被淘汰,否则两个人都有机会获胜,现在要你求有多少人有获胜的可能 分析:只需要排一下序,判断$a[i]-a[i+1]>m$的个数即可.因为排序后,相邻的如果都无法满足这个条件,那他一定被淘汰:反之,他就*有可能*获胜. #include <bits/stdc++.h> using namespace std; typ…

补题进度:7/11 1001(模意义下的卷积) 题意: 给出长度<=50000的两个数组A[] B[],保证数组中的值<=50000且A[]中数字两两不同,B[]中数字两两不同 有50000个询问,对于每个询问k,你需要回答有多少对(i,j)满足A[i]%B[j]==k,你只需要回答答案的奇偶性就行了 分析: 我们容易想到询问k要全部预处理出来 $$ans[k]=\sum_{i mod j=k}  {A[i]*B[j]}$$ 这实际上是个模意义下的卷积,套路是枚举余数和倍数 我们可以枚举B的下…