Loge谈信奥--一个专注于信奥人的博客

设有NN≤300堆石子排成一排，其编号为123⋯N。每堆石子有一定的质量mi​mi​≤1000。现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻。合并时由于选择的顺序不同，合并的总代价也不相同。试找出一种合理的方法，使总的代价最小，并输出最小代价。

第一行输入一个正整数N(1≤N≤1000)，表示数据组数:接下来 N行，每行输入两个仅包含小写字母的字符串，分别表示初始单词s(1≤s的长度≤500)和目标单词t(1≤t的长度<500)，字符串之问以一个空格开。第一行输入一个正整数N(1≤N≤1000)，表示数据组数:接下来N行，每行输入两个仅包含小写字母的字符串，分别表示初始单词s(1≤s的长度≤500)和目标单词t(1≤t的长度<500)，字符串之问以一个空格开。2)s=“good”，t=“no”，无论怎么删除都无法得到七，故输出 NO。

破解了符文之语，小 FF 开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小 FF 猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门……。仔细研究后，他发现门上的图案大概是说：古代人认为只有智者才是最容易接近神明的。而最聪明的人往往通过一种仪式选拔出来。仪式大概是指，即将隐退的智者为他的候选人写下一串无序的数字，并让他们进行一种操作，即交换序列中相邻的两个元素。

盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。按售票处规定，每位购票者限购一张门票，且每张票售价为50元。在排成长龙的球迷中有n个人手持面值50元的钱币，另有n个人手持面值100元的钱币。假设售票处在开始售票时没有零钱。试问这2n个球迷有多少种排队方式可使售票处不致出现找不出钱的尴尬局面。例如当n2时，用 A 表示手持50元面值的球迷，用B表示手持100元钱的球迷。则最多可以得到以下两组不同的排队方式，使售票员不至于找不出钱。AABBABAB。

给定一个由n个元素构成的序列，你需要将其中的元素按顺序压入一个大小为c的栈并弹出。元素按它们的出栈顺序进行排列，会得到一个新的序列。我们知道，这样的序列会有很多种，请输出所有新序列中第一个元素最小的序列（若第一个元素最小的序列有多个，则令第二个尽可能小；若仍有多个，则令第三个最小，以此类推）。

所谓 H 数，是指只含有2357这些质因数的数，如630是 H 数，而22不是。现在要求输出第n个 H 数，为了方便起见将H1定为1。已知n不超过10000，最后数据在 int64 范围之内。

爱与愁的故事第三弹·shopping》娱乐章。调调口味来道水题。

爱与愁的故事第三弹·shopping》第一章。

接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容。2)整数中数位上所包含的所有幸运数字的总数是幸运数字，例如414177(其中包含了2个4和2个7，共有4个幸运数字)。如果一个整数满足以下两个条件中的任意一个，乐乐就会称其为超级幸运数。第一行输入一个整数 n(1≤n<1000):第二行输入 n个整数(1<整数<109)，整数之以一个空格隔开。给定n个整数，请判断其中有多少个超级幸运数，

usqwedf 改编系列题。

kkksc03 是个非凡的空想家！在短时间内他设想了大量网页，然后总是交给可怜的 lzn 去实现。洛谷的网页端，有很多文件夹，文件夹还套着文件夹。表示根目录下有一个名称为luogu的文件夹，这个文件夹下有一个名称的文件夹，其中还有名为controller的文件夹。每个路径的第1个字符总是，且没有两个连续的，最后的字符不是。所有名称仅包含数字和小写字母。目前根目录是空的。kkksc03 想好了很多应该有的文件夹路径名。问题是，需要是使这些文件夹都存在，需要新建几个文件夹呢？

今天是小 Z 的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了n个相同的小块，每小块都有对应的幸运值。小 Z 作为寿星，自然希望吃到的蛋糕的幸运值总和最大，但小 Z 最多又只能吃mm≤n小块的蛋糕。请你帮他从这n小块中找出的k1≤k≤m块蛋糕，使得其上的总幸运值最大。，在数列pn​中，找出一个子段lrr−l1≤m，最大化il∑r​pi​。

