LG6567 [NOI Online #3 入门组]买表
发布于 2020-05-27
题面 题意 大致就是你有若干种货币,每种货币都有各自的价格,并且每种货币都有一定的数量。现在有若干物品,每种物品都有自己的价格,现 …
题面 题意 大致就是你有若干种货币,每种货币都有各自的价格,并且每种货币都有一定的数量。现在有若干物品,每种物品都有自己的价格,现 …
题面 黑色大模拟一题,身为大模拟爱好者的我当然要A掉它并且写一篇题解。 刚进来的同学切勿被黑色的难度给吓出去 切入正题 题意 题目 …
题面 题目大意 给定一张$n*m$的地图,包含有一个起点及一个终点,询问从起点到终点的最优路线。 其中人物的运动方法有两种,第一可 …
题面 分析 对于题面我们很容易发现,我们可以将n个数分成若干个长度相同的环。 通过样例我们就可以发现,对于每个环,我会把最大的数都 …
题面 题目 大意就是给定一个序列,对其进行两个操作,交换相邻的两个数,或者对全序列进行一遍冒泡排序。 分析 观察题面可以发现 当t …
题面 这只是道水水的入门题。 平面直角坐标系中两点间距离为 $$dis=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2 …
题面 主要思想 很明显,题面就是让你将一串数割开,使得隔开后的两数总和最小。 稍微分析一下后我们会想到:对于这里隔开后的两个数,他 …
题面 对于这道题,我们考虑在树形dp上套背包。我们会非常自然的采用dfs扫描整棵树,然后对树上的每个节点都进行一次背包。 计$dp …
题面 原来是道大水题,但是它的题面有点意思,于是我就手残把它加进了解题计划中。 题面描述 对于操作系统,我们只拥有一个CPU,只能 …
Pig Country Kill 很古怪的翻译,不过它确实叫猪(Pig)国(Country)杀(Kill)。 我们来好好整理一下这 …