萤火虫草花星的博客

样例 33：\{1,5,5,5,6,6,9,10\}\to\{10,5,5,5,6,6,9,10\}\to\{5,5,5,5,6,6,9,10\}\to\{5,5,5,5,6,6,9,5\}{1,5,5,5,6,6,9,10}→{10,5,5,5,6,6,9,10}→{5,5,5,5,6,6,9,10}→{5,5,5,5,6,6,9,5}，极差为 44。样例 11：\{5,1,4\}\to\{1,1,4\}\to\{1,1,1\}{5,1,4}→{1,1,4}→{1,1,1}，极差为 00。

如果读入一个字符串后，发现这个字符串以前被读入过，则这个字符串被称为前面相同的字符串的。字符串的个数不超过 500500 个，字符串总长度不超过 5000050000，每个字符串中只包含小写字母、数字、共一行，表示所有非复读字符串，按照行号从小到大依次连接的结果。，那么 3,4,53,4,5 行的字符串会被称为“复读”。第 1,3,4,51,3,4,5 行是字符串。多个字符串，每行一个，含义见题目描述。相应的，每个首次出现的字符串就是。，说明所有字符串都读完了。给定若干个字符串，不定数量，

有一个 n\times nn×n 的地块，一个连续 ii 分钟没人经过的地面在第 ii 分钟会落上 ii 个单位的灰，有人经过时不会落灰但灰也不会清零，在人走后第一分钟又会落上一个单位的灰，以此类推。你在这个 n\times nn×n 的范围内移动，你的移动轨迹可以描述为一个由 \text{N,S,W,E}N,S,W,E 组成的字符串，每个字母分别表示上、下、左、右。这个人一开始在点 (x,y)(x,y)，每一分钟移动一步。求最后每一个位置上落下的灰的量。

花栗鼠很喜欢偷吃生产队的大萝卜，因此花栗鼠科技大学正在研究一种新型的数据库，叫做萝卜数据库。具体来说，它支持 k(1 \leq k \leq 100)k(1≤k≤100) 个字段，每个字段名都是整数，里面存储的数值也都是整数。现在你支持如下操作：向数据库中插入一个记录，它可能只会包含 kk 个字段的某一部分。具体的操作格式详见“输入格式”。在数据库中查询有多少条符合条件的记录。现在你总共有 nn 次操作（1 \;\leq n \leq 10001≤n≤1000）,请你对每个回答操作，输出

具体而言，\operatorname{fun}(a,b)=\operatorname{sgn}(b)\times |a|fun(a,b)=sgn(b)×∣a∣。其中，\operatorname{sgn}(b)=\begin{cases}1&b>0\\-1&b0b

输入的第一行包含一个整数 N表示三角形的行数。下面的 NN 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。输出一个整数，表示答案。

当然，你可以拿你手中的道具换取其他的道具，只是这些商道具的价值之和，不能超过你打算交换出去的道具。道具的价值可能是 00，但是你不能使用空集换取价值为 0 的商品。测试数据满足，1 \leq n\leq10^61≤n≤106，0 \leq a_i\leq 10^90≤ai​≤109，1 \leq w\leq2\times10^{9}1≤w≤2×109。接下来一行 nn 个正整数，表示 \{a_n\}{an​}。买价值为 22 的道具，并交换为两个价值为 11 的道具。第一行一个正整数 nn，表示道具个数。

但是要注意的是，这里的 a,ba,b 采用了某种特殊的进制表示法。对于从左往右数的第 ii 枚齿轮，它上面的浅色小齿轮与第 i+1i+1 枚齿轮上的深色小齿轮的半径之比为 1:(i+2)1:(i+2)。如下是个例子，实现 \overline{1021}_{(3)}+\overline{0021}_{(3)}=\overline{1112}_{(3)}1021(3)​+0021(3)​=1112(3)​。莲子想要知道，在这样的特别的进制表示下，给定 a,ba,b，那么计算出的 a+ba+b 的结果是多少。

对于全部数据，1\le n\le 3\times 10^41≤n≤3×104，1\le m_{\max}\le 2\times 10^41≤mmax​≤2×104，1\le x, y\le 2\times 10^41≤x,y≤2×104。每个操作会给定三个整数 \mathrm{op},x,yop,x,y，其中 \mathrm{op}op 表示操作种类，x,yx,y 是操作的参数。对于操作 22 和 33，请忽略多余的参数。首先来个内存不通过的代码：使用暴力dfs。对于十次操作，物品序列的情况如下；

（0 到 9 分都会显示前导 0）。任何时刻，电子钟都会显示三个或者四个 00 到 99 的数字。如果在某时刻，这些数字依次组成了一个等差数列，则这个时刻被称为“好时刻”。时刻开始盯着这个电子钟。一共盯了 xx 分钟。请问整个过程中，"好时刻"来临了多少次（算上开头和结尾）？（0 时会显示一个 0，而 1 到 9 时不会显示前导 0），分钟是。之间的所有时间，以数字的形式显示。一个不超过 10^9109 的非负整数。请输出"好时刻"来临了多少次？你有一个电子钟，可以显示。

