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绝对会有一些数字没有选到
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析