e35555564的博客

从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n−1站），都满足此规律。现给出的条件是：共有n个车站，始发站上车的人数为a，最后一站下车的人数是m（全部下车）。火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为。对于全部的测试点，保证1≤a≤20，1≤x≤n≤20，1≤m≤2×10000。

所以1315最后可表示为2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)。所以最后137可表示为2(2(2)+2+2(0))+2(2+2(0))+2(0)。任何一个正整数都可以用2的幂次方表示。由此可知，137可表示为2(7)+2(3)+2(0)符合约定的n的0,2表示（在表示中不能有空格）。对于100%的数据，1≤n≤2×10。NOIP1998 普及组 第三题。同时约定次方用括号来表示，即a。用2表示)，并且 3=2+2。

表示阶乘，定义为n!注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有n≤20，使用书中的代码无法通过本题。用高精度计算出S=1!如果希望通过本题，请继续学习第八章高精度的知识。对于100%的数据，1≤n≤50。NOIP1998 普及组 第二题。一个正整数S，表示计算结果。

9 共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3 的比例，试求出所有满足条件的3个三位数。本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。若干行，每行3个数字。按照每行第1个数字升序排列。NOIP1998 普及组 第一题。

所有士兵的速度都为1，但一个士兵某一时刻来到了坐标为0或L+1的位置，他就离开了独木桥。由于先前的愤怒，你已不能控制你的士兵。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。但是，如果两个士兵面对面相遇，他们无法彼此通过对方，于是就分别转身，继续行走。对于100%的数据，满足初始时，没有两个士兵同在一个坐标，1≤L≤5×1000，0≤N≤5×1000，且数据保证N≤L。

一次素质拓展活动中，班上同学安排坐成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。还有一件事情需要注意，全班每个同学愿意帮忙的好感度有高有低（注意：小渊和小轩的好心程度没有定义，输入时用0表示），可以用一个[0,100]内的自然数来表示，数越大表示越好心。接下来的m行是一个m×n的矩阵，矩阵中第i行j列的整数表示坐在第i行j列的学生的好心程度。

3.每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值×2的次方，其中i表示第i次取数（从1开始编号）；帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×m的矩阵，矩阵中的每个元素i,j均为非负整数。第2∼n+1行为n×m矩阵，其中每行有m个用单个空格隔开的非负整数。帅帅想请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大得分。对于100%的数据，满足1≤n,m≤80，0≤ai,j≤1000。输出文件仅包含1行，为一个整数，即输入矩阵取数后的最大得分。

某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B点共走两次，试找出2条这样的路径，使得取得的数之和为最大。输入的第一行为一个整数N（表示N×N的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。设有N×N的方格图(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。只需输出一个整数，表示2条路径上取得的最大的和。NOIP 2000提高组 T4。

现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。接下来的n行中，第i+1行表示编号的地毯的信息，包含四个整数a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标(a,b)以及地毯在x轴和y轴方向的长度。如下图，1号地毯用实线表示，2号地毯用虚线表示，3号用双实线表示，覆盖点(2,2) 的最上面一张地毯是3号地毯。输出共1行，一个整数，表示所求的地毯的编号；第n+2行包含两个整数y，表示所求的地面的点的坐标(x,y)。

棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。棋盘用坐标表示，A点(0,0)、B点(n,m)同样马的位置坐标是需要给出的。一行四个正整数，分别表示B点坐标和马的坐标。一个整数，表示所有的路径条数。

算法竞赛中要求的输出格式中，不能有多余的内容，这也包括了“请输入整数a和b” 这一类的提示用户输入信息的内容。在对比代码输出和标准输出时，系统将忽略每一行结尾的空格，以及最后一行之后多余的换行符。最后，请不要在对应的题目讨论区中发布自己的题解，请发布到题解区域中，否则将处以删除或禁言的处罚。若因此类问题出现本机似乎输出了正确的结果，但是实际提交结果为错误的现象，请勿认为是洛谷评测机出了问题，而是你的代码中可能存在多余的输出信息。此外，请善用应用中的在线 IDE 功能，以避免不同平台的评测产生差异。

超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。洛谷出品的算法教材，帮助您更简单的学习基础算法。本题是洛谷的试机题目，可以帮助了解洛谷的使用。建议完成本题目后继续尝试。