随笔分类 -  acm-思维

摘要:理解hash过程 首先可知,先放进去肯定是h[i]%n==i的位置,这些个位置放进set按照字典序顺序来,然后每安排一个这样点,对于它后一位的值,如果还没被放入set,则如果它%对应的位置已经放入set了则它放入set ~ ac代码: 阅读全文
posted @ 2018-07-29 14:41 WindFreedom 阅读(115) 评论(0) 推荐(0)
摘要:多动手写思路才能让思维更加清晰吖~~~ 例2 2 3 3 4 首先用map记录每个数出现次数mp[2]=mp[3]=2 , mp[4]=1; 然后t【】记录每个次数的个数; 然后从大到小扫描频率,记录如果答案是某频率,至少去掉多少点(这里要去掉的最少点<=m没关系,如果m>min的话,去掉除该值的其 阅读全文
posted @ 2018-07-28 21:57 WindFreedom 阅读(173) 评论(0) 推荐(0)