摘要: 题目链接:Codeforces Round #422 (Div. 2) C. Hacker, pack your bags! 题意: 有n条线段,现在让你找两条线段,使得这两条不重合并且两条线段的长度和为x。 然后使得这两条线段的价值最小。 题解: 先将所有线段按照左端点排序,然后将对应长度的线段扔 阅读全文
posted @ 2017-07-03 21:00 bin_gege 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Educational Codeforces Round 24 F. Level Generation 题意: 给你n个点,让你构造ans条边,使得这ans条边中至少有一半是桥。 让你求ans的最大值。 题解: 首先我们将每一个点按顺序连起来,那么可以构成n-1个桥。 然后我们可以把其中的 阅读全文
posted @ 2017-07-03 19:04 bin_gege 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Educational Codeforces Round 24 E. Card Game Again 题意: 给你n个数和一个数k。 现在每次可以拿掉前x个数,后y个数,剩下的数的乘积要能被k整除,求方案数。 题解: 首先剩下的数要被k整除,剩下数的乘积要有k的全部因子,并且个数要大于等于 阅读全文
posted @ 2017-07-03 13:27 bin_gege 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Educational Codeforces Round 24 D. Multicolored Cars 题意: 给你n个数,和Alice选的数A,让你在这n个数中找一个数x, 使得对于第i个数,cnt[A]<=cnt[x], 题解: set乱搞一下,每次将比cnt[A]小的数删掉就行了。 阅读全文
posted @ 2017-07-03 10:50 bin_gege 阅读(165) 评论(0) 推荐(0) 编辑