摘要：
传送门 $\texttt{Difficulty:2200}$ 题目大意 一篇文章，有 $n(1\le n\le2000)$ 个单词，要求每行放置的字符数相同，一个单词不能够分两行放置，同一行的每两个单词之间必须有一个空格，其余空出来的地方也都填上空格，每次询问 $w$ ，回答在每行 $w$ 个字符的 阅读全文
posted @ 2022-07-03 20:02
Prgl
阅读(27)
评论(0)
推荐(0)
摘要：
传送门 Easy Version $\texttt{Difficulty:2200}$ 题目大意 一棵 $n(1\le n\le2000)$ 个节点的树，有一个未知节点 $x$ ，每次询问一个节点 $v$ ，得到 $dis(v,x)$ ，求最少询问几个节点，在所有情况下，都能够唯一确定 $x$ 。 阅读全文
posted @ 2022-07-02 23:10
Prgl
阅读(92)
评论(0)
推荐(0)
摘要：
传送门 $\texttt{Difficulty:1900}$ 题目大意 $n\cdot m(1\le n,m\le1000)$ 的矩阵 $A$ ，$A_ij$ 为 W 或者 B 。设一个点到所有 B 点的曼哈顿距离的最大值为 $x$ ，求 $x$ 最小的点 $(i,j)$ 。 思路 考虑只有最右下， 阅读全文
posted @ 2022-07-01 18:38
Prgl
阅读(77)
评论(0)
推荐(0)
摘要：
传送门 $\texttt{Difficulty:1900}$ 题目大意 $n(1\le n\le2\cdot10^5)$ 各容积为 $v_i(1\le v_i\le10^9)$ 的水槽，每个水槽上方有一个水龙头，每分钟流出的水为 $1$ ，一个水槽 $i$ 满了之后，水会继续流向下一个水槽（即使 $ 阅读全文
posted @ 2022-06-30 22:14
Prgl
阅读(57)
评论(0)
推荐(0)
摘要：
传送门 $\texttt{Difficulty:3200}$ 题目大意 一个串 $s(1\le|s|\le2\cdot10^5)$ ， $q(1\le1\le2\cdot10^5)$ 次询问，每次询问 $l,r(1\le l\le r\le n)$ 和一个串 $x(1\le|x|\le2\cdot1 阅读全文
posted @ 2022-06-30 19:55
Prgl
阅读(33)
评论(0)
推荐(0)
摘要：
传送门 题目大意 对于一个给定的长度为 $n(1\le n\le5\cdot10^5)$ 的字符串，求出它的第 $k(1\le k\le10^9)$ 小子串，输入 $t$ ， $t=0$ 时不同位置的相同子串算作一个， $t=1$ 时算作多个，如果子串数量 $<k$ ，输出 $-1$。 思路 $sa 阅读全文
posted @ 2022-06-29 14:17
Prgl
阅读(44)
评论(0)
推荐(0)
摘要：
传送门 $\texttt{Difficulty:2500}$ 题目大意 $n(1\le n\le 10^5)$ 道菜，每道菜有属性 $p,s,b(1\le p,s,b\le 10^9)$ ，有 $m(1\le m\le10^5)$ 每个人有属性 $inc,pref(1\le inc,pref\le1 阅读全文
posted @ 2022-06-27 21:47
Prgl
阅读(79)
评论(0)
推荐(0)
摘要：
传送门 \(\texttt{Difficulty:1900}\) 题目大意 一棵 \(n(1\le n\le 3\cdot10^5)\) 个节点以 \(1\) 为根的树，所有节点的权值为 \(0\) ，进行 \(m(1\le m\le3\cdot10^5)\) 次操作，每次操作将节点 \(v\) 的 阅读全文
posted @ 2022-06-08 16:59
Prgl
阅读(38)
评论(0)
推荐(0)
摘要：
I 传送门 $\texttt{Difficulty:1900}$ 题目大意： 一个长为 $n(1\leq n\leq 10^5)$ 的序列 $a(1\leq a_i\leq n)$ 。现在可以将该序列染色，染色方式由 $01$ 序列 $b$ 决定，将所有染成 $0$ 的数字取出来，按原顺序排列得到序 阅读全文
posted @ 2022-06-07 12:37
Prgl
阅读(58)
评论(2)
推荐(1)
摘要：
传送门 \(\texttt{Difficulty:2400}\) 题目大意 一个长为 \(n(1\le n\le3000)\) 的序列 \(a（-10^9\le a_i\le10^9)\) ，可以用 \([-k,k](1\le k\le10^9)\) 的任意一个整数替换 \(a\) 中值为 \(0\ 阅读全文
posted @ 2022-05-26 12:33
Prgl
阅读(84)
评论(0)
推荐(0)
摘要：
传送门 \(\texttt{difficulty:2300}\) 题目大意 一棵 \(n(2\le n\le 5\cdot 10^5)\) 个节点的树，每条边有权值 \(x(1\le x\le n)\) ， \(f(u,v)\) 表示从 \(u\) 到 \(v\) 路径上所有仅出现过 \(1\) 次 阅读全文
posted @ 2022-05-25 16:48
Prgl
阅读(56)
评论(0)
推荐(0)
摘要：
传送门 Easy Version \(\texttt{Difficulty:2100}\) 题目大意 \(\texttt{Alice}\) 和 \(\texttt{Bob}\) 进行一个游戏，游戏初始分数 \(x=0\) ，每轮 \(\texttt{Alice}\) 先指定一个实数 \(t\in[0 阅读全文
posted @ 2022-05-18 16:39
Prgl
阅读(42)
评论(0)
推荐(0)
摘要：
传送门 \(\texttt{Difficulty:2100}\) 题目大意 有一个长为 \(n(2\le n\le 2\cdot10^5)\) 的正整数序列 \(a\) ，有 \(n-1\) 条比例关系，每条关系 \(i,j,x,y(1≤i,j≤n, i≠j, 1≤x,y≤n)\) ，表示 \(\f 阅读全文
posted @ 2022-05-17 23:33
Prgl
阅读(47)
评论(0)
推荐(0)
摘要：
传送门 \(\texttt{Difficulty:2400}\) 题目大意 有一个长为 \(n(1\le n \le 1000)\) 的由前 \(17\) 个小写字母以及 \(?\) 组成的字符串 \(s\) ，接下来有 \(q(1\le q \le 2\cdot 10^5)\) 次询问，每次询问给 阅读全文
posted @ 2022-05-17 12:05
Prgl
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号