jzdx（hjh）

分类

汇总(3) 算法学习/知识点整理(1) 算法竞赛进阶指南(4) 题解(45)

/ 注册

TA的专栏 7篇文章 0人订阅

算法竞题解赛进阶指南复习题解

4篇文章 1067人学习

算法竞赛入门经典-训练指南

2篇文章 588人学习

一起来做题~欢乐赛（赛后题解合集）

1篇文章 700人学习

全部文章（共53篇）

欢乐赛7 换根dp专题来自专栏

欢乐赛7 换根dp专题换根dp: 树形dp + 带权中位数的思想 A题：A-啊啊啊啊啊_一起来做题~欢乐赛7_牛客博客 (nowcoder.net) B题：B-哇哇哇哇哇_一起来做题~欢乐赛7_牛客博客 (nowcoder.net) C题：C-嗷嗷嗷嗷嗷_一起来做题~欢乐赛7_牛客博客 (now...

换根dp 欢乐赛

2021-07-10

0 700

E-嘿嘿嘿嘿嘿_一起来做题~欢乐赛7

E-嘿嘿嘿嘿嘿_一起来做题~欢乐赛7 (nowcoder.com) 题目描述给你一棵n个节点的带标号无根树。每次，你可以选择一个度数为1的节点并将它从树上移除。问总共有多少种不同的方式能将这棵树删到只剩 1 个点。两种方式不同当且仅当至少有一步被删除的节点不同。样例 4 1 2 1 3 1 41...

换根dp 欢乐赛

2021-07-10

0 746

D-嘻嘻嘻嘻嘻_一起来做题~欢乐赛7

D-嘻嘻嘻嘻嘻_一起来做题~欢乐赛7 (nowcoder.com) 题目描述给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。对于每个...

换根dp 欢乐赛

2021-07-10

5 708

C-嗷嗷嗷嗷嗷_一起来做题~欢乐赛7

C-嗷嗷嗷嗷嗷_一起来做题~欢乐赛7 (nowcoder.com) 题目描述给你一棵n个节点的带标号无根树，每个节点都有a[i]个人，每一条边都有边权表示长度。你可以选择任意一个节点为根节点u让其他节点的所有人都聚集到u 定义一个不方便值：所有人走到根节点的最短距离之和，问如何选择根节点能使距离不...

欢乐赛换根dp

2021-07-10

1 612

B-哇哇哇哇哇_一起来做题~欢乐赛7

B-哇哇哇哇哇_一起来做题~欢乐赛7 (nowcoder.com) 题目描述给你一棵n个节点的无根树，树的每条边都有流量限制，只有叶子节点能输出流量（如果某个叶子节点为根节点了那么就不输出流量），任意选定一个点为根节点，问流到根节点的最大流量是多少样例 1 5 1 2 11 1 4 13 3 4...

换根dp

2021-07-10

0 591

A-啊啊啊啊啊_一起来做题~欢乐赛7

A-啊啊啊啊啊_一起来做题~欢乐赛7 (nowcoder.com) 题目描述样例 4 1 2 1 3 1 43 算法1 (换根dp) 分析：大体的思路就是先以某个节点为根计算出一个权值接着从这个节点开始移动计算每次从当前节点u移动到其子节点v对答案的影响影响就是减去以子节点v为根的子树...

换根dp 欢乐赛

2021-07-10

0 506

【每日一题】2021年5月7日题目奇怪的背包问题增加了

题号 NC204441名称H-奇怪的背包问题增加了来源 [牛客小白月赛23] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld题目描述有一个容量为的背包，和m件物品，第i...

好题每日一题贪心数学

2021-05-06

0 867

【每日一题】2021年4月27日题目 Fuel Economy

题号 NC24408名称 Fuel Economy来源 USACO英文版-2013 Open Contest-Silver 题目描述在一个一位数轴上有个加油站，富坚开始时在坐标为0位置，他要开车到坐标为d的位置，车每行驶一个单位就消耗一个单位的油。车的油箱最大容量为,初始时油箱中有单位的油。很明...

好题每日一题贪心待完善留坑

2021-05-04

0 743

【每日一题】2021年4月26日题目 Cowpatibility

题号 NC24191名称 Cowpatibility来源 USACO中文版-2018 December Contest-Gold 题目描述研究证明，有一个因素在两头奶牛能否作为朋友和谐共处这方面比其他任何因素都来得重要——她们是不是喜欢同一种口味的冰激凌！富坚的头奶牛各自列举了她们最喜欢的五...

好题每日一题容斥原理 bitset

2021-05-03

0 787

[CQOI2013]二进制A+B

题号 NC19926名称 [CQOI2013]二进制A+B来源 [CQOI2013] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述输入三个整数a, b, c，把它们写成无前导0的二进制整数...

dfs 好题可行性剪枝每日一题记忆化搜索

2021-04-30

1 680