2018年11月18日
E. Thematic Contests 二分，离散化
摘要： 题目意思是给你n个问题即数字，n的大小代表问题所在的话题，题目要求举办多场比赛，每场比赛的只能一种问题，且后一场比赛的问题必须是前一场的两倍，求举办比赛可能最多的问题总数 传送门 解题思路：将出现每种数字对应的话题从一开始标记，用a记录对饮数字出现的次数，排序后，枚举第一场可能的问题次数，之后二分查 阅读全文
posted @ 2018-11-18 20:03 paranoid。 阅读(174) 评论(0) 推荐(0)
D. Cutting Out 二分
摘要： 题意是给你n个数字的序列，让你从中找含k个数字的序列，要求这k个数字要尽可能多次的从n个数字的序列中减去。 解法就是从1到n，二分查找可以删除的最大次数。 http://codeforces.com/contest/1077/problem/D 阅读全文
posted @ 2018-11-18 17:05 paranoid。 阅读(209) 评论(0) 推荐(0)