Peng Lv

摘要： 题意：有个伸缩门，门的宽度0~K，每个时间可以伸长或缩短1个单位，有N个流氓，他们在T时刻到达，如果这时门的宽度正好与他们的stoutness相等时，便可获得一定的收入，问最大的收入是多少。思路：典型的动态规划，用dp[t][k]来记录t时刻门宽度为k时的最大收入，由于这个值只与dp[t-1][]有关，所以可用滚动数组来实现，不然会超内存，另外存储流氓时还是利用struct来存放，否则内存不够，还... 阅读全文

摘要： 题意：求含有孔数最多的一块区域，如果孔数相同，那么输出区域最小（也就是含'*'最少的区域）思路：首先用bfs求每一个连续的区域，然后把相邻的可能是孔的点记录下来，然后每个孔分别bfs，bfs时要检测一个孔是否在区域内部时，只需要查询一个点的四个方向，如果有一个方向在区域的外部，那么这片孔就不是区域的内部，如果查询后在区域中，那么孔数就+1。写的时候细节比较多，这个题也可用dfs做，代码比较短，bf... 阅读全文