题目链接 传送门 题意 给你一个字符串，要你构造一个长为\(k\)的子串使得每个字母出现的次数在\([L_i,R_i](0\leq i\leq26)\)间且字典序最小。 思路 做这种题目就是 ...

2019杭电多校第一场 有点自闭，本来应该昨天写的，拖到了今天 1001. Blank upsolved 题意是在\(n\)个位置上填数，只能填\(0,1,2,3\)这四种，然后有\(m\)个限制条件，限制的是区间不同数的个数，求填数方案数\(1<=n,m<=100\) 看着 ...

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 题目大意 有 N 个机器人赛跑 , 第 i 个机器人初始速度为0 , 加速度为ai , 位置为 bi 现在所有机器人将开始行动 , 问有多少个机器人可以任意时刻当上第一 解题思路 ...

【Maximal submatrix】 题面：给出一个N * M矩阵，求出最大的列上升子矩阵 1.矩阵处理 接下来问题转换为 对该矩阵求最大的子矩阵大小 如上图，我们可以把每一行的数字考虑为一个高为mp1[i][j]的方块，利用单调栈分别求解每一行的最大子矩形 ...

过了6题 我开局秒了1001，队友读题1005，我也秒了，帮忙想了一部分1008，写了1009，想了一点点1010，想了一部分1006(但队友已经打了，太猛了 1001 题意：求n%(1~n)的或和 n<=10^12 题解： 当模数是n/2以上时，0~n/2-1都会出现一次 ...

[HDU6304][数学] Chiaki Sequence Revisited -杭电多校2018第一场G 题目描述 现在抛给你一个数列\(A\) \[a_n=\begin{cases}1 & n = 1,2 \\ a_{n - a_{n-1}} + a_{n-1 ...

题目链接 传送门 题目 思路 首先我们对\(\int_{0}^{\infty}\frac{1}{\prod\limits_{i=1}^{n}(a_i^2+x^2)}dx\)进行裂项相消 ...

题目链接 传送门 思路 首先我们对\(a\)正反各跑一边\(LIS\)，记录每个位置在前一半的\(LIS\)中应该放的位置\(ans1[i]\)，后一半的位置\(ans2[i]\)。 对于字典序最小的方案，我们找到第一个峰值，然后往前遍历。在\(i\)这个位置，如果它在\(LIS\)中放 ...