摘要: 题面 这只是道水水的入门题。 平面直角坐标系中两点间距离为 \(dis=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}\) 所以三角形的周长就是 \(C=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}+\sqrt{(x_1-x_3)^2+(y_1-y_3)^2}+\sqr 阅读全文
posted @ 2020-01-22 21:27 Macesuted 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题面 主要思想 很明显,题面就是让你将一串数割开,使得隔开后的两数总和最小。 稍微分析一下后我们会想到:对于这里隔开后的两个数,他们的总位数一定,显然他们的位数越相近,总和就有机会越小。所以我们尝试从这串数的正中央着手割开,使用高精度进行操作。 我们从这串数的最中央开始分割,先尝试向左移动,找到该过 阅读全文
posted @ 2020-01-22 21:17 Macesuted 阅读(861) 评论(0) 推荐(0) 编辑
摘要: Pig Country Kill 很古怪的翻译,不过它确实叫猪(Pig)国(Country)杀(Kill)。 我们来好好整理一下这道题目。题面虽较长,但内容基本清晰,只是有部分很Pig的操作部分,很容易让第一次看见这道题目的人百思不得其解。 先整理一下这道长长的题面。 First:人物 四位玩家,初 阅读全文
posted @ 2020-01-22 21:10 Macesuted 阅读(354) 评论(0) 推荐(0) 编辑
摘要: Trie,又称单词查找树,Trie 树,是一种树形结构,是一种哈希树的变种。典型应 用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索 引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时 间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 ——百度百科 阅读全文
posted @ 2020-01-20 20:40 Macesuted 阅读(1644) 评论(0) 推荐(0) 编辑
摘要: 题面 对于这道题,我们考虑在树形dp上套背包。我们会非常自然的采用dfs扫描整棵树,然后对树上的每个节点都进行一次背包。 计$dp[i][j]$为在以第$i$号节点为根结点的子树中,用题目中选法选取$j$项的最大值。 我们在dfs的过程中,采用递归的方式,在子节点都处理完之后,便考虑将所有子节点的答 阅读全文
posted @ 2020-01-18 16:42 Macesuted 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 此站已永久性停更。请前往 https://macesuted.moe。 阅读全文
posted @ 2019-11-29 20:30 Macesuted 阅读(212) 评论(0) 推荐(1) 编辑
摘要: 题面 原来是道大水题,但是它的题面有点意思,于是我就手残把它加进了解题计划中。 题面描述 对于操作系统,我们只拥有一个CPU,只能同时处理一个任务。现在有很多任务需要操作系统解决,它们将按照产生时间输入。 每个任务都需要一定时间完成,并且每个任务都有一个优先级和产生时间。当它们产生时,如果CPU空闲 阅读全文
posted @ 2019-11-29 12:40 Macesuted 阅读(144) 评论(0) 推荐(0) 编辑