Warning: session_start(): open(/tmp/sess_9095c718ba8912ca7bb4bc50c3da6184, 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
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:2016-2017_acm-icpc_neerc_southern_subregional_contest [CVBB ACM Team]

用户工具

站点工具


2020-2021:teams:farmer_john:2016-2017_acm-icpc_neerc_southern_subregional_contest

2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest

A.

solved by 2sozx

题意

给 $n$ 个数 $(2 \le n \le 100)$,每次可以选择 $2 \sim 5$ 个数将值减一,值不会小于零,最后要求所有数相等。求一种操作方案使得最后的数最大。

题解

B.

solved by 2sozx

题意

给 $n$ 个数,请在比较次数不超过 $\lceil \frac{3 * n}{2} \rceil - 2$ 下找到序列的最大值和最小值。

题解

考虑两两比较出最大值和最小值,按照线段树的方式从子节点向上合并,总共比较次数正好是上限。

C.

upsolved by

题意

题解

D.

upsolved by

题意

题解

E.

upsolved by

题意

题解

F.

upsolved by

题意

题解

G.

upsolved by

题意

题解

H.

upsolved by

题意

题解

I.

upsolved by

题意

题解

J.

upsolved by

题意

题解

记录

0min:分题,CSK冲G
13min:CSK WA,MJX冲A
20min:CSK 找到bug AC,MJX AC,CSK 冲H
34min:CSK WA2,ZYF冲J
36min:ZYF AC,CSK继续冲H
46min:CSK AC,MJX 冲B
51min:MJX挂一次后AC,ZYF 冲I
64min:ZYF AC,MJX 冲C
96min:MJX WA3,ZYF 冲D
119min:ZYF WA,CSK 冲E
138min:CSK AC,ZYF AC,MJX 继续冲C
152min:MJX AC,一起冲K
till end:冲不动了

总结

MJX:求求BFS好好学学吧,太蠢了太蠢了,好几次了

2020-2021/teams/farmer_john/2016-2017_acm-icpc_neerc_southern_subregional_contest.1602294133.txt.gz · 最后更改: 2020/10/10 09:42 由 2sozx