摘要：
题意： n个板，每个板有重量和强度w和s，还有PDV值（上面的总重量-该板的强度） 对于某种叠放方式，PDV的最大值为其代表值 求该值的最小值 考虑只有两个板的情况：a和b，很显然下面的比上面的容易损坏，所以下面的PDV大。假设a在上面，其PDV值 = pdvb = wa - sb。假设b在上面，其 阅读全文
摘要：
题意：两地之间有n条不相交路径，第i条路径由a[i]座桥组成，每座桥有一个损坏概率，让你确定一个对所有桥的检测顺序，使得检测所需的总期望次数最小。 首先，显然检测的时候，是一条路径一条路径地检测，跳跃地检测没有意义。考虑已经排好的某个路径的顺序，相邻的两条路径j和j+1如果满足： (route[j] 阅读全文
摘要：
题意：平面上n个点，每个点带有一个或正或负的权值，让你在平面上放一个内边长为2l，外边长为2r的正方形框，问你最大能圈出来的权值和是多少？ 容易推出，能框到每个点的 框中心 的范围也是一个以该点为中心的相同大小的框。 于是，把每个点的框拆成4条线。从下往上扫过去，最下面的线，给[R,R]区间加上该点 阅读全文
摘要：
题意：有n个事件，每个事件有一个严重程度，m个人（m>=n），你要让m个人去背锅，每个人只能背一个事件的锅，但是一个事件可以由很多人背。让你使得这m个人所承受的严重程度的方差最小化。 考虑一开始n个人各背一个事件，记录下该初始状态下的ans。然后分配剩下的m-n个人。堆里存储每个事件的严重程度x和当 阅读全文
【枚举】【二分】Codeforces Round #477 (rated, Div. 2, based on VK Cup 2018 Round 3) D. Resource Distribution
摘要：
题意：有两个服务要求被满足，服务S1要求x1数量的资源，S2要求x2数量的资源。有n个服务器来提供资源，第i台能提供a[i]的资源。当你选择一定数量的服务器来为某个服务提供资源后，资源需求会等量地分担给它们，要求每台服务器承担的资源需求不超过其所能提供的资源需求。给定一种合法的方案，每台服务器要么没 阅读全文
