贪心
文章平均质量分 57
chickenT
这个作者很懒,什么都没留下…
展开
-
Code[vs]1187 Xor最大路径
Description问题概括:求一棵带边权的树的一条最大Xor路径的值。Input Description第一行,一个整数N,表示一颗树有N个节点,接下来N-1行,每行三个整数a,b,c表示节点a和节点b之间有条权值为c的边Output Description输出仅一行,即所求的最大值Sample Input41 2 31 3 41 4 7Sample Output7Data Size & Hin原创 2017-12-05 16:22:48 · 164 阅读 · 0 评论 -
jzoj3781 multiset
DescriptionAlice 正在玩一个 multiset。最初,集合中只有一个元素 0。每一轮,集合中的每一个元素 x 都有 3 种可能的操作: 1、x 加上 1.即 x = x +1。 2、x 分裂成两个非负整数 y, z。即 x = y + z, 且 y >=0, z >= 0。 3、什么都不做。 注意,在一轮中每个元素只能选择一种操作。 Alice 已经玩了很久了, 但她并不原创 2018-02-05 20:22:17 · 192 阅读 · 0 评论 -
jzoj5394 ping
Description样例和输入输出懒得弄出来了 最近在补以前没有改完的题目 也恰好在学树剖 发现这道题正好就是一道树剖题 美滋滋Solution首先,我们发现这道题目和经典模型线段覆盖有一些相似 回忆一下 对于线段覆盖我们是怎么做的? 按右端点排序后贪心 对于这道题目 我们树剖之后倒dfs序处理 如果有以它为lca且未被破坏的路径 则选择破坏它 这个贪心的正确性? 考虑把原创 2018-02-07 08:34:58 · 135 阅读 · 0 评论 -
51nod1593 公园晨跑
Description有一只猴子,他生活在一个环形的公园里。有n棵树围绕着公园。第i棵树和第i+1棵树之间的距离是 di ,而第n棵树和第一棵树之间的距离是 dn 。第i棵树的高度是 hi 。 这只猴子每天要进行晨跑。晨跑的步骤如下: · 他先选择两棵树; · 然后爬上第一棵树; · 再从第一棵树上下来,接着围绕着公园跑(有两个可能的方向)到第二棵树原创 2018-03-06 22:28:13 · 284 阅读 · 0 评论 -
51nod1494 选举拉票
Description现在你要竞选一个县的县长。你去对每一个选民进行了调查。你已经知道每一个人要选的人是谁,以及要花多少钱才能让这个人选你。现在你想要花最少的钱使得你当上县长。你当选的条件是你的票数比任何一个其它候选人的多(严格的多,不能和他们中最多的相等)。请计算一下最少要花多少钱。Input单组测试数据。 第一行有一个整数n (1 ≤ n ≤ 10^5),表示这个县的选民数目。 接下来有n行原创 2018-03-06 22:37:50 · 227 阅读 · 0 评论 -
jzoj5400 repulsed
Description小w 心里的火焰就要被熄灭了。 简便起见,假设小w 的内心是一棵n -1 条边,n 个节点的树。 现在你要在每个节点里放一些个灭火器,每个节点可以放任意多个。 接下来每个节点都要被分配给一个至多k 条边远的灭火器,每个灭火器最多能分配给s 个节点。 至少要多少个灭火器才能让小w 彻底死亡呢?Input第一行三个整数n, s, k。 接下来n -1行每行两个整数表示一条原创 2018-02-08 08:52:33 · 253 阅读 · 0 评论