03 2023 档案
摘要：D - Bicolored RBS 给定一个括号序列，现在你必须对每一个括号涂成蓝色或红色，要求使得涂完后的红色括号和蓝色括号序列都必须是合法的括号序列，设红色括号形成的的括号序列的深度为$dep_1$,蓝色括号形成的括号序列的深度为$dep_2$,答案为$max(dep_1,dep_2)$,现在让
阅读全文
摘要：B - Obtain Two Zeroes 给定两个整数$a,b$,你可以执行以下操作任意次：每次操作选择一个正整数$x$，使得$a:=a-x,b:=b-2x$或者$a:=a-2x,b:=b-x$，问你是否能通过操作使得$a,b$都为同时为$0$ 题解：思维 假设$a<b$ 我们可以得到$a-x+b
阅读全文
摘要：7-7 与零交换 给定排列$p:0,1,2...n-1$,每次操作你只能将一个数字和$0$进行交换，然后将初始排列升序排列，请你找出最少的与$0$交换的次数 题解：思维 + 环 样例一： $4,0,1,2,3$ 我们观察位置 $0,1,2,3,4$ 发现形成了$0->1->2->3->4$的环，那么
阅读全文
摘要：正则表达式$(regular\ expression)$ 正则表达式是一个字符串，用来描述匹配一个字符串集合的模式，可以使用正则表达式来匹配、替换和拆分字符串 匹配字符串 我们先来看一下$String$类中的$matches$方法，它可以判断字符串$s$和字符串$t$是否匹配下面两个语句的结果都为$
阅读全文
摘要：F. Bouncy Ball 给定$n×m$矩形，起点$st$，终点$ed$，有一小球从起点出发，每次可以选择4个方向，如果碰到边界就反弹，询问最后能否到达终点 题解：$DFS$ + $map$记录状态 按照题意$dfs$模拟分类讨论即可，但是我们这边说一下什么情况下不会到达终点，也就是我们到达了以
阅读全文
摘要：PTA 那就别担心了 给定一个有向无环图，给出起点$st$和终点$ed$，问从起点出发的所有路径是否都能到达终点，并且让你求出从起点到终点的不同路径数量 $DFS$记忆化搜索 对于第一个问题我们只要在$dfs$时判断一个点如果出度为$0$，并且该点不是终点，那么说明从起点出发的该条路径无法到达终点
阅读全文
摘要：The 2023 ICPC Asia Hong Kong Regional Programming Contest A. TreeScript 给你一个根，让你构造一棵树，每个节点被创造的时候必须知道它的父节点的地址和需要寄存器存放当前节点的地址，现在给定你每个节点之间的关系，并且现在根节点已经被创
阅读全文
摘要：B CodeForces - 691D 题解：并查集、贪心 经过模拟后发现可以交换的位置形成了一个个连通块，我们只要对每个连通块中的元素排序即可 那么排序的话可以利用大根堆优先队列实现 #include <bits/stdc++.h> #define Zeoy std::ios::sync_wi
阅读全文
摘要：Educational Codeforces Round 102 (Rated for Div. 2) No More Inversions 给定$k$，序列$a$长度为$n$：$1,2,3...k,k-1,k-2...k-(n-k)$,设序列$a$中逆序数为$m$，给定排列$p：1,2,3...k
阅读全文
摘要：Codeforces Round 797 (Div. 3) Price Maximization 给定$n$个商品（n为偶数），每个商品的重量为$a_i$,你需要将其两两打包，打包的成本为$\lfloor \frac{a_i+a_j}{k} \rfloor$,$k$给定，现在需要最大化打包成本，请你
阅读全文
摘要：CCPC Henan Provincial Contest 2020 Problem B. 广告投放 n集节目按顺序播出，节目组决定在某些节目中投放广告，节目最初播出时有m名观众，若$i$集投放广告，若此时还剩$c$名观众，那么产生$c*p_i$的收益，但播出后会使得观众人数$c'=\lfloor
阅读全文
摘要：Educational Codeforces Round 105 (Rated for Div. 2) ABC String 给定一个字符串只有A、B和C构成。要求替换A、B、C为')'和'('，并且相同字母替换的是一样的，使得字符串变为合法括号串，请你判断是否可以通过替换变成合法括号串 题解：思维
阅读全文
摘要：Codeforces Round 713 (Div. 3) A-B Palindrome 给定字符串只含有$'?'\ '0' \ '1'$,给定字符串中1的个数$a$和0的个数$b$，你需要将？替换成0 或 1，使得该字符串变成回文串，并且使得1的个数为a，0的个数为b 题解：构造 + 模拟 注意以
阅读全文
摘要：F-集合之和 规定集合A和集合B的加法运算：$A+B={x+y|x∈A，y∈B}$,设有限数集A中的元素个数为|A|,现给定n，请你构造集合A使得$|A+A|=n$,如果A不存在，输出-1 题解：思维 首先我们经过模拟发现，$(0,1,2...k) + (0,1,2,...k) = (0,1,2..
阅读全文
摘要：2019GPLT 7-2 6翻了 从左到右扫描输入的句子：如果句子中有超过 3 个连续的 6，则将这串连续的 6 替换成 9；但如果有超过 9 个连续的 6，则将这串连续的 6 替换成 27。其他内容不受影响，原样输出。 题解：模拟 救命了，这么水的模拟题都过不了 #include <bits/st
阅读全文
摘要：Educational Codeforces Round 132 (Rated for Div. 2) Recover an RBS 给你一个括号序列，里面存在？号，题目保证至少有一种方案使得该括号序列合法，那么你能够替换？为（和），问你方案是否唯一 题解：思维 ： 好题目，有个引理需要知道 我们知
阅读全文
摘要：Codeforces Round #826 (Div. 3) Minimize the Thickness 给定数组a，要求将数组a分成若干个子序列，并且使得每个子序列中的元素和都相等，设这些子序列中最长的子序列的长度为$len$，请你求出$len$的最小值 $1<=n<=2000$ 题解：暴力+模
阅读全文
摘要：Problem - E2 - Unforgivable Curse (hard version) 给定一个初始字符串s和目标字符串t，我们可以对字符串s进行以下任意次操作： 对于位置$i$，如果$i+k+1<=s.length()$ ,那么就可以交换$i和k或k+1$的位置上的字符，即$swap(s
阅读全文
摘要：2018GPLT 7-1 天梯赛座位分配 一共有n所学校参加比赛，每所学校有$a_i$只队伍，每只队伍共10人，要保证每个学校的所有队员不能相邻就坐，令每一所学校的队伍排成一排纵列，然后从第一所学校开始到最后一个学校，每个学校的第一个人就坐，然后在第二个人，以此类推，如果最后只剩下一个学校，两两之间
阅读全文
摘要：Educational Codeforces Round 143 (Rated for Div. 2) Problem - B Ideal Point 给定n个线段区间$[l,r]$,我们定义$f(x)$为覆盖点$x$的线段数，我们每次操作可以删除任意一条线段，并且操作数不限，给出q次询问，每次询问
阅读全文