第一题：答案：664559772。

【代码】蓝桥杯-乘法表。

给定一棵包含 NN​​ 个结点的多叉树，结点从 11​​ 至 NN​ 编号，其中 11 号结点是根，每个结点的父结点的编号比自己的编号小。输入的第一行包含一个整数 NN​​​。以下 N −1N−1​​ 行，每行包含一个整数，依次表示 22​ 至 NN 号结点的父结点编号。对于 30\%30%​​ 的评测用例，1 \leq N \leq 201≤N≤20​；换句话说，每个结点可以选任意子结点作为左孩子，并按任意顺序连接右兄弟。如果我们认为每个结点的子结点是无序的，那么得到的二叉树可能不唯一。

【代码】线段树（单点修改+区间查询）（区间修改+区间查询）

目录第1题 平方末尾（15分）第2题 七星填数（29分）第3题打印数字（23分）第4题 赢球票（31分）第5题 路径之谜（87分）第6题 碱基（115分）第1题 平方末尾（15分）平方末尾能够表示为某个整数的平方的数字称为“平方数”比如，25,64虽然无法立即说出某个数是平方数，但经常可以断定某个数不是平方数。因为平方数的末位只可能是：[0, 1, 4...

目录蓝桥杯-决赛C组第九届java蓝桥杯-决赛C组第八届java蓝桥杯-决赛C组第七届java蓝桥杯-决赛C组第六届java蓝桥杯-决赛C组第五届java蓝桥杯-决赛C组第四届java蓝桥杯-决赛C组第三届java蓝桥杯-决赛C组第九届javahttps://blog.youkuaiyun.com/weixin_42318538/article/details/892908...

标题：整理玩具小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。如以下摆放是满足要求的：000220003344444 1224412244...

目录第1题 三角形面积第2题 最大乘积第3题 全排列第4题整理玩具第5题版本分支第6题 防御力第1题 三角形面积代码来自优快云 作者：萤火虫的微亮原文：https://blog.youkuaiyun.com/weixin_42318538/article/details/90083494第2题 最大乘积代码来自优快云 作者：萤火虫的微亮原...

标题：版本分支小明负责维护公司一个奇怪的项目。这个项目的代码一直在不断分支(branch)但是从未发生过合并(merge)。现在这个项目的代码一共有N个版本，编号1~N，其中1号版本是最初的版本。除了1号版本之外，其他版本的代码都恰好有一个直接的父版本；即这N个版本形成了一棵以1为根的树形结构。 如下图就是一个可能的版本树： 1 / \ 2 3 | ...

目录第1题 三角形面积第2题阅兵方阵第3题 找假币第4题版本分支第5题 自描述序列第6题采油第1题 三角形面积代码来自优快云 作者：萤火虫的微亮原文：https://blog.youkuaiyun.com/weixin_42318538/article/details/90083494第2题阅兵方阵标题：阅兵方阵x国要参加同盟阅兵活动...

今年第一次参加蓝桥杯，国赛获得了一等奖，今年和往年的题类型不一样，题目数量也不一样，有6道题上升至10道题了。第一题：求和题目：求1-2019中含有2,0,1,9数的和答案：1905111第二题：处理字符串第三题：切割正方形第九题：迷宫待更新.........

标题：三角形面积已知三角形三个顶点在直角坐标系下的坐标分别为：(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。注意，要提交的是一个小数形式表示的浮点数。要求精确到小数后3位，如不足3位，需要补零。答案：8.795public class Main { public static void main(String[] args) {...

目录第1题 平方十位数第2题 生命游戏第3题 树形显示第4题 小计算器第5题 填字母游戏第6题 区间移位第1题 平方十位数标题：平方十位数由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少？注意：你需要...

目录第1题愤怒小鸟（17分）第2题反幻方（31分）第3题 打靶（33分）第4题 路径之谜（43分）第5题 碱基（75分）第6题 圆圈舞（101分）第1题愤怒小鸟（17分）愤怒小鸟X星球愤怒的小鸟喜欢撞火车！一根平直的铁轨上两火车间相距 1000 米两火车 （不妨称A和B） 以时速 10米/秒 相对行驶。愤怒的小鸟从A车出发，时速50米/...

目录第1题 数位和第2题 数字划分第3题 树形显示第4题 小数第n位第5题 分考场第6题 合根植物第1题 数位和标题：数位和数学家高斯很小的时候就天分过人。一次老师指定的算数题目是：1+2+...+100。高斯立即做出答案：5050!这次你的任务是类似的。但并非是把一个个的数字加起来，而是对该数字的每一个数位作累加。这样从1加到100的“和”是：9...

题目：合根植物w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式：第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n&l...

标题：分考场n个人参加某项特殊考试。为了公平，要求任何两个认识的人不能分在同一个考场。求至少需要分几个考场才能满足条件。输入格式：第一行，一个整数n(1<n<100)，表示参加考试的人数。第二行，一个整数m，表示接下来有m行数据以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式：一行一个...

目录第1题 机器人数目第2题生成回文数第3题空心菱形第4题奇怪的数列第5题密文搜索第6题居民集会第1题 机器人数目标题：机器人数目（15分）少年宫新近邮购了小机器人配件，共有3类，其中，A类含有：8个轮子，1个传感器B类含有: 6个轮子，3个传感器C类含有：4个轮子，4个传感器他们一共订购了100套机器人，收到了轮子600个，传感器280...

目录第1题 年龄巧合第2题 出栈次序第3题 数字拆分第4题 生物芯片第5题 稍大的串第6题 殖民地第1题 年龄巧合 小明和他的表弟一起去看电影，有人问他们的年龄。小明说：今年是我们的幸运年啊。 我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年，并且，小明说的年龄指的是周岁。 请推断并填写出小明的出生年份。...

目录第1题 好好学习第2题 埃及分数第3题 金蝉素数第4题 横向打印二叉树第5题 危险系数第6题 公式求值第1题 好好学习一、标题：好好学习 汤姆跟爷爷来中国旅游。一天，他帮助中国的小朋友贴标语。他负责贴的标语是分别写在四块红纸上的四个大字：“好、好、学、习”。但是汤姆不认识汉字，他就想胡乱地贴成一行。 请你替小汤姆算一下，他这样乱贴，恰好贴对的概...

目录第1题 填算式第2题 提取子串第3题 机器人行走第4题 地址格式转换第5题 排日程第1题 填算式【结果填空】 (满分11分) 看这个算式： ☆☆☆ + ☆☆☆ = ☆☆☆ 如果每个五角星代表 1 ~ 9 的不同的数字。 这个算式有多少种可能的正确填写方法？ 173 + 286 = 459 295 + 1...

路径之谜小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必做完所有的方格。...

目录第1题 年龄问题第2题 海盗与金币第3题 全排列第4题 约瑟夫环第5题 交换次数第6题 自描述序列第1题 年龄问题结果填空 （满分11分）标题：年龄问题s夫人一向很神秘。这会儿有人问起她的年龄，她想了想说："20年前，我丈夫的年龄刚好是我的2倍，而现在他的年龄刚好是我的1.5倍"。你能算出s夫人现在的年龄吗？注意：需要提交的是一个整数，不要填写...

最大乘积标题：最大乘积把 1~9 这9个数字分成两组，中间插入乘号，有的时候，它们的乘积也只包含1~9这9个数字，而且每个数字只出现1次。比如：984672 * 351 = 34561987298751 * 3462 = 3418759629 * 87146325 = 784316925...符合这种规律的算式还有很多，请你计算在所有这些算式中，乘积最大是多少？注...

标题：采油LQ公司是世界著名的石油公司，为世界供应优质石油。最近，LQ公司又在森林里发现了一大片区域的油田，可以在这个油田中开采n个油井。LQ公司在这n个油井之间修建了n-1条道路，每条道路连接两个油井，路径中间不会路过任何油井，而且这些道路将所有油井连通。建立油井的时候需要使用一台大型设备，运输起来非常麻烦，LQ公司准备在其中的一个油井位置建立一个空运站，先将设备空运到空运站，之后每...

[问题描述] 小明公司的办公区有条长长的走廊， 由N个方格区域组成，如下图所示。 R R R 走廊内部署了K台打地机器人，其中第i台在第Ai个方格区域中。 己知扫地机器人每分钟可以移动到左右相邻的方格中，并将该区域清扫十净。 请你编写一个程序，计算每台机器...

标题：表格计算某次无聊中， atm 发现了一个很老的程序。这个程序的功能类似于 Excel ，它对一个表格进行操作。不妨设表格有 n 行，每行有 m 个格子。每个格子的内容可以是一个正整数，也可以是一个公式。公式包括三种：1. SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子，右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的和。2. AVG(...

标题： 小数第n位我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入：一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）输出：一行3位数字...

目录第1题 分机号第2题 五星填数第3题 显示二叉树第4题 穿越雷区第5题 表格计算第6题 铺瓷砖第1题 分机号标题：分机号X老板脾气古怪，他们公司的电话分机号都是3位数，老板规定，所有号码必须是降序排列，且不能有重复的数位。比如：751,520,321 都满足要求，而，766,918,201 就不符合要求。现在请你计算一下，按照这样的规定，一共有多...

交换次数程序设计（满分81分）标题：交换次数IT产业人才需求节节攀升。业内巨头百度、阿里巴巴、腾讯（简称BAT）在某海滩进行招聘活动。招聘部门一字排开。由于是自由抢占席位，三大公司的席位随机交错在一起，形如：ABABTATT，这使得应聘者十分别扭。于是，管理部门要求招聘方进行必要的交换位置，使得每个集团的席位都挨在一起。即最后形如：BBAAATTT 这样的形状，当然，也可能是：...