翰墨织梦-CSDN博客

You and your friend are playing the game Mortal Kombat XI. You are trying to pass a challenge tower. There are n� bosses in this tower, numbered from 11 to n�. The type of the i�-th boss is ai��. If the i�-th boss is easy then its type is ai=0��=0, otherwi

2024-04-02 12:58:19 940

原创 PTA拯救007（升级版）

思路：一个一个尝试能不能跳，看最后能不能跳出去，记录路径。方法：用bfs搜索一下看能不能跳出去，顺便记录路径。

2024-04-01 16:50:48 286

原创 PTAL1，更新至096

团体程序设计天梯赛-练习集L1大合集。更新至096。

2024-03-29 16:51:28 727

原创 PTA词频统计

思路：切割开每一个字符串，然后统计和排序。方法：先预处理，然后用string流切割，最后排序一下就结束。

2024-03-28 22:07:36 302

原创 PTA整除光棍

思路：一直*10+1，直到%当前数为0。我们直接照着思路写！当然不是，因为一种*10会爆long long，当y>=x时，输出y/x,在有输出说过数字后，如果y

2024-03-28 21:35:37 210

原创 PTA二叉树的遍历

思路：因为是中序排序，所以一直找中间的点输出就行。方法：用bfs跑完整棵树。

2024-03-28 16:18:13 240

原创 PTA天梯赛座位分配

思路：如果第二多的队伍排在最多的队伍前面。最多的队伍就要从前一个人位置+2开始排一列。方法：用vector存每个学校的位置，判断完队伍最多的学校的特殊点就结束了。

2024-03-28 16:08:00 420

原创 PTA郁闷的语文课代表

思路：用vector模拟题目操作。方法：1、来人时，用二分查此人在哪个位置，插入。2、发试卷跑单for更新。3、收试卷时用二分去查节点。4、查询人时直接输出。

2024-03-27 23:55:10 468

原创 PTA妈妈再也不用担心我被拖库啦！

思路：照题目一步步操作，主要是哈希判定。方法：判定每个区间的大小，求区间和，字符串拼接。

2024-03-27 23:40:17 231

原创 PTA智能护理中心统计

思路：把所有人链接起来，然后对整个链进行更改。方法：因为老人是数字，管理员是字符，不会冲突，可以放到一个链表里。用unordered_map当链表节省时间，当加入新的链条时就往前更新节点。

2024-03-27 23:15:49 451

原创 PTA布尔矩阵的奇偶性

思路：看所有的行和为奇数的有几个，看所有的列和为奇数的有几个。方法：暴力跑一遍行列得到结果。

2024-03-27 22:35:22 307

原创 B. AGAGA XOOORRR Codeforces Round 717 (Div. 2)

题目大意：相邻的值异或(^)一下，然后把两个值取出，在当前位置放入异或结果，直到把整个数组异或到都是同一个数值。问最后能不能留下至少两个数？思路：先整体异或一遍，得到最后异或的值。1、值为0(只有两个相同的数异或才能得到0)，说明肯定能异或出两个一样的值。2、再模拟跑一边，看中途异或出与整体异或结果相同的值有几个，如果个数>=2就可行。

2024-03-27 13:55:58 805

原创 C. Vasya and String Codeforces Round 354 (Div. 2)

题目大意：给长度为n的字符串，可最多更改k个字符，问最长相同字母串在更改后有多长？思路：遍历字符串看两个字符各有多长，如果少的字目个数多于k，则抛掉最前面的字符。

2024-03-27 12:58:21 323

原创 F. Interesting Function Codeforces Round 725 (Div. 3)

题目大意：从l到r数字变更了多少次单个数字。思路：分成两部分：两数之差，l到r需要的进位。两数之差是r-l，两数的个位数进位是r/10-l/10，然后两数一直/10，知道两个数都变成0就行。

2024-03-27 12:30:50 353

