摘要：
题意：有N个点，两个人，其中一个人住在点1，另一个人住在点n，有M个点集，集合内的数表示任意两点的距离为dis ，现在问，如果两个人要见面， 需要最短距离是多少，有哪几个点能被当成见面点。 析：分别对1和n进行最短路操作，这个题最让人别扭的就是边太多，如果你直接全部都存下来，那么一定会MLE，所以一 阅读全文
摘要：
题意：给你n个身高高低不同的士兵。问你把他们按照波浪状排列(高低高或低高低)有多少方法数。 析：这是一个DP题是很明显的，因为你暴力的话，一定会超时，应该在第15个时，就过不去了，所以这是一个DP计数问题。 那么我们应该怎么想呢，我们先假设前 i-1 个已经放好了，然后第 i 个一定是最高的，所以， 阅读全文
摘要：
题意：.... 析：从下往上算即可，水DP。 代码如下： 阅读全文
摘要：
题意：对于给定的n个字符串，可以花费a[i] 将其倒序，问是否可以将其排成从大到小的字典序，且花费最小是多少。 析：很明显的水DP，如果不是水DP，我也不会做。。。。 这个就要二维，d[2][maxn]，d[0][i]表示第 i 个不反转是最小花费，d[1][i]表示第 i 个反转最小花费，那么剩下 阅读全文
摘要：
题意：给定 n 个数，然后有 m 个询问，每个询问一个数，问你小于等于这个数的数有多少个。 析：其实很简单么，先排序，然后十分查找，so easy。 代码如下： 阅读全文
摘要：
题意：给定一个固定位置，和 n 个点及移动速度，问你这些点最快到固定点的时间。 析：一个一个的算距离，然后算时间。 代码如下： 阅读全文
摘要：
题意：猎人A和B要进行一场比赛。现在有两个猎物老虎和狼，打死老虎可以得X分，打死狼可以得Y分。现在有两种情况： （1）如果A与B的预定目标不同，那么他们都将猎到预定的目标。 （2）如果A与B的预定目标相同，A杀死目标的概率为P，B杀死这个目标的概率为1-P。接着他们将猎取第二只猎物，概率同上。 现在 阅读全文
摘要：
题意：给定 n，m，把 n 的所有因数转 m 进制，再把各都平方，求和。 析：按它的要求做就好，注意的是，是因数，不可能有重复的。。。比如4的因数只有一个2，还有就是输出10进制以上的，要用AB。。 但我用的是ab。。又没读好题。。。。活该WA了好几次。 代码如下： 阅读全文
摘要：
题意：给定 13 张麻将牌，问你是不是“听”牌，如果是输出“听”哪张。 析：这个题，很明显的暴力，就是在原来的基础上再放上一张牌，看看是不是能胡，想法很简单，也比较好实现，结果就是TLE，一直TLE，这不科学啊。。。 好不容易写出来的，竟然TLE。。。心痛。就是先确定一个将牌，然后再对刻子和顺子进行 阅读全文
摘要：
题意：给定 n 个矩形是a*b的，问你把每一块都分成一样的，然后全放一块，高度都是1，体积最大是多少。 析：这个题，当时并没有完全读懂题意，而且也不怎么会做，没想到就是一个暴力，先排序，先从大的开始选，如果大，那么数量少，如果小，数量就多， 用一个multiset来排序，这样时间复杂度会低一点，每一 阅读全文
摘要：
题意：给定n*m的矩阵，一个机器人从一个位置，开始走，如果碰到*或者边界，就顺时针旋转，接着走，问你最后机器人最多能走过多少格子。 析：这个题主要是题意读的不大好，WA了好几次，首先是在*或者边界才能转向，其次就是走过的地方也能走，注意这两点，就可以AC了，可以用DFS，也可以用BFS， 我用的DF 阅读全文
摘要：
题意：给定 n 和 k，然后是 n 个数，表示1-k的一个值，问你修改最少的数，使得所有的1-k的数目都等于n/k。 析：水题，只要用每个数减去n/k，然后取模，加起来除以2，就ok了。 代码如下： 阅读全文
摘要：
题意：给定 n 个的在 x 轴上的坐标，和开始时间，结束坐标，从起点向终点走，如果和其他人相遇，就互相打招乎，问你每人打招乎的次数。 析：其实这一个数学题，由于 n 比较小，我们就可以两两暴力，这两个我们先让他们同时出现，也就是让先出现的，先走着，走到和后来的同一时间， 然后判方向，如果方向不是相对 阅读全文
摘要：
题意：给定于所有的邮箱，都是由login@domain这样的形式构成，而且字符都是不区分大小写的。 我们有一种特殊类型的邮箱——@bmail.com， 这种邮箱除了不区分大小写外—— 1，'@'之前的'.'，有等同于无 2，'@'之前的第一个'+'之后的字符可以忽略不计 然后其他字符相同的被认定为邮 阅读全文
摘要：
题意：给出一个数字组成的字符串，然后在字符串内添加三种运算符号 * + - ，要求输出所有添加运算符并运算后结果等于2000的式子。 所有数字不能有前导0， 且式子必须是合法的。 析：这个题很明显的暴力，因为最长才9位数字，也就是最多有8个位置位置可能插符号，当然实际并没有那么多，所以直接暴力就行， 阅读全文
摘要：
题意：给定一个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表示平坦的，每个有不同的花费时间，问你从开始走，最远能走到。 析：直接模拟就好了，没什么可说的，就是记下时间时要记双倍的，因为要返回来的。 代码如下： 阅读全文