摘要: 题目链接:https://vjudge.net/contest/241341#problem/I 题目大意:给你一个有N个点等距的环,编号[0,N-1],然后有些点上有一个或多个硬币,通过移动这些硬币使得所有的硬币在环上等距地放置且每个点只能放一个硬币,求每个硬币的移动距离中最长的那个移动距离的最小 阅读全文
posted @ 2018-07-30 18:13 两点够吗 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/contest/241341#problem/G 题目大意:输入一个N,n次操作。对于第一种操作增加一个病人,告诉病人的t0,st0,r。第二种操作,在时间t,选取一个病情最严重的病人进行医治。病人的严重情况为S(t)=st0+r(t-t0)。如果病人 阅读全文
posted @ 2018-07-30 17:07 两点够吗 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/contest/241341#problem/A 题目大意,给你n个数字,让你分成m组,每组的花费为每组的最大值-最小值,总的花费就是各组花费相加,要求总花费最小,并输出。 比如这8个数字:5, 2, 3, 10, 7, 2, 6 , 8. 对于Fig 阅读全文
posted @ 2018-07-30 16:50 两点够吗 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/contest/241341#problem/F 题目大意:给你一个字符串,你可以用任意单个字符代替其中的一个子串,使它形成一个回文串,要求形成的回文串长度最长。 例如:S=‘ABCADDABCA’这个字符串 你可以令a= ‘ABCA’,b= ‘DD’ 阅读全文
posted @ 2018-07-30 16:31 两点够吗 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/contest/241341#problem/C 题目大意:给你从1到n总共n个数字,同时给你n-1个连接,同时保证任意两个点之间都可以连接。现在假设任意两个点简单连通路过某点则某点的繁荣度+1,求所有点的最大繁荣度。 解题思路:以它为例,根据题意,对 阅读全文
posted @ 2018-07-30 16:11 两点够吗 阅读(196) 评论(0) 推荐(0) 编辑