摘要:
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, 阅读全文
摘要:
Codeforces Round 867 (Div. 3) A - TubeTube Feed #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<string,int>PSI; co 阅读全文
摘要:
SMU Spring 2023 Trial Contest Round 10 A - Remove Duplicates #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<strin 阅读全文
摘要:
SMU Spring 2023 Trial Contest Round 9 A - Wrong Subtraction #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<string 阅读全文