Warning: session_start(): open(/tmp/sess_d93c5c69b194e6011e633766b38cdfe9, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: mkdir(): No space left on device in /data/wiki/lib/plugins/dw2pdf/vendor/mpdf/mpdf/src/Cache.php on line 19
Temporary files directory "/data/wiki/data/tmp/dwpdf/26/" is not writable
Writing /data/wiki/data/cache/d/de2edb2fcb553ea79b79c722a4e13dbc.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:alchemist:mountvoom:training1 [CVBB ACM Team]

用户工具

站点工具


2020-2021:teams:alchemist:mountvoom:training1

简况

AC 5题,属实菜逼。

比赛链接

题解

A. 张老师和菜哭武的游戏

题意:

有$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)$的奇偶性即可。

B. 伤害计算

略,用python很好写。

C. 张老师的旅行

D. 车辆调度

E. 弦

F. 排列计算

G. 硬币游戏Ⅲ

H. 时空栈

I. 纸牌

J. 斐波那契和

2020-2021/teams/alchemist/mountvoom/training1.1589370326.txt.gz · 最后更改: 2020/05/13 19:45 由 mountvoom