摘要：
chunlvxiong的博客 题目描述： 有N种包装盒(1≤N≤10)，每种包装盒可以包装牛块i块(1≤i≤256)，每种包装盒可以使用任意次。求无法包装的最大的牛块数，若所有数目的牛块都能被包装，或者无法包装的最大牛快数为oo，那么输出0。 思考&分析： 其实这是个数论问题--给定N个数，求不能由 阅读全文
摘要：
chunlvxiong的博客 题目描述： 一个三角形(0,0)-->(n,m)-->(p,0)(0<=n<32000,0<m<32000,0<p<32000)。求出三角形中的格点数(边界的不算)。 思考&分析： 一个较简单的做法：由于格点的横纵坐标都是整数，不妨枚举格点所有可能的纵坐标，然后计算出格 阅读全文
摘要：
chunlvxiong的博客 题目描述： 有N首歌(1≤N≤20)，打算发行M张CD(1≤M≤20)，每一张CD可以放T分钟(1≤T≤20)，其中一首歌不能分装在两张CD中，并且歌曲必须按顺序存储，问最多可以装多少首歌曲。 思考&分析： 由于必须按顺序装歌曲，且1≤N≤20，所以可以DFS，然后贪心 阅读全文
摘要：
chunlvxiong的博客 题目描述： 给出二叉树的中序遍历和前序遍历，输出其后序遍历（节点按照字母读入，因而最多26个节点）。 思考&分析： 其实这是初赛要考的内容。以中序遍历为ABEDFCHG，前序遍历为CBADEFGH为例进行说明： 根节点为C，然后ABEDF为其左子树，HG为其右子树。 对 阅读全文