武汉大学新生寒假集训测试---Day2题解

A – Cutting Out

二分答案。二分每个元素取的个数,然后判断是否可以取出k个。

B – Vasya and Books

模拟一下栈操作就可以了。注意记录是否在栈里。

C – Vasya and Robot

二分区间长度判断
别问 问就是没调出来 回头再说吧(逃

D – Frog Jumping

跳两次会往右走a-b,k如果是奇数需要特判一下,就多加个a

E – Good Array

维护一下原序列的最大值和次大值以及所有数的和。枚举每个数,尝试删去该值,看新的最大值是否存在且为当前所有数和的一半。

F – Disturbed People

遇到一个自己是0左右都是1的,就删去两个,然后跳过2个继续找。

G – Diverse Substring

不要被题目骗了,,,
直接暴力判断两个相邻的字符是否相同,如果有不同的输出就行,没有就是No

H – Berland Fair

每次暴力判断能否买一圈,如果能买就一直买,买到不能再买(用除法和模运算O(1)就可以实现)
然后再判断能否买一圈中的几个,能买就一直买……
最后如果一个都买不了,就退出

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注