mibbp

05 2021 档案

i-9究极优化
摘要:为啥是究极优化啊,因为我选错语言了时间慢了一倍多 但我不知道就一直改一直优化(QAQ),其实这个题就是维护一个大小为50的数组就行了。 因为数据量最大就50,然后我们现在输入的时候记录下出现的数字的最小位置,然后找到最大的数为max然后维护大小位max的数组就好了,这个数组就是每个数字出现的最小下标 阅读全文

posted @ 2021-05-02 15:34 mibbp 阅读(166) 评论(0) 推荐(0)

g-7题解
摘要:这个题思维题就一句话,最大的两个数字一个一定是总和另一个可能是x,如果不是那么最大的一定是总和然后遍历前面的找x。(又水了一片题解ヽ(✿゚▽゚)ノ) 阅读全文

posted @ 2021-05-02 15:12 mibbp 阅读(114) 评论(0) 推荐(0)

h-8题解
摘要:没啥好说的大模拟 思路就是先第一轮遍历把可以确定的一确定,比如1???那么可以确定出1??1,就这个意思然后把1出现的次数减去同理0也是 然后第二轮遍历贪心,问号能用谁补就谁补,都不能就直接-1跳出,就这个思路最后再加一些特判,有一些特殊样例除了麻烦没别的了。 阅读全文

posted @ 2021-05-01 15:37 mibbp 阅读(114) 评论(0) 推荐(0)

f-6题解
摘要:链接:https://vjudge.net/contest/436484#problem/F 这个题二进制思维题,首先第一点按位且运算只要这一位上有一个是0那么这一位进行多少次按位且都是0。 题目的意思就是在所有的k位二进制数里挑n个数满足这N个数的按位且运算和是0且n个数的和加起来最大。 理解题意 阅读全文

posted @ 2021-05-01 12:27 mibbp 阅读(118) 评论(0) 推荐(0)

b-2题解
摘要:大体思路还是贪心,那首先肯定从2下手,因为2加的最多减的最多,而且处理完二后,就是只剩下01的话是可以相互抵消的。 首先处理(2,1)加的最多,然后处理(0,2)让其减的最少,然后处理(2,2)这样2就完了剩下的01抵消 水一篇题解 /* + + + + [ >i>n[t */ #include<s 阅读全文

posted @ 2021-05-01 11:00 mibbp 阅读(148) 评论(0) 推荐(0)

导航