2020-2021:teams:hotpot:200620-200626
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:hotpot:200620-200626 [2020/06/26 17:24] lotk |
2020-2021:teams:hotpot:200620-200626 [2020/06/29 20:47] (当前版本) 喝西北风 |
||
|---|---|---|---|
| 行 35: | 行 35: | ||
| 题解 | 题解 | ||
| - | 由于关联到的点只有最多15个，因此我们只需要求出这15个点到每个点的最短距离，再利状压 $DP$ 处理出回到0点并且访问了每个点的最短时间即可。 | + | 由于关联到的点只有最多15个，因此我们只需要求出这15个点到每个点的最短距离，再利用状压 $DP$ 处理出回到0点并且访问了每个点的最短时间即可。 |
| - | 陶吟翔： | + | 陶吟翔：[[https://nanti.jisuanke.com/t/A1410|传送门]] |
| + | |||
| + | 题意：给出一个有$N$个点的凸多边形，现在要把这个凸多边形的面积减少到它的$a$倍，减少的方法是在每一个角的两条边选择这个边的$\frac{1}{s}$组成三角形并把这个三角形切掉，现在给出凸多边形和$a$，求$s$。 | ||
| + | |||
| + | 解题思路：乍一看会想要二分，但是实际上可以直接把面积计算出来。首先在一个角切掉的面积是$S=\frac{e_1}{s} \times \frac{e_2}{s} \times sin\alpha$。我们发现总切掉的面积和$s^2$成反比，所以根据要切掉的面积可以直接计算出$s$。 | ||
| 郭衍培： | 郭衍培： | ||
| + | |||
| + | 题意：给定一个有n个元素的集合A。给出m个数，判断每个数能否写成A中若干个数的和。$n\le 50000,m\le 50000$，A中最大元素小于50000 | ||
2020-2021/teams/hotpot/200620-200626.1593163455.txt.gz · 最后更改: 2020/06/26 17:24 由 lotk
