题目意思:
从n个数中选择m个数,按字典序输出其排列。
http://acm.nyist.net/JudgeOnline/problem.php?pid=19
例:
输入:n=3,m=1; 输出:1 2 3
输入:n=4,m=2; 输出:12 13 14 21 23 24 31 32 34 41 42 43
题目分析:
此题为全排列的前m个数,只需对n个数...
分类:
其他好文 时间:
2014-11-02 21:05:06
阅读次数:
269
题目意思:
acm.nyist.net/JudgeOnline/problem.php?pid=914
现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?
输入有多组测试数据
每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。
(1输出输出使得单位价值的最大值。(保留两位小数)样例输入
3 2
2 2
5 3
2 1
样例输出...
分类:
其他好文 时间:
2014-11-02 21:03:42
阅读次数:
117
题目意思:
http://acm.nyist.net/JudgeOnline/problem.php?pid=32
找出从自然数1、2、... 、n(0
输入输入n、r。输出按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入
5 3
样例输出
543
542
541
532
531
521
432
431
421
321
...
分类:
其他好文 时间:
2014-11-02 21:02:55
阅读次数:
226
题目意思:
给一些闭区间,求最少需要多少点,使得每个区间至少一个点。
http://acm.nyist.net/JudgeOnline/problem.php?pid=891
样例输入
4
1 5
2 4
1 4
2 3
3
1 2
3 4
5 6
1
2 2
样例输出
1
3
1
题目分体:
区间贪心,我认为区间上的贪心算法,最主要的还是排序的方式,只要排序的方式...
分类:
其他好文 时间:
2014-11-02 21:02:17
阅读次数:
148
最低的惩罚时间限制:3000ms | 内存限制:65535KB难度:3描述那么现在问题就来了。。。给你N(1= 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include...
分类:
其他好文 时间:
2014-10-30 20:53:57
阅读次数:
347
题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=106背包问题时间限制:3000ms | 内存限制:65535KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(13#include4#inc...
分类:
其他好文 时间:
2014-10-29 21:02:38
阅读次数:
138
太空飞行计划时间限制:1000ms | 内存限制:65535KB难度:4描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In.....
分类:
其他好文 时间:
2014-10-28 21:20:43
阅读次数:
192
题目:
兔子的烦恼(二)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=317
题目大意:
在一座山上有n个山洞(每个洞从0~n-1分别编号),这山上有一只兔子躲在山洞里,有一只狼,从编号为0的山洞开始入洞,每隔m-1个洞,再次入洞抓兔子,现在兔子想知道是否有能避免这场灾难的山洞?
例如:m=2 and n=6, 狼将要进...
分类:
其他好文 时间:
2014-10-27 23:05:02
阅读次数:
172
http://acm.nyist.net/JudgeOnline/problem.php?pid=91阶乘之和时间限制:3000ms | 内存限制:65535KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Y...
分类:
其他好文 时间:
2014-10-27 21:16:18
阅读次数:
211
http://acm.nyist.net/JudgeOnline/problem.php?pid=71独木舟上的旅行时间限制:3000ms | 内存限制:65535KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独...
分类:
其他好文 时间:
2014-10-27 21:10:40
阅读次数:
247