jzdx（hjh）

题解

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

/ 注册

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

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

2021年4月30日 The Fair Nut and Strings

题号 NC113276名称 The Fair Nut and Strings来源 0 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述给你两个长度为n的只由字母'a'和'b'组成的字符串，要求...

好题每日一题递推思维

2021-04-29

1 627

2021年4月29日题目 [HAOI2016]放棋子

题号 NC19999名称 [HAOI2016]放棋子来源 [HAOI2016] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同...

好题每日一题高精度二项式反演组合计算容斥原理数学留坑待完善错排

2021-04-28

2 1022

[CQOI2014]数三角形

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题号 NC19934名称 [CQOI2014]数三角形来源 [CQOI2014] 题目描述给定一个 n×m的网格，请计算三点都在格点上的三角形共有多少个...

好题每日一题组合计算容斥原理数学待完善

2021-04-28

1 952