lanqiaoVIP算法.doc

问题描述一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模1000000007。输入格式输入一行两个整数N,K。输出格式输出一个整数表示答案。样例输入32样例输出6数据规模和约定 1<=K<=N<=10^6。考虑冒泡排序的一种实现。 bubble-sort(A[],n) >round=0 >whileAisnotsorted >>round:=round+1 >>fori:=1ton-1 >>>if(A[i]>A[i+1]) >>>>swap(A[i],A[i+1]) 求1..n的排列中,有多少个排列使得A被扫描了K遍,亦即算法结束时round==K。答案模20100713输出。输入格式输入包含多组数据。每组数据为一行两个整数N,K。输出格式对每组数据,输出一行一个整数表示答案。样例输入3303132样例输出132数据规模和约定 T<=10^5。 1<=K<N<10^6。问题描述完成一个递归程序,倒置字符数组。并打印实现过程递归逻辑为: 当字符长度等于1时,直接返回否则,调换首尾两个字符,在递归地倒置字符数组的剩下部分输入格式字符数组长度及该数组输出格式在求解过程中,打印字符数组的变化情况。最后空一行,在程序结尾处打印倒置后该数组的各个元素。样例输入Sample15abcdeSample21a样例输出Sample1ebcdaedcbaedcbaSample2a问题描述如右图所示,这是一个空心正方体(请想象用纸糊出来的正方体),每条棱的编号如图所示(图在)。考虑剪开若干条棱,请判断正方体是否会被剪成分开(即判断正方体是否会被分割成不少于2个部分)。输入格式本题包括多组数据。第一行输入一个N,表示数据组数。对于每一组数据,都包括两行。第一行输入一个n,表示总共剪开了n条棱。第二行有n个数,每个数表示剪开的棱的编号。(输入保证每条棱出现次数不超过1)输出格式对于每一组输入,输出一行。若正方体会被分割成不少于2个部分,则输出“Yes”,否则输出“No”(均不包括引号)。样例输入54123461257111231456134591212123456789101112样例输出YesYesNoNoYes问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。输入格式仅包含一个正整数n,其中n<=100000。输出格式输出一行,即前n个质数的乘积模50000的值。样例输入1样例输出2 问题描述给定一个t,将t秒转化为HH:MM:SS的形式,表示HH小时MM分钟SS秒。HH,MM,SS均是两位数,如果小于10用0补到两位。输入格式第一行一个数T(1<=T<=100,000),表示数据组数。后面每组数据读入一个数t,0<=t<24*60*60。输出格式每组数据一行,HH:MM:SS。样例输入2086399样例输出00:00:0023:59:59 问题描述给两组数,各n个。请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。例如两组数分别为:13 -5和-241 那么对应乘积取和的最小值应为: (-5)*4+3*(-2)+1*1=-25输入格式第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行n个数,每个数的绝对值小于等于1000。 n<=1000,T<=10输出格式一个数表示答案。样例输入2313-5-24151234510101样例输出-256问题描述锦瑟年华谁与度莫问情归处只影向斜阳剑吼西风欲把春留驻天涯芳草无归路回首花无数解语自销魂弱袂萦春尘缘不相误...... 在卡勒沃夫充满文学杀伤力的声音中,身处紫荆2号楼202B的四位远近高低各不同的室友纷纷回忆起了各自波澜起伏的过去,并对长在百草园,邻有百花谷的现状表达了各自的见解。某Q:"...我小学就开窍了...她的父母说我很好,但是...今天又和北林的联系了..." 某X:"...差点就成了,结果到学校了...这个方法放假了我去对我的同桌用!..." 某W:"..."(千言万语不言中,有大量的故事等待考古) 某Z:"...为了来清华...咱们审美观不一样,不会抢..." ...... 卡勒沃夫在这个不朽的夜话中搜集出了某人零散的历任女友资