洛谷1349 广义斐波那契数列题目描述广义的斐波那契数列是指形如an=p*an-1+q*an-2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。输入输出格式输入格式：输入包含一行6个整数。依次是p,q,a1,a2,n,m，其中在...
分类：
其他好文 时间：
2015-10-15 14:15:31
阅读次数：
215
洛谷1120 小木棍题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入输出格式输入格式：输入文件共有二行。第一行为一个...
分类：
其他好文 时间：
2015-10-08 18:13:26
阅读次数：
160
cin和cout输入输出格式输入 1>. cin输入结束条件 ：遇到Enter、Space、Tab键。int a;cin >> a;带符号输入，比如输入(a，b，c)int a, b,;cin >> a;cin.ignore( 1, ',' );cin >> b; 2>. cin.get...
分类：
编程语言 时间：
2015-09-11 19:09:51
阅读次数：
263
题目描述Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输出格式Input/output输入格式：一个整数，表示箱子容量一个整数，表示有n个物品接...
分类：
其他好文 时间：
2015-08-28 17:14:04
阅读次数：
139
输入格式类InputFormat用于描述MR作业的输入规范，主要功能：输入规范检查（比如输入文件目录的检查）、对数据文件进行输入切分和从输入分块中将数据记录逐一读取出来、并转化为Map输入的键值对。getSplits()方法返回List集合，作用是将输入文件在逻辑上划分为多个输入分片。createR...
分类：
其他好文 时间：
2015-08-27 15:03:23
阅读次数：
209
本题地址：http://www.luogu.org/problem/show?pid=1341题目描述给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输入输出格式输入格式：第一行输入一个正整数n。以...
分类：
其他好文 时间：
2015-08-19 23:27:06
阅读次数：
272
题目描述给定一行n个正整数a[1]..a[n]。m次询问，每次询问给定一个区间[L,R]，输出a[L]..a[R]的最大公因数。输入输出格式输入格式：第一行两个整数n，m。第二行n个整数表示a[1]..a[n]。以下m行，每行2个整数表示询问区间的左右端点。保证输入数据合法。输出格式：共m行，每行表...
分类：
其他好文 时间：
2015-08-19 22:48:07
阅读次数：
108
本题地址：http://www.luogu.org/problem/show?pid=1890题目描述给定一行n个正整数a[1]..a[n]。m次询问，每次询问给定一个区间[L,R]，输出a[L]..a[R]的最大公因数。输入输出格式输入格式：第一行两个整数n，m。第二行n个整数表示a[1]..a[...
分类：
其他好文 时间：
2015-08-19 08:13:01
阅读次数：
156
题目描述Description在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式Input/output输入格式：数据的第1行...
分类：
其他好文 时间：
2015-08-18 18:42:40
阅读次数：
116
本题地址：http://www.luogu.org/problem/show?pid=1025题目描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。输入输出格式输入格式...
分类：
其他好文 时间：
2015-08-18 18:29:16
阅读次数：
118
