摘要：
给你一张地图，给你q次询问，每次问你从A点到B点，最大能移动多大的箱子。 把每个点所能容纳的最大箱子求出来（BFS，八连通，一开始将所有边界点和障碍点入队）。然后从大到小排序。然后用并查集将相邻（四联通）的点依次链接起来，如果不路径压缩的话，那么两个节点的LCA的所能容纳的箱子大小就是答案。于是用并 阅读全文
posted @ 2017-07-20 20:33
AutSky_JadeK
阅读(218)
评论(0)
推荐(0)
摘要：
套娃形成一些链形结构，给你套娃的初始状态和目标状态，问你需要几步（将最外层套娃打开，以及将一整套套娃塞进一个空套娃都算一步）才能达到。 容易发现，只有每条链链尾的匹配段可以不拆，其他的都得拆开。 阅读全文
posted @ 2017-07-20 20:28
AutSky_JadeK
阅读(201)
评论(0)
推荐(0)
摘要：
注意等边三角形的上顶点是卡不到边界上的。 于是整个凸包分成三部分：左边的连续的三角形、中间的、右边的连续的三角形。 套个计算几何板子求个三角形顶点到圆的切线、三角形顶点到正方形左上角距离啥的就行了，分类比较多。 阅读全文
posted @ 2017-07-20 20:26
AutSky_JadeK
阅读(304)
评论(0)
推荐(0)
摘要：
二维下，如果把杨辉三角按照题目里要求的那样摆放，容易发现，第i行第j列的数（从0开始标号）是C(i+j,i)*C(j,j)。 高维下也有类似规律，比如三维下，最后一层的数其实是C(i+j+k,i)*C(j+k,j)*C(k,k)。 题目提示你了，坐标组合相同的位置，其值一定相同。 于是dfs最后一层 阅读全文
posted @ 2017-07-20 10:47
AutSky_JadeK
阅读(283)
评论(0)
推荐(0)
摘要：
把每件物品当成平面上一个点，将第一件物品放在原点。那个权重值相当于一条直线，于是相当于直线绕原点转一圈，统计上侧点的数量。 队友的代码： 阅读全文
posted @ 2017-07-20 10:29
AutSky_JadeK
阅读(339)
评论(0)
推荐(0)
浙公网安备 33010602011771号
