bible-

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