仅余我与暮色平分此世界

题目链接：http://poj.org/problem?id=1190  此题足可以见得dfs适用的范围之广 在说题解之前有一个很重要的一点就是：要求的S其实分为两部分，每层圆柱的侧面积+每层上面的环形面积，但是那所有的环形面积加起来就是最下面一层的面积，这是一个小技巧。 下面剪枝就不难了，1、面积用不完。2、面积不够用。  解析看代码 AC代码 #include<iostr...

题目链接：http://poj.org/problem?id=2362 题意：让你判断一些不同长度的木棍能不能拼成一个正方形的轮廓， 思路：排除特殊情况后dfs搜索 这个题和一般的dfs不同的地方就是，他组成一个正方形后要直接结束dfs而不是继续搜索寻找最值，所以在很多地方都要加上 return指令， tip：如果不加pos这个变量而是每次都从1开始找的话，会TLE   AC代码...

题目链接：http://poj.org/problem?id=1562 题意：类似于帮派的问题，周围的（八个方向）@都是一个群体，给你一个矩阵，问你有几个群体 思路：这也算是一种方法吧，就是用DFS将八个方向搜到的@变成*，这样下次就不会搜到重复的了，一直到八个方向搜索完返回，就让num（群体数）++。   最近状态很差，这种简单的题目都不会做，难受o(╥﹏╥)o AC代码： #in...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045 题目类似于八皇后的问题，炮塔可以打四个方向无限远，但是无法穿过墙，问你一个地图最多可以放多少个炮塔而不互相攻击 AC代码： #include<iostream> #include<cstdio> #include<cstring> #include...

题目： 1268 和为K的组合  基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题  给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出：”Yes”，否则输出”No”。  Input  第1行：2个数N, K, N为数组的长度, K为需要判断的和(2 <= N <= 20，1 <= K <= 10^9)  第...

棋盘问题 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 69402   Accepted: 32931 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋...

Orders Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 11705   Accepted: 6941 Description The stores manager has sorted all kinds of goods in an alphabetical order of t...

问题描述 　　近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过 WHO（世界卫生组织）以及全球各国科研部门的努力，这种新兴传染病的传播途径和控制方法...

问题描述 　　n个人参加某项特殊考试。 　　为了公平，要求任何两个认识的人不能分在同一个考场。 　　求是少需要分几个考场才能满足条件。 输入格式 　　第一行，一个整数n(1<n<100)，表示参加考试的人数。 　　第二行，一个整数m，表示接下来有m行数据 　　以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。 输...