计蒜客

一、

进制转换  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      

<持续更新……

六、

七、

八、

九、

原文地址:https://www.cnblogs.com/qie-wei/p/12094109.html