mibbp

摘要： 阅读全文

摘要： 这个题有很多做法，我只解释我的做法，首先我们知道U-D,L-R是相互抵消的，然后找这一个序列里面多少个区间是抵消回到原点的 那我们这么想，把U-D看成（1，-1）,L-R看成（1e6,-1e6)，这样就可以转换成一个一维数组区间和为0的个数，为什么是看成(1e6，-1e6) 是因为题数据n的范围最大 阅读全文

摘要： 一：想加入acm的话要先通过面试和机试，面试就随便问几个问题很水，机试就是到时候会举办新生赛（不出意外题目应该纯中文），最后根据比赛成绩和面试成绩择优录取具体录取人数不确定，你现在可以是零基础大家刚进来都是零基础但是到了比赛的时候再是零基础就说不过去了（比赛具体时间不确定一般是开学后过一个月吧，难度 阅读全文

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

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

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

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

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

摘要： 链接：http://116.63.155.152/problem.jsp?pid=104 一个很简单的博弈，只有两个数m,n所以只有三种情况，奇偶，偶偶，奇奇 奇奇： 一定是神赢（只可意会不可言传，手动模拟几次就知道了） 偶偶： 第一步把偶数直接拆成奇奇，那问题就变成神先手然后两个数是奇奇，那答案很 阅读全文

摘要： 链接：https://vjudge.net/contest/418598#problem/D 这个题很容易会想到去分离位数，然后加起来是三的倍数那么这个数就是三的倍数，然后我一开始的想法是把位数分离，把不是三的倍数的位数存到一个数组，然后先删掉一个位数去看剩下的和是不是三的倍数，没有的话ans++, 阅读全文