摘要：
chunlvxiong的博客 T1：防御准备 三个月后第一次写博客，我们从这个题开始：http://www.lydsy.com/JudgeOnline/problem.php?id=3156。 这道题DP方程比较好写：用dp[i]表示1到i全部被控制的最小代价，那么dp[i]=min{dp[j]+( 阅读全文
摘要：
chunlvxiong的博客 题目描述： 求出n!在b进制下末尾有几个零，有几位。 思考&分析： 1、末尾0数： 先将B质因数分解，然后对于1 to n，分别找出有几个这样的质因数，然后min一下就好了。 2、位数： Σlog(i)/log(B)向上取整（如果是整数就+1）|1<=i<=n 贴代码： 阅读全文
摘要：
chunlvxiong的博客 题目描述： 给出一个三角形（图片自己看原题吧）,求出任意两个点之间的最短路。 思考&分析： 分情况讨论： 假设从a到b(a<b)， 首先可以快速计算出xa,ya,xb,yb表示a,b的坐标。 对于ya为偶数的情况，它可以通过走两步到达下一层的(xa+1,ya)或(xa+ 阅读全文
摘要：
chunlvxiong的博客 题目描述： 给出N(1≤N≤5000)个数，要求一个子序列是递减的，求出这个子序列的最大长度s，和长度为s的子序列的个数（注意，如果两个序列的数值一模一样它们算同一种序列）。 思考&分析： 用a[i]表示第i个数。 第一问求s应该较好解决，使用DP求解，用dp[i]表示 阅读全文
摘要：
chunlvxiong的博客 题目描述： 有N(1≤N≤1000)件产品，每个产品生产需要操作A和操作B。有M1(1≤M1≤30)件机器完成操作A，M2(1≤M2≤30)件机器完成操作B，分别给出每台机器完成相应操作的时间。产品必须先进行操作A再进行操作B，问：所有产品完成操作A的时间和所有产品完成 阅读全文
摘要：
chunlvxiong的博客 题目描述： 有N段篱笆(1≤N≤100)，给出与每段篱笆两段相连的篱笆，输出其中周长最小的环的长度（没有篱笆自己形成一个环）。 思考&分析： 首先这个输入很坑爹，竟然是边与边的关系--你需要把它转化成一个正常一点的图。 感谢USACO，本题并不存在重边。 记一条边的两端 阅读全文
摘要：
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为其右子树。 对 阅读全文