摘要: Lyft Level 5 Challenge 2018 Elimination Round题解 A 以 为原点,起点和终点必须分布在同一象限内 B $a b=1$, $a+b$为质数 C 按数字从小到大DP。 值为$x$的数字有$n/x$个后继,复杂度$O(nlogn)$ D 最终只需求出每个质因子 阅读全文
posted @ 2018-10-08 11:40 RUSH_D_CAT 阅读(228) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 514 (Div. 2)题解 A 喵,直接模拟。 B 枚举所有盖章时的,合法的,左上角的位置。能盖的话就盖一下。最后check一下图案是否相等即可 C 一轮一轮的扔。 如果$len \geq 4$, 扔掉$1,3,5,7....$的位置。 $len=3$, 扔$2, 阅读全文
posted @ 2018-10-08 00:40 RUSH_D_CAT 阅读(239) 评论(0) 推荐(0) 编辑
摘要: Bubble Cup 11 Finals [Online Mirror, Div. 1] 一场很好玩的题啊! I. Palindrome Pairs 枚举哪种字符出现奇数次。 G. AI robots 对$r$从大到小排序,然后cdq分治。 注意要对$q k,q+k,q$进行离散化 B. Space 阅读全文
posted @ 2018-10-08 00:08 RUSH_D_CAT 阅读(271) 评论(0) 推荐(0) 编辑