一、
进制转换 1.考虑为0的情况,2.考虑负数的情况。
最大子阵
机器人
表达式求值:
回车,ASCII码13
换行,ASCII码10
空格,ASCII码32
显示屏输出:
幼儿园买玩具:
islands打炉石传说:
二、
堆积木:vector的销毁
vector<int> tmp ;
swap(tmp,vec[b]);
水果店:
map<string,map<string,int> >mp; 的使用
网页跳转
运行超时,java中有stack.clear(),c++中可以用stack1.swap(stack<string>()).来clear栈,但是还是超时。另外,发现codeblocks用stack1.swap(stack<string>()).,会报错,这是编译器的问题。
任务系统
三、
汉诺塔:
这个题和一般的汉诺塔不一样,当n=32的时候就超时,所以要换种写法,思路还是那个思路,但是代码要像数学中的化简一样化简
走迷宫:
和一般的走迷宫有点不太一样,以前总是用dir[][]来记录方向。这个要记录有多少种走法,本来以为要记录方向什么东东,结果没想到是这样的,而且居然没有用dir[][],
方程的解数:
感觉这是一道类似于数学中的应用题,必须要在一大段意思当中抽取我们要的信息,并把它转换为用dfs()可以解决的问题
等边三角形&正方形:
很有技巧性,让我再做一次我应该也做不来。正方形和三角形是一样的题,代码都不用怎么改的,只是提示给出:三条边一起搜索会超时,使用搜素出前三条边即可
八皇后问题
题目不难就是一个八皇后模板题,把前面的模板代码稍稍改了一下,但是自己写的话也肯定写不出来。
一维坐标的移动:
要剪枝,不然超时
四、
逃生:
思路正确— —分别在四个方向上做动态规划,代码实现有问题。题意理解有误差“他的血量上限是c”,以为超过c就会爆血管,^_^我真是个人才。
蒜头君的新游戏:
dp[m][A]:传了 m 次传到 A 的方法数,状态转移方程都写不出来,写出来了也写不出来。
平分娃娃:
转换为01背包来求,
dp[j]:当前背包容量为j,已经放了dp[j].
即:萌娃值为j(刚开始:sum/2),已经找到dp[j]
要是写成二维数组就好理解了:dp[i][j] = max(dp[i-1][j - num[i]],dp[i-1][j]);
删除最少元素:
回文串:
很有技巧的一道题,变相的 “求 原串 和 原串的倒串的 最长公共子串”
五、
公告板:
没有用线段树来做,也没有用到线段树的思想。 就直接求,但是刚开始不敢直接求,总觉得有诈。h,w∈10^9,n∈2^5 ,若是开10^9的数组再怎么都会错,其实不然:假若每一层都放一块,也只会有2^5层,所以数组只用开到2^5
<持续更新……
六、
七、
八、
九、