06 2021 档案

摘要:原题: Problem - 510C - Codeforces 题意:给你n个字符串,这些字符串是按照某种字母规律排序的,判断是否存在这种规律,如果存在,要求找出字母排序的规律。 分析:拓扑排序,具体看代码注解。 题解: #include <bits/stdc++.h> using namespac 阅读全文
posted @ 2021-06-08 22:31 AtomsH 阅读(48) 评论(0) 推荐(0)
摘要:原题: Problem - D - Codeforces 题意:给你一个数组,以及选择数组中数对应的花费。现要求从数组中选出部分数,使这些数的最大公约数为1,且花费最小,输出最终花费。 分析: dp[i]表示使目前最大公约数为i的最小花费,由于数字较大,需要用map存储。 题解: #include 阅读全文
posted @ 2021-06-05 15:16 AtomsH 阅读(53) 评论(0) 推荐(0)