摘要: 题意: n个板,每个板有重量和强度w和s,还有PDV值(上面的总重量-该板的强度) 对于某种叠放方式,PDV的最大值为其代表值 求该值的最小值 考虑只有两个板的情况:a和b,很显然下面的比上面的容易损坏,所以下面的PDV大。假设a在上面,其PDV值 = pdvb = wa - sb。假设b在上面,其 阅读全文
posted @ 2018-05-01 17:22 AutSky_JadeK 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题意:两地之间有n条不相交路径,第i条路径由a[i]座桥组成,每座桥有一个损坏概率,让你确定一个对所有桥的检测顺序,使得检测所需的总期望次数最小。 首先,显然检测的时候,是一条路径一条路径地检测,跳跃地检测没有意义。考虑已经排好的某个路径的顺序,相邻的两条路径j和j+1如果满足: (route[j] 阅读全文
posted @ 2018-05-01 02:19 AutSky_JadeK 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 题意:平面上n个点,每个点带有一个或正或负的权值,让你在平面上放一个内边长为2l,外边长为2r的正方形框,问你最大能圈出来的权值和是多少? 容易推出,能框到每个点的 框中心 的范围也是一个以该点为中心的相同大小的框。 于是,把每个点的框拆成4条线。从下往上扫过去,最下面的线,给[R,R]区间加上该点 阅读全文
posted @ 2018-05-01 02:08 AutSky_JadeK 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 题意:有n个事件,每个事件有一个严重程度,m个人(m>=n),你要让m个人去背锅,每个人只能背一个事件的锅,但是一个事件可以由很多人背。让你使得这m个人所承受的严重程度的方差最小化。 考虑一开始n个人各背一个事件,记录下该初始状态下的ans。然后分配剩下的m-n个人。堆里存储每个事件的严重程度x和当 阅读全文
posted @ 2018-05-01 01:57 AutSky_JadeK 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 题意:有两个服务要求被满足,服务S1要求x1数量的资源,S2要求x2数量的资源。有n个服务器来提供资源,第i台能提供a[i]的资源。当你选择一定数量的服务器来为某个服务提供资源后,资源需求会等量地分担给它们,要求每台服务器承担的资源需求不超过其所能提供的资源需求。给定一种合法的方案,每台服务器要么没 阅读全文
posted @ 2018-05-01 01:50 AutSky_JadeK 阅读(173) 评论(0) 推荐(0) 编辑
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト