摘要:
题目链接:https://vjudge.net/problem/HDU-5785 题目大意 给定一个字符串,求有多少对三元组 \((i, j, k)\) 满足 $1≤i≤j<k≤|S|$,要求 \(S[i,...j]\) 和 \(S[j+1, .. k]\) 都为回文串,对 $1e9+7$ 取模。 阅读全文
摘要:
题目链接:https://codeforces.ml/contest/1452/problem/E 题目大意 给定 \(m\) 个人,他们感兴趣的区间在 \([1,n]\) 的区间内,有两个老师进行授课,老师们的授课区间长度为 \(k\),每个人只能听一个老师授课,求所有人听到课的长度总和最大。 思 阅读全文
摘要:
题目链接:https://vjudge.net/problem/Gym-101955E 题目大意 在无限宽广的二维平面上,分布着 \(n\) 个忍者,他们各自的派别,有 \(m\) 个操作,共 $3$ 种: 将编号为 \(k\) 的忍者的位置变为 \((x'+x, y'+y)\)。 将编号为 \(k 阅读全文
摘要:
【CF-484E】Sign on Fence 题目链接:https://codeforces.ml/contest/484/problem/E 【luogu-P2839】[国家集训队]middle 题目链接:https://www.luogu.com.cn/problem/P2839 思路 这两道题 阅读全文
摘要:
题目链接:http://codeforces.com/gym/102822/problem/C 参考题解:https://blog.csdn.net/qq_39599067/article/details/109579930 题目大意 参考题解里面题意已经写的很清楚了,我就不复读了。 思路 无解情况 阅读全文
摘要:
题目链接:https://vjudge.net/problem/HDU-5238 题目大意 给出 \(n\) 个操作,只含有 \(+\), \(*\), \(^\) 计算。有两种操作: 询问一个数 \(x\),将这个 \(x\) 把所有给出需要的计算式来计算一遍。 将其中某一步计算修改。 花絮 Ha 阅读全文
摘要:
题目链接:https://codeforces.ml/contest/1436/problem/E 题目大意 给定一个序列,每次枚举一对 \(l,r\),能够得到 \(MEX\),对于整个序列的所有的 \(l,r\),求其所有的 \(MEX\) 数的 \(MEX\)。 花絮 之前和WISH2LUCK 阅读全文
摘要:
题目连接:https://vjudge.net/problem/POJ-2778 题目大意 给定 \(m\) 个字符串,问构造一个长度为 \(n\) 的字符串,使其不含 \(m\) 个字符串,问构造方法种类。 思路 AC自动机和矩阵快速幂部分这篇博客已经说的很好了,个人主要是 AC自动机病毒后缀的转 阅读全文
摘要:
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=6606 题目大意 给定 \(n\) 个数,在不改变数的排序状态的情况下,取前 \(x\) 个数,将这 $x$个数分为 \(k\) 段,要求每段的和的最大值最小,问这个值是多少。 思路 最大值最小->二分! 阅读全文
摘要:
题目链接:https://ac.nowcoder.com/acm/contest/7501/E 题目大意 给定$n$个数的序列,对于每一个$m$,求最短的涵盖从$1$到$i$的线段的长度。 思路 看了题解之后只剩下:妙啊。 题解已经说得很清楚了,这里复读一遍重新整理一下自己的思路。 $R_{i,l} 阅读全文