本题与 easy ver. 的区别在于本题多组测试数据。你看，那一抹云，衬着星星，多美啊！

一日，老师决定进行一次突击考试。已知每个学生都有一个考试能力等级，教室里一共有N个课桌，按照顺序排成一列，每张课桌可以坐两个人，第i张课桌坐的两个人的能力等级为Ai​Bi​。现在老师决定对能力等级为K的人进行测验。他会从这N排中选择连续的L排进行测验，要求这L排中的每一排至少有一个人考试能力等级为K。现在我们想知道L的最大值以及对应的等级K。

长时间的干旱使得 Farmer John 的N块草地上牧草匮乏。随着雨季即将到来，现在应当是重新种植的时候了。在 Farmer John 的储物棚里有四个桶，每个桶里装着一种不同的草种。他想要在每块草地上播种其中一种草。作为一名奶农，Farmer John 想要确保他的每头奶牛都能得到丰富的食谱。他的M头奶牛每一头都有两块喜爱的草地，他想要确保这两块草地种植不同种类的草，从而每头奶牛都可以有两种草可供选择。Farmer John 知道没有一块草地受到多于3头奶牛的喜爱。

农场有3块农田，每块农田有若干个南瓜，小夏希望将每块农田的南瓜分成两份，要求份中的南瓜数量均为奇数。输出3个整数，依次表示对应农田中南瓜的数量是否满足分配要求，如果满足输出1，否则输出0，整数之问以一个空格隔开。一行输入3个整数(2≤整数≤500)，分别表示每块农田中南瓜的数量，整数之间以一个空格隔开。第3块农田中南瓜数量为7，无论如何分配，都无法确保两份南瓜的数量均为奇数，因此不满足条件。第1块农田中南瓜数量为6，可以分为3和3两份，均为奇数，满足条件。奇数，指不能被2整除的整数。

现在是 3019 年，在过去的一千年里发生了不计其数的牛类进化，产生了具有各种有趣特性的奶牛。牛类进化的记录可以用一棵树来表示，起源是位于树根位置的没有特殊特性的奶牛。树上每一个产生后代的结点，有可能所有的奶牛都进化出了一种新的特性（比如说喷火（fire breathing），如下图所示，其中所有斑点（spots）奶牛最后都能喷火），或者是奶牛种群产生了分支进化，其中有些进化出了新的特性（比如，飞（flying）），有的没有。树底部的叶结点表示 3019 年所有产生的奶牛的子种群。

Copy 从卢牛那里听说在一片叫 yz 的神的领域埋藏着不少宝藏，于是 Copy 来到了这个被划分为n个区域的神地。卢牛告诉了Copy这里共有n个宝藏，分别放在第Pi​个1≤Pi​≤N区域。Copy还得知了每个区域之间的距离。现在 Copy 从1号区域出发，要获得所有的宝藏并到n号区域离开。Copy 很懒，只好来找你为他寻找一条合适的线路，使得他走过的距离最短。

大家知道，黄药师不仅武功高超，而且酷爱音乐和诗歌。看到桃花岛来了个新客人，而且不是靠真武功进来的，就准备为难为难你。他写了一首N行诗句的诗歌，美中不足的是这些诗句并不押韵，黄药师非常想遵循古诗的押韵。诗歌被分为若干段，每段都是四行诗。每一句诗都有一个韵脚，假如A和B表示两种不同的韵脚，每段四行诗的韵脚只可能是AABBABABABBA和AAAA中的一种。黄药师将诗句的韵脚都编了号，具有相同编号的句子代表有相同的韵脚。

