数学
weixin_44019404
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #662 (Div. 2)
A - Rainbow Dash, Fluttershy and Chess Coloring打表找规律#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<cstdlib>#include<climits>#include<stack>#include<vector>#include<原创 2020-08-31 11:15:14 · 81 阅读 · 0 评论 -
Educational Codeforces Round 92 (Rated for Div. 2) A-F
数学和细节题十分不行的我,这场被打懵了。wa到自闭。A因为对两个数字求lcmlcmlcm,至少需要小的数字乘以二。所以我们针对每个区间端点,乘以二,判断是否在内即可。#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<cstdlib>#include<climits>#include<stack>#i原创 2020-08-07 17:51:07 · 91 阅读 · 0 评论 -
Codeforces Round #659 (Div. 2)
A因为最大相似长度是50,所以一开始令初始数组为50个a,然后不断利用相似度,每一个先复制相似度长度的字符,然后令后续字符ascii加1模上26,即可保证不同。#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<cstdlib>#include<climits>#include<stack>#includ原创 2020-07-28 22:52:31 · 69 阅读 · 0 评论 -
2020牛客暑期多校训练营(第二场)J Just Shuffle
首先通过第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>#原创 2020-07-15 15:32:18 · 95 阅读 · 0 评论 -
Codeforces Round #647 (Div. 2) - Thanks, Algo Muse!
解决:ABCDE 补题:FA。使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原创 2020-06-27 22:59:43 · 88 阅读 · 0 评论 -
Codeforces Round #641 (Div. 1)
A - Orac and LCM先对每一个数字进行质因数分解,记录,该质因数的次方和出现次数。如果出现了n-1次,那么答案有该质因数最小次方。如果出现了n次,那么答案拥有该质因数次小次方。#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<cstdlib>#include<climits>#include<st原创 2020-06-02 20:45:57 · 131 阅读 · 0 评论 -
Codeforces Round #628 (Div. 2)
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 因为...原创 2020-03-16 15:13:45 · 81 阅读 · 0 评论