![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
Roll_Keyboard
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #436 (Div. 2) D. Make a Permutation!
题意:现在有n个数字(大小从1-n),要你改变其中一些数字,使得1-n都只出现一次,在保证改变次数最小的情况下,输出字典序最小的情况思路:我们可以用一个数组b表示某个数字出现的个数(例如2出现了3次,则b[2]=3),那么,我们可以通过扫一次b数组,就能得知我需要填入的数字,可是,而我从1-n地扫,就能保证我在改变原数组时候供我填入的数字是目前最小的,然后我们就可以开始扫原数组了。如果原数组当前原创 2017-09-26 13:47:34 · 237 阅读 · 0 评论 -
Codeforces Round #437 (Div. 2) B. Save the problem!
题意:给你一个数字A,要你给出一个价格和一堆硬币种类,要让这些硬币组成这个价格的方案数为A思路:想了很久没想出来,答案是除了A是1的时候,价格都是2*(A-1),硬币只有1和2,因为,你用(A-1)个2元0个1元,然后是(A-2)个2个1元,这样方案数就相当于A-1减到0,共A种,真的有点巧妙。。。错误及反思:其实自己写个完全背包打表也许能看出规律吧,可惜完全没往这个方向想代码:#include<b原创 2017-10-01 20:21:11 · 526 阅读 · 0 评论 -
Codeforces Round #348 (div 2) D - Little Artem and Dance
题意:n个人围一圈,第一种操作所有人移动,第二种相邻位置交换(比如原标号为1的地方和原标号为2的人交换),输出交换后的情况思路:暴力处理1和2的移动情况,就能知道奇偶的变化值错误及反思:代码:#include<bits/stdc++.h>using namespace std;int n,q;int ans[1000100];int main(){ long long mo1=1;原创 2017-11-13 21:18:59 · 272 阅读 · 0 评论