有2n个小学生来玩过家家游戏，其中有n个男生，编号为1到n，另外n个女生，编号也是1到n。每一个女生可以选择一个和她不吵嘴的男生来玩，除此之外，如果编号为X的女生的朋友（也是女生，且编号为Y）不和编号为Z的男生吵嘴，那么X也可以选择Z。此外，朋友关系是可以传递的，比如a和b是朋友，b和c是朋友，那么我们可以认为a和c也是朋友。注意，一个男生可以被多个女生选择为玩伴。当每一位女生都选择了玩伴，那么他们会开始新一轮游戏。

忙完了学校的事，v 神终于可以做他的“正事”：陪女朋友散步。一天，他和女朋友走着走着，不知不觉就来到了一个千里无烟的地方。v 神正要往回走，如发现了一块牌子，牌子上有有一行小字和一张图，小字说道：“找到图上最大的交错正方形之后和我联系，这块地就是你的了。”在房价疯长的年代，v 神当然不愿错过这个机会，于是开始找了起来……以 v 神的能力当然找不出来了，你能帮 v 神找出来吗？

奶牛们接到了寻找一种新型挤奶机的任务，为此它们准备依次经过N1≤N≤5×104颗行星，在行星上进行交易。为了方便，奶牛们已经给可能出现的K1≤K≤103种货物进行了由1到K的标号。由于这些行星都不是十分发达。没有流通的货币，所以在每个市场里都只能用固定的一种货物去换取另一种货物。奶牛们带着一种上好的饲料从地球出发，希望在使用的物品的种类数量最少的情况下，最终得到所需要的机器。饲料的标号为1，所需要的机器的标号为K。如果任务无法完成，输出−1。

例 1：n = 8，m = 2，8 颗棋子的颜色分别是 0 1 0 1 1 0 0 1，要使剩余棋子中白色棋子的数量为。例 2：n = 5，m = 3，5 颗棋子的颜色分别是 1 0 0 1 0，无论如何移除棋子，都不能使剩余棋子中白。第二行输入 n 个整数（整数为 1 或 0，1 表示白色棋子，0 表示黑色棋子），表示从左到右每颗棋子的颜。第一次，移除最右端的棋子，移除后剩余棋子的颜色分别是 0 1 0 1 1 0 0；第二次，移除最左端的棋子，移除后剩余棋子的颜色分别是 1 0 1 1 0 0；

约翰想知道上一船饲料是什么时候运到的。在饲料运到之前，他的牛正好把仓库里原来的饲料全吃光了。他收到运来的F11≤F1≤106千克饲料。遗憾的是，他已经不记得这是哪一天的事情了。到第D1≤D≤2×103天为止，仓库里还剩下F21≤F2≤F1千克饲料。约翰养了C1≤C≤100头牛，每头牛每天都吃掉恰好1千克饲料。由于不同的原因，牛们从某一天开始在仓库吃饲料，又在某一天离开仓库，所以不同的两天可能会有差距很大的饲料消耗量。

农场被划分为5×5的格子，每个格子中都有一头奶牛，并且只有荷斯坦（标记为H）和杰西（标记为J）两个品种。如果一头奶牛在另一头上下左右四个格子中的任一格里，我们说它们相连。奶牛要大选了。现在杰西奶牛们想选择7头相连的奶牛，划成一个竞选区，使得其中它们品种的奶牛比荷斯坦的多。要求你编写一个程序求出方案总数。

奶牛贝茜被雇去建设N2≤N≤103个牛棚间的互联网。她已经勘探出M1≤M≤2×104条可建的线路，每条线路连接两个牛棚，而且会花费C1≤C≤105。农夫约翰吝啬得很，他希望建设费用最少甚至他都不想给贝茜工钱。贝茜得知工钱要告吹，决定报复。她打算选择建一些线路，把所有牛棚连接在一起，让约翰花费最大。但是她不能造出环来，这样约翰就会发现。

给定平面上N个点，你需要计算以其中4个点为顶点的正方形的个数。注意这里的正方形边不一定需要和坐标轴平行。

