AC 5题,属实菜逼。
题意:
有$1 \sim n$共$n$个数,最开始拿走$a, b, a \ne b$,当数$j$能被拿走时,当且仅当$\exists x, y$满足$x, y$已经被拿走且$x + y = j$或$x - y = j$,判断能拿走的数的个数的奇偶性。
题解:
可以看出,能被拿走的数一定能用$x * a + y * b$表示,也就是说这个数一定是$gcd(a, b)$的倍数。
那么判断$n / gcd(a, b)$的奇偶性即可。
略,用python很好写。
题意:
一条直线上有$n$个点,最开始张老师在点$x$,第$i$个景点在位置$p_i$,必须在$t_i$之前到达才能打卡。
求张老师想要打卡所有景点的最短时间,无解输出-1。
题解: