摘要：C: 枚举中间点，计算两边点差值，把个数乘起来即可 cpp include include include using namespace std; const int N=200005; long long n,k,ans; int main() { scanf("%lld%lld",&n,&k) 阅读全文

摘要：设f[i][j]为掉到f[i][j]时的概率然后分情况随便转移一下就好 主要是要手写分数比较麻烦 cpp include include using namespace std; const int N=55; int n,m; char a[N][N]; long long gcd(long lo 阅读全文

摘要：C Minimization 枚举就可以了 因为最后一定会变成1，所以第一次操作的区间就包含1会比较优，然后枚举1在第一次操作区间里排第几个取min即可 D Snuke Numbers 卡死在这道题上了，思路比较迷 首先打表发现，Snuke数只会出现在结尾为9,99,999,9999……的数中，9的 阅读全文

摘要：A. Infinity Gauntlet 模拟就行了（不过这个题面啊……） cpp include include include include using namespace std; int n; string s[10]; maphas; mapv; int main() { has["pu 阅读全文

摘要：题意：在一条数轴上有若干'R','B',‘G'点，连接两个点的代价是位置差，要求使用最小代价使得除去所有'R'点后剩下的所有点联通，除去所有'B'点后剩下的所有点联通。 还以为会是什么最小生成树，结果是脑洞题啊 因为G点总是要保留下来的，所以考虑按照G分成若干块，对于每个以G开头以G结尾的块，考虑如 阅读全文