摘要:
"题目链接" 给定一个串,问以长度k反转串,求字典序最小的k值 假定有一个串$s_{1}s_{2}..s_{n}$, 长度k反转一次, 有$s_{k}s_{k 1}..s_{1}s_{k+1}s_{k+2}..s_{n}$, 以此类推,第二次, $s_{k}s_{k+1}s_{1}..s_{k 1} 阅读全文
摘要:
"题目链接" 题意,给你一个数组,求$\prod_{1\le im$, 一定存在$a_i, a_j$, 使得$|a_i a_j|$一定能被$m$整除 阅读全文
摘要:
"题目链接" 给你一个只包含'(',')'的串,匹配的串为可行串,问最少几次去掉几个可行串,能使得剩下的串无法再去掉其他串 贪心可解,双指针,最左的一定和最右的匹配,这样就能保证一次k=1,然后直接搜索匹配即可 阅读全文
摘要:
"题目链接" 题意:给你一张图和一条路径,沿着这条路径走,若走到某个点,该点不是之前的点算的最短路径上的一个点,就需要重新计算,求重新计算的最大次数与最小次数 已知终点,那我们可以反向跑一个最短路,求出每个点到终点$t$的距离$d_u$, 假设现在是$u$点 1.若$u$全部的可达点v满足 $d_u 阅读全文
摘要:
"题目链接" 2s+n=100,可以直接暴力贪心,从末尾z开始删到a即可 阅读全文
摘要:
"题目链接" 题意是给你一个数组$b$, $c$是从$1到n$,找到一个子集$[c_1, c_2,···, c_k]$,满足$c_i c_{i 1}, c_i c_{i 1} = b_{c_i} b_{c_{i 1}}$, 使得$b_{c_i}$的和最大 那我们可以转换一下等式, $c_i b_{c 阅读全文