摘要：
题意：给你一个图，包含空格 。 和墙* , 你现在要在空格处放置1x2的格子使得空白处全部填满，问你是否是 （有解或者多个解） 还是（只有一个解）.解题思路：这个题图太大了，显然不能用DLX或者状压dp，应该怎么样能，我们知道 如果一个空白边上三面都是墙或者已经填被填上了，那这个空白只有一种填法，然... 阅读全文
摘要：
题意：给你n(25)个数，任选几个数 ，你最多可以对任选的几个数中的 K个数进行操作，操作是将 这个数变为它的阶乘，你选出来的数经过操作以后 等于 s的种类数有多少。解题思路：看到这题的时候没什么思路，想想水一发dp ，dp[i][j][k]，就想到了这个四维的DP，但是显然这是会挂掉的。因为情况太... 阅读全文
摘要：
题意：给你一个矩阵 只含有 '*' 和 '.'，问你使得所有的'.' 的联通块都是矩形要删除最少的'*'.问你要删多少个。解题思路：搜索，这题和515D类似，都不是直接去找答案，而是根据性质去找 我们知道，有一个2×2的区域，只有一个点是'*',这个点就会变成‘.‘，所以可以利用这个性质进行广搜。解... 阅读全文
摘要：
题意：给你n条线段，问你这些线段可以组成的矩形和最大是多少。每条线段可以-1,。解题思路：贪心.解题代码： 1 // File Name: d.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月27日 星期五 16时05分31秒 4 ... 阅读全文
摘要：
题意：给你一个字符串str ,从1 开始长度为s，每次给你一个 a[i] ，然后将 [ a[i] , (s-a[i]+1) ] 翻转，问你经过n次操作以后整个字符串是什么样的。解题思路：1）根据负负得正的思路，我们只需要从内到外，看那些区域需要翻转，那些区域不需要就行了。解题代码： 1 // Fil... 阅读全文
摘要：
题意：给你一串字符串，含有大写字母和小写字母。从坐到右，如果能够碰见一个大写字母，前面对应的小写字母还有库存，那么库存减-，如果没有了，那么就需要付出而外的 1点 。 问你最后需要额外付出几点。解题思路：我会告诉你是水题吗解题代码： 1 // File Name: a.cpp 2 // Author... 阅读全文