摘要: A. Bicycle Chain 统计$\frac{b_j}{a_i}$最大值以及个数。 B. Olympic Medal $\frac{m_{out}=\pi (r_1^2 r_2^2)hp_1}{m_{in}=\pi r_2^2hp_2} = \frac{A}{B}$ $$r_2^2=\frac 阅读全文
posted @ 2016-10-26 21:55 mcginn 阅读(158) 评论(0) 推荐(0) 编辑
摘要: A. System of Equations $a$的范围在$\sqrt n$内,所以暴力枚举即可。 B. Hometask 需要被2、5整除,所以末位必然为0,如果0没有出现,则直接返回 1。 在不考虑被3整除的情况下,为了凑出最大数,必然是从9到0的顺序填数。 设位数和模3的值为$sum$,如果 阅读全文
posted @ 2016-10-26 21:26 mcginn 阅读(143) 评论(0) 推荐(0) 编辑
摘要: A. Dubstep 字符串模拟。 string.find()用法 B. Solitaire $dp(i,j,k)$表示是否能到达倒三张牌分别为$i,j,k$的状态。 C. Police Station 对于每个点处理出到1和n的最短距离以及对应的方案数。 若把警察局放置在点$u$,根据最短距离可以 阅读全文
posted @ 2016-10-26 21:15 mcginn 阅读(138) 评论(0) 推荐(0) 编辑