2020/05/05:
第一场团队赛:Nordic Collegiate Programming Contest 2019
比赛过程:
当场过题情况:
A:未通过
B:未通过
C:未通过
D:未通过
E:思路&代码:Yuki
F:思路:Wzy&Yuki 代码:Yuki
G:未通过
H:未通过
I:思路:Famerthy&Wzy 代码:Wzy
J:未通过
K:思路:Yuki 代码:Yuki
L:未通过
M:思路:FarmerThy 代码:FarmerThy
题解:
A: 不会m(
B: 题意:在坐标平面上给出许多点,求一个以原点为中心的正方形,满足正方形边长最大且不包含空间中的所有点
题解:二分答案,每个点都会将正方形约束在一个角度区间,若所有区间交集不为空,则该正方形可以满足不包含空间中所有点。
思路其实很早就想出来了,但是那个角度区间的推导遇到了很多问题,数学菜鸡哭了
C: 不会m(
D: 题意:平面上有许多点,求能否将坐标轴旋转某个角度使得:每个点,若y不同,则y从小到大,若y相同,则x从小到大
题解:
E:

F: 题意:堆箱子,上层的箱子不能多于下层的箱子,最底层的箱子数目固定,求方案数
题解:dp[i][j]表示用了i个箱子,最上层有j个箱子,按层转移即可,预处理后缀和优化
G:

H:

I:
题意:有向无环图从1号点到所有终止点的方案数(吐槽:英文看起来真的太难理解题意了…)
题解:签到题
J:

K:

L: 题意:一个01矩阵,可以将每一行的0变成1,1变成0,求长度最大的全为1的方阵(题意依旧很难理解到…)
题解:单调栈,但是比赛时莫名wa了…
M:
题意:签到题,略了。
一些反思: