返回顶部
摘要: 题意:有$n$本书,A和B都至少要从喜欢的书里面读$k$本书,如果一本书两人都喜欢的话,那么他们就可以一起读来节省时间,问最少多长时间两人都能够读完$k$本书. 题解:我们可以分$3$种情况来存,即: ​ 1.\(a=b=1\). 2.\(a=1,b=0\). 3.\(a=0,b=1\). 对于2和 阅读全文
posted @ 2020-06-29 13:49 _Kolibri 阅读(239) 评论(0) 推荐(0)
摘要: 题意:有一组数,刚开始时$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)