<font color="Pink">Tisfy的博客</font>

BUCTOJ - 2023校赛 - 2022-2023-2 - 部分题解

BUCTOJ - 2023上半年ACM&蓝桥杯每周训练题-1-A~K题C++Python双语版

北京化工大学第17届程序设计竞赛 - 女生赛 - 2022.08.28 - 问题 X:谁是今天的女王在只有女生的今天里，我要征服世界！—— Tisfy小T今天也来参加女生赛了，也许她就在你们身边。相比于都在认真做题的她们，小T有一个野心，就是想用魅力征服今天在场的所有人。每个女人啊，都有着她自己的魅力值。...

北京化工大学第17届程序设计竞赛 - 女生赛 - 2022.08.28 - 问题 X: You love JSON. Aren't you?

2021-2022-2 ACM集训队每周程序设计竞赛（10） - 问题 F: 序列修改- 题解给你两个长度为N的由0和1组成的序列，定义f(S,T)f(S,T)的含义为：对S重复进行如下操作，直到S和T相同。则f(S,T)f(S,T)为这些操作的最小代价。修改Si（0改为1或1改为0），代

2021-2022-2 ACM集训队每周程序设计竞赛（10） - 问题 E: 十万人如何交换名片- 题解这是一个日本的创意广告，讲述了一百个人如何交换名片（与此题无关，可自行决定是否观看）(https://www.bilibili.com/video/BV1wS4y1m7sM)[https://www.bilibili.com/video/BV1wS4y1m7sM]:20202年疫情结束，小T作为人类记忆的载体，登上了三体星球。三体人都十分欢迎小T，每人都用两种语言准备了自己的名片(左手地球语言

2021-2022-2 ACM集训队每周程序设计竞赛（10） - 问题 D: 压上灵魂的赌博2 - 石头剪刀布- 题解在小L赢了达比之后，小T也要和赌徒达比对赌。两人比石头剪刀布，R代表石头(Rock)，S代表剪刀(Scissors)，P代表布(Paper)。如果不清楚石头剪刀布的规则，请点击查看“石头剪刀布的规则”

2021-2022-2 ACM集训队每周程序设计竞赛（10） - 问题 C: 下一个素数 - 题解小T说：请找到不小于T的最小的素数素数是除了1和自身外不能被其他整数整除的大于1的正整数

2021-2022-2 ACM集训队每周程序设计竞赛（10） - 问题 B: 你的就是我的，我的还是我的 - 题解小F对小M说：你的就是我的，我的还是我的。初始时小M有 AA 块饼干，小F有 BB 块饼干。小F会进行下面操作共

传送门还原撕碎的字条，哄笑生气的毛毛题目描述输入描述输出描述样例一输入输出样例二输入输出样例三输入输出题目分析AC代码还原撕碎的字条，哄笑生气的毛毛 还原撕碎的字条，哄笑生气的毛毛时间限制：1秒空间限制：128M题目描述坏坏的小F递给了MM一张纸条，上面写着：只有不聪明的人才能看到只有不聪明的人才能看到只有不聪明的人才能看到MM看到后，一气之下把这张纸条撕成了很多份，并扔到了垃圾盒中。冷笑道：“有本事把它给我还原出来”。细心的小F观察到了MM仍纸条的规律：输入描述第一行包含.

传送门奇异吃牌者题目描述输入描述输出描述样例一输入输出样例二输入输出样例三输入输出题目分析AC代码奇异吃牌者 奇异吃牌者时间限制：1秒空间限制：128M题目描述有一个性格奇异的人，喜欢吃掉不同的扑克牌🎴。初始时共有 NNN 张牌，第 iii 张牌上的数字是 AiA_iAi​。此人将会选择一个整数 KKK，然后不断重复以下过程：选择 KKK 张数字不同的牌吃掉（吃掉后牌会消失）直到没法再吃为止。对于 K=1,2,...NK=1,2,...NK=1,2,...N，分别求出此人.

传送门宝藏开箱者题目描述输入描述输出描述样例一输入输出样例二输入输出样例三输入输出题目分析AC代码宝藏开箱者 宝藏开箱者时间限制：1秒空间限制：128M题目描述有 NNN 个锁着的宝箱，编号分别是 1∼N1\sim N1∼N商店里销售 MMM 种钥匙，第 iii 种钥匙售价 aia_iai​ ￥，能解锁 bib_ibi​ 个宝箱。能解锁的宝箱编号分别是：ci1,ci1,...,cibic_{i_1}, c_{i_1}, ..., c_{i_{b_i}}ci1​​,ci1​​,...,.

传送门上数论课题目描述输入描述输出描述样例一输入输出样例二输入输出样例三输入输出题目分析AC代码上数论课 上数论课时间限制：1秒空间限制：128M题目描述同学们都进入了教室后，李老师上起了数论课。给你两个正整数 AAA 和 BBB，从中选择一些 AAA 、 BBB 的公共因数，并且要保证选取的这些因数是互质的。请问最多选择多少个公共因数。因数解释 如果 a % b = 0 ，那么 b 就是 a 的因数。输入描述A B第一行空格隔开的两个正整数 AAA 和 BBB.

传送门回到学校题目描述输入描述输出描述样例一输入输出样例二输入输出样例三输入输出题目分析AC代码回到学校 回到学校时间限制：1秒空间限制：128M题目描述愉快的假期总是那么的短暂。回到学校后，小T监测了教室的进出情况。假设班级里有 NNN 个同学，学号分别是 1∼N1\sim N1∼N，小T记录了每位同学分别是第几个进入的教室。你可以通过上述记录，按进入教室的先后顺序输出同学的学号吗？输入描述NA1 A2 ... AN第一行一个正整数 NNN ，代表同学的个数。第二.

传送门一起去看海题目描述输入描述输出描述样例一输入输出样例二输入输出样例三输入输出题目分析AC代码一起去看海 一起去看海时间限制：1秒空间限制：128M题目描述“某对”准备去海边玩。景区门票对身高小于xx的小朋友免费。景区管理人员想请程序员先生写一个程序，来统计收费游客的个数。输入描述第一行包含空格隔开的两个正整数 NNN 和 KKK ，分别代表“游客的总人数”和“开始收费身高”。第二行包含 NNN 个空格隔开的正整数 h1,h2,...,hNh_1, h_2, ..., h.

传送门👫🐶🐶🐶题目描述输入描述输出描述样例一输入输出样例二输入输出样例三输入输出题目分析AC代码👫🐶🐶🐶 一对还是一只时间限制：1秒空间限制：128M题目描述某日某楼3某3宿舍群名改成了“👫🐶🐶🐶”之后某舟就对“一对”这个词很敏感。他从此开始讨厌偶数，同时他想知道：对于一个正整数 NNN ，不大于 NNN 的正整数中奇数的概率是多少。输入描述一行一个正整数 N数据范围：1≤N≤1001\leq N\leq 1001≤N≤100输出描述他喜欢奇数，请输出一行一个小.

文章目录2022年“5校联盟”蓝桥杯软件大赛训练赛18 - 题解问题 A: 毛遂自荐题目描述输入描述输出描述样例一输入输出题目分析AC代码问题 B: 毛遂自荐2题目描述输入描述输出描述样例一输入输出题目分析AC代码问题 C: 我的世界输入描述输出描述样例一输入输出题目分析AC代码问题 D: 图-节点的最早发生时间问题 E: 图-节点的最迟发生时间问题 F: 图-边的最早发生时间问题 G: Bob和Alice(1)输入描述输出描述样例一输入输出题目分析AC代码问题 H: Bob和Alice(2)输入描述输出.

2021-2022蓝桥杯寒假集训训练 - 问题 H: 图片收集者字符串处理

2021-2022蓝桥杯寒假集训训练 - 问题 *: HTML新手 -图片收集者字符串处理

传送门旅行商变形2题目描述输入描述输出描述样例一输入输出题目分析解题思路AC代码旅行商变形2旅行商变形2(航电OJ挂掉了惹)时间限制：3秒空间限制：256M题目描述三笠阿卡曼决定参观 nnn 个城市，它要参观所有城市，不介意哪座册城市作为她的起点。有 mmm 条道路照常收费，但她不想去一座城市超过 222 次，想把费用降到最低。输入描述输入包括几个测试用例。对于每个测试用例：第一行包含两个整数 n(1≤n≤10)n(1\leq n\leq10)n(1≤n≤10)和mmm，表

传送门战略游戏题目描述输入描述输出描述样例一输入输出题目分析解题思路1. 算法设计状态表示：状态转移方程如下：边界条件：求解目标:算法实现AC代码战略游戏战略游戏时间限制：2秒空间限制：256M题目描述鲍勃喜欢完战略游戏，但他有时候找不到够快的解决方案。限制他必须保卫一座中世纪城市，城市的道路形成一棵树。他必须把最小数量的士兵放在节点上，这样才可以观察到所有道路。请帮鲍勃找到放置的最小士兵数。例如下图所示的树，解决方案是放置1个士兵(放置在节点1处)。输入描述输入多个测试

HDU1114&BUCU****——存钱罐——题解存钱罐有个大问题，不打碎存钱罐就无法确定里面有多少钱。所以可能互出现把存钱罐打碎后发现钱不够的情况。唯一的可能是，称一下存钱罐的重量，试着猜里面有多少钱。

POJ3468&BUCU****——简单的整数问题（中文版A Simple Problem with Integers）——题解You have N integers, A1, A2, ... , AN. You need to deal with two有$N$个整数$A_1,A_2,\cdots,A_N$，需要对其进行两种操作，一种操作是对给定区间中的每个数都添加一

POJ3687Labeling Balls标签球Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that:No two balls share the same label.有N个不同重量的球，重量为1~N个单位。对球从1到

POJ2431 - ExpeditionA group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run over a rock and puncture the truck's fuel tank.一群人开着一辆卡车冒险进入丛林深处，卡车邮箱坏了，每走1米就会漏1升油。

@[TOC](传送门)---## 电话网络+ <a href="http://182.92.175.181/problem.php?id=5892">电话网络</a><small>时间限制：1秒</small><small>空间限制：256M</small>---### 题目描述电话公司正在创建一个新的电话网络，每个地方都有一个电话交换机（编号为1~N）。线路是双向的，并且总是将两个地方连接在一起，在灭个地方，线路都终止与电话交换机。从每个地方

传送门你的名字题目描述输入描述输出描述样例一输入输出你的名字你的名字时间限制：2秒空间限制：1024M题目描述本题讨论范围是二维坐标平面。集合SSS有NNN个点，第iii个点的坐标是(xi,yi)(x_i, y_i)(xi​,yi​)其中这NNN个点的横纵坐标各不相同。对于SSS的一个非空子集TTT，定义f(T)f(T)f(T)为：最小的 能框住TTT中所有点的最小水平矩形框 所框住的点的个数。通俗地说：给定一个集合TTT，我们可以唯一确定一个矩形，满足：矩形的边平行于x

传送门欢聚一堂题目描述输入描述输出描述样例一输入输出题目分析AC代码欢聚一堂欢聚一堂时间限制：2秒空间限制：1024M题目描述NNN个小朋友欢聚一堂，第iii个小朋友有AiA_iAi​个糖果一次糖果赠送事件的定义是：小朋友iii赠送给小朋友jjj一颗糖（AiA_iAi​减1，AjA_jAj​加1）特殊的是，小朋友的糖果数量可以为负。(如果小朋友iii已经没有糖果了，但他对小朋友jjj进行一次糖果赠送事件，那么事件完成之后，小朋友iii具有−1-1−1颗糖果)最多进行KKK次糖果赠送

传送门喜剧表演题目描述输入描述输出描述样例一输入输出题目分析AC代码喜剧表演喜剧表演时间限制：1秒空间限制：256M题目描述剧院里正上演着一部喜剧，喜剧中共有一排NNN个大盘子，每个盘子上标有一个字符L或R喜剧刚开始时，每个盘子中有一只小丑????。这些不只疲倦的小丑啊，在盘子之间跳来跳去如果某只小丑所在的盘子标的是L，那么它下一步将会往左跳。如果某只小丑所在的盘子标的是R，那么它下一步将会往右跳。当每只小丑都跳了1010010^{100}10100次时，喜剧结束。那么请问喜剧

传送门我的世界题目描述输入描述输出描述样例一输入输出题目分析AC代码我的世界我的世界时间限制：1秒空间限制：256M题目描述小T在我的世界中建立了NNN根柱子，其中第iii根柱子由HiH_iHi​个方块组成。对一次操作的定义是：去掉某根柱子的一个方块小T对一根柱子最多进行一次操作，问能否找到一种方法，使得NNN根柱子从左到右含有的方块数量非递减例如本来有555根柱子，高度分别是111、222、111、111、333可以选择对第二根柱子进行一次操作(减少第二根柱子中的一个方块.

传送门毛遂自荐题目描述输入描述输出描述样例一输入输出题目分析AC代码毛遂自荐毛遂自荐时间限制：1秒空间限制：256M题目描述楚王想知道，没有前导零的从111到NNN的十进制数中，有多少个数的位数是奇数。111有111位999有111位101010有222位123123123有333位此时有名毛遂者，自荐以解此题。输入描述输入包括111行111个整数NNN数据范围：1≤N≤1051\leq N\leq 10^51≤N≤105输出描述输出111行111.

传送门内卷还是躺平题目描述输入描述输出描述样例一输入输出题目分析AC代码内卷还是躺平聪明的蚂蚁时间限制：1秒空间限制：256M题目描述蚂蚁虽小，心智俱全看呐，mmm只蚂蚁围成一圈，正在搬运蛋糕呢！现在蛋糕????在蚂蚁aaa头上，它想把蛋糕传给蚂蚁bbb。小蚂蚁每次只能把蛋糕传递给它左边的蚂蚁或它右边的蚂蚁，那么蛋糕从aaa传递到bbb至少需要几次呢？如图所示，现在共有15只蚂蚁，现在蛋糕在蚂蚁222的头上。蚂蚁222想把蛋糕传递给蚂蚁111111，那么最快的传递方式是：

传送门内卷还是躺平题目描述输入描述输出描述样例一输入输出样例二输入输出Tips题目分析AC代码内卷还是躺平内卷还是躺平时间限制：1秒空间限制：256M题目描述根据高斯绝妙定理，三维欧式空间中的(正则)曲面是可展曲面当且仅当它的高斯曲率处处为0。每个人都有不同的高斯曲率，有的人生来就像一个球体，一旦展开躺平，就会破裂开来。小T对这个问题很是矛盾，她既想内卷(有着绝艳的身材从而一顾倾人城,有着满腹的经纶从而一览众山小)，又想躺平。为了平衡内卷和躺平的矛盾，她(AI)预测出了未来nn.

BUCT OJ2021-2022-1 北京化工大学程序设计月赛（2） - 问题 H: 内卷还是躺平 - 题解内卷还是躺平根据高斯绝妙定理，三维欧式空间中的(正则)曲面是可展曲面当且仅当它的高斯曲率处处为0。

传送门逃离题目描述输入描述输出描述样例一输入输出样例二输入输出提示题目分析AC代码逃离CMP跳蛙剪切数学？数学！逃离时间限制：1秒空间限制：128M题目描述取经成功的斗战胜佛又犯了事，这次他召唤了很多分身来逃离如来佛主的五指山。悟空召唤了N−1N-1N−1个分身（加上真身，共有NNN个孙猴子），每个猴子只能朝固定的一个方向移动，移动速度相同。如来佛想要一掌压住所有的猴子，问你佛主的手掌的最小面积是多少。为了简化问题，我们把天庭想象成一个二维坐标平面。初始时，每个猴子都

传送门数学！题目描述输入描述输出描述样例一输入输出样例二输入输出提示题目分析AC代码数学！CMP跳蛙剪切数学？数学！逃离时间限制：1秒空间限制：128M题目描述给你两个长度分别为nnn和mmm的数组SSS、TTT，问你SSS的子序列有多少和TTT的子序列相同。此题子序列不要求连续，即：从序列aaa中删除000到len(a)len(a)len(a)个元素后得到的序列即为aaa的子序列。输入描述第一行空格隔开的两个正整数nnn和mmm，分别代表序列SSS的长度和序列TTT的

传送门分割题目描述输入描述输出描述样例一输入输出样例二输入输出提示题目分析AC代码分割CMP跳蛙剪切数学？数学！逃离时间限制：1秒空间限制：128M题目描述Tisfy: 这是一道数学题？给你长度为nnn的数组aaa和一个正整数kkk，问你aaa有多少个 和大于等于kkk 的连续子序列。输入描述第一行空格隔开的两个正整数，分别代表数组长度和要大于的数。第二行nnn个空格隔开的正整数，代表数组aaa。输入格式如下：n ka1 a2 ... an其中：1≤ai

传送门分割题目描述输入描述输出描述样例一输入输出样例二输入输出提示题目分析AC代码分割CMP跳蛙剪切数学？数学！逃离时间限制：1秒空间限制：128M题目描述在一个二维坐标平面上，有一个四边形。它的四个顶点的坐标分别是 (0,0),(W,0),(W,H)(0,0),(W,0),(W,H)(0,0),(W,0),(W,H)和(0,H)(0,H)(0,H)四边形内部（或边界上），有一个点。它的坐标是(x,y)(x,y)(x,y)。从这个点画一条直线，把四边形分成两个部分。问

传送门分割题目描述输入描述数据范围：输出描述样例一输入输出样例二输入输出提示题目分析AC代码分割CMP跳蛙剪切数学？数学！逃离时间限制：1秒空间限制：128M题目描述一只青蛙一张嘴， 两只眼睛四条腿两只青蛙两张嘴，四只眼睛八条腿⋯\cdots⋯——— 来自未来的ACM社团的破冰游戏玩起了数青蛙的游戏这个游戏对于通过大脑来计算的????毛毛????同学来说太困难了，而对于用CPU计算的小T同学来说又太简单了。于是聪明的毛毛同学给小T同学出了一道跳蛙问题，以检验小T是否足

传送门分割题目描述输入描述输出描述样例一输入输出样例二输入输出提示题目分析AC代码分割CMP求和不论你距我多远，哪怕刀山火海我愿为你走天下跑图时间限制：1秒空间限制：128M题目描述给你两个整数XXX和AAA，如果XXX比AAA小请输出000，否则请输出101010。输入描述一行空格隔开的两个整数X A其中 0≤X,A≤90\leq X, A \leq 90≤X,A≤9输出描述如果XXX比AAA小就输出000，否则就输出101010。样例一输入3 5.