Recursions的博客

DL 算缘分算得很烦闷，所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了，所以技术上不成问题，于是他就想玩点新花招。DL 的视力真的很不错，竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球，这样就能打倒一定数量的瓶子。1 OOO2 OOOO3 O4 OO如上图，每个“O”代表一个瓶子。如果 DL 想要打倒 3 个瓶子就在 1 位置发球，想要打倒 4 个瓶子就在 2 位置发球。

如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上x；求出某一个数的值。

有一个1×n的矩阵，有n个整数。现在给你一个可以盖住连续k个数的木板。一开始木板盖住了矩阵的第1∼k个数，每次将木板向右移动一个单位，直到右端与第n个数重合。每次移动前输出被覆盖住的数字中最大的数是多少。

幻方是一种很神奇的N×N矩阵：它由数字123⋯⋯N×N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数KK23⋯N×NK−1KK−1K−1KK−1K−1KK−1K−1K−1KK−1KK−1现给定N，请按上述方法构造N×N的幻方。

一个含有n项的数列，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。

（本道题目木有隐藏歌曲……不用猜了……）《爱与愁的故事第一弹·heartache》最终章。吃完 pizza，月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑，只好还是硬着头皮去算钱……

给出正整数n和k，请计算Gnki1∑n​kmodi其中kmodi表示k除以i的余数。

上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了m次以后，又回到小蛮手里。

如题，给定N个字符串（第i个字符串长度为Mi​，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。

某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 “村村通工程” 的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？

给出两个序列 pushed 和 poped 两个序列，其取值从 1 到n(n≤100000)。已知入栈序列是 pushed，如果出栈序列有可能是 poped，则输出Yes，否则输出No。为了防止骗分，每个测试点有多组数据。

NOIP2016 普及组 T3。

有了防护伞，并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压缩密码，外星人对于连续的若干个相同的子串X会压缩为[DX]的形式（D是一个整数且1≤D≤99），比如说字符串CBCBCBCB就压缩为[4CB]或者[2[2CB]]，类似于后面这种压缩之后再压缩的称为二重压缩。如果是则是三重的。

给定n个整数a1​,a2​,⋯,an​, 求它们两两相乘再相加的和，即S=a1​⋅a2​+a1​⋅a3​+⋯+a1​⋅an​+a2​⋅a3​+⋯+an−2​⋅an−1​+an−2​⋅an​+an−1​⋅an​。

1,1,2,1,2,3,1,2,3,4,…小蓝发现, 这个数列前1项是整数1, 接下来2项是整数1至2, 接下来3项是整数1至3, 接下来4项是整数1至4, 依次类推。小蓝想知道, 这个数列中, 连续一段的和是多少。

B 市和 T 市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。

ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在−100至100之间），且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1​和x2​，且x1​

我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。

一年一度的“跳石头”比赛又要开始了!

要保护环境。

当一个人从银行贷款后，在一段时间内他（她）将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。

计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛），这个最小值为不满意度。求所有学生不满意度和的最小值。个学校的预计录取分数。所学校，每所学校预计分数线是。输出一行，为最小的不满度之和。

NOIP2016 提高组 D1T1。

明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有n朵云，云朵已经被老板编号为1,2,3,...,n，并且每朵云都有一个价值，但是商店的老板是个很奇怪的人，他会告诉你一些云朵要搭配起来买才卖，也就是说买一朵云则与这朵云有搭配的云都要买，电脑组的你觉得这礼物实在是太新奇了，但是你的钱是有限的，所以你肯定是想用现有的钱买到尽量多价值的云。

由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2。6×6的方阵（n=6。

石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A 和小 B 尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的，但周期长度不一定相等。

将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。n=7，k=3，下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1.问有多少种不同的分法。

有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。

珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。(本题目为 2014NOIP 普及 T1)

种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P 老师决定只买同一种包装的铅笔。现在 P 老师想知道，在商店每种包装的数量都足够的情况下，要买够至少。—定是每种包装铅笔数量的整倍数（这意味着一定可以不用多买铅笔）。商店不允许将铅笔的包装拆开，因此 P 老师可能需要购买超过。对于第二种包装，虽然每支铅笔的价格是最低的，但要够发必须买。个整数，表示 P 老师最少需要花费的钱。个整数表示这种包装内铅笔的数量，第。，表示对应数据所需要的铅笔数量。NOIP2016 普及组 T1。

给出一组奶牛的编号，确定最小的Ｋ使得没有二头或二头以上的奶牛睡在同一厩中。每头奶牛都知道自己该睡在哪一个厩中，因为约翰教会了它们做除法，头奶牛，每头奶牛都有一个唯一的不同于其它奶牛的编号。行每行一个整数表示一头奶牛的编号。一个整数，表示要求的最小的。，所有的奶牛都睡在一个有。个厩的谷仓中，厩的编号为。，对所有的测试数据这样的。头奶年所睡的厩的编号。

所以，已经衷心地膜拜其中一位了。现在，老师要给他们分机房。但是，要么保证整个机房都是同一位神牛的膜拜者，或者两个神牛的膜拜者人数差不超过。位同学排成一排，老师只会把连续一段的同学分进一个机房。老师想知道，至少需要多少个机房。每个同学都有自己衷心膜拜的神牛.某学校有两位神牛，神牛甲和神牛乙。输出一个整数，表示最小需要机房的数量。位同学们早已耳闻他们的神话。输入文件第一行包含两个整数。...

N×N的国际象棋棋盘上有K个车，第i个车位于第Ri​行，第Ci​列。求至少被一个车攻击的格子数量。车可以攻击所有同一行或者同一列的地方。

Tiger 拿出了公司的账本，账本上记录了公司成立以来每天的营业额。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。而分析整个公司的从成立到现在营业情况是否稳定，只需要把每一天的最小波动值加起来就可以了。Tiger 最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。输出一个正整数，即每一天最小波动值的和，保证结果小于。...

太郎有N只兔子，现在为了方便识别它们，太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好，每个兔子i想要一个整数，介于1和Maxnumber[i]之间（包括1和Maxnumber[i]）。当然，每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。你只用输出答案mod 1000000007即可。如果这是不可能的，就输出0....

爱与愁大神坐在公交车上无聊，于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘：***（游戏名被打上了马赛克）。这个游戏类似象棋，但是只有黑白马各一匹，在点x1,y1和x2,y2上。它们得从点x1,y1和x2,y2走到1,1。这个游戏与普通象棋不同的地方是：马可以走“日”，也可以像象走“田”。现在爱与愁大神想知道两匹马到1,1的最少步数，你能帮他解决这个问题么？100%数据：x1,y1,x2,y2...

发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点。是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以。书架的不整齐度是这样定义的：每两本书宽度的差的绝对值的和。已知每本书的高度都不一样，请你求出去掉k本书后的最小的不整齐度。行，每行两个数字表示一本书的高度和宽度，均小于。一行一个整数，表示书架的最小不整齐度。首先将书按高度顺序排列在书架上。，代表书有几本，从中去掉几本。...

一个学校里老师要将班上N个同学排成一列，同学被编号为1∼N，他采取如下的方法：先将1号同学安排进队列，这时队列中只有他一个人；2−N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1∼(i−1)中某位同学（即之前已经入列的同学）的左边或右边；从队列中去掉M(M...

小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。

的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。个人围成一圈，从第一个人开始报数,数到。个整数，按顺序输出每个出圈人的编号。的人出列，再由下一个人重新从。