摘要: 题目 题目链接:https://codeforces.com/problemset/problem/140/C 现在来做雪人,每个雪人由三个不同大小的雪球构成:一个大的,一个中等的,一个小的。现在有$n$个雪球半径分别为$r_1, r_2, ..., r_n$为了做雪人,三个雪球的大小必须两两不同。 阅读全文
posted @ 2020-10-23 18:25 stoorz 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://gmoj.net/senior/#main/show/4282 思路 考虑到任意 8 个连续的数必然存在以下方案将和变为 0: \(a^2-(a+1)^2-(a+2)^2+(a+3)^2-(a+4)^2+(a+5)^2+(a+6)^2-(a+7)^2\) 而通过模拟退 阅读全文
posted @ 2020-10-23 15:21 stoorz 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://gmoj.net/senior/#main/show/4279 有一棵 \(n\) 个点的无向树,每个点的编号在 $1\sim n$ 之间,求出每个点所在的最长路。 思路 先用 dp 求出每个点到其子树内路径长度最大值和其子树内最长路。 然后再次搜索每一个点,同时枚举 阅读全文
posted @ 2020-10-23 15:16 stoorz 阅读(77) 评论(0) 推荐(0) 编辑