首页 > 其他 > 详细

AtCoder Beginner Contest 204 A-E简要题解

时间:2021-06-06 22:39:31      阅读:29      评论:0      收藏:0      [点我收藏+]

A:判断一下给出的俩是一样的还是不一样的,分成两类输出。

B:对于每个 \(A_i\),答案加上 \(\max(A_i-10,0)\)

C:对于每个点 \(\mathcal{O}(n)\) dfs 一遍能到达的点有多少个,加起来即可。

D:dp,设 \(f_{i,j}\) 为考虑前 \(i\) 个,是否存在“分成的两组较大的大小为 \(j\) ”的方案,dp复杂度 \(\mathcal{O}(n^2T)\)

E:Dij,每次算距离的时候三分一下,三分的时候按照不下取整算实数来三分,因为如果下取整的话会出现平的一段导致不能三分。

详细题解和代码有空补。

AtCoder Beginner Contest 204 A-E简要题解

原文:https://www.cnblogs.com/do-while-true/p/14856498.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!