chrisblogtk的博客

Description 　　司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 　　如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能

Description　　NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例： 　　 　　4＋3x＝8 　　6a－5＋1＝2－2a 　　－5＋12y＝0 　　ZL先生被主管告之，

Description给出一个整数 n（n<10^30) 和 k个变换规则（k　　规则： 　　　一位数可变换成另一个一位数： 　　　规则的右部不能为零。 　　例如：n=234。有规则（k＝2）： 　　　　2－> 5 　　　　3－> 6 　　上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 　　　234 　　　534 　　　264 　　　564 　　共 4

Description　　给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 　　例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还有8分、9分和12分）；如果面值分别为1分、3分，则在1分～7分之间的

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

Description若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加56（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：726+627 = 1353 STEP4：1353+3531 = 4884 

Description设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 Inputn n个数 Output联接成的多位数Sample Input 4 13 24 75 42

Description任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20 同时约定方次用括号来表示，即ab 可表示为a（b）。 由此可知，137可表示为： 2（7）+2（3）+2（0） 进一步：7= 22+2+20 （21用2表示） 3=2+20 所以最后137可表示为： 2（2（2）+2+2（0））+2（2+2（0））+2（0） 又如： 1315=21

Description用高精度计算出S=1！+2！+3！+…+n！（n≤50） 其中“！”表示阶乘，例如：5！=5*4*3*2*1。 InputNOutputSSample Input 5 Sample Output 153解题思路：只是高精度，不解释。程序：const  maxn=65;va

Description将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成 1：2：3的比例，试求出所有满足条件的三个三位数。 例如：三个三位数192，384，576满足以上条件。Input Output Sample Input  Sample Output 192 384 576 ... ... ... ..

Description设有一个n*m方格的棋盘（1≤m,n≤100）。 　　求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。 例如：当n=2，m=3时 统计" TITLE="1997年分区联赛普级组之一 统计" />　　正方形的个数有8个；即边长为1的正方形有6个； 边长为2的正方形有2个。 长方形的个数有10个； 即2*1的长方形有4个；统计" TITLE

质因数分解" TITLE="2012年分区联赛普级组第一题 质因数分解" />解题思路：首先用筛数法把50000以内的质数筛出来，然后用循环求出它最小的质数因数，再用读入的n除以这个数即是答案。程序：const  maxn=50000;var  f:array[1..maxn] of boolean;  n,i,j:longint;begin  readln(n);

寻宝" TITLE="2012年分区联赛普级组第二题 寻宝" />寻宝" TITLE="2012年分区联赛普级组第二题 寻宝" />寻宝" TITLE="2012年分区联赛普级组第二题 寻宝" />解题思路：先读入数据，用三个数组分别储存每间房牌子上的数字、每间房可不可以通往上层和每层楼有多少个可以通往上层的房，然后用循环模拟，先加上该房间里牌子上的数，然后用repeat模拟在该层

摆花" TITLE="2012年分区联赛普级组第三题 摆花" />解题思路：本题需用动态规划，三层循环，分别是1到n、0到m和0到j和a[i]较小的那个数，然后计算下面这个式子：f[i,j]:=f[i,j]+f[i-1,j-k]。最后输出f[n,m]即可。程序：var  f:array[0..100,0..100] of longint;  a:array[1..100] o

Description　　小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 　　乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 提高组 乌龟棋" TITLE="NOIP2010 提高组 乌龟棋" /> 　　乌龟棋中M 张爬行卡片，分成4 种不同的类型（M 张卡片中不一定包含所有4

瑞士轮" TITLE="NOIP2011复赛普级组 瑞士轮" /> 瑞士轮" TITLE="NOIP2011复赛普级组 瑞士轮" />  瑞士轮" TITLE="NOIP2011复赛普级组 瑞士轮" />解题思路：先读入数据，用快排对所有选手按照实力值排序，然后模拟，每打一场比赛就把赢的和输的分为两个有序数组，再进行归并，最后按要求输出即可。程序：const  m

2011 提高组第一试 选择客栈" TITLE="NOIP 2011 提高组第一试 选择客栈" /> 2011 提高组第一试 选择客栈" TITLE="NOIP 2011 提高组第一试 选择客栈" />解题思路：先读入数据，用一个数组以颜色为下标，再用记录类型开数组储存每种颜色的客栈，然后用多重循环，如果有符合条件的就加上它后面所有同颜色的客栈数量，最后输出答案即可。程序：

