LG5735 【深基7.例1】距离函数

发布于 2020-01-22

题面这只是道水水的入门题。平面直角坐标系中两点间距离为 $$dis=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2 …

CF1181B Split a Number

发布于 2020-01-22

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

发布于 2020-01-20

Trie，又称单词查找树，Trie 树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限 …

发布于 2020-01-18

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

发布于 2019-11-29

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

发布于 2019-11-13

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