2016 年 8月 25 日随笔档案 - dwtfukgv

摘要：题意：给定 n 个桔子的大小，一个杯子的容积，一个最大限度，挨着挤桔子汁，如果大小大于限度，扔掉，如果不杯子满了倒掉，问你要倒掉多少杯。析：直接按要求模拟就好，满了就清空杯子。代码如下：阅读全文

posted @ 2016-08-25 23:55 dwtfukgv 阅读(240) 评论(0) 推荐(0)

摘要：题意：给定 n 个区间，让你选出最多的区间，使得每个区间不相交。析：贪心题，贪心策略是按右端点排序，然后按着选即可。代码如下：阅读全文

posted @ 2016-08-25 22:38 dwtfukgv 阅读(228) 评论(0) 推荐(0)

摘要：题意：给定四个数代表长宽高和重，问你是不是满足下面条件，长不高于56，宽不宽于45，高不高于25，或者总和不大于125，并且重量不高于7. 析：判断输出就好，注意这个题是或，不要想错了。代码如下：阅读全文

posted @ 2016-08-25 22:35 dwtfukgv 阅读(279) 评论(0) 推荐(0)

摘要：题意：给定一个n*m的矩阵，问你里面有几面积为奇数的正方形。析：首先能知道的是，大的矩阵是包括小的矩阵的，而且面积为奇数，我们只要考虑恰好在边界上的正方形即可，画几个看看就知道了，如果是3*3的有3个， 5*5有5个，偶数没有，因为面积为奇数。那么结果就有了。代码如下：阅读全文

posted @ 2016-08-25 16:20 dwtfukgv 阅读(234) 评论(0) 推荐(0)

摘要：题意：给定一个序列，有 n 个数，只有01，然后你进行k次操作，把所有的1变成0，求有多种方法。析：DP是很明显的，dp[i][j] 表示进行第 i 次操作，剩下 j 个1，然后操作就两种，把1变成0，把0变成1。也可以用记忆化来做。代码如下：记忆化搜索：阅读全文

posted @ 2016-08-25 12:40 dwtfukgv 阅读(249) 评论(0) 推荐(0)