Cynicism.OvO-优快云博客

原创 PTA 红色警报

战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。

2025-02-19 23:13:49 201

原创 PTA 秀恩爱分得快

古人云：秀恩爱，分得快。互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分析一对给定的情侣，看看他们分别有没有亲密度更高的异性朋友？

2025-02-19 22:59:37 275

原创 PTA 画家问题

有一个正方形的墙，由NN个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。Bob是个画家，想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i,j)个位置的砖时，位置(i−1,j)、 (i+1,j)、(i,j−1)、(i,j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖，才能使所有砖的颜色都变成黄色。

2024-04-10 21:14:39 369

原创 PTA 位运算

给定一个数，将该数的某二进制位上置0、置1或取反。

2024-04-09 21:55:46 307

原创 PTA 纸牌游戏（“Accordian“ Patience）

• 请您模拟纸牌游戏，规则如下：• 玩家将一副扑克牌一张一张地发牌，从左到右排成一排，不能重叠。只要一张扑克牌和左边的第一张牌或左边的第三张牌相匹配，就将这张扑克牌移被匹配的牌的上面。所谓两张牌匹配是这两张牌的数值（数字或字母）相同或花色相同。每当移了一张牌之后，就再检查看这张牌能否继续往左移，每次只能移在牌堆顶部的牌。本游戏可以将两个牌堆变成一个牌堆，如果根据规则，可以将右侧牌堆的牌一张一张地移到左侧牌堆，就可以变成一个牌堆。本游戏尽可能地把牌往左边移动。如果最后只有一个牌堆，玩家就赢了。

2024-04-09 21:47:53 669

原创 PTA 一元多项式的乘法与加法运算

设计函数分别求两个一元多项式的乘积与和。

2024-04-09 12:24:22 223

原创 PTA 真能秒我？

由于特殊原因以下题面做加密处理，懂得都懂。混元形异太极门掌门人马*国强势入驻王者峡谷，其独门绝技闪电伍连鞭，连续五次攻击不仅伤害爆炸而且还可暴击，一举成为AD杀手。马同志在不出任何装备的情况下每次的伤害为 A ，对面AD的血量为 B。现在马同志打算出装了，他打算出全暴击装，那么他想知道，当暴击率达到多少的时候能有 90% 的概率秒掉AD？当血量为 0 即可判断为死亡。$$69岁的老同志请您帮他算一下最少要多少的暴击率能有 90% 的概率秒掉AD。

2024-04-08 22:08:13 642 3

原创 PTA 三足鼎立

当三个国家中的任何两国实力之和都大于第三国的时候，这三个国家互相结盟就呈“三足鼎立”之势，这种状态是最稳定的。现已知本国的实力值，又给出 n 个其他国家的实力值。我们需要从这 n 个国家中找 2 个结盟，以成三足鼎立。有多少种选择呢？

2024-04-07 23:57:41 385

原创 PTA 探索地道战

地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道作为内容。假设探险队发现了一处废弃的地道，它的通道都是直的，而通道所有交叉点（包括通道的端点）上都有一盏灯和一个开关，如下图所示：队长决定对其进行探索。

2024-04-07 23:04:16 439

原创 PTA gg的超市

gg有一个超市，超市里有2个员工，分别是送货的小a、摆货的小b，超市有大厅和仓库。大厅里有个货架，货架只有一个口，可以放商品或者取商品；仓库里有条传送带，会把放入前门的货品运送到后门。小a的工作是每天早上把商品一个一个的送到仓库前门；小b的工作是每天早上把商品从仓库后门一个一个的取出放到大厅的货架上，一般来说，都会把新取的货品放到货架最底层，可是小b很懒，每次都把商品放到最前面；超市每天都有顾客来购物。

2024-04-07 22:57:38 346

原创 PTA 与零交换

将 { 0, 1, 2, ..., N-1 } 的任意一个排列进行排序并不困难，这里加一点难度，要求你只能通过一系列的 Swap(0, *) —— 即将一个数字与 0 交换 —— 的操作，将初始序列增序排列。本题要求你找出将前 N 个非负整数的给定排列进行增序排序所需要的最少的与 0 交换的次数。

2024-04-01 21:35:59 262

原创 PTA 寻找最高分

一名老师希望知道他所在的班级成绩最好的同学的名字和学号。但是他所在的班级，人员调动很频繁，经常有学生转入或转出。因此，他需要你的帮助。

2024-04-01 21:23:53 621

原创 PTA 狼人杀（Hard版）

以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1号玩家说：“2号是狼人”，2号玩家说：“3号是好人”，3号玩家说：“4号是狼人”，4号玩家说：“5号是好人”，5号玩家说：“4号是好人”。已知这5名玩家中有2人扮演狼人角色，有2人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家？本题是这个问题的升级版：已知 N 名玩家中有 M 人扮演狼人角色，有 L 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。

2024-03-29 23:56:44 655 3

原创 [ABC342G] Retroactive Range Chmax

但是对于1e5的数据范围我们为每个节点维护一个multiset复杂度爆炸，后来观摩了一位大佬的写法，发现我们没必要将每个区间所拥有的值跑存满，我们只需要当前区间的最大值即可，于是就有了优化版本。首先我们可以发现对于每个节点的值只会变大或者保持，即。，那么我们可以在线段树的每个节点维护一个。次操作，后续操作仍然在。删除操作操作，即将第。

2024-03-27 14:50:23 824 2

原创 PTA 道路管制

乌拉乌拉国有n个城市和m条道路，城市编号为1∼n。由于乌拉乌拉国每一个城市都在创城（创建文明城市），因此，城市之间的道路通行施行道路交通管制：已知从城市ui到城市vi的道路，需要时间ti。但是一旦当道路管理员进入某条道路后，任何人在道路管理员未驶出该道路前不允许进入该道路。例如：道路管理员在第4时刻进入该道路，在路上需要花费3时，那么在第4∼6时刻不允许其他人进入改街道，只能第7时刻及其以后进入或者在第4时刻之前进入。

2024-03-27 10:51:41 362

原创 PTA 螺旋矩阵

给定一个包含 N 个正整数的序列，请你将序列中的元素以非递增顺序填充到螺旋矩阵中。从左上角的第一个元素开始填充，并按照顺时针方向旋转。要求矩阵有 m 行 n 列，并且 m,n 满足：m×n=N，m≥n，m−n 尽可能小。

2024-03-05 12:24:30 218 2

原创 Parenthesis Checking 括号检查 (线段树）

给定Q个查询Query1, Query2, ..., QueryQ，按顺序处理它们。这是一个线段树匹配和修改问题，由题可知，左右括号在匹配完和未匹配完前一定保证。我们定义一个正确的括号序列是一个满足以下条件之一的字符串。数量，所以我们可以根据每个段的左右括号数量和来判断是否匹配。的每个查询，如果连续子串是一个正确的括号序列，则打印。我们有一个长度为N的字符串S，由。测试数据第一行输入两个整数N、Q。也不是一个正确的括号序列。接下来Q行，每行一个查询。不是一个正确的括号序列。是一个正确的括号序列。

2023-09-21 19:44:59 163

原创 PTA 让我们的IDE智能起来！

小Z一直苦于自己使用的IDE不够智能，没法帮他写代码（划掉）帮他纠正代码中的错误。于是他打算自行实现一个智能的IDE，现在请你完成其中一个功能：给你指定的起始字符串begin和终止字符串end，请你在文本串text中将每一对begin和end之间（不含自身）的字符全部替换为目标串aim，begin和end的，之后寻找其右侧下一个begin继续应用此规则。每个begin或end。

2023-04-20 16:28:52 155

原创 PTA 智能护理中心统计

智能护理中心系统将辖下的护理点分属若干个大区，例如华东区、华北区等；每个大区又分若干个省来进行管理；省又分市，等等。我们将所有这些有管理或护理功能的单位称为“现在已知每位老人由唯一的一个管理结点负责，每个管理结点属于唯一的上级管理结点管辖。你需要实现一个功能，来统计任何一个管理结点所负责照看的老人的数量。注意这是一个动态问题，即随时可能有老人加入某个管理结点，并且老人是有可能从一个管理结点换到另一个管理结点去的。

2023-04-19 16:33:04 2001 3

原创 PTA 链表去重

给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。

2023-04-19 16:27:36 412

原创 PTA 银行排队问题之单队列多窗口服务

假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。

2023-04-18 16:48:38 220

原创 PTA 珍珠项链

有n颗珍珠，编号为1至n，爸爸和小明做游戏，让小明把这些珍珠串成若干串项链。初始时n颗珍珠摆放在桌子上，每颗珍珠自成一个项链（即相当于有n个项链，每个项链只含一颗珍珠）。每次爸爸让小明做如下操作“a b”，表示将珍珠a所在的项链串在珍珠b所在的项链后面，形成一串新的项链，即a所在项链的第一个珍珠排在b所在项链的最后一个珍珠后面，如果珍珠a和b已在同一项链里，则忽略该操作。请编写程序，输出小明完成爸爸的所有操作后，每个珍珠所在的项链的链头（该项链第一颗珍珠的编号）。

2023-04-18 15:53:51 629

原创 PTA 图着色问题

图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。

2023-04-18 15:47:49 247

原创 PTA 大众情人

人与人之间总有一点距离感。我们假定两个人之间的亲密程度跟他们之间的距离感成反比，并且距离感是单向的。例如小蓝对小红患了单相思，从小蓝的眼中看去，他和小红之间的距离为 1，只差一层窗户纸；但在小红的眼里，她和小蓝之间的距离为 108000，差了十万八千里…… 另外，我们进一步假定，距离感在认识的人之间是可传递的。例如小绿觉得自己跟小蓝之间的距离为 2，则即使小绿并不直接认识小红，我们也默认小绿早晚会认识小红，并且因为跟小蓝很亲近的关系，小绿会觉得自己跟小红之间的距离为 1+2=3。

2023-04-18 11:08:52 281

原创 PTA 千手观音

人类喜欢用 10 进制，大概是因为人类有一双手 10 根手指用于计数。于是在千手观音的世界里，数字都是 10 000 进制的，因为每位观音有 1 000 双手 ……千手观音们的每一根手指都对应一个符号（但是观音世界里的符号太难画了，我们暂且用小写英文字母串来代表），就好像人类用自己的 10 根手指对应 0 到 9 这 10 个数字。同样的，就像人类把这 10 个数字排列起来表示更大的数字一样，ta们也把这些名字排列起来表示更大的数字，并且也遵循左边高位右边低位的规则，相邻名字间用一个点分隔，例如。

2023-04-18 10:54:00 1641

原创 Playing in a Casino (codeforce)

Galaxy Luck, a well-known casino in the entire solar system, introduces a new card game.In this game, there is a deck that consists of n� cards. Each card has m� numbers written on it. Each of the n� players receives exactly one card from the deck.Then all

2023-04-12 21:35:43 296 1

xjc1481612876的博客