贪心 - 随笔分类 - Canopus_wym

摘要：题目链接https://agc018.contest.atcoder.jp/tasks/agc018_b题意简述有nnn个人mmm种运动，每个人给出了喜好每种运动的顺序，越靠前表示越喜欢。现在你需要选取一些运动，每个人会选取这些运动里他最喜欢的那个参加，求参... 阅读全文

posted @ 2018-12-15 15:22 Canopus_wym 阅读(182) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1106思路贪心，如果出现了下面情况：1 2 2 1那么显然先合并22,再合并11.如果是下面的情况：1 2 1 2那么合并11和合并22的顺序是无关紧... 阅读全文

posted @ 2018-04-25 15:56 Canopus_wym 阅读(130) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1105思路贪心，如果所有点都在x=y这条直线的一边，那么篱笆长度一定最小，把长宽互换后篱笆长度不变，一共是4种情况（长宽分别换/不换），枚举这4种情况... 阅读全文

posted @ 2018-04-24 21:12 Canopus_wym 阅读(197) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1926思路数据范围：50%这样这样……另50%那样那样…… 怎么这么毒瘤啊！还要分开写前50%的数据和后50%的数据的解法！这道题首先可以观察到：选... 阅读全文

posted @ 2018-04-10 11:00 Canopus_wym 阅读(130) 评论(0) 推荐(0)

摘要：Description LCJ报名参加了一个特殊的电视问答节目。这个节目共有n个问题，每回答正确1题，LCJ就会获得1分，而每当LCJ连续答对k题，那么他的现有得分乘以2，注意答对第K题后，是先加1分到总分中，再把总分乘以2，此时连续答对题目计数器会清零。现... 阅读全文

posted @ 2017-10-27 10:33 Canopus_wym 阅读(194) 评论(0) 推荐(0)

随笔分类 - 贪心