2017年04月_Kesiruto

原创 2016东莞市特长生考试子数整数

Description对于一个五位数，可将其拆分为三个数字：sub1=a1a2a3,sub2=a2a3a4，sub3=a3a4a5 现在给定一个正整数 K，要求你编程求出 10000（包括 10000）到 30000（包括 30000）之间所有满足下述条件的五位数，条件是这些五位数的三个子数 sub1，sub2，sub3 都可被 K 整除。Sample Input15Sample Output

2017-04-08 16:53:20 931

题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条

2017-04-08 16:47:20 231

原创 P1020 导弹拦截

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最

2017-04-08 16:39:24 300

原创 P1087 FBI树

题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S

2017-04-08 16:37:23 309

原创 P1192 台阶问题

题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。输入样例#1：5 2输出样例#1：8思路每次可以做k级台阶，那么每一节台阶可以从之前的k级台阶到达，就可以得到a[i]:=a[i-1]+a[i-2]+...+a[i-k];var i,j,n,m:longint; a:array[1..100000] of longint;

2017-04-08 16:30:08 375

原创 P1498 南蛮图腾

题目描述自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？输入样例：2输出样例： /\ /__\ /\ /\/__\/__\输入

2017-04-08 16:26:40 315

原创 P1908 逆序对

题目描述给n个数字，求出这条序列中有多少个逆序对。(i<j且a[i]>a[j])样例输入65 4 2 6 3 1样例输出11思路O（n log n）归并排序，排序是交换的次数就是逆序对的个数。var a,r:array[1..100000] of longint; n,ans:longint; procedure msort(s,t:longint); var mi

2017-04-06 17:16:37 352

原创洛谷P1218 特殊的质数肋骨

题目描述求出n位数中满足条件的数字，去除首位,每次还剩下的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4 的特殊质数。写一个程序对给定的肋骨的数目 N (1<=N<=8),求出所有的特殊质数。数字1不被看作一个质数。输入样例：4 输出样例:233323

2017-04-06 16:34:05 471

qq_34593871的博客