摘要：
题意 在二维平面有$n$个海盗，$m$个探照灯，你有两种操作 将所有海盗往上走一步 将所有海盗往右走一步 设海盗为$(a_i,b_i)\(，探照灯为\)(c_j,d_j)$，当且仅当$a_i\leq c_j$且$b_i\leq d_j$时，海盗在探照灯范围内，问最少多少次操作可以将所有海盗移动到所有 阅读全文
posted @ 2020-10-01 12:01
幕无
阅读(206)
评论(0)
推荐(0)
摘要：
题意 给长度为$n$的序列$a[n]$和$b[n]$，初始时$ans=0$,有以下操作： \(ans=ans+a[i]\) 如果$b[i]\neq-1$，则$a[b[i]]=a[b[i]]+a[i]$ 问每个元素操作一次后，$ans$最大为多少，并输出操作序列 分析 对于一个数，如果他有前驱的话，可 阅读全文
posted @ 2020-07-31 23:48
幕无
阅读(202)
评论(0)
推荐(0)
摘要：
题意 给一棵$n$节点的树，每个节点有$a[i]$个人住，他们从$1$号节点回家，回家路上可能从开心的状态变成不开心的状态（但不可以由不开心变为开心），每个节点有个探测器，会探测经过该节点开心的人数减不开心的人数，而预期值为$h[i]$，问是否可能存在一种情况，使得所有节点的探测值等于真实值 分析 阅读全文
posted @ 2020-07-31 23:37
幕无
阅读(171)
评论(0)
推荐(0)
摘要：
题意 给一个长度为$n$的数组，你可以有两种操作 将某一个数放置在数组开头 将某一个数放置在数组结尾 问最小操作多少次可以得到一个非递减数列 （比$F1$难在$n$变大，且数组中元素可以有相同的） 分析 因为数组中的数很大，我们可以将其离散化然后操作，则$a[i]$为连续的整数，设$tot$种不同的 阅读全文
posted @ 2020-06-17 15:40
幕无
阅读(497)
评论(4)
推荐(3)
摘要：
题意 给一个长度为$n$的数组，数组中的数互不相同，你可以有两种操作 将某一个数放置在数组开头 将某一个数放置在数组结尾 问最小操作多少次可以得到一个递增数列 分析 因为数组中的数很大，我们可以将其离散化然后操作，这样我们可以得到一个长度为$n$的排列，目的是得到一个从$1$到$n$的顺序排列 每个 阅读全文
posted @ 2020-06-17 15:15
幕无
阅读(376)
评论(0)
推荐(0)
摘要：
题意 给定一个字符串$s$，长度为$n$，一根项链为一个环，定义一根项链为$k-beautiful$，则该项链顺时针转$k$下后与原项链相等，给出$k$，请构造一根最长的$k-beautiful$项链，项链由$s$中的一些字符组成，长度为$1$的项链和组成字符全部相等的项链满足任意$k$ 首先最小的 阅读全文
posted @ 2020-06-17 14:59
幕无
阅读(352)
评论(3)
推荐(1)
摘要：
题意 给一个字符串$t$，和一个长度为$m$的数组$b[]$，要求构造一个字符串$s$，$s$中的字符都出现在$t$中，对于$s[i]$而言，对于任意$j$，如果有$s[i]<s[j]\(，则\)\sum abs(i-j)=b[i]$，即$i$到所有比$s[i]$大的下标距离之和等于$b[i]$ 分 阅读全文
posted @ 2020-06-17 14:45
幕无
阅读(245)
评论(0)
推荐(0)
摘要：
题意 给定一个排列$p$，和一数组$a$，任意取一数$k$（$1\leq k<n$），将排列分为两个序列$p_1$,\(p_2\),...,$p_k$和$p_{k+1}$,\(p_{k+2}\),...,\(p_{n}\)，然后将两个序列中的某些数移到另一个序列，使得第一个序列中的数小于第二个序列中 阅读全文
posted @ 2020-06-16 00:15
幕无
阅读(116)
评论(0)
推荐(0)
摘要：
题意 给定$n$和$d$，构造一颗$n$个节点的二叉树（以$1$为根），所有节点到$1$的距离和为$d$，不行输出$NO$，否则输出$YES$和$2$-$n$的父亲编号 分析 最大和显然是一条链，如果最大和仍小于$d$，则不行，否则先构造出一条链，然后枚举当前的层数，如果当前层数的下一层仍然可以填， 阅读全文
posted @ 2020-06-15 22:06
幕无
阅读(102)
评论(0)
推荐(0)
摘要：
题意 多组样例 给定$n,m,a,b,c$，给定一个长度为$m$的数组$p[]$，给定$m$条边，构成一个$n$个点$m$条边的无向图，$Mike$想要从$a$走到$b$，再从$b$走到$c$，你可以在他从$a$出发前将$p[]$中的值分配到$m$条边上，问$Mike$最少走多少路程 分析 我们先将 阅读全文
posted @ 2020-04-23 13:24
幕无
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号