标签:743 下标 个位数 元素 一轮 Codeforces 入队 枚举 Div
今日吐槽
这段时间题还是有刷,就是没时间写题解了。
明天要搬家,本来就不多的假期又少了一天。
A. Countdown
每次只能降1的话
- 对于个位数,直接减。
- 对于非个位数的非零位,将其移到个位再减最划算。
循环一遍计数完事。
B. Swaps
字典序小的话只要首元素小就行。
然后就枚举首元素是哪个,不妨先排个序,两个序列都按权值为第一关键字,下标为第二关键字,排个序。
不妨枚举\(b\)的首元素\(f\),现在还需要计算把\(a\)的首字符搞成比\(f\)小的最小代价,这个代价其实就是前缀下标最小值。
C. Book
经典拓扑排序,魔改一下然后模拟就完事了。
首先,读书从头读到尾可以想到用优先队列,然后如果有新的元素可以入队的话就判断一下大小关系,如果比当前元素更大就直接入队,不然就只能等下一轮。
记录下一轮再读的元素,等下一轮开始再将其入队。
这样拓扑排序的轮数即为答案。
D. Xor of 3
过的人有点少,有点慌,之后补。
标签:743,下标,个位数,元素,一轮,Codeforces,入队,枚举,Div 来源: https://www.cnblogs.com/zengzk/p/15312801.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。