Warning: session_start(): open(/tmp/sess_d47675f431d13b183deeb040a72664fe, 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/5/" 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:farmer_john:2sozx:codeforces_round_668_div._1 [CVBB ACM Team]

用户工具

站点工具


2020-2021:teams:farmer_john:2sozx:codeforces_round_668_div._1

目录

B

  • 题意:给一棵树,$A,B$ 两人做游戏,各有一个起点,每个人都有一个步长 $da,db$ ,表示一次最多移动的距离,$A$ 先移动,如果$A$ 遇到了 $B$ 则 $A$ 获胜,否则 $B$ 获胜,游戏进行无穷次。
  • 题解:先判断 $A,B$ 两点距离是否小于等于 $da$,在判断直径与 $2\times da$ 的关系,如果直径长度小于等于 $2\times da$ 则 $A$ 两次操作后必能遇到 $B$,否则直接判断 $db$ 与 $2\times da$ 的关系即可。

C

  • 题意:
  • 题解:

D

  • 题意:
  • 题解:

E

  • 题意:
  • 题解:

F

  • 题意:
  • 题解:
2020-2021/teams/farmer_john/2sozx/codeforces_round_668_div._1.1601949691.txt.gz · 最后更改: 2020/10/06 10:01 由 2sozx