速览A: 周期を全探索 (可能周期数的枚举) B: 桁数が単調増加 → N が大きいとだめ、dp[要素][桁数] (位数严格单调递增的dp,N太大就不行dp定义为值与位数) C: 必要条件を適当に列挙したら通…阅读全文 赞同9 3 条评论 分享收藏 AtCoder Beginner Contest 253 ABC253速览 AB...
代码: #pragmaGCC optimize(2)#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;typedefpair<ll,ll>PLL;typedefpair<int,int>PII;typedefpair<double,double>PDD;#defineI_int llinlinellread(){ll x=0,f=1;charch=getchar();while(ch<'0'||ch>'9'){if(ch=='...
ABC125C.c ABC125CのACコード Oct 24, 2019 ABC126C.c ABC126CのACコード Oct 23, 2019 ABC126D.c ABC126DのACコード Oct 25, 2019 ABC127C.c ABC127のACコード Oct 22, 2019 ABC127D.c コメントの追加 Oct 22, 2019 ABC128C.c ABC128のACコード Oct 18, 2019 ABC128D.c ABC128の...
突然发现ABC131没有往上搬... 把EF搬上来吧 E问的是构造简单连通图 n个点 k对点对最短距离是2 萧昈黎tql orz 我们先造个菊花 然后接下来每加1条边就少一对点对 就做完了 E F是平面上n个点 如果有三个点分别位于(a,b) (a,d) (c,b)就可以添加一个新点(c,d) 问最多能操作多少次 显然新点不...
A - New Generation ABC Analysis 对于给定的N进行分类讨论即可。 Code int n ; cin >> n; int res; if(n <= 125)res =4; else if(n <=211)res = 6; else res = 8; cout<< res<< '\n'; B - How many? Analysis 利用第一个条件a + b + c \leq S(0\leq S\leq 100)进行循环枚举...
A - ABC333 思路:模拟 B - Shiritori 思路:模拟 C - Skip 思路:把x插入到数组中,排序后,求所有相邻a[i+1]-a[i]的公共gcd D - Make Them Even 题意:一个n*m的矩阵,每次从一个未选择过并且大于0的a[i][j]转移1个或者不转移到相邻的四个方向。要求构造出最佳方案,使得最后a[i][j]是偶数个数...
A - ABC333 思路:模拟 B - Shiritori 思路:模拟 C - Skip 思路:把x插入到数组中,排序后,求所有相邻a[i+1]-a[i]的公共gcd D - Make Them Even 题意:一个n*m的矩阵,每次从一个未选择过并且大于0的a[i][j]转移1个或者不转移到相邻的四个方向。要求构造出最佳方案,使得最后a[i][j]是偶数个数...
All strings that can be obtained in this way can be evaluated as formulas. Evaluate all possible formulas, and print the sum of the results. 1≤|S|≤10 All letters inSare digits between1and9, inclusive. There are4formulas that can be obtained:125,1+25,12+5and1+2+5. When each formu...
abc091 abc096 abc097 abc098 abc099 abc100 abc101 abc103 abc105 abc106 abc107 abc108 abc109 abc110 abc111 abc112 abc113 abc114 abc115 abc116 abc117 abc118 abc119 abc120 abc121 A.cpp B.cpp C.cpp D.cpp abc122 abc123 abc124 abc125 abc126 abc127 abc128 abc129 abc130 abc131 abc...
每次操作有面值为C的纸牌B张,在ARR纸牌里面可以挑一些不多余C张的纸牌,把它们换成面值为C的纸牌 解题思路 思路1: 刚开始的想法就是先对原始纸牌ARR做一个排序,由小到大。然后在对所有操作做一个排序,面值由大到小,再用面值大的操作去替换面值小的原始纸牌。然后如果想替换原始纸牌ARR里面没有比操作里纸牌的面...