摘要：
题意：给定 n 个桔子的大小，一个杯子的容积，一个最大限度，挨着挤桔子汁，如果大小大于限度，扔掉，如果不杯子满了倒掉，问你要倒掉多少杯。 析：直接按要求模拟就好，满了就清空杯子。 代码如下： 阅读全文
摘要：
题意：给定 n 个区间，让你选出最多的区间，使得每个区间不相交。 析：贪心题，贪心策略是按右端点排序，然后按着选即可。 代码如下： 阅读全文
摘要：
题意：给定四个数代表长宽高和重，问你是不是满足下面条件，长不高于56，宽不宽于45，高不高于25，或者总和不大于125，并且重量不高于7. 析：判断输出就好，注意这个题是或，不要想错了。 代码如下： 阅读全文
摘要：
题意：给定一个n*m的矩阵，问你里面有几面积为奇数的正方形。 析：首先能知道的是，大的矩阵是包括小的矩阵的，而且面积为奇数，我们只要考虑恰好在边界上的正方形即可，画几个看看就知道了，如果是3*3的有3个， 5*5有5个，偶数没有，因为面积为奇数。那么结果就有了。 代码如下： 阅读全文
摘要：
题意：给定一个序列，有 n 个数，只有01，然后你进行k次操作，把所有的1变成0，求有多种方法。 析：DP是很明显的，dp[i][j] 表示进行第 i 次操作，剩下 j 个1，然后操作就两种，把1变成0，把0变成1。也可以用记忆化来做。 代码如下： 记忆化搜索： 阅读全文