解题报告
gywenjian
这个作者很懒,什么都没留下…
展开
-
最大Xor路径 - 解题报告
最大Xor路径 | 解题报告 标签(空格分隔): 编程 解题报告 最大Xor路径 解题报告 算法1 - 暴力的DFS 算法2 - 一个无用的优化 算法3 - 终极版优化 代码Pascal 算法链接 Description 求出这棵带边权的树的一条最大Xor路径 Input 第一行,一个整数N,表示一颗树有N个节点,接下来N-1行,每行三个整数原创 2018-02-01 17:17:33 · 410 阅读 · 0 评论 -
NOIP2017 提高Day2-2 宝藏 解题报告
题目描述参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋之间的道路 则相对容易很多。 小明的决心感动了考古挖掘的赞助商,赞助商决定免费赞助他打通一条从地面到某 个...原创 2018-03-25 20:23:24 · 987 阅读 · 1 评论 -
P1993 七色花(二) - 解题报告
在某个时间点,天空中会飘落各种颜色的花朵。你可以不消耗时间就接住所有的花。 下面告诉你每个时间点落下的花的颜色,请问你最少需要多少时间就能接到k种颜色的花朵。 例如:下面有 5个时间点,每个时间点跟着落花的数量和每朵花的颜色 1 3 1 1 1 3 1 2 5 2 3 1 9 3 1 2 4 10 2 1 3 如果你要接住至少3种颜色不一样的花,你只需要从时间9开始接花,不需要花费...原创 2018-04-11 21:05:36 · 201 阅读 · 0 评论