摘要：
题意略。 思路：如图 详见代码： 阅读全文
摘要：
题意略。 思路： 本题着重考察树的直径。如果我们将这些标记点相连，将会得到大树中的一个子树。我之前只知道树内的点到直径上两端点的距离是最远的，其实，在 整个大树中，这个性质同样适用，也即大树上任意一点，到子树中任意一点的距离，其中距离最远者必为子树直径上的端点。 如果我从子树的端点接入，那子树中的最 阅读全文
摘要：
题意略。 思路：再思考后发现，为了构造出最大的三角形面积和，我们应该尽量让长的棍子相组合，这样构造出的三角形面积和最大，贪心能解。 阅读全文
摘要：
题意略。 思路： 考察导数和分类讨论的思想，因为在做题时少讨论一种情况，所以wa了。 阅读全文
摘要：
题意略。 思路： 本题开始我先写了一发dfs暴力，然而递归程度太深，导致爆栈。仔细回想一下dfs的过程，发现最不好处理的就是每收集到3个木棍，才能构成一个三角形。 并且，还有一个隐患就是不能完全枚举出来木棍的组合情况。那么我们可以预先把木棍的组合情况枚举出来，按照题意，不会超过220种现在我们就是 阅读全文
摘要：
题意略。 思路： 这个题目开始想的有点暴力，后来发现有搜索的性质，因此转而用动态规划。首先，我们要把这些数排个序。 定义状态：dp[i]为排序后i~n能否成功打包，1表示可以，0表示不能打包。 状态转移方程：dp[i] = max{dp[j]} (i + k <= j <= upper)upper为 阅读全文
摘要：
题意略。 思路：这个题本来打算先推一下公式，然后解方程来算。函数图像大概如下： 最左端为H。但是由于中间那个尖的地方（假设它的高度为h），可能在那个地方有多堆沙包，所以推公式貌似不行。 但是最高高度h和面积之间是存在函数关系的，所有堆沙堡的方式应该都是类似于这样的。所以我们想找出一个方式，使得所用沙 阅读全文
摘要：
题意略。 思路：我们来写一下公式： P1：(x1 + t * Vx1,y1 + t * Vy1) P2：(x2 + t * Vx2,y2 + t * Vy2) x1 + t * Vx1 = x2 + t * Vx2 y1 + t * Vy1 = y2 + t * Vy2 a(x1 - x2) = t 阅读全文
摘要：
题意略。 思路：这题考察的是二分搜索。 阅读全文
摘要：
题意略。 思路：构造题。 我们把全部的d[n]+1个点分作3部分来构造。 首先我们把原问题归约成构造d1、dn、和{d2 - d1,d3 - d1,.....,d[n-1] - d1}这样的问题，其中第三部分的构造相当于是原问题的子问题。 1.由本部向P2中每一个点都连接一条边，这样可以补上第三部分 阅读全文