Geospiza

摘要： 传送门：Dashboard - 2022 Hubei Provincial Collegiate Programming Contest - Codeforces A. Nucleic Acid Test 题意：给定一张有$n$个点，$m$条边的带边权的无向图，其中有$k$个关键点，要求从其中一个关 阅读全文

摘要： A. Subsequence Permutation 题意：水 B. Running for Gold 题意：有n个运动员都参加了五场比赛，定义一个运动员比另一个运动员强当他有大于等于3次比赛的名次在另一位之前；定义比除自己以外所有在场运动员都强的运动员为冠军，询问当前的n个运动员中是否存在冠军，如 阅读全文

摘要： 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 阅读全文

摘要： A. Exciting Bets 题意：给出两个整数，定义操作为使两个整数同时加一或减一，保证两个数始终为正，求在一些操作过后能得到的最大的gcd和最小的操作次数。 思路：易得gcd(a,b)=gcd(b,a-b)=a-b时gcd最大。 代码： int main() { ios::sync_with 阅读全文

摘要： （EF给我干蒙了，有时间补吧…… A. Contest Start 题意：有n个人比赛，其中第一个在0开始，第二个在x，第i个在（i-1）*x开始，每个人在t时间后结束比赛，每个人的不满意度是他结束比赛时场上开始比赛且尚未完赛的人数，求总不满意度。 思路：t<x时ans为0，t==x时ans为n-1 阅读全文

摘要： //瞎写的 尺取法：通过保存一组下标，根据条件交替挪动以求最终解。 一般用于求取有一定限制的区间个数或最短的区间，有时能把一些枚举问题从O(nlogn)（二分）优化到O(n)。 例题： Subsequence POJ3061 题意：给定长度为n的都是正整数的数列以及整数S。求出总和不小于S的连续子序 阅读全文

摘要： 传送门：Dashboard - Codeforces Round #724 (Div. 2) - Codeforces //暴力场…… A. Omkar and Bad Story（思维/暴力） 题意：给定数组，生成新数组使得其中存在自身和原数组中任意两数差的绝对值，2≤n≤100，−100≤ai≤ 阅读全文

摘要： 题目链接:Dashboard - Codeforces Round #693 (Div. 3) - Codeforces A. Cards for Friends 题意：给定长为n，宽为m的一张纸片；纸片长或宽为偶数时可被裁剪为相同的新的两张纸片，则原纸片能否至少被裁剪为k张。 思路：剪就是了。 代 阅读全文