![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂刷
King_Tom
。。。
展开
-
(交互题)EOJ Monthly 2018.11 D. 猜价格
EOJ Monthly 2018.11 D. 猜价格 容易想到不断ask(1),如果得到'>',那么该次询问必定为假,那么接下来k次一个周期,第k次必为假;同时运用二分法询问,在n次以内能够得出答案。 但是如果n<k,则询问次数有可能大于2n;这时候可以在每次二分询问中询问两次,如果答案不一,那么询问第三次(此次必为真),然后接下来k-3或k-2次以内能得到系统正确作答,而此时最多...原创 2018-11-24 14:06:44 · 261 阅读 · 0 评论 -
EOJ Monthly 2018.12 C---她的名字(预处理+组合数)
EOJ Monthly 2018.12 C---她的名字 对于每一次询问,可以分为两个部分:①以XY结尾有多少种可能;②对于每一种XY,从X之前的所有数选出N-2个数有多少种可能,就是它的组合数。 对于某一S,解决任意询问【N、X、Y】: |S|<N,明显为0;而对于其他情况,由于|S|不大,可以预处理出res[N][X][Y]; 首先解决①,由于②与X在S中位置有关,因而可以枚举S...原创 2018-12-27 21:31:28 · 182 阅读 · 0 评论 -
(交互题)Codeforces Round #534 (Div. 2)D---Game with modulo
Codeforces Round #534 (Div. 2)D---Game with modulo 易想到对于x和y=2x,如果a大于y,则必定会输出‘y’;而如果a小于等于y,则会输出'x',这时想到可以二分逼近。 首先要知道左右边界l,r;初始化l=0,r=1,滚动询问(l,r),如果输出'y',则令l=r,r*=2,否则可以确定a属于(l,r]; 接下来就是二分搜索,每一次询问(l,...原创 2019-01-24 22:37:39 · 168 阅读 · 0 评论 -
LeetCode 1022. 可被 K 整除的最小整数
LeetCode 1022. 可被 K 整除的最小整数 k对n求和,n可以分解为可以被k整除的部分x和余数m; 从小到大枚举数n(10*n'+1=10*(x+m)+1),因为x*10必定可以被k整除,问题就可以转化为枚举m(10*m'+1)是否可以被k整除 class Solution { public: int smallestRepunitDivByK(int K) { ...原创 2019-03-24 11:36:40 · 352 阅读 · 0 评论