- 博客(7)
- 收藏
- 关注
RSS订阅原创 2023牛客多校第一场 K
题意：给定一个无向图 G(n, m)，可以将其中任意一条边分裂成一条长度为任意的链（向边中插任意多个点），可以操作任意多次（也可以不操作）。问经过这样处理之后，从 1 号节点出发，至多走 k 步最多可以到多少个节点。对于非bfs树边，可以任意分裂也即对于该点的两点都可以分裂，对于bfs树边，有且只有可能在该点是叶子节点的情况下分裂。遍历每个点，统计每个点的答案即可。做法：将边分为bfs树边和非bfs树边，通过以下代码判断某个点的边是否是bfs树边,fa[x]为bfs途中的各点的父亲节点。
2023-09-05 11:33:56
145
原创 “范式杯”2023牛客暑期多校训练营1 H题解
做法为记录每对的正序逆序属性，然后若为逆序则交换ai,bi,按ai排序后，分别记录正序逆序的bi的值，因为是按照ai排序，所以一定满足交集左端点就是当前的ai值，交集右端点是当前的bi值（被包含情况），记录的最大bi值（相交情况）中较小的一个,o(n)更新即可，时间复杂度o(nlogn)设一对数ai,bi.aibi为逆序，易知要交换的两个ai,一定为一个正序和一个逆序的,而交换后产生的差值是交集的两倍。题意：n对ai,bi。
2023-09-04 18:08:57
190
1
原创 CF1673C Palindrome Basis 题解
给定一个数，要求你求出将其拆分成任意个回文数有多少种方式。（回文数：如131，22，114411），n
2023-02-06 16:23:10
190
原创 CF1187B题解 Letters Shop
解题思路：起初想到最暴力的方法对于每一个ti都遍历一遍字符串n,复杂度为O（nm），显然超时，考虑前缀和记录26种字母在字符串各处的数量，然后枚举每一个字母，运用二分查找，记录最大值，最大值即为所需最少购买数，复杂度为O(logn*m)。
2023-02-04 17:05:46
184
原创 CF1582C Grandma Capa Knits a Scarf 题解
题意：给定一个字符串S，从中删去一种任意个字符，删去后使得字符串成为回文字符串。如果存在多种方案，选用删除字母最少的哪一个。思路：枚举26种字母，分别考虑他们的方案，利用双指针l和r。如果s[r]s[l]相等，则移动指针；s[l]==op或者s[r]==op,则l++或者r--，增加删除字母数。s[l]s[r]均不等于op.则表明此字母无方案。
2023-01-22 17:17:22
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人