2011 提高组第一试 铺地毯" TITLE="NOIP 2011 提高组第一试 铺地毯" /> 2011 提高组第一试 铺地毯" TITLE="NOIP 2011 提高组第一试 铺地毯" />  2011 提高组第一试 铺地毯" TITLE="NOIP 2011 提高组第一试 铺地毯" />解题思路：读入数据，用一个二维数组储存，然后从n到1循环，如果在那个点上面有地毯覆盖

统计单词数" TITLE="NOIP2011复赛普级组 统计单词数" /> 统计单词数" TITLE="NOIP2011复赛普级组 统计单词数" />解题思路：先把读入的字符串全部转为大写，然后用循环对字符串进行查找，找到就储存位置，并且统计次数，最后输出，如果没有找到就输出-1。程序：var  word,article:ansistring;  i,p,s,len:lo

数字反转" TITLE="NOIP2011复赛普级组 数字反转" />解题思路：先读入字符串，然后判断它是不是负数，然后按要求输出，并且把开头的’0’省略。程序：var  s:ansistring;  len,i,j:longint;begin  readln(s);  len:=length(s);  i:=len;  if s[1]<>'-' then begi

Description　　经过11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。 　　某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投

Vigenère密码" TITLE="2012年分区联赛提高组第一天第一题 Vigenère密码" /> Vigenère密码" TITLE="2012年分区联赛提高组第一天第一题 Vigenère密码" />  Vigenère密码" TITLE="2012年分区联赛提高组第一天第一题 Vigenère密码" />  Vigenère密码" TITLE="2012年分区联

文化之旅" TITLE="2012年分区联赛普级组第四题 文化之旅" /> 文化之旅" TITLE="2012年分区联赛普级组第四题 文化之旅" /> 文化之旅" TITLE="2012年分区联赛普级组第四题 文化之旅" />解题思路：先读入数据，然后用二维数组建一个图，用Dijkstra算法，求最短路，如果有答案就输出，不然就输出-1。程序：const  ma

Description　　给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求: 　　(1)每次只能移动一个圆盘； 　　(2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序； 　　任务:设An为2n个圆盘完成上述

Description　　明明想在学校中请一些同学一起做问卷调查，为了实验的客观性，他先用计算机生成了N 个1 到1000之间的随机整数，（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 Input输入有2 行，第1 行为1个正整

Description　　输入二个正整数x0,y0(2　　条件: 　　　 1.P,A是正整数 　　　　2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 　　试求:满足条件的所有可能的两个正整数的个数. Input Output Sample Input 3 60 Sample Output 4  说明(不用输出)此时

Description　　我们要求找出具有下列性质数的个数(包含输入的自然数n): 　　先输入一个自然数n(n　　1. 不作任何处理; 　　2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 　　3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止. Input Output Sample Input 6 Sampl

Description　　设有N*N的方格图(N 方格取数" TITLE="2000年分区联赛提高组之四 方格取数" />　　某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 　　此人从A点到B点共走两次，试找出2条这样的路径，使得取得的数之和为最大。  Input　　

Description　　金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主件　　 附件 电脑　　 打印机，扫描仪 书柜

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

Description　　有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30＝，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 Input Output Sample Input 24 一个整数，表示箱子容量 6 一个整数，表示有n个物品 8　 接

Description　　辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最

Description　　N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 　　合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1…>TK(1　　你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。 Input输入

比例简化" TITLE="NOIP2014普级组第二题 比例简化" />比例简化" TITLE="NOIP2014普级组第二题 比例简化" />解题思路：先读入数据，然后用双重循环从1到L枚举，如果i和j互质，且i/j的值大于A/B的值，那么就判断i/j-A/B是否小于min，如果小于，那么就把当前的i和j储存起来，并更新min，最后输出储存下来的i和j即可。程序：var

Description　　有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30＝，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 Input一个整数，表示箱子容量。一个整数，表示有n个物品。接下来n行，分别表示这n 个物品的各自体积 Output一个整数，表示箱子剩余空间。 S

Description　　将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 　　例如：n=7，k=3　(6＜n＜＝200,2＜＝k＜＝6），下面三种分法被认为是相同的。 　　1，1，5; 1，5，1; 5，1，1; 　　问有多少种不同的分法。 Input　　n，kOutput　　一个整数，即不同的分法。Sample Input 　　7 3

Description　　已知：Sn=1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 　　现给出一个整数K（1InputkOutputnSample Input 1 Sample Output 2解题思路：读入数据，用while型循环，最后输出累加的次数即可。程序：

Description　　某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2)五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得； 3)成绩优秀奖，每人20

Description　　某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 　　由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些

Description　　陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 　　现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。 Input　　输入包括两行数