savage

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | 传染病控制-牛客假日团队赛12J题

题目描述近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采...

题解传染病控制

2019-09-24

0 1153

题解 | 传染病控制-NOIP2003提高组复赛

算法知识点: 搜索复杂度：解题思路：由于这道题目的数据较弱，且贪心算法均有反例，因此直接暴搜出所有切割方案，保留最小值即可。首先预处理出每一层的节点集合，以及每棵子树的大小。然后从第一层开始，依次枚举每一层中删除哪棵子树，枚举之后通过深度优先遍历，将整棵子...

题解传染病控制 NOIP2003提高组复赛

2019-09-07

0 935

题解 | 传染病控制-NOIP2003提高组复赛D题

题目描述近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采...

NOIP2003提高组复赛题解传染病控制

2019-08-29

0 950