擅长排列的小明
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入第一行输入整数N(1
每组测试...
分类:
其他好文 时间:
2015-05-24 08:54:32
阅读次数:
128
不要等到美好社会来临,才决心做一个美好的人。做一个辛勤的人,但不要日日忙于浇水,却忘了为未来播种。无论是美好社会,还是美好人生,都始于平常一点一滴的努力。旧年永逝。在光明与黑暗之间,我们以各自的方式,见证了2012年365个日日夜夜,更一起活过了“世界末日”。生活无需太多离奇,只要活着,总可以轻而易...
分类:
其他好文 时间:
2015-05-24 01:16:19
阅读次数:
130
邮票分你一半时间限制:1000ms | 内存限制:65535KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分....
分类:
其他好文 时间:
2015-05-23 18:23:12
阅读次数:
117
zb的生日时间限制:3000ms | 内存限制:65535KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他...
分类:
其他好文 时间:
2015-05-23 18:11:59
阅读次数:
126
VF时间限制:1000ms | 内存限制:65535KB难度:2描述Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famo...
分类:
其他好文 时间:
2015-05-22 18:51:22
阅读次数:
151
吝啬的国度时间限制:1000ms | 内存限制:65535KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入...
分类:
其他好文 时间:
2015-05-21 06:35:40
阅读次数:
136
题目655
题目信息
运行结果
本题排行
讨论区
光棍的yy
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊。
现在给你m个1,你可以把2个1组合成一个2,这样就不是光棍了,问这样的组合有多少种??
例如(111...
分类:
其他好文 时间:
2015-05-20 22:30:58
阅读次数:
228
题目114
题目信息
运行结果
本题排行
讨论区
某种序列
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述数列A满足An = An-1 + An-2 + An-3, n >= 3
编写程序,给定A0, A1 和 A2, 计算A99
输入输入包含多行数据
每行数据包含3个整数A0, A1, A2 ...
分类:
其他好文 时间:
2015-05-20 22:27:18
阅读次数:
199
题目1112
题目信息
运行结果
本题排行
讨论区
求次数
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字符串,i 属于【0,strlen(str)】如果新的字符串出现过ans++,例如:acmacm n=3,那么 子串为a...
分类:
编程语言 时间:
2015-05-20 18:27:09
阅读次数:
133
和经典问题相比,就是多个外界布线,其实很简单,先不管和外界布线的问题;
内部布线如果畅通的话,费用再加上任意一个对外界的布线最小费用,即为最小
代码:
#include
#include
using namespace std;
#define inf 0x3fffffff
struct node
{
int a,b,cost;
}c[125000];
int fa[505],v;...
分类:
编程语言 时间:
2015-05-20 11:29:33
阅读次数:
146