摘要：
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2629 题目大意：菲波那切数列求f(ab) % n，其中 a,b < 264 ，n < 1001 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2859 题目大意：求一个矩阵的按反对角线对称的子矩阵的行最大值。 解题思路：dp[i][j]:=以(i,j)为左下角起点的满足条件的矩阵的行最大值，那么将第一行和最后一列初始化为1之后从第0行第n-1列倒 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078 题目大意：在一个N*N的网格中每个网格都有一些奶酪，小明从(0,0)出发拿奶酪吃。但是小明只能往比当前网格中奶酪量多的网格走，并且小明一次最多可以一下子走k不。问小明能拿到多少奶酪吃？ 解题思路： 阅读全文
摘要：
题目链接：https://csacademy.com/contest/archive/task/sorting-steps 题目大意：求冒泡排序的总趟数。一趟冒泡排序能够将最大的数字交换到序列尾部。详见题目描述。 解题思路：这个题最主要的一方面就是要能够观察到，每一趟之后对于位置i的数字a[i]会与 阅读全文
摘要：
题目链接：https://csacademy.com/contest/archive/task/prefix-matches/ 题目大意：给出字符串S，现在规定数列Ai为S中从i开始的字符串的前缀的最大长度，并且该前缀也出现在S的前缀中；数列Bi为S中以i为结尾的字符串的前缀最大长度，该前缀至少从i 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3186 题目大意：给你N个数字，排列方式已经确定。现在你取数字，每次只能从头部或者尾部取一个数字，第k次取那么这个数字就乘以k，最后所得价值为N次总和。问能得到的最大值是多少？ 解题思路：乍一看似乎是贪心，但是考虑 11 2 30 10 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3616 题目大意：M个区间，每个区间一个对应一个效率值-多少升牛奶，区间可能重复，现要求取出来一些区间，要求是区间间隔不能小于R，问所能得到的牛奶量的最大值。 解题思路：决策：当前区间用或者不用。区间个数M≤1000，因此直接双循环递推 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/489/C 题目大意：给定位数和各个位的和，问满足条件数字的最大值，最小值。 解题思路：模拟即可。主要是细节判断。 代码： 题目： C. Given Length and Sum of Digits... t 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1661 题目大意：Jimmy在玩是男人就下完一百层。每层的板子有三个坐标X1， X2， H，分别是左端点坐标，右端点坐标和高度。Jimmy初始在横坐标X,高度Y处，并且自带最高H米摔不死属性。在一块板子上Jimmy可以从左端点下降或者右 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3104 题目大意：有N件衣服需要晒干，但是晒干的话是一秒蒸发一滴水，而你买个了烘干机，一秒钟可以烘干K滴水。现在给你衣服里面的含水量ai滴水以及K问最少多长时间能干。烘干机一秒只能放一件衣服。 解题思路：二分时间+check。主要问题在 阅读全文