Kick Start 2019 round E 题解

A. Cherries Mesh

easy

code : github

B. Code-Eat Switcher

这题结束后想通了，可以贪心，将 $(c_i,e_i)$ 按照 $c_i/e_i$ 排序，然后贪心.

codegithub

C. Street Checkers

这题还是很容易的，

首先翻译一下题意，对于一个数 $X$, 如果它的奇数因子和偶数因子之差不超过 2，这个数就ok，判断 [L,R] 中有多少个这样的数， $R-L\le 10^5,L,R\le 10^9$,

首先，观察规律，
假设 $X=2\ast X^{\prime }$(其中 $X^{\prime }$ 是奇数) 的奇数因子为 $p_i$， 那么所有$2p_i$ 都是它的偶数因子
同理，如果 $X=2^2{X}^{\prime }$, 那么所有的 $2p_i,4p_i$ 都为它的因子，此时，如果$X$ ok，那么 $4p_i$ 的个数要小于2，即 $X^{\prime }$ 为素数或者$1$,其他情况也可推知，

最后就变成判断质数的题目了，用miller-robin就ok了

code github

版权声明

本作品为作者原创文章，采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议

作者: taotao

转载请保留此版权声明，并注明出处