06 2018 档案

Codeforces 337D
摘要：题意略。 思路： 本题着重考察树的直径。如果我们将这些标记点相连，将会得到大树中的一个子树。我之前只知道树内的点到直径上两端点的距离是最远的，其实，在 整个大树中，这个性质同样适用，也即大树上任意一点，到子树中任意一点的距离，其中距离最远者必为子树直径上的端点。 如果我从子树的端点接入，那子树中的最 阅读全文
posted @ 2018-06-11 10:06 温和的提比略 阅读(142) 评论(0) 推荐(0)
HDU 5135(再思考)
摘要：题意略。 思路：再思考后发现，为了构造出最大的三角形面积和，我们应该尽量让长的棍子相组合，这样构造出的三角形面积和最大，贪心能解。 阅读全文
posted @ 2018-06-10 23:25 温和的提比略 阅读(130) 评论(0) 推荐(0)
HDU 5105
摘要：题意略。 思路： 考察导数和分类讨论的思想，因为在做题时少讨论一种情况，所以wa了。 阅读全文
posted @ 2018-06-10 20:37 温和的提比略 阅读(135) 评论(0) 推荐(0)
HDU 5135
摘要：题意略。 思路： 本题开始我先写了一发dfs暴力，然而递归程度太深，导致爆栈。仔细回想一下dfs的过程，发现最不好处理的就是每收集到3个木棍，才能构成一个三角形。 并且，还有一个隐患就是不能完全枚举出来木棍的组合情况。那么我们可以预先把木棍的组合情况枚举出来，按照题意，不会超过220种现在我们就是 阅读全文
posted @ 2018-06-10 19:58 温和的提比略 阅读(105) 评论(0) 推荐(0)
Codeforces 985E
摘要：题意略。 思路： 这个题目开始想的有点暴力，后来发现有搜索的性质，因此转而用动态规划。首先，我们要把这些数排个序。 定义状态：dp[i]为排序后i~n能否成功打包，1表示可以，0表示不能打包。 状态转移方程：dp[i] = max{dp[j]} (i + k <= j <= upper)upper为 阅读全文
posted @ 2018-06-10 10:20 温和的提比略 阅读(420) 评论(0) 推荐(0)
Codeforces 985D
摘要：题意略。 思路：这个题本来打算先推一下公式，然后解方程来算。函数图像大概如下： 最左端为H。但是由于中间那个尖的地方（假设它的高度为h），可能在那个地方有多堆沙包，所以推公式貌似不行。 但是最高高度h和面积之间是存在函数关系的，所有堆沙堡的方式应该都是类似于这样的。所以我们想找出一个方式，使得所用沙 阅读全文
posted @ 2018-06-10 09:02 温和的提比略 阅读(313) 评论(0) 推荐(0)
Codeforces 975D
摘要：题意略。 思路：我们来写一下公式： 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 阅读全文
posted @ 2018-06-09 10:50 温和的提比略 阅读(206) 评论(0) 推荐(0)
Codeforces 975C
摘要：题意略。 思路：这题考察的是二分搜索。 阅读全文
posted @ 2018-06-09 09:08 温和的提比略 阅读(124) 评论(0) 推荐(0)