![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
winhcc
这个作者很懒,什么都没留下…
展开
-
Codeforces 1151C
模拟题就老老实实模拟好了,别老想着骚操作,结果就是越搞越复杂。奇数和偶数按2^0,2^1,…的长度交错,且从小到大,做法就是分别计算一个数之前有多少个奇数,多少个偶数,然后求和答案就出来了。然后就老老实实模拟吧由于有减,所以要先加再取模#include<bits/stdc++.h>using namespace std;#define forn(i,n) for(int i...原创 2019-04-22 00:19:26 · 341 阅读 · 0 评论 -
Codeforces 1234E
给m个数,每个数在1-n之间,有n个排列,求n次排列中,这m个数的相邻两个数之间的位置的绝对值之差。可以发现,对于第i个排列,其实就是把i 和 i+1 换个位置而已,所以如果有两个相邻的数,不是i,也不是i+1的话,那么这两个数第i次变化的对答案的贡献就是0所以只需要考虑和i,以及i+1相邻的那些数即可#include<bits/stdc++.h>using namespace...原创 2019-10-03 15:08:39 · 360 阅读 · 0 评论