用户工具

站点工具


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

题意

题解

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

题意

题解

记录

总结

2020-2021/teams/farmer_john/2020-2021_buaa_icpc_team_supplementary_training_01.1595510423.txt.gz · 最后更改: 2020/07/23 21:20 由 bazoka13