贪心算法
文章平均质量分 58
杨林峰的笔记
不积硅步,无以至千里;不积小流,无以成江海。
展开
-
题目91:阶乘之和
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=91描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0<m<100,表示有m组测试数据; 每组测试数据有一个正整数n<1000000;输出如果符合条件,输出Yes,否则输原创 2017-09-13 09:21:06 · 879 阅读 · 0 评论 -
题目891:找点
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=891描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。 每组数据先输入一个N,表示有N个闭区间(N≤100)。 接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出原创 2017-09-21 20:43:08 · 199 阅读 · 0 评论 -
题目71:独木舟上的旅行
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=71描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根原创 2017-09-12 21:29:18 · 461 阅读 · 0 评论 -
题目47:过河问题
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=47描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所原创 2017-09-11 14:31:37 · 835 阅读 · 0 评论 -
题目1057:寻找最大数(三)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1057描述给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。 每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100)输出每组测试数据的输出占一行,输出移动后得到的新的整数原创 2017-09-18 18:21:42 · 455 阅读 · 0 评论 -
题目448:寻找最大数
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=448描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888输入第一行输入一个正整数T,表示有T组测试数据 每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并原创 2017-09-17 20:16:44 · 585 阅读 · 0 评论 -
题目364:田忌赛马
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=364描述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 p原创 2017-09-15 21:39:04 · 567 阅读 · 0 评论 -
题目236:心急的C小加
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=236描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎原创 2017-09-14 18:45:24 · 189 阅读 · 0 评论 -
题目106:背包问题
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=106描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1≤v,w≤10);如果给你一个背包它能容纳的重量为m(10≤m≤20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1≤n≤5),表示有n组测试数据;原创 2017-09-13 10:49:12 · 363 阅读 · 0 评论 -
题目1036:非洲小孩
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1036描述家住非洲的小孩,都很黑。为什么呢? 第一,他们地处热带,太阳辐射严重。 第二,他们不经常洗澡。(常年缺水,怎么洗澡。) 现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!) 每个小孩有一个时间段能够洗澡。并且,他们原创 2017-09-21 21:40:49 · 262 阅读 · 0 评论