摘要：#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include 阅读全文

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

摘要：A - Orac and LCM 先对每一个数字进行质因数分解，记录，该质因数的次方和出现次数。 如果出现了n-1次，那么答案有该质因数最小次方。如果出现了n次，那么答案拥有该质因数次小次方。 #include<iostream> #include<cstring> #include<algorit 阅读全文

摘要：A #include<bits/stdc++.h> using namespace std; #define ll long long int main(){ ll a,b,c,d; int t; scanf("%d",&t); while(t--){ cin>>a>>b>>c>>d; if(a<= 阅读全文

摘要：四位dp。 dp[i][j][k][m][cur]表示，第cur位的时候，0，1，2，3出现的最后位置，排序后是:i,j,k,m。（这里并不需要知道排完序后，0，1，2，3究竟是i，j，k，m的哪一个。） 其中，又发现，cur这一位，必定和最大的m相等，所以去掉一位。又可以发现，cur位当且仅能被c 阅读全文