练习
nayix
这个作者很懒,什么都没留下…
展开
-
田忌赛马(几组好的测试点)
田忌赛马(几组好的测试点)问题描述:Here is a famous story in Chinese history.“That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and ot...原创 2019-03-15 12:18:15 · 2544 阅读 · 0 评论 -
程序设计算法竞赛高级——练习1解题报告
程序设计算法竞赛高级——练习1解题报告1001 寒冰王座Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:“我要买道具!”地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.”死亡骑士:“好的,给...原创 2019-03-21 13:56:32 · 1411 阅读 · 0 评论 -
程序设计算法竞赛基础——练习1解题报告
程序设计算法竞赛基础——练习1解题报告1001 最小公倍数问题描述:给定两个正整数,计算这两个数的最小公倍数。输入输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。输出对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。样本输入10 14样本输出70资源POJ解题思路设两个数为x和y,两数最大公因数为T,最小公倍数为P。P = x *...原创 2019-03-12 23:44:39 · 2841 阅读 · 1 评论 -
程序设计算法竞赛基础——练习2解题报告
程序设计算法竞赛基础——练习2解题报告1001 sortProblem Description给你n个整数,请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。Output对每组测试数据按从大到小的顺序输出前m大的数。Sampl...原创 2019-03-18 12:59:08 · 1134 阅读 · 0 评论 -
程序设计算法竞赛基础——练习4解题报告
程序设计算法竞赛基础——练习4解题报告1001 数塔Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个...原创 2019-04-10 12:00:13 · 612 阅读 · 0 评论 -
程序设计算法竞赛基础——练习3解题报告
程序设计算法竞赛基础——练习3解题报告1001 A strange liftProblem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The li...原创 2019-04-09 22:36:53 · 591 阅读 · 0 评论