摘要：
ACWING.2492 HH 的项链 HH 有一串由各种漂亮的贝壳组成的项链。 HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。 HH 不断地收集新的贝壳，因此他的项链变得越来越长。 有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？ 阅读全文
posted @ 2021-02-01 22:43
ans20xx
阅读(44)
评论(0)
推荐(0)
摘要：
ACWING 3176. 星星还是树 原题链接 描述 在二维平面上有 \(n\) 个点，第 \(i\) 个点的坐标为 \((x_i,y_i)\)。 请你找出一个点，使得该点到这 \(n\) 个点的距离之和最小。 该点可以选择在平面中的任意位置，甚至与这 \(n\) 个点的位置重合。 思路 模拟退火模 阅读全文
posted @ 2021-02-01 20:00
ans20xx
阅读(107)
评论(0)
推荐(0)
摘要：
CF1476E Pattern Matching 原题链接 描述 有 n 个模式串 p[n]，m 个字符串 s[n] 和对应的数字 \(mk_i\) ，每个模式串和字符串包含 k 个字符，(包含正常字符和下划线，其中下划线能匹配任意字符)，要求模式串的一个排列使得，第 i 个字符串第一个匹配到的模式 阅读全文
posted @ 2021-02-01 19:12
ans20xx
阅读(122)
评论(0)
推荐(0)
摘要：
CF1478F Nezzar and Nice Beatmap 原题链接 描述 有 n 个点，求一个排列，要求从中任选三个点，它们的夹角小于 90度。 思路 贪心，以 1 号点为起始点，寻找距离 1 号点最远的点，加入序列，再找到和新加入序列的点距离最远的点，如此往复。 代码 #include <b 阅读全文
posted @ 2021-02-01 17:37
ans20xx
阅读(57)
评论(0)
推荐(0)
浙公网安备 33010602011771号