武帝为此的博客

话说有一天 linyorson 在“我的世界”开了一个n×n的方阵，现在他有m个火把和k个萤石，分别放在x1​y1​∼xm​ym​和o1​p1​∼ok​pk​的位置，没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？

一个大小为n×m的城市遭到了x次轰炸，每次都炸了一个每条边都与边界平行的矩形。

设某汉字由N×N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个0，第二个数表示接下来连续有几个1，第三个数再接下来连续有几个0，第四个数接着连续几个1，以此类推……对应的压缩码是：（第一个数是N,其余各位表示交替表示0和1 的个数，压缩码保证N×N交替的各位数之和）

为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。71∼3377654321注：兑奖时并不考虑彩票上的号码和中奖号码中的各个号码出现的位置。例如，中奖号码为2331114191718，则彩票1289231167由于其中有两个号码（23和1）出现在中奖号码中，所以该彩票中了五等奖。现已知中奖号码和小明买的若干张彩票的号码，请你写一个程序帮助小明判断他买的彩票的中奖情况。

第个最小整数（相同大小的整数只计算一次）。

在这道题目中需要判断一个只包含括号的字符串是否有效。左括号必须有相同类型的右括号匹配。左括号必须按照正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。()和和和该算法的时间复杂度是 O(n)，空间复杂度也是 O(n)，其中 n 是输入字符串的长度。

对于每个输入数M如果M是偶数，pb总能有必胜策略。如果M是奇数，zs总能有必胜策略。只要保证自己拿到的是偶数，给对面拆成奇数，对面只能拆成一个奇数、一个偶数；循环往复，一定能保证自己拆到2，对面只能拆1（拆不了）。

妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。这次与 NOIp2004 普及组第一题不同的是：假设津津不会因为其它事不高兴，但是她的不高兴会（当然高兴也会）持续到第二天。天她会不会不高兴（计算方法：用昨天不高兴程度加上今天上课总时间减去。行，每行两个数，表示这天上学时间和课外补习班时间。对于全部数据，上学时间和上课时间各不超过。天结束后不高兴程度和是多少。天过后的不高兴程度和。

【奇怪的比赛】

压缩的要求是将连续相同字符替换为字符 + 数字形式，例如 “AAABCCDDDD” 变为 “A3BC2D4”。

这个方法的时间复杂度主要取决于排序算法的时间复杂度，通常为 O(n*log(n))，其中 n 是字符串的长度。的排列，一种简单的方法是对两个字符串进行排序，然后比较它们是否相等。如果两个字符串的排序结果相同，则说明。

通过遍历字符串，并使用哈希表（或者数组）来记录每个字符的出现次数。如果在遍历过程中发现某个字符已经出现过，则说明该字符串不是唯一的，输出"NO"；否则，遍历完成后输出"YES"。

一个整数，最大正方形的边长。的矩阵里找出一个不包含。的最大正方形，输出边长。输入文件第一行为两个整数。个数字，用空格隔开，

小明想求出这个正则表达式能接受的最长字符串的长度。这个正则表达式能接受的最长字符串的长度。蓝桥杯 2022 省赛 A 组 G 题。

原题时限 3 秒, 64M。蓝桥杯 2013 年第四届省赛。注意：不要求输出每个表示，只统计有多少表示法！不重复不遗漏地组成带分数表示的全部种数。分别出现且只出现一次（不包含。注意特征：带分数中，数字。从标准输入读入一个正整数。

现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币，那么对特定的局面，最少要翻动多少次呢？两行等长字符串，分别表示初始状态和要达到的目标状态，每行长度小于。数据保证一定存在至少一种方案可以从初始状态和要达到的目标状态。表示反面（是小写字母，不是零），比如可能情形是。source：蓝桥杯 2013 省 B 组 H 题。，如果同时翻转左边的两个硬币，则变为。桌上放着排成一排的若干硬币。小明正在玩一个“翻硬币”的游戏。一个整数，表示最小操作步数。

现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。我们以 Z 字形给上表的每一项编号。

