10 2020 档案
摘要:Pro A 106 题意:给定 \(n\) ,求满足 $3a+5b=n$ 的任意一组解。 数据范围:\(n\leq 10^{18}\) 做法: 预处理出值在 $10^{18}$ 次方以内的 $3$ 的幂和 $5$ 的幂然后直接枚举。 代码: const unsigned long long MA
阅读全文
摘要:Pro A atcoder<S 题意:给定字符串 \(s\) ,每次只能交换 \(s\) 中的相邻两个字符,求最小的交换次数使得 \(s>\) 'atcoder' 。如果无解输出 -1 。多组数据。 数据范围:\(T\leq 100,|s|\leq 10^3\) 做法: 首先判掉无解( \(s\
阅读全文