摘要：
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为')'和'('，并且相同字母替换的是一样的，使得字符串变为合法括号串，请你判断是否可以通过替换变成合法括号串 题解：思维 阅读全文