摘要：
哇 这题哇 我日 哇 其实就是不断的获得物品和物品的数量 不断的更新所有物品能装满各种容量的背包的方案数 然后一剪去就好了 这样的煞笔题我们想了好一会 哇 阅读全文
posted @ 2017-08-08 19:12
MeowMeowMeow
阅读(155)
评论(0)
推荐(0)
摘要：
我们不难发现，我们只需要保存这张图里面的所有水平的边即可。 对于每条边，它所拥有的属性是：这条边的左右端点（的横坐标），这条边的高度（纵坐标），这条边属于矩形的上边还是下边 刚刚计算中我们遇到两个蓝色矩形的一部分一眼就能看出这两个蓝色矩形的‘宽’是多少，用计算机怎么做到？ 线段树 我们以整个图最左边 阅读全文
posted @ 2017-08-08 18:51
MeowMeowMeow
阅读(222)
评论(0)
推荐(0)
摘要：
题意：给定一些点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来，要走完这个多边形，并且只能走直线或者对角线，最后输出最短走直线的长度和对角线的长度。（给定1*1的格子）。比赛的时候没有看懂输出格式啊，就很难过，不然理论可以ac的。 题解：也就是求凸包了，找出这些构成凸包的点，求出走这些点 阅读全文
posted @ 2017-08-08 15:54
MeowMeowMeow
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号