LG3545 [POI2012]HUR-Warehouse Store

发布于 2020-08-16

题面 题意 题目中给出两个数组 $A[]$ 和 $B[]$ ,你拥有一个存货数量,在第 $i$ 天的上午会加上 $A_i$ ,下午 …


CF319D Have You Ever Heard About the Word?

发布于 2020-07-21

CF319D 这么棒的题居然没有人写。 很类似的题:P1117(也是黑色的)(和我写的这道题的的博客) 题意分析 题目意思是告诉我 …


LG1117 [NOI2016]优秀的拆分

发布于 2020-07-21

P1117 跟这道题很像:CF319D(这也是黑色的)(和我写的这道题的的博客) 分析 这是一道后缀SA+ST的题目,但是众所周知 …


LG1399 [NOI2013]快餐店

发布于 2020-06-13

题面 题意分析 题目中会给出n个点,每个点都有一个父亲,这样形成一个图,让你在某一处(可以在点上,也可以在边上)安置一个快餐店使得 …


LG3354 [IOI2005]Riv 河流

发布于 2020-06-11

题面 题意 这道题的大致意思就是,在一个以0号节点为根的树上,我需要在k个结点修建伐木场。然后对于每一个点,它对答案的贡献是他木头 …


LG6567 [NOI Online #3 入门组]买表

发布于 2020-05-27

题面 题意 大致就是你有若干种货币,每种货币都有各自的价格,并且每种货币都有一定的数量。现在有若干物品,每种物品都有自己的价格,现 …


LG5380 [THUPC2019]鸭棋

发布于 2020-05-13

题面 黑色大模拟一题,身为大模拟爱好者的我当然要A掉它并且写一篇题解。 刚进来的同学切勿被黑色的难度给吓出去 切入正题 题意 题目 …


LG6474 [NOI Online #2 入门组]荆轲刺秦王

发布于 2020-05-08

题面 题目大意 给定一张$n*m$的地图,包含有一个起点及一个终点,询问从起点到终点的最优路线。 其中人物的运动方法有两种,第一可 …


LG6187 [NOI Online #1 提高组]最小环

发布于 2020-03-08

题面 分析 对于题面我们很容易发现,我们可以将n个数分成若干个长度相同的环。 通过样例我们就可以发现,对于每个环,我会把最大的数都 …


LG6186 [NOI Online #1 提高组]冒泡排序

发布于 2020-03-08

题面 题目 大意就是给定一个序列,对其进行两个操作,交换相邻的两个数,或者对全序列进行一遍冒泡排序。 分析 观察题面可以发现 当t …