摘要: 经典的深搜 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1010 阅读全文
posted @ 2012-11-11 21:18 zerojetlag 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2612 一开始犯2了,每个kfc搜索一次m和y,剪了也TLE,后来看到别人的解题,说广搜得出m和y的步数图,找加起来最小的kfc就可以了 阅读全文
posted @ 2012-11-11 21:15 zerojetlag 阅读(431) 评论(0) 推荐(0) 编辑
摘要: (牛人总结)背包九讲 收藏 第一讲 01背包问题 这是最基本的背包问题,每个物品最多只能放一次。 阅读全文
posted @ 2012-11-04 11:11 zerojetlag 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 刘汝佳白书《算法竞赛经典入门》源码 阅读全文
posted @ 2012-11-01 13:41 zerojetlag 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 输入不超过1000的正整数n,输出阶乘,用一位数组装结果(倒序) 阅读全文
posted @ 2012-11-01 10:58 zerojetlag 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 为帮助大家编写文档,这里列出了十三种文档的内容要求及其简要说明。这些文档包括:可行性研究报告,项目开发计划,需求规格说明书,概要设计说明书,详细设计说明书,用户操作手册,测试计划,测试报告,开发进度月报,项目开发总结报告,程序维护手册,软件问题报告和软件修改报告。各文档内容大纲由带编号的标题构成,标题后方括号内为其说明 阅读全文
posted @ 2012-10-28 20:30 zerojetlag 阅读(2864) 评论(0) 推荐(1) 编辑
摘要: Problem Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 阅读全文
posted @ 2012-10-27 00:05 zerojetlag 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Binary trees are a common data structure in computer science. In this problem we will look at an infinite binary tree where the nodes contain a pair of integers. The tree is constructed like this: The root contains the pair (1, 1). If a node contains (a, b) then its left child contains (a + b, b) and its right child (a, a + b) 阅读全文
posted @ 2012-10-26 23:56 zerojetlag 阅读(287) 评论(0) 推荐(0) 编辑
摘要: description In 1949 the Indian mathematician D.R. Kaprekar discovered a class of numbers called self-numbers. For any positive integer n, define d(n) to be n plus the sum of the digits of n. (The d stands for digitadition, a term coined by Kaprekar.) For example, d(75) = 75 + 7 + 5 = 87. Given any positive integer n as a starting point, you can construct the infinite increasing sequence of integers n, d(n), d(d(n)), d(d(d(n))), .... 阅读全文
posted @ 2012-10-26 23:54 zerojetlag 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 水题,简单的转换2种历法就可以了,要注意2个历法的最小公倍数 阅读全文
posted @ 2012-10-26 23:53 zerojetlag 阅读(1077) 评论(0) 推荐(1) 编辑