跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
famerwzyyuki
»
2020_05_05
2020-2021:teams:famerwzyyuki:2020_05_05
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
2020/05/05:\\ 第一场团队赛:[[https://www.jisuanke.com/contest/9569|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:**\\ 题意:签到题,略了。\\ **一些反思:**
2020-2021/teams/famerwzyyuki/2020_05_05.txt
· 最后更改: 2020/05/29 20:28 由
famerthy
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部