摘要:chunlvxiong的博客 T1:防御准备 三个月后第一次写博客,我们从这个题开始:http://www.lydsy.com/JudgeOnline/problem.php?id=3156。 这道题DP方程比较好写:用dp[i]表示1到i全部被控制的最小代价,那么dp[i]=min{dp[j]+( 阅读全文
posted @ 2017-12-21 10:34 chunlvxiong 阅读(188) 评论(0) 推荐(1) 编辑
摘要:chunlvxiong的博客 题目描述: 求出n!在b进制下末尾有几个零,有几位。 思考&分析: 1、末尾0数: 先将B质因数分解,然后对于1 to n,分别找出有几个这样的质因数,然后min一下就好了。 2、位数: Σlog(i)/log(B)向上取整(如果是整数就+1)|1<=i<=n 贴代码: 阅读全文
posted @ 2017-09-17 21:45 chunlvxiong 阅读(78) 评论(0) 推荐(0) 编辑
摘要:chunlvxiong的博客 题目描述: 给出一个三角形(图片自己看原题吧),求出任意两个点之间的最短路。 思考&分析: 分情况讨论: 假设从a到b(a<b), 首先可以快速计算出xa,ya,xb,yb表示a,b的坐标。 对于ya为偶数的情况,它可以通过走两步到达下一层的(xa+1,ya)或(xa+ 阅读全文
posted @ 2017-09-17 21:38 chunlvxiong 阅读(82) 评论(0) 推荐(0) 编辑
摘要:chunlvxiong的博客 题目描述: 给出N(1≤N≤5000)个数,要求一个子序列是递减的,求出这个子序列的最大长度s,和长度为s的子序列的个数(注意,如果两个序列的数值一模一样它们算同一种序列)。 思考&分析: 用a[i]表示第i个数。 第一问求s应该较好解决,使用DP求解,用dp[i]表示 阅读全文
posted @ 2017-08-26 19:58 chunlvxiong 阅读(54) 评论(0) 推荐(0) 编辑
摘要:chunlvxiong的博客 题目描述: 有N(1≤N≤1000)件产品,每个产品生产需要操作A和操作B。有M1(1≤M1≤30)件机器完成操作A,M2(1≤M2≤30)件机器完成操作B,分别给出每台机器完成相应操作的时间。产品必须先进行操作A再进行操作B,问:所有产品完成操作A的时间和所有产品完成 阅读全文
posted @ 2017-08-26 19:40 chunlvxiong 阅读(70) 评论(0) 推荐(0) 编辑
摘要:chunlvxiong的博客 题目描述: 有N段篱笆(1≤N≤100),给出与每段篱笆两段相连的篱笆,输出其中周长最小的环的长度(没有篱笆自己形成一个环)。 思考&分析: 首先这个输入很坑爹,竟然是边与边的关系--你需要把它转化成一个正常一点的图。 感谢USACO,本题并不存在重边。 记一条边的两端 阅读全文
posted @ 2017-08-26 16:11 chunlvxiong 阅读(89) 评论(0) 推荐(0) 编辑
摘要:chunlvxiong的博客 题目描述: 有N种包装盒(1≤N≤10),每种包装盒可以包装牛块i块(1≤i≤256),每种包装盒可以使用任意次。求无法包装的最大的牛块数,若所有数目的牛块都能被包装,或者无法包装的最大牛快数为oo,那么输出0。 思考&分析: 其实这是个数论问题--给定N个数,求不能由 阅读全文
posted @ 2017-08-24 22:19 chunlvxiong 阅读(95) 评论(0) 推荐(0) 编辑
摘要:chunlvxiong的博客 题目描述: 一个三角形(0,0)-->(n,m)-->(p,0)(0<=n<32000,0<m<32000,0<p<32000)。求出三角形中的格点数(边界的不算)。 思考&分析: 一个较简单的做法:由于格点的横纵坐标都是整数,不妨枚举格点所有可能的纵坐标,然后计算出格 阅读全文
posted @ 2017-08-24 14:17 chunlvxiong 阅读(79) 评论(0) 推荐(0) 编辑
摘要:chunlvxiong的博客 题目描述: 有N首歌(1≤N≤20),打算发行M张CD(1≤M≤20),每一张CD可以放T分钟(1≤T≤20),其中一首歌不能分装在两张CD中,并且歌曲必须按顺序存储,问最多可以装多少首歌曲。 思考&分析: 由于必须按顺序装歌曲,且1≤N≤20,所以可以DFS,然后贪心 阅读全文
posted @ 2017-08-24 14:17 chunlvxiong 阅读(53) 评论(0) 推荐(0) 编辑
摘要:chunlvxiong的博客 题目描述: 给出二叉树的中序遍历和前序遍历,输出其后序遍历(节点按照字母读入,因而最多26个节点)。 思考&分析: 其实这是初赛要考的内容。以中序遍历为ABEDFCHG,前序遍历为CBADEFGH为例进行说明: 根节点为C,然后ABEDF为其左子树,HG为其右子树。 对 阅读全文
posted @ 2017-08-24 09:33 chunlvxiong 阅读(80) 评论(0) 推荐(0) 编辑