摘要: A. Shooshuns and Sequence 显然$[k,n]$之间所有数均要相同,为了求最少步数,即最多模拟$n$次操作即可。 B. Cosmic Tables 映射$x_i,y_i$即可。 C. Reducing Fractions 分别统计$\prod a_i、\prod b_i$的质因 阅读全文
posted @ 2016-10-29 22:53 mcginn 阅读(177) 评论(0) 推荐(0) 编辑
摘要: A. Little Elephant and Function 逆推。 B. Little Elephant and Numbers $O(\sqrt n)$枚举约数。 C. Little Elephant and Problem 排序后对应不相等的位置为2,且两数交换。 D. Little Ele 阅读全文
posted @ 2016-10-29 22:34 mcginn 阅读(178) 评论(0) 推荐(0) 编辑
摘要: A. Mountain Scenery 枚举山顶位置,满足$r_{i 1} \lt r_i 1 \gt r_{i+1}$。 范围要开$2N$。 B. Airport 优先队列维护最值。 C. Ice Skating 并查集维护连通点集。 D. Blackboard Fibonacci 根据$$gcd 阅读全文
posted @ 2016-10-29 22:19 mcginn 阅读(192) 评论(0) 推荐(0) 编辑