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 …


CF1181B Split a Number

发布于 2020-01-22

题面 主要思想 很明显,题面就是让你将一串数割开,使得隔开后的两数总和最小。 稍微分析一下后我们会想到:对于这里隔开后的两个数,他 …


LG2014 [CTSC1997]选课

发布于 2020-01-18

题面 对于这道题,我们考虑在树形dp上套背包。我们会非常自然的采用dfs扫描整棵树,然后对树上的每个节点都进行一次背包。 计$dp …


LG2278 [HNOI2003]操作系统

发布于 2019-11-29

题面 原来是道大水题,但是它的题面有点意思,于是我就手残把它加进了解题计划中。 题面描述 对于操作系统,我们只拥有一个CPU,只能 …


LG2482 [SDOI2010]猪国杀

发布于 2019-11-13

Pig Country Kill 很古怪的翻译,不过它确实叫猪(Pig)国(Country)杀(Kill)。 我们来好好整理一下这 …