![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 51
AddTwoNum
这个作者很懒,什么都没留下…
展开
-
KickStart-RoundH-ProblemB-Mural
题目链接题目大意:小明要在连续的N面墙上画画,每面墙画好之后都能得到相应的分数,但是由于天气不好有洪水,每天都会毁掉一面墙,因此小明找找出能得到最高分数的画画方案。注:小明第一次画画时可以随意选择一面墙开始,但是接下来的每一天,他只能画他已画过的部分旁边的新部分。在每一天结束的时候,洪水都会毁掉一面墙,这面墙是没有被画过的且是两头(就是墙的头或者尾部),因为小明用的是防水涂料所以已经画过的部分...原创 2019-01-06 21:44:55 · 392 阅读 · 0 评论 -
Kickstart-2018-RoundH-ProblemA——Big Buttons
题目大意:长度为N的字符串由R B两个字符组成,但是不能有给定的字符串前缀,问除去给定前缀的字符串之后组成的字符串种类有多少。题目链接(科学上网)Note:注意处理重复前缀,即:前缀是否有包含和被包含的关系#include <string>#include <iostream>using namespace std;#define LL long long...原创 2019-01-06 19:49:26 · 224 阅读 · 0 评论 -
Google kickStart-2018-RoundA-Problem A. Even Digits
题目链接题目大意:给定一个数N,N中的每一位数都不能是奇数,如果有奇数则改成与它最近的数M(M中的每一个数都是偶数)比如:N=2018,1是奇数,改成M=2020,11改成8直接上官方题解(可以直接看Large dataset):Even Digits: AnalysisTo make our discussion easier, let us define a beautifu...原创 2018-12-25 21:06:55 · 1066 阅读 · 0 评论 -
LeetCode-29. Divide Two Integers
题目大意在不使用乘法、除法和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做减法,即可得到结果。注意:处理符号和溢出。对于溢出:可以先采用...原创 2019-01-08 10:55:51 · 171 阅读 · 0 评论 -
某软笔试题
题目大意:给定一组数字,判断该数n能否由形如ab+ba的表达式得来解法:找出这组数字中的最大值N,找1-N之间所有的满足条件的数字存到集合,最后判断数组中的数是否在该集合中。#include<iostream>#include<vector>#include<set>#include<algorithm>using namespa...原创 2019-09-22 21:39:44 · 273 阅读 · 0 评论