![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Atcoder
Atcoder
灬德布罗意的猫灬
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 210 D - National Railway
分析:首先带绝对值的题目我们应该想到 去绝对值 ,然后发现一边维护dp数组 一边枚举1e6就可以了,主要是考察这种思维性。题意:给你一个矩阵,边权定义为c*曼哈顿距离,问你任意取两个不同的点所能得到的最小的边权和点权之和为多少。原创 2023-07-04 09:39:40 · 143 阅读 · 0 评论 -
5.23 Atcoder 简单题C题集合---思维训练
一开始想的是前缀和,发现自己想多了,直接从前往后扫就行了,每次看去一个加一个,用map当桶来维护就行了。组合思想,有点DP的感觉,从前往后扫就行,注意每一个位置的贡献都要依赖他前面的东西。一眼双指针,自己wa了两发,注意在开始结束都要特判一下~离散化之后输出就行了~~原创 2023-05-23 14:45:02 · 214 阅读 · 0 评论 -
5.21简单思维训练
考虑余数来处理就行了。原创 2023-05-21 23:38:51 · 32 阅读 · 0 评论 -
AtCoder Beginner Contest 297
DP 思维好题。原创 2023-04-12 19:08:58 · 142 阅读 · 0 评论 -
ABC 296 D - M<=ab
ABC 296 D - M原创 2023-04-05 16:02:49 · 63 阅读 · 0 评论