一个点每过一个单位时间就会向四个方向扩散一个距离，如图。两个点ab连通，记作eab，当且仅当ab的扩散区域有公共部分。连通块的定义是块内的任意两个点uv都必定存在路径eua0​ea0​a1​⋯eak​v。给定平面上的n个点，问最早什么时刻它们形成一个连通块。

接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容。再接下来 n 行，每行输入 n 个整数（0≤整数≤9），表示矩阵 2 中的元素，整数之间以一个空格隔开。接下来 n 行，每行输入 n 个整数（0≤整数≤9），表示矩阵 1 中的元素，整数之间以一个空格隔开；每组数据的第一行输入一个整数 n（2≤n≤100），表示矩阵的大小；的元素完全相同，则输出 “YES”，否则输出 “NO”。

A 国派出将军 uim，对 B 国进行战略性措施，以解救涂炭的生灵。B 国有n个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。uim 发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为 key road。uim 为了尽快使该国的物流系统瘫痪，希望炸毁铁路，以达到存在某两个城市无法互相通过铁路到达的效果。然而，只有一发炮弹（A 国国会不给钱了）。所以，他能轰炸哪一条铁路呢？

接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容。//四个方向的走后点的新坐标。//读入字符的时候因为题目说了有空格，所以用cin而没用scanf。，表示上面所说的矩阵格子，每个字符后有一个空格。//下一个位置的坐标+方向+次数累加。

有一个整数序列，它的每个数各不相同，我们不知道它的长度是多少（即整数个数），但我们知道在某些区间中间至少有多少个整数，用区间（Li​Ri​Ci​）来描述，表示这个整数序列中至少有Ci​个数来自区间Li​Ri​，给出若干个这样的区间，问这个整数序列的长度最少能为多少？

博览馆正在展出由世上最佳的m位画家所画的图画。游客在购买门票时必须说明两个数字，a和b，代表他要看展览中的第a幅至第b幅画（包含ab）之间的所有图画，而门票的价钱就是一张图画一元。Sept 希望入场后可以看到所有名师的图画。当然，他想最小化购买门票的价格。请求出他购买门票时应选择的ab，数据保证一定有解。若存在多组解，a。

NOIP 即将迎来周年华诞。在这一个春秋的历程里，NOIP 领导全国 oier，建设高效、稳定、快捷、开放的社会主义现代化 OI。在新的一年里，YZOJ 将再接再厉，积极探寻成长之路，更好地为广大 oier 服务。

平面上有N个整数坐标点。如果将点x0​y0​移动到x1​y1​，则需要的代价为∣x0​−x1​∣∣y0​−y1​∣。求使得KK1⋯N个点在同一位置上最少需要的代价。

现给定一个正整数N，按照上述步骤，请计算出N要经过多少步才能变成1。例如：N=5， 变成1的步骤如下：1. 5×3 + 1 = 162. 16÷2 = 83. 8÷2 = 44. 4÷2 = 25. 2÷2 = 1共经过5步就得到1，故输出5。接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容。是指对于任意正整数N，若N为偶数，则将N除以2；若N为奇数，则将N乘以3再加1。

求1b2b⋯ab的和除以104的余数。

有一个邮递员要送东西，邮局在节点1。他总共要送n−1样东西，其目的地分别是节点2到节点n。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有m条道路。这个邮递员每次只能带一样东西，并且。求送完这n−1样东西并且最少需要的时间。

Caima 给你了所有ab范围内的整数。一开始每个整数都属于各自的集合。每次你需要选择两个属于不同集合的整数，如果这两个整数拥有大于等于p的公共质因数，那么把它们所在的集合合并。重复如上操作，直到没有可以合并的集合为止。现在 Caima 想知道，最后有多少个集合。

Caima 认为O和X是最优美的两个字母，由OX组成的串是最优美的串。在这些最优美的串中，如果任意只包含X的子串，长度不超过maxX​，任意只包含O的子串，长度不超过maxO​，而整个串最多有countO​个OcountX​个X。那么这个就是超级优美无敌串。现在 Caima 想知道最长的超级优美无敌串有多长，希望你告诉他。