weixin_44019404的博客

A - Rainbow Dash, Fluttershy and Chess Coloring 打表找规律 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include<

数学和细节题十分不行的我，这场被打懵了。wa到自闭。 A 因为对两个数字求lcmlcmlcm，至少需要小的数字乘以二。所以我们针对每个区间端点，乘以二，判断是否在内即可。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #i

A 因为最大相似长度是50，所以一开始令初始数组为50个a，然后不断利用相似度，每一个先复制相似度长度的字符，然后令后续字符ascii加1模上26，即可保证不同。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #includ

首先通过第k个，我们可以发现置换规则。可以发现每一个环和他的长度。 然后思考怎么通过第k个，找到第一个。对于每一个环而言，他转动k次的效果等于k%len(len是环的长度)记为t（t<=len），现在从t出发，还原到第一次转动。可以考虑成再模len的意义下，t∗t−1t*t^{-1}t∗t−1=1，即t关于len的逆元。于是求出逆元，再转动一次即可。 #include<iostream> #include<cstring> #include<algorithm> #

解决：ABCDE 补题：F A。 使a*2,*4,*8或者/2,/4,/8能否得到b。 令a为更小的值，a/2*2的效果一样，又a是小值，故只用考虑a*2k{2^k}2k能否得到b即可。然后贪心的选。（3=2+1，2=1+1） #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #in

A - Orac and LCM 先对每一个数字进行质因数分解，记录，该质因数的次方和出现次数。 如果出现了n-1次，那么答案有该质因数最小次方。如果出现了n次，那么答案拥有该质因数次小次方。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<st

A #include<bits/stdc++.h> using namespace std; #define ll long long int main(){ int t; scanf("%d",&t); while(t--){ int x; scanf("%d",&x); printf("%d %d\n",1,x-1); } } B 因为...