Codeforces Round 923 (Div. 3)

A. Make it White

A题不多说

B. Following the String

题目一开始没看懂,后面发现数字是指字母出现的次数,读懂题目后就好做了,先把26个字母放在一个数组里全部初始化为0,然后用1次就加1,然后要根据数字来选数的话就可以遍历数组当满足就break;也可以通过集合。

C. Choose the Different Ones!

先把小于k的数字放在a数组里,然后再把另一堆小于k的数字放在b数组里,先来判断不可能的情况:1.a,b数组的大小小于k/2;2.1到k内有数组即不再a也不在b。接下来就是本题的贪心思想,当a数组和b数组都有某一个数的时候,我们把共有的数组让b来选,a删除其共有的数字。这个步骤完成后,判断a的数组大小是否是k/2,如果不是的话显然不可能取出来了,因为这样一来a数组剩下来的数字都是其特有的,如果不是k/2绝对会有一些数字没有选到

posted @   zhongjx13  阅读(20)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
点击右上角即可分享
微信分享提示