擅长排列的小明时间限制:1000ms | 内存限制:65535KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明...
分类:
其他好文 时间:
2015-08-19 16:16:13
阅读次数:
154
题目860
题目信息
运行结果
本题排行
讨论区
又见01背包
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W
的物品,求所有挑选方案中物品价值总和的最大值。
1
1
1
1
...
分类:
其他好文 时间:
2015-08-19 11:14:46
阅读次数:
166
已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。...
分类:
其他好文 时间:
2015-08-18 21:25:28
阅读次数:
198
蚂蚁的难题(二)时间限制:1000ms | 内存限制:65535KB难度:3描写叙述下雨了,下雨了。蚂蚁搬家了。已知有n种食材须要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,假设Vi小于0的时候,表示蚂蚁讨厌这样的食材。由于立即就要下雨了。所以蚂蚁仅仅能搬一...
分类:
其他好文 时间:
2015-08-18 15:36:00
阅读次数:
159
一共有n支烟,每天抽k支。每抽完k支,会得到一只。 输入n k,输出一共抽了多少烟。...
分类:
其他好文 时间:
2015-08-17 14:03:53
阅读次数:
115
棋盘覆盖
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=45
样例输入
3
1
2
3
样例输出
1
5
21
代码如下:
import java.io.*;
import java.util.*;
import java.math.BigDecimal;
import java.math....
分类:
编程语言 时间:
2015-08-17 11:59:36
阅读次数:
196
会场安排问题
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。
输入第一行是一个整型数m(m
每组...
分类:
其他好文 时间:
2015-08-17 10:17:20
阅读次数:
113
寻找最大数
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
输入第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很...
分类:
其他好文 时间:
2015-08-17 10:14:27
阅读次数:
123
背包问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。
输入
第一行输入一个正整数n(1
随后有n测试数据,...
分类:
其他好文 时间:
2015-08-17 10:10:19
阅读次数:
121