yangrenrui的博客

第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！只有一个数字n（1

请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；有一个方格矩阵，矩阵边界在无穷远处。b、走过的格子立即塌陷无法再走第二次；允许在方格上行走的步数n(n≤20)。c、只能向北、东、西三个方向走；

波波爱看 NBA。马上要考试了，波波决定放松一下，于是打开电视看篮球赛，在看球赛时想 到了每年的 NBA 总冠军队伍，由于复习紧张，他只记起了一部分，记忆的内容可能有重复。现在请求学过编程的你帮助波波，按时间顺序依次输出总冠军的球队（不能重复）。接下来的 n 行，每行先是城市名（由大小写字母、空格组成），后是时间（由数字组成）。二者之间用 1 个空格隔开。输出文件共若干行，即排序后的 NBA 总冠军队伍。每行先是时间，后是城市名,中间用一个 空格隔开。50%的数据，n

第一行输入A，第二行输入B，第三行输入N（0≤N≤20），表示在出发之前又新增N个汽车旅馆；接下来N行，每行一个整数m，表示旅馆离起点的距离（0

有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。一个正整数，为不同方式数，由于答案可能很大，你需要输出ans mod 100003后的结果。

（2）一条蓝色的彩带必须放在一条白色的彩带和一条红色的彩带中间。现在，他想知道满足要求的放置彩带的方案数有多少种。一行一个整数n，表示橱窗宽度 (0

用红色的1x1和黑色的2x2两种规格的瓷砖不重叠地铺满nx3的路面，求出有多少种不同的铺设方案？一行一个整数，为铺设方案的数量模12345的结果。一行一个整数n ( 0

这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。输入一行包含两个整数 n,m。(1≤n,m≤30)注意，如果行号和列数都是偶数，不能走入这一格中。在平面上有一些二维的点阵。cstdio慢了0.02秒。输出一个整数，表示答案。只能向右或者向下走。换成iostream。

名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力，0

如图从塔顶层出发，寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可。第二行开始到最后，表示数塔的数据，每一行中数字用空格隔开（0

在数学上，斐波那契数列以如下递推的形式定义：F(0)=1，F(1)=1,F(n)=F(n−1)+F(n−2)（n≥2，n∈N∗）。斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……现在，给定一个整数 n，请你构造一个长度为 n 的字符串 s1s2。如果一个数出现在斐波那契数列之中，那么我们就称这个数为斐波那契数。对于字符串中的第 i 个字符 si:。(1≤n≤1000)！注意，字符下标从 1 到 n。一个字符串，表示答案。

星星小朋友和 N-1 个小伙伴一起玩了一上午的纸牌游戏，星星总是能赢，气焰嚣张， 小伙伴们决定出道纸牌问题难倒星星，让他别再狂妄自大了，问题是这样的：每人摸一张牌， 每张牌上写着某一个数字，然后规定若干对伙伴间交换纸牌（每个小伙伴只允许交换一次）， 交换得分就是大的纸牌值减去小的纸牌值，若干次得分加起来和最大是多少？第一行两个用空格隔开的正整数 M，N，分别表示交换次数和总人数（星星也算在内）100%的数据 M≤3，N≤100，ai≤1000。60%的数据中 M=1。80%的数据中 M≤2。

输入的黑白图片的大小为 6 行 6 列，第 1 行 0 个黑色方格，第 2 行 3 个黑色方格，第 3 行 2 个黑色方格，第 4 行 2 个黑色方格，第 5 行 3 个黑色方格，第 6 行 0 个黑色方格。仔细观察这张黑白图片我们可以发现，图中共有 60 个黑色方格（连续的黑色方格不能算成一个），黑色方格最多的行是第 3 行和第 17 行，都为 6 个，黑色方格最少的行是第 5行、第 6 行、第 9 行、第 12 行、第 13 行、第 15 行，都为 2 个。输出共 1 行，包含 3 个整数。

C++玩具店有个活动，买2个送1个： 3个玩具只要付较贵的2个玩具的钱就可以了。举个例子： 10 3 2 4 6 4 9，如果这样组合(10, 3, 2), (4, 6, 4), (9),就在第一个括号中省下2元，第二个括号 中省下4元，但第三个括号不能省了，因为只有一个玩具。（注意：玩具组合的数量可以是1或者2或者3 ）接下来的N行，每行包含一个整数Ci(1 ≤Ci≤ 100000), 表示每个玩具的价格。【样例 2 解释】 分组（6,4,5）（ 5,5,5）【样例 1 解释】 分组（3,2,2）（ 3）

约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案，他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天，每天被恰好包含在一个fajo月里。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰的目标是合理安排每个fajo月包含的天数，使得开销最多的fajo月的开销尽可能少。接下来N行，每行包含一个1到10000之间的整数，按顺序给出接下来N天里每天的开销。一个整数，即最大月度开销的最小值。

在一个上升序列中，查找刚刚小于给定值k的元素。如样例1：2 5 6 8 9 中刚刚比7小的数是6（数据保证存在）接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,000,000之间。第二行包含n个整数，为上升序各元素。所有元素的大小均在0-1,000,000,000之间。第一行包含一个整数n，为上升序列长度。第三行包含一个整数m，为要询问的次数。m行，每行一个整数，为刚刚小于给定值k的元素。

游戏的内容是：在一个 n*n 的矩阵里，有若干个敌人，你的弹珠可以摧毁敌人，但只能攻击你所在的行、列里的所有敌人，然后你就可以获得他们的分数之和，现在请你选择一个你的位置，使得能击杀的敌人最多，注意，你不能和敌人在一个地方（0是你可以选择的地方）输入有两行，第一行一个正整数 n，接下来 n 行，每行 n 列（0

今年圣诞节，小明收到了很多礼物，每个礼物上都有一个数字，表示对小明的祝福。可是小明有自己的想法，对小明来说，小明的幸运数字必须是4或者7的倍数，这里符合条件的有：12+14+16=42。100%的数据，n

假设a、b、c均为整数（1

小来现在正在经营一家书馆， 而且这里有各种各样的书， 他现在把这些书分成了N个难度， 每本的书有一个对应的难度Q。每一个来买书的客人都只买适合自己难度的书(必须要对应的难度)， 你需要迅速的回答他是否有。下面一行N个整数， 分别表示每本书的难度Q（1

(3

n行，每行m个字符，描述整个雷区。若相应格中是地雷，则用‘*’表示，否则用相应的周围格地雷数表示。字符之间无任何分隔符。接下来n行，每行m个字符，‘*’表示相应格子中是地雷，‘？’表示相应格子中无地雷。字符之间无任何分隔符。它的精髓在于，通过已翻开格子所提示的周围格地雷数，来判断未翻开格子里是否是地雷。第一行包含两个整数n和m，分别表示雷区的行数和列数。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格的周围格地雷数。注：每个格子周围格有八个：上、下、左、右、左上、右上、左下、右下。

现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。s[5]左边小于等于s[5]的数的和为1+3+5+2+4=15。s[4]左边小于等于s[4]的数的和为1+3+2=6。s[2]左边小于等于s[2]的数的和为1+3=4。所以s的小和为0+1+4+1+6+15=27。例如，数组s={1,3,5,2,4,6}s[0]左边小于等于s[0]的数的和为0。s[1]左边小于等于s[1]的数的和为1。s[3]左边小于等于s[3]的数的和为1。

以上是代码。

给定一个5*5的二维数组，将第n行和第m行交换，输出交换后的结果。