jiang_wan_的博客

审题关键是删除nums[i]-1与nums[i]+1的所有数,是不是很像打家劫舍那道题的不能去相邻的屋子进行抢劫，则可以用桶数组，记录每个数字出现的价值，见代码。限制条件是不能走相邻的屋，再联想到跳台阶（走一格或两格），这其实就是在跳台阶的基础上加了一个限制条件。设f[i]表示打劫到第i家已经获得的最大钱数,则对第i家分为两种情况处理，打劫or不打劫。如果打劫，则他的i-1肯定没法打劫，就相当于是f[i-2]+cost[i]这个桶数组并不是仅仅用来排序的，是用来统计价值的，以及边界注意一下！

依旧是分析不出来的数学题多积累！

思路比较巧妙，要学会找规律！！！！

小学数学题，列公式！对字符串的读入要尤为注意！可以读入之后再输出，看看是不是自己想要的。

首先，时间戳是毫秒！小于1s应该是小于1k第一个一定算连击，别看题目很复杂，其实思路很简单：当前敲击时间-上一个敲击时间。

做了n遍还是不会，自己理解起来就很难，瓶子分为答案和瓶盖，分别相加。

要细心！！不要只看10510^5105前面还有系数呢，万一是3x10的5次方，就g了。

完全平方数的质因子的指数一定为偶数。对 n 进行质因数分解，若质因子指数为偶数，对结果无影响。若质因子指数为奇数，则在 x 中乘以这个质因子，保证指数为偶数。用来求平方数分解质因子，求指数和质因数模板。

不要想太复杂，要已知秒数求小时分钟秒，以及最关键的是求出这一天的时间。

要认真分析，有个思路再去考虑可行性，以及要考虑边界情况，通过这道题学到了__gcd求公约数得>= 1，公约数不能是负数或0。

看能不能想出来双指针了因为要求的是从第一个字符开始的最长子串。

认真读题！！有时候不满足输出-1可以混分！！

求最大边长，一开始我看这个题的第一眼，求最值？贪心？dfs？dp？但这些感觉都没有适用的看了题解，才发现可以二分！二分的使用条件就是求某一范围的某个数，这个范围内的数要有单调性！这个题正好因为巧克力的大小是固定的，边长越大，则能分割出来的巧克力块越小，要求最大可能边长求最大边长，即求小于等于，即求右边界，即mid = l + r + 1 >> 1;总结这个题启发我：二分也可以用来求最值！但要满足单调性!

看似很简单，但想拿满分还需要细心！这个题主要看你会不会找测试用例了，值得一做。

曼哈顿距离，蛇形矩阵求横纵坐标。

关键是要理解“如何找到最优步骤” ⇒ 贪心以及如何用代码实现：只要当前状态和目标状态不一样，就修改。

难点是如何理解船相撞，多画画图！

这个题和那个洛谷的“高手去爬山”很像，那个是已知就几条边有权重，这个输入的是个半矩阵，而且数据量小于200，其实挺大的，不能用深搜了求最少租金，最小值，考虑dp，从出租站1到出租站n所需最少租金，这个就是区间dp的问法啊，合并石子那道区间dp题，求从第一堆到最后一堆合并石子所需要的最小力气，也相当于板子题了，但这个是求最小价值，区间类一般用于合并类问题（石子合并，矩阵连乘）for三重循环，区间长度，左端点，划分点再想：从1->n, 求最短，不就是单源最短路，用dijstra算法！

代码能力还是太差了，自己做做不出来，明明思路是对的，代码写不出来。

就是道板子题。

借着这道题把背包问题是否“恰好装满”思考了一下，背包其实也有很多变形，比如说求方案数的这道题。

有时候可以试着换位思考，类似于概率论里面求某个事情不发生的概率=1-发生的概率想明白再做，不要尝试去钻牛角尖！！

这个题如果没做过，还真不会连续上升子序列，是以i结尾，j是小于i的，表示加不加这个数，dp[i]表示以i结尾的最大字段长度连续字段和这个题，只用了一重循环，考虑第i个数加不加，这两个dp表示的不一样又新学了一个算法。

小水题。

水题。

关键是要能看出来是个背包问题。

板子题，for循环的起始终止条件不要弄错了。

这道题还有很多小细节比如马自己本身不能走如果状态转移要考虑边上的可能越界（但c++数组可以为负数并且开的数组足够大可以较少考虑这个问题）问题是到底能不能想出来用dp。

某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。

枚举问题就是咱数学上学到的，从n个数里面选m个数，有三种题型(来自Acwing)从 1∼n 这 n个整数中随机选取任意多个，输出所有可能的选择方案。把 1∼n这 n个整数排成一行后随机打乱顺序，输出所有可能的次序从 1∼n这 n个整数中随机选出 m个，输出所有可能的选择方案。边界条件比较的是位置， 下面的for循环是循环的元素的值，所以边界有时候不一样如果要以元素的递增，则i = start， 后续要变化。