摘要：
题意:有一组数,刚开始时$x=0$,每次可以让$x$或让某一个元素+=$x$后$x$,每个元素只能加一次$x$,问最少操作多少次使得所有元素能被$k$整除. 题解:每个元素只能被加一次,我们对每个元素%\(k\),然后记录他们出现的次数(不考虑$k$能整除的情况),因为$x$是递增的,所以如果我们将 阅读全文
posted @ 2020-06-29 13:23
_Kolibri
阅读(293)
评论(0)
推荐(0)
摘要：
题意/题解:经典括号匹配题目,不多说了. 代码: int t; int n; string s; int cnt; int main() { ios::sync_with_stdio(false);cin.tie(0); cin>>t; while(t--){ cnt=0; int ans=0; c 阅读全文
posted @ 2020-06-29 13:10
_Kolibri
阅读(120)
评论(0)
推荐(0)
摘要：
题意:有一个数$n$,每次操作可以使$n*=2$或$n/=6$(如果能被整除),求最少操作次数使得$n=1$,如果不满足,输出$-1$. 题解:我们只要看$n$的质因子即可,如果要满足条件,那么它的质因子只能含有$2$和$3$,并且$2$的次数不大于$3$的次数.直接去找$2$和$3$的次数即可.( 阅读全文
posted @ 2020-06-29 11:46
_Kolibri
阅读(189)
评论(0)
推荐(0)
摘要：
题意:有三个正整数$x,y,n$,再$1$~$n$中找一个最大的数$k$,使得$k\ mod\ x=y$. 题解:先记$tmp=n/x$,再判断$tmp*x+y$的值是否大于$n$,如果是,直接输出$(tmp-1)x+y$,否则输出$tmpx+y$. ps:这题好像可以直接二分搞 代码: int t 阅读全文
posted @ 2020-06-29 11:41
_Kolibri
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号