摘要：
题意：给定一些母牛，要求一个排列，有的母牛距离不能超过w，有的距离不能小于w，问你第一个和第n个最远距离是多少。 析：以前只是听说过个算法，从来没用过，差分约束。 对于第 i 个母牛和第 i+1 个，D[i] - D[i+1] <= 0, D[j] -D[i ]<= k, D[i] - D[j] < 阅读全文
摘要：
题意： 一个无限大的棋盘，一开始在1,1，有三种移动方式，（x+1,y）（x,y+1） （x+k,y+k）最后走到nm不能走了的人算输。。 析：。我们看成一开始在（n,m），往1,1，走，所以自然可以从1,1,开始递推往出，那么打表程序就出来了。。 打出表以后我们观察到k等于1时稍有特殊，其他则与 阅读全文
摘要：
题意：给定三个字符串，问你第三个是不是由第一个和第二个组成的。 析：当时比赛是没有做出来啊。。。一直WA，就是没有判断长度，第一个和第二个和是不是和第三个一样，这个忘记。。。 我们用d[i][j]表示第一个字符串匹配到 i， 第二个匹配到第 j 个，然后只要判断能不能由上一个得到就好。这个主要是d[ 阅读全文
摘要：
题意：给定一个n*m的矩阵，然后问你里面存在“girl”和“cat”的数量。 析：很简单么，就是普通搜索DFS，很少量。只要每一个字符对上就好，否则就结束。 代码如下： 阅读全文
摘要：
题意：给定一个开始时间和一个角度，问你下一个时刻时针和分针形成这个角度是几点。 析：反正数量很小，就可以考虑暴力了，从第一秒开始暴力，直到那个角度即可，不会超时的，数目很少，不过要注意精度。 代码如下： 阅读全文
摘要：
题意：有 n 个人参加比赛，给出n-1个人的成绩，然后要选出一个幸运的人，先把所有的分数求平均数，然后再*2/3，那个不大于这个数，且最接近的数，就是最幸运的， 让你设置最后一个人的分，使他是最幸运的。 析：题目说了，最多是100，那么这么少，完全可以暴力啊，然后不断更新最大概率。 代码如下： 阅读全文
摘要：
题意：一杯水有n的容量，问有多少种方法可以喝完。 析：找规律，找出前几个就发现规律了，就是2的多少次幂。 代码如下： 阅读全文
摘要：
题意：给定几种不同的颜色和它的权值，按它的权值排序。 析：排序。 代码如下： 阅读全文