用户工具

站点工具


2020-2021:teams:farmer_john:2020-2021_buaa_icpc_team_supplementary_training_01

这是本文档旧的修订版!


2020-2021 BUAA ICPC Team Supplementary Training 01

A.

upsolved by

题意

题解

B.

solved by

题意

题解

C.

upsolved by

题意

题解

D.

solved by

题意

题解

E.

upsolved by

题意

题解

F.

solved by Bazoka13

题意

几艘容量固定的船,每次可以清空一艘,装满一艘或者互相倒水,求恰好一艘船有$A$升水的方案。

题解

范围不大,直接用队列把可以到达的情况全部暴力预处理出来同时记录用的哪艘船,如果方案存在倒着跳一遍即可

G.

solved by Bazoka13

题意

求$a~b$中各位数乘积最大的数。

题解

贪心的想最大方案可能会有一连串的9,那么一位一位扫b,如果可以减一,就把后面几位全部取9,记录每一位的情况取最优的即可

H.

solved by JJLeo

题意

题解

I.

solved by Bazoka13

题意

对于每一个i,a[i][j]代表某一个数从第i+1位开始,在a[i][j]位第一次出现,求字典序最小的数列

题解

显然对于某个值x,该位数字与$i+1$到$x-1$的数字都不相同,由于有正负限制,直接权值线段树求一个区间mex即可

J.

solved by Bazoka13

题意

给定几个插线板和限制最大串联插线板数的电器,求最多电器数量

题解

把插线板按照插孔数从大到小排序,用电器按照串联数从大到小排序,二分用电器数量判断是否可行

K.

solved by Bazoka13

题意

题解

记录

0min:分题开始
15min+:想到了G的写法,CSK冲G,MJX ZYF想J
39min:CSK WA3 后AC,ZYF 冲J
52min:ZYF WA
82min:CSK冲 F,AC,第一次一血诞生了!
109min:MJX ZYF WA3 后换CSK继续冲J,MJX ZYF 冲H
139min:CSK AC J,ZYF冲H
156min:ZYF AC H,CSK冲I,MJX ZYF冲A
288min:A 题疯狂 TLE on 91,CSK AC K
till end:TLE on 91

总结

  • csk:训练前不熬夜+当天小憩一波就可以有一个不错的状态,比前几次牛客多校的梦游状态好多了
  • MJX:这场疯狂划水
2020-2021/teams/farmer_john/2020-2021_buaa_icpc_team_supplementary_training_01.1595577621.txt.gz · 最后更改: 2020/07/24 16:00 由 jjleo