疯狂的癫子

摘要： http://poj.org/problem?id=2586大意是一个公司在12个月中，或固定盈余s，或固定亏损d.但记不得哪些月盈余，哪些月亏损，只能记得连续5个月的代数和总是亏损( 2 #include 3 #include 4 int main() 5 { 6 int s,d; 7 ... 阅读全文

摘要： http://poj.org/problem?id=2109题意：kn= p，已知n，p，求k。1=1 and an integer p>= 1 you have to write a program that determines the n th positive root of p. In t... 阅读全文

摘要： http://poj.org/problem?id=1328贪心：题意：给定小岛的位置，问最小安装雷达数，雷达有一个半径，覆盖小岛。我竟然看错了题意，雷达都安装在x轴上，我竟然不知道。分析：以小岛做一个圆，圆与x轴有2个交点a,b在区间[a,b]选点的问题，就转换区间选点问题，在小白书1的153页，... 阅读全文

摘要： http://poj.org/problem?id=2965 poj 1753扩展，dfs+枚举，不过加了一个路径。 The Pilots Brothers' refrigeratorTime Limit:1000MSMemory Limit:65536KTotal Submissions:1927... 阅读全文

摘要： http://poj.org/problem?id=1753题意：4*4的黑白棋子，给定棋子现在的状态怎样翻棋使棋子变成全黑or全白，但是每翻一次棋子，它的四周的都会改变成相反的棋子，是黑就会变白，是白就会变黑。分析：一共最多有16步，所以可以枚举这16步，在每一种几步进行搜索，比如0步去搜索，1步... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 int work,progress,available[100],mmax[100][100],allocation[100][100],need[100][100]; ... 阅读全文

摘要： 二分查找，首先找出最大的距离，left，那个l值为right,中找出那个值。The Frog's GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submissio... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1285多种方法求拓扑排序 确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2527建哈夫曼树，哈夫曼编码，求wpl值。Safe Or UnsafeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1710已知先序和中序遍历，求后序遍历二叉树。思路：先递归建树的过程，后后序遍历。Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others)Memory ... 阅读全文