我也想变成大牛

题目链接 题目大意:小明要在连续的N面墙上画画，每面墙画好之后都能得到相应的分数，但是由于天气不好有洪水，每天都会毁掉一面墙，因此小明找找出能得到最高分数的画画方案。 注：小明第一次画画时可以随意选择一面墙开始，但是接下来的每一天，他只能画他已画过的部分旁边的新部分。在每一天结束的时候，洪水都会毁掉一面墙，这面墙是没有被画过的且是两头（就是墙的头或者尾部），因为小明用的是防水涂料所以已经画过的部分...

题目大意：长度为N的字符串由R B两个字符组成，但是不能有给定的字符串前缀，问除去给定前缀的字符串之后组成的字符串种类有多少。 题目链接（科学上网） Note：注意处理重复前缀，即：前缀是否有包含和被包含的关系 #include <string> #include <iostream> using namespace std; #define LL long long ...

题目链接 题目大意： 给定一个数N，N中的每一位数都不能是奇数，如果有奇数则改成与它最近的数M（M中的每一个数都是偶数） 比如：N=2018，1是奇数，改成M=2020，11改成8 直接上官方题解(可以直接看Large dataset)： Even Digits: Analysis To make our discussion easier, let us define a beautifu...

题目大意 在不使用乘法、除法和mod运算符的情况下除以两个整数。 思路 若m/n，m=(2^x)n+p，(其中p<2n)。做m/n其实就是不断用m=m-n直到m<n为止；优化：因为n左移一位相当于乘以2，所以对n左移直到:再多移一位则不小于m了为止（这一步的目的是: 减少了做减法的次数）后m=m-n，再对m和原来大小的n做减法，即可得到结果。 注意：处理符号和溢出。对于溢出：可以先采用...

题目大意： 给定一组数字，判断该数n能否由形如ab+ba的表达式得来 解法： 找出这组数字中的最大值N，找1-N之间所有的满足条件的数字存到集合，最后判断数组中的数是否在该集合中。 #include<iostream> #include<vector> #include<set> #include<algorithm> using namespa...