为了使得拼接后的整数最大，需要对给定的正整数进行排序。关键在于如何定义比较规则。设计一个自定义的比较函数，根据连接后的大小来进行排序。，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。第一行有一个整数，表示数字个数。NOIP1998 提高组 第二题。一个正整数，表示最大的整数。对于全部的测试点，保证。

你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。由于先前的愤怒，你已不能控制你的士兵。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。每个士兵都有一个初始面对的方向，他们会以匀速朝着这个方向行走，中途不会自己改变方向。但是，如果两个士兵面对面相遇，他们无法彼此通过对方，于是就分别转身，继续行走。突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！的数据，满足初始时，没有两个士兵同在一个坐标，

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

给定一个正整数n，我们希望找到一种方式，将它表示为2的幂次方的和。例如，对于137，可以表示为272320，或者按照约定的方式272320。用括号来表示幂次方，即ab可以表示为ab。例如，7可以表示为22220，其中21用2表示，这可以写成2220))2。

这是一个简单的动规板子题。给出一个由nn≤5000个不超过106的正整数组成的序列。请输出这个序列的的长度。最长上升子序列是指，从原序列中取出一些数字排在一起，这些数字是的。

这是一个简单的动规板子题。给出一个由nn≤5000个不超过106的正整数组成的序列。请输出这个序列的的长度。最长上升子序列是指，从原序列中取出一些数字排在一起，这些数字是的。

本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。

今有面值为 1、5、11 元的硬币各无限枚。想要凑出n元，问需要的最少硬币数量。

大诗人李白，以他的豪爽和好酒闻名。在一天的酒途中，他提着酒壶，壶中有2斗美酒，一路上遇到了店和花。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到了店N次，遇到了花M次。问题是，最后一次他遇到的是花，而且刚好把酒喝光了。现在的问题是：有多少种不同的可能的店和花的遇到顺序？需要注意的是，壶里没酒（0斗）时遇店是合法的，加倍后还是没酒；但是没酒时遇花是不合法的。

基础的图遍历问题，通过广度优先搜索 (BFS) 可以找到最优解。类似的问题可以考虑使用 BFS 或者深度优先搜索 (DFS) 来解决。

Kadane 算法的核心思想是动态规划（Dynamic Programming）。我们定义一个数组dp，其中dp[i]表示以nums[i]结尾的最大子数组和，那么dp[i]这个公式的含义是：如果nums[i]本身大于，那么以nums[i]结尾的最大子数组和就是nums[i]本身；否则，就是。这是因为，只有当dp[i-1]是非负数时，加上nums[i]才可能使和变大。Kadane 算法可以应用于许多不同的问题。其思想——动态规划——在许多其他的问题中也非常有用。

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

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

给你三个整数abp，求abmodp。

汉诺塔是经典的递归问题，它包含了许多递归问题的基本思想。汉诺塔问题是这样的：有三根柱子，分别为A、B、C，A柱子上有n个从小到大的盘子，现在需要将这些盘子全部移动到C柱子上，并且每次只能将一个盘子从某个柱子移动到另一个柱子上，且在移动过程中大盘子不能放在小盘子上面。求出移动的步骤。汉诺塔问题可以使用递归的方式解决，将大问题分解为小问题，递归求解，直到问题规模为1时，直接将盘子从起始柱子移动到目标柱子。

Farmer John 建造了一个有N2≤N≤105) 个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1​x2​⋯xN​0≤xi​≤109他的C2≤C≤N）头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John 想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。那么，这个最大的最近距离是多少呢？

为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。

你是一只小跳蛙，你特别擅长在各种地方跳来跳去。这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第i块的石头高度为hi​，地面的高度是h0​0。你估计着，从第i块石头跳到第j块石头上耗费的体力值为hi​−hj​2，从地面跳到第i块石头耗费的体力值是hi​2。为了给小 F 展现你超级跳的本领，你决定跳到每个石头上各一次，并最终停在任意一块石头上，并且小跳蛙想耗费的体力值。

元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。

由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格可能相同。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出 Marry 乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。

某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。72795。

对一个给定的自然数M，求出所有的连续的自然数段（每一段至少有两个数），这些连续的自然数段中的全部数之和为M。1998199920002001200210000，所以从1998到2002的一个自然数段为M10000的一个解。

出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！