08 2022 档案
摘要:题目传送门。建议没WA过本题的点一下。 题目非常简单,就是用有限的字符构造一个回文字串最多的字符串。 啥?你问我回文是什么?出门右转百度一下。 回文,意味着一个序列共有 n \ n\ n 项,∀i,ai=an−i+1\forall i,a_i=a_{n-i+1}∀i,ai=an−i+1。 但是,
阅读全文
摘要:CF66D题目传送门 Part.1 思路 首先,一定要输出 n \ n\ n 个数。 不超过 100 \ 100\ 100 位,是不是高精度? 众所周知,long long \texttt{long long}\ long long 的容纳范围为 −9223372036854775808 \ -92
阅读全文
摘要:这题看上去很吓人,没问题,大家跟着我一起懵逼! 不过我们先看看这题的翻译…… 这题有两个序列,分别为 a,ba,ba,b。 bbb 是属性值,只有 0,1{0,1}0,1 两种选择;ai≤105a_i\leq 10^5ai≤105。 很明显,这题如果从 aaa 入手很有可能会 TLE\opera
阅读全文
摘要:本题应该降橙 CF1106C题目传送门 题意简述 给你 n \ n\ n 个数,求这些数分组后平方和的最小值。 一组至少要有 2 \ 2\ 2 个数。 题目保证 n \ n\ n 是偶数。 思路 这个问题我们需要证明一个点: 111:一个排好序后的数组,分组后平方和的最小值一定是让 ai \ a_i
阅读全文