随笔分类 - Codeforces
摘要:题目传送门 题意 给定$n$个数组成的原始序列$A$,你需要构造这$n$个数的一个排列$B$,使得最少操作次数交换两个位置的数还原回一开始给定的序列$A$的操作次数最多。 思路 首先,我们需要知道一个知识点: 如果已经给定$B$,\(A\),我们最少几次就可以将$B$还原成$A$。 结论: 如果我们
阅读全文
摘要:Codeforces Round #780 (Div. 3) A 题意 给定$a$个价值一块钱的硬币,$b$个价值为两块钱的硬币,问:最小的不能买的商品价值。 数据范围 思路 如果$a=0$,那么所有奇数价值的商品都不能买,否则就可以买$a+2*b$以下的所有商品。 代码 int a,b; void
阅读全文