2020-2021:teams:famerwzyyuki:2020_05_05
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:famerwzyyuki:2020_05_05 [2020/05/29 18:49] famerthy |
2020-2021:teams:famerwzyyuki:2020_05_05 [2020/05/29 20:28] (当前版本) famerthy |
||
|---|---|---|---|
| 行 16: | 行 16: | ||
| L：未通过\\ | L：未通过\\ | ||
| M：思路：FarmerThy 代码：FarmerThy\\ | M：思路：FarmerThy 代码：FarmerThy\\ | ||
| - | (吃完饭就过来补完m() | ||
| 题解：\\ | 题解：\\ | ||
| - | **A:** | + | **A：** |
| - | + | 不会m(\\ | |
| - | + | **B：** | |
| - | **B:**\\ | + | 题意：在坐标平面上给出许多点，求一个以原点为中心的正方形，满足正方形边长最大且不包含空间中的所有点\\ |
| - | + | 题解：二分答案，每个点都会将正方形约束在一个角度区间，若所有区间交集不为空，则该正方形可以满足不包含空间中所有点。\\ | |
| + | 思路其实很早就想出来了，但是那个角度区间的推导遇到了很多问题，数学菜鸡哭了\\ | ||
| **C：** | **C：** | ||
| - | + | 不会m(\\ | |
| **D：** | **D：** | ||
| + | 题意：平面上有许多点，求能否将坐标轴旋转某个角度使得：每个点，若y不同，则y从小到大，若y相同，则x从小到大\\ | ||
| + | 题解：\\ | ||
| **E：**\\ | **E：**\\ | ||
| **F：** | **F：** | ||
| - | + | 题意：堆箱子，上层的箱子不能多于下层的箱子，最底层的箱子数目固定，求方案数\\ | |
| + | 题解：dp[i][j]表示用了i个箱子，最上层有j个箱子，按层转移即可，预处理后缀和优化\\ | ||
| **G：** | **G：** | ||
| 行 40: | 行 39: | ||
| **H：** | **H：** | ||
| + | **I：**\\ | ||
| + | 题意：有向无环图从1号点到所有终止点的方案数（吐槽：英文看起来真的太难理解题意了...）\\ | ||
| + | 题解：签到题\\ | ||
| + | **J：** | ||
| - | **I：** | + | **K：** |
| + | **L：** | ||
| + | 题意：一个01矩阵，可以将每一行的0变成1，1变成0，求长度最大的全为1的方阵（题意依旧很难理解到...）\\ | ||
| + | 题解：单调栈，但是比赛时莫名wa了...\\ | ||
| + | **M：**\\ | ||
| + | 题意：签到题，略了。\\ | ||
| **一些反思：** | **一些反思：** | ||
2020-2021/teams/famerwzyyuki/2020_05_05.1590749375.txt.gz · 最后更改: 2020/05/29 18:49 由 famerthy
