随笔分类 -  ABC题解

AtCoder Beginner Contest 273 A-F题解
发表于 2022-10-15 22:20阅读：77评论：0推荐：0
摘要：rank447，算是不错了。 赛时过到 E ,赛后准备补到 G。 A 求 n!。 Solution 根据题意搜索或递推即可。 Code int f(int x){ if(x==0)return 1; return x*f(x-1); } int main(){ int n;read(n); co 阅读全文 »
posted @ 2022-10-15 22:20 Epoch_L 阅读(77) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 266 一句话题解
发表于 2022-08-30 13:45阅读：24评论：0推荐：0
摘要：A and B sbt，不讲。 C 垃圾计算几何，问是不是一个凸包，搞份板子交就可以了。 D 简单 dp，令 f(i,j) 表示第 i 个时间在第 j 个位置的最大价值，从上一个时间转移，可以向左，向右或者不动，即： $$ f(i,j)=\max(f(i-1,j-1),f(i-1,j), 阅读全文 »
posted @ 2022-08-30 13:45 Epoch_L 阅读(24) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 262 A-E题解
发表于 2022-08-04 19:58阅读：28评论：0推荐：0
摘要：## A-World Cup 用 while 循环一直加到合法。 ## B-Triangle (Easier) 暴力枚举并判断。 ## C-Min Max Pair 首先如果 ai=i,aj=j 的话，直接找有多少个值等于编号的，然后答案加上其选 2 个的组合数。 如果 $a_i=j,a 阅读全文 »
posted @ 2022-08-04 19:58 Epoch_L 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示