猪の成长日记

问题描述　　以前有个孩子，他分分钟都在碎碎念。不过，他的念头之间是有因果关系的。他会在本子里记录每一个念头，并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子，你一定会被互相穿梭的箭头给搅晕，现在他希望你用程序计算出这些念头中最长的一条因果链。　　将念头从1到n编号，念头i来源于念头from[i]，保证from[i]<i，from[i]=0表示该念头没有来源念头，只是脑袋一抽，灵...

问题描述　　给定两个字符串，寻找这两个字串之间的最长公共子序列。输入格式　　输入两行，分别包含一个字符串，仅含有小写字母。输出格式　　最长公共子序列的长度。样例输入abcdghaedfhb样例输出3样例说明　　最长公共子序列为a，d，h。数据规模和约定　　字串长度1~1000思路：1. dp【i】【j】表示字符串a的前i个字符与字符串b的前j个字符的最长公共子序列和...

问题描述　　有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。　　要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式　　第一行为一个整数，表示箱子容量；　　第二行为一个整数，表示有n个物品；　　接下来n行，每行一个整数表示这n个物品的各自体积。输出格式　　一个整数，表示箱子剩余空间。样例输入246...

问题描述　　金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎 么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一 个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都...

问题描述　　给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式　　输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。　　以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式　　输出1行，包含一个整数，表示最大价值。样例输入3 52 33 54 7样例输出8数据规模和约定　　1&l...

问题描述　　有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？　　例如，长度为4的地面一共有如下5种铺法：　　4=1+1+1+1　　4=2+1+1　　4=1+2+1　　4=1+1+2　　4=2+2　　编程用递归的方法求解上述问题。输入格式　　只有一个数N，代表地板的长度...

问题描述妈妈给小B买了N块糖！但是她不允许小B直接吃掉。　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。　　现在小B希望知道最多可以拿多少糖。输入格式　　一个整数N输出格式　　最多可以拿多少糖样例输入15样例输出6数据规模和约定N <= 100000我...

问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。...

问题描述　　航班结束后，提取行李的过程并不琐碎。手提箱和行李箱出现在一条传送带上，数百名乘客争夺有利的位置从中找到并取回自己的所有物。近日，成田机场管理局已决定使这一过程更加高效。在重新设计行李认领区前，他们需要一个模拟程序，使得乘客认领行李时的耗时更平均。这个模拟假定乘客们走一条由直线段组成的路径并使用最少的时间走到他们的行李处。　　对于这个问题，传送带被描述为一个简单多边形。在传送带的某...

问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。WA代码：#include <iostream>using namespace std;typ...

问题描述　　《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师^_^）。　　答案完全相反是指对每一幅画的判断都相反。输入格式　　第...

问题描述　　给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1输入格式　　一个整数，表示n输出格式　　输出一行，包含一个整数p。样例输入1000样例输出10数据规模和约定　　n<=10^12　　样例解释：n=1000=2^3*5*3，p=2*5=10得分：90分析：最后一个样例没过，不太清楚原因。不嫌麻烦的打了素数表.. ...

一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5！=1*2*3*4*5=120，因此5!最右边的那个非0的数字是...