见路不走

摘要： 这道题目，我刚看的时候，就觉得是DFS，结果用DFS解决的时候，总是TLE。后来百度了一下，才发现，被出题者给忽悠了。这道题目其实并不是DFS，而且寻找简单的规律。规律非常简单，我在思考的过程中，也有想过，只是不敢相信，会如此简单。规律如下： 对于m和n至少有一个是偶数的情况，结果就为m*n 对于m和n都为奇数的情况，结果为：m*n + 0.41（0.41 = sqrt(1 + 1) - 1）这... 阅读全文

摘要： 这个题目比较好理解。在一个n*n的格子中，放尽可能多的碉堡。这个题目开始想的时候，如果就思考深度搜索或者宽度搜索，会得到错误的答案，因为，当两个碉堡之间有墙的时候，它们是可以在同一行，同一列出现的。也就是说，在遍历的过程中，一行一列是否可以放碉堡的状态是可变的。代码如下:import java.util.Scanner;public class P1045 { private static int... 阅读全文