摘要： 题目链接题意 ： 将n*n个正方形进行排列，需要判断相邻的正方形的相邻三角形上边的数字是不是都相等。思路 ： 只知道是个深搜，一开始不知道怎么搜，后来看了题解才明白，就是说不是自己去搜，而是将给定的正方形按照要求一个个往上摆，如果摆不下去了肯定是没有结果的。还有可以将一样的放一起，如果一个在某个位置... 阅读全文

摘要： 题目链接题意 ： 问一个m×n的矩形中，有多少个pocket，如果两块油田相连（上下左右或者对角连着也算），就算一个pocket 。思路 ： 写好8个方向搜就可以了，每次找的时候可以先把那个点直接变为*，这样可以避免重复搜索。 1 //POJ 1562 ZOJ 1709 2 3 #include ... 阅读全文

摘要： 题目链接题意 ： n个月，每个月都至少需要mon[i]个人来工作，然后每次雇佣工人需要给一部分钱，每个人每个月还要给工资，如果解雇人还需要给一笔钱，所以问你主管应该怎么雇佣或解雇工人才能使总花销最小。样例解释 ： 3个月，雇佣一个工人需要4钱，每个工人每个月的工资是5钱，解雇一个工人需要6钱。然后这... 阅读全文