原创 D. a-Good String Codeforces Round 656 (Div. 3)

题目大意：每次把字符串分成两半，选择一部分变成字母，依次数从a到z，问至少要改变多少个字母？思路：从最小段往上和并，计算当前区块最少需要改变多少字符。

2024-03-27 10:51:13 633

原创 PTA引水入城

题目大意：有公共边的两个点，只能从大往小走，最上面都可以是起始点。问能不能把最下面一排都走到？思路：从最上面一排开始跑，记录每个点能跑到的最下面一排左边界和右边界。

2024-03-26 17:05:38 300

原创 PTA由斜杠划分区域

题目大意：给由'\','/',' '组成的n*n的图。问分割完后有几块？思路：把一块分成4块，并查集。

2024-03-26 16:41:01 292

原创 PTA金字塔游戏

题目大意：小朋友按身高从高到矮，名字从小到大排序，照图片的方式连接起来。问两人相连中间有多少人？思路：两个人之间有n条链和n-1个人，把数人数变成数链有几条。

2024-03-26 16:19:17 479

原创 PTAxt的考研路

题目大意：求寝室和食堂到图书馆的最短路。思路：跑三遍dijkstra，分别从寝室和食堂跑一边正向路，从图书馆跑一边反向路。

2024-03-25 12:38:46 414

原创 PTA锦标赛

题目大意：还原竞技场原先人员的排序，给每次按排序给出失败的选手的成绩。思路：用倒着的二叉树模拟位置，每次记录这一次人赢的人位置在哪，在下一轮读入时把失败者的值放入前一轮赢的位置。

2024-03-25 12:31:08 929

原创 C. Good String Educational Codeforces Round 92 (Rated for Div. 2)

给一个数字字符串，在删掉其中一些数字字符后，使得其左移x位和右移x位的结果相等。2、只有两种数字字符且数量相等，还需要错位排列。问最少要删除多少数字？1、只有一种数字字符。

2024-03-22 18:30:09 311

原创 PTA家庭房产

题目大意：遍历所有的家庭，然后输出家庭信息。思路：1、用map套set把所有有关系的人链接起来。2、用map套pair存单人的房屋信息。3、标记所有已经出现的人。4、用set存所有的人存起来，让set去重和排序。5、最后结构体排序。

2024-03-21 21:39:56 339

原创 PTA与零交换

题目大意：让数组里的数都和0交换位置，问最少需要多少次？我们可以把环分成3类。1、自环，不需要换位置。2、环中间有0，交换次数为环的长度-1。3、环中间没0，把0放入环中（交换次数+1），环的长度+1，交换次数为环的长度。

2024-03-21 16:32:27 394

原创 D. Decrease the Sum of Digits Codeforces Round 667 (Div. 3)

题目大意：读入两个数x,y，问使x每个位置上的数字和小于等于y至少要加多少？思路：贪心，从前往后遍历，x每个位置上的数之和小于等于y，那么还不需要加数值。但x每一位数上的和等于y时，记录x此时数字的位置，因为当后面还有数字时，那么x此时的位置也需要进位。当x有一位数上的和大于y时，这一位数和后面的所有数都需要进位。

2024-03-20 19:38:02 300

原创 PTA千手观音

题目大意：用小写字母串代替数字，'.'分隔每一位数，问字符串代表的数字从小到大怎么排，如果字符位置排不出则按字典序排入。思路：拓扑排序+优先队列排序。拓扑判断先后，优先队列维护字典序的升序。

2024-03-20 18:40:38 310

原创 C. Game On Leaves Codeforces Round 646 (Div. 2)

题目大意：给n个节点，n-1条边，组成树，每次取叶子节点，取到m节点的人就是胜利。思路：1、在m节点就是叶节点的情况下，先手必胜。2、其余情况下，节点数为偶数先手必胜，节点数为奇数后手必胜。

2024-03-20 10:58:31 837

空空如也

空空如也