07 2021 档案

摘要:A. Subsequence Permutation 题意:水 B. Running for Gold 题意:有n个运动员都参加了五场比赛,定义一个运动员比另一个运动员强当他有大于等于3次比赛的名次在另一位之前;定义比除自己以外所有在场运动员都强的运动员为冠军,询问当前的n个运动员中是否存在冠军,如 阅读全文
posted @ 2021-07-27 16:30 Geospiza 阅读(126) 评论(0) 推荐(0)
摘要:A. AquaMoon and Two Arrays 题意:水 代码: int main() { ios::sync_with_stdio(false); cin.tie(nullptr),cout.tie(nullptr); //IO cin>>t; while(t--) { cin>>n; ll 阅读全文
posted @ 2021-07-13 14:57 Geospiza 阅读(99) 评论(0) 推荐(0)
摘要:A. Exciting Bets 题意:给出两个整数,定义操作为使两个整数同时加一或减一,保证两个数始终为正,求在一些操作过后能得到的最大的gcd和最小的操作次数。 思路:易得gcd(a,b)=gcd(b,a-b)=a-b时gcd最大。 代码: int main() { ios::sync_with 阅读全文
posted @ 2021-07-13 14:34 Geospiza 阅读(67) 评论(0) 推荐(0)
摘要:(EF给我干蒙了,有时间补吧…… A. Contest Start 题意:有n个人比赛,其中第一个在0开始,第二个在x,第i个在(i-1)*x开始,每个人在t时间后结束比赛,每个人的不满意度是他结束比赛时场上开始比赛且尚未完赛的人数,求总不满意度。 思路:t<x时ans为0,t==x时ans为n-1 阅读全文
posted @ 2021-07-03 12:36 Geospiza 阅读(86) 评论(0) 推荐(0)