发布于 2020-01-22 LG5735 【深基7.例1】距离函数 3.46k 热度 NOTHING 题解 题面 这只是道水水的入门题。 平面直角坐标系中两点间距离为 $$dis=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2 …
发布于 2020-01-22 CF1181B Split a Number 2.78k 热度 NOTHING 题解 题面 主要思想 很明显,题面就是让你将一串数割开,使得隔开后的两数总和最小。 稍微分析一下后我们会想到:对于这里隔开后的两个数,他 …
发布于 2020-01-20 Trie 3.16k 热度 NOTHING 知识点 Trie,又称单词查找树,Trie 树,是一种树形结构,是一种哈希树的变种。典型应 用是用于统计,排序和保存大量的字符串(但不仅限 …
发布于 2020-01-18 LG2014 [CTSC1997]选课 3.31k 热度 NOTHING 题解 题面 对于这道题,我们考虑在树形dp上套背包。我们会非常自然的采用dfs扫描整棵树,然后对树上的每个节点都进行一次背包。 计$dp …
发布于 2019-11-29 LG2278 [HNOI2003]操作系统 3.42k 热度 NOTHING 题解 题面 原来是道大水题,但是它的题面有点意思,于是我就手残把它加进了解题计划中。 题面描述 对于操作系统,我们只拥有一个CPU,只能 …
发布于 2019-11-13 LG2482 [SDOI2010]猪国杀 4.08k 热度 1 条评论 题解 Pig Country Kill 很古怪的翻译,不过它确实叫猪(Pig)国(Country)杀(Kill)。 我们来好好整理一下这 …