2020CCPC秦皇岛 k Kingdom’s Power
2020CCPC秦皇岛 k Kingdom’s Power 题意是说给定一颗以1为根的树，根节点处有无数个人，每一秒只能派一个人移动到他的相邻节点上，问最少需要多少秒才能使所有结点被访问过。 类似一个树形dp。 把每个结点的val，初始化为从根走到它的步数。 一个初步的想法 ...
原文：2020ccpc秦皇岛K题
就是给你一棵树，从 号根开始放无数个机器人，要机器人覆盖所有边的最小路径和 可以树形DP但是没必要，假设只有一个机器人的时候，答案就是 边数 根离最远的叶子的距离，两个机器人的时候就相当于把走过两次的边改成一次，牺牲一些边获取一些边，算贡献的方法 具体可以看代码 include lt iostream gt include lt cstring gt include lt algorithm gt ...
2020-10-20 16:45 2 611 推荐指数：
相关推荐
Interstellar Hunter【2020CCPC秦皇岛-I】
题意 在一个无限大的二维平面内，\(Alex\) 的起点为 \((0,0)\) 。他可以获得若干的数对 \((a,b)\) ，使得他可以从点 \((x,y)\) 跳跃到 \((x+a,y+b)\) ...
2020CCPC秦皇岛 K 【Kindom's Power】(树上贪心dp)
前言:感谢博主@crazy_fz 提供的思路。我借鉴的是他的思路，然后大概具体讲述一下大佬的思路吧。 原文链接：https://www.cnblogs.com/crazyfz/p/13838422. ...
2020CCPC长春 K - Ragdoll(启发式合并)
题意：初始有 \(n\) 个节点 \(1\) 到 \(n\)，权值分别为 \(a_1...a_n\)。 有三种操作，\(1.\)新建标号为 \(x\) 的节点，权值为 \(y\)。\(2.\) 合并标 ...
2020CCPC网络赛
在比赛开始30分钟内依次A了10，7，3，一个小时左右A了11，然后就再也没有写出任何一道题。。。 其实比赛过程中心态有很大的问题，我一直在5上面钻牛角尖，耗费了太多时间。 基本上比赛后半程三个人都在看2，5两道题，其他题目几乎没看。 到最后基本没有做下去的欲望了，可能是因为是女队压力比较 ...
2020 ccpc秦皇岛 赛后总结！！！！
amazing！！！！ 金牌！！！！！ 总结一下这次的发挥，以及如何冲到了金牌。 1 有队友单开了银牌题，50分钟过了K题，当时只有5个人过K。他敲的过程中另个队友想出来另外一题的思路，等过了K，我直接敲完交，AC。 2 配合的太酷了，我先相处思路，一个主代码手快速敲完，交了wa，找了许久 ...
2020CCPC绵阳C题 Code a Trie 字典树（签到题）
@ 目录 Gym102822C Code a Trie: 字典树 Gym102822C Code a Trie: 字典树 链接 传送门: here 题意 建议先浏览一遍题面代码。 给你一段构建字典树的代码：每个节点随机赋予一个权值，保证每个点权值都不相同。 再给你 ...