摘要：
题意：给定一个n*m的矩阵，都是01矩阵，然后每次一个询问，改变一个格的值，然后问你最大有数是多少。 析：就是按他说的模拟，要预处理，只要把每行的最大值记下来，当改变时，再更新这一行的最大值。 代码如下： 阅读全文
摘要：
题意：给定一个字符串，问是不是恰好存在 k 个字符串是回文串，并且一样长。 析：没什么好说的，每次截取n/k个，判断是不是回文就好。 代码如下： 阅读全文
摘要：
题意：输入N, 然后输入N个数，求最小的改动这些数使之成非严格递增即可，要是非严格递减，反过来再求一下就可以了。 析：并不会做，知道是DP，但就是不会，菜。。。。d[i][j]表示前 i 个数中，最大的是 j，那么转移方程为，d[i][j] = abs(j-w[i])+min(d[i-1][k]); 阅读全文
摘要：
题意：给你两个数，求所有的数位的积的和。 析：太水了，没的说，可以先输入边算，也可以最后再算，一样。。 代码如下： 阅读全文
摘要：
题意：给定一串字符，u表示是上坡，d表示下坡，f表示平坦的，每个有不同的花费时间，问你从开始走，最远能走到。 析：直接模拟就好了，没什么可说的，就是记下时间时要记双倍的，因为要返回来的。 代码如下： 阅读全文
摘要：
题意：给定 n 个数，让你修改最少的数，使得这是一个不下降序列。 析：和3670一思路，就是一个LIS，也可以直接暴力，因为只有两个数，所以可以枚举在哪分界，左边是1，右边是2，更新答案。 代码如下： 阅读全文
摘要：
题意：给定 n 个数，让你修改最少的数，使得它变成一个不下降或者不上升序列。 析：这个就是一个LIS，但是当时并没有看出来。。。只要求出最长LIS的长度，用总数减去就是答案。 代码如下： 阅读全文
摘要：
题意：给定 n 个炸弹的坐标和爆炸时间，问你能不能逃出去。如果能输出最短时间。 析：其实这个题并不难，只是当时没读懂，后来读懂后，很容易就AC了。 主要思路是这样的，先标记所有的炸弹的位置，和时间，在数组中标记就好，只要赋值给它的爆炸时间就好，注意如果有多个，要赋值最小的那个， 然后用BFS走就行了 阅读全文
摘要：
题意：给定 n 个点，每个点都可以和另一个点相连，问你共有多少种不同斜率的直线。 析：那就直接暴力好了，反正数也不大，用set判重就好，注意斜率不存在的情况。 代码如下： 阅读全文
摘要：
题意：给定一个数字n，表示有n条蛇，然后蛇的长度是 i ，如果 i 是奇数，那么它只能拐奇数个弯，如果是偶数只能拐偶数个，1， 2除外，然后把这 n 条蛇， 放到一个w*h的矩阵里，要求正好放满，让你输出一个解，如果没有，输出0 0. 析：这个题目是找规律，先画一下前几个，画到第7个，就应该能找到规 阅读全文