首页 > Train Hard, Win Easy
头像 sunrise__sunrise
发表于 2021-02-03 11:03:56
中文题意 给出一共n个人,后面n行给出这n个人做第A题的得分以及第B题的得分。并且每次比赛只能安排两个人上场做这两道题最后得分是对应人做对应题目得分和。现在如果选定1号选手,那么他一定要和其他个人参与次比赛,我们可以安排的也就是1号选手做第一题还是第二题的问题,现在要团队总和最低,问你选定1到n全部 展开全文
头像 熠丶
发表于 2021-02-04 03:18:56
做法:前缀和,贪心 思路 由题意可知,我们可以根据排序,即 贪心思想 可以根据前缀和的思想先把每个人与他人的答案求出来(如果不考虑不愿意配对的情况)设自己排序后的位置为i前i个选自己的x以及他人的y最优第i个之后的选自己的y以及他人的x最优 然后再减去不愿意配对的情况考虑他们两个排序后位置的前 展开全文
头像 issue是云哥的小迷×呀
发表于 2021-02-04 12:04:02
传送门 每个人做第一题需要事件,做第二题需要的事件 每个人都要和其他个人组成一组队伍做一次题,你能选择的就是谁做第一题谁做第二题。 但是现在有对关系起了冲突,不能组队 求能组队的最小花费时间总和. 考虑和 花费是 两种选择方式的费用差是 也就是 当说明的方式比较好(因为差是正数) 当说明的方式比 展开全文
头像 (́安◞౪◟排‵)
发表于 2021-02-02 21:25:42
题意 百度翻译党已经阵亡,在网上找到的我觉得比较好的题意,直接搬过来 总共有两道题,给你n个人做每道题目的时间,之后是m个关系,这m对人无法组队,两道题目是两个人组队才能做的,每次组队的时候他都会想让总的时间最少,每个人都会和能组队的人组一次,问你这个人最后的总时间是多久。 分析 两两匹配代价取 展开全文
头像 MYCui_
发表于 2021-02-02 12:02:57
吐槽 这道题难在题意理解有木有。题目倒是不难。 题意搬运 给定 个人的两个属性 : ,并且给出了 个关系 : 表示第 个人不能和第 个人配对。 同时 二人规定配对的价值为 : 和 中的最小值。 现在你需要回答出每个人跟所有人配对(除开不能和自己匹配的人)的价值总和。 解题思路 那 展开全文
头像 hnust_yangyanjun
发表于 2021-02-10 19:50:50
题意:有n个参赛者,每个参赛者在做第一题和第二题都有一个罚时,两个人组成一队,每个人负责一题,该队罚时为两人罚时之和(队内会取最优策略),求该参赛者在所有可能的组队中总罚时为多少? 思路:我们发现可以按照前一个写第一题,后一个写第二题最优来排序:既:A.a+B.b<A.b+B.a先求该参赛者与 展开全文
头像 shyyhs
发表于 2021-02-01 23:06:08
题意: 题意有点难懂,这里解释一下.题意:给你n组数,每组都可以和其他组配对,然后你只能选这个组的a类,那个组的b类/这个组的b类,那个组的a类.然后要求总和最小,当然还给了m组不能配对的点,然后输出每组配对所获得的值. 思路: 暴力的思路十分简单,就是一一配对,然后一一比较即可.但是这样做的时间复 展开全文
头像 hunxuewangzi
发表于 2021-02-18 15:39:14
题目链接 题目大意 题目意思真的有点难懂 总共有个人 就是每个人都会与其余个人进行两两配对 每个人都有自己的两个权值 若配对则每个人的权值加 而有个不能配对两两的关系 求每个人最后的权值 题目思路 其实很简单就是sort一下 然后不能配对的久直接减去即可 代码 #include<bits/st 展开全文
头像 回归梦想
发表于 2021-02-20 09:21:52
CF1043E Train Hard, Win Easy 题意: n个人有Ai和Bi两个属性,给出m个关系:xi yi表示xi和yi不能配对i,j两人规定匹配的价值为min (Ai + Bj , Bi + Aj )回答出每个人跟所有人配对(除开不能和自己匹配的人)的价值总和 题解: 两两匹配取mi 展开全文

等你来战

查看全部