2022年3月26日
CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!)
摘要： CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) A. Good Pairs 思路：我们可以根据几何意义转化下问题：在数轴上存在一些点，能否找到两个点满足其余的点到这两个点的距离等于这两个点的距离。答案显然是数组中最大和最小的元素下标。 void s 阅读全文
posted @ 2022-03-26 13:23 合肥学院王星力 阅读(111) 评论(0) 推荐(0)
D.生活在树上
摘要： D.生活在树上 思路：树上$dp$,$dp[i][1]$表示从顶点$i$开始，走过的距离为$1$的经过的结点数，$dp[i][2]$表示从顶点$i$开始走过的距离为$2$经过的结点数。 初始化：统计一下每个结点周围的距离为$1,2$结点个数即可。 状态转移：\(if(dis == 1) dp[i][ 阅读全文
posted @ 2022-03-26 12:43 合肥学院王星力 阅读(40) 评论(0) 推荐(0)