05 2023 档案
摘要：Codeforces Round 874 (Div. 3) A - Musical Puzzle 思路：记录两个长度字符串的种数 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<s
阅读全文
摘要：Educational Codeforces Round 149 (Rated for Div. 2) A - Grasshopper on a Line 思路：只有两种情况，x整除k时为x-1和1，否则为x void solve() { int x, k; cin >> x >> k; if (x
阅读全文
摘要：2023 (ICPC) Jiangxi Provincial Contest -- Official Contest A - Drill Wood to Make Fire 思路：n>=s*v B - Wonderful Array 思路：对a进行a%m，不会对结果造成影响，则0<=bi+1-bi<
阅读全文
摘要：2023 CCPC Henan Provincial Collegiate Programming Contest A 思路：暴力枚举 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pai
阅读全文
摘要：Codeforces Round 873 (Div. 2) A - Divisible Array 思路：每个数为i时都为i的倍数，前n个数和为Sn=n*（n+1）/2，可知每个数再乘n，Sn必为n的倍数 #include<bits/stdc++.h> using namespace std; ty
阅读全文
摘要：2023 SMU RoboCom-CAIP 选拔赛 A - 小斧头 思路： 70分 由于区间范围越大，最大值越大，st表存区间最大值，枚举bi的值作为[l，r]内最大值，可用二分求出l，r的范围(左边求小于bi，右边求小于等于bi，这样可以得到所有的可能) #include<bits/stdc++.
阅读全文
摘要：2023 Hubei Provincial Collegiate Programming Contest C - Darkness I 思路：对于n，m相同的情况，最小的是取对角线上的格子，为min(n，m)；对于n，m不相同的情况，最小的是先取可形成的最大的正方形，为min（n，m），对于剩余的a
阅读全文
摘要：Codeforces Round 871 (Div. 4) A - Love Story #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<string,int>PSI; const
阅读全文
摘要：Codeforces Round 870 (Div. 2) A - Trust Nobody 思路：枚举每一种说谎人数x，若a[i]大于x则说谎人数加一，判断最后说谎总人数是否为x，若是则输出x，结束枚举；若没有满足的x则-1 #include<bits/stdc++.h> using namesp
阅读全文
摘要：康托展开和逆康托展开 康托展开和逆康托展开（转） - Sky丨Star - 博客园 (cnblogs.com) 康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次 逆康托展开则是由名次得出该名次的排列组合 公式：康托展开值X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a
阅读全文
摘要：SMU Spring 2023 Contest Round 1 B - Contest Preparation 思路：特判下m大于n的情况，只有make后才能validate #include<bits/stdc++.h> using namespace std; typedef pair<int,
阅读全文
