SoloDance

题解

SDNU(4) set(1) 并查集(1) 新博客(1) 未归档(20) 福利(1)

/ 注册

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

2020牛客寒假算法基础集训营6_A 配对（贪心）

题目大意题目链接现在有两个正整数集合，每个集合n个数，最大化第k大的两两配对的和。分析具体怎么归纳不好说，纯手工发现，分别将前k大的数，一个集合第i小的和另一个集合第i大的，配对，得出k个数最后最小的那个数就是答案。代码 #include <bits/stdc++...

2020-02-16

7 600

2020牛客寒假算法基础集训营6_C 汉诺塔（思维、dp）

题目大意题目链接跟你n个(x, y) 每一组，都满足x_i < x_i + 1 && y_i < y_i + 1，问如何尽可能分更少的组，输出每一个分到第几组（组号从1开始）分析按x从小到大排序。 Dilworth定理：最小组数等于y的最长下降子序列长度...

2020-02-16

2 643

2020牛客寒假算法基础集训营2_H 施魔法（dp）

题目大意题目链接有n个元素（1-n），第i个元素能量值为ai，可以选择至少k的元素施法，消耗为选择的k个元素所组成的极值的差，每个元素当且仅当被用1次的最小消耗，分析首先排序。 f[i] 表示使用前i（包括第i）个元素的最小消耗然后维护min(f[j - 1] - a[j]) 即...

2020-02-10

3 802

2020牛客寒假算法基础集训营2_F 拿物品（贪心）

题目大意题目链接有n个物品，每个物品有a，b两个属性， A， B两人一人一次拿一个（A获得a属性， B获得b属性）， A先拿，求A如何拿能使 sumA - sumB越大， B如何拿能使 sumB - sumA越大，求出最优策略下， A， B分别拿哪些物品。分析贪心，比赛的时候试了两...

2020-02-10

0 829

2020牛客寒假算法基础集训营1_F maki和tree（并查集）

题目大意题目链接给你一颗n个节点的树，每个节点有黑白两种颜色，问有多少条不同的简单路径，恰好只经过一个黑点。注： 1. <u, v> 和 <v, u> 视为相同取法。2. 简单路径为两点的最短路。分析两种情况，一种是以黑点为端点，另一种黑点不为端点。 ...

并查集

2020-02-10

2 812

2020牛客寒假算法基础集训营3 I-牛牛的汉诺塔（记忆化搜索）

题目大意汉诺塔，伪代码为 Function Hanoi(n,a,b,c) if n==1 then print(a+'->'+c) else Hanoi(n-1,a,c,b) print(a+'->'+c) ...

2020-02-10

2 791

题解|2019牛客国庆集训派对 E-Partial Sum

title: 2019牛客国庆集训派对 E-Partial Sum （绝对值的特殊性）categories: 2019牛客国庆集训派对top: falsetags: acm 绝对值的特殊性思维题目大意题目链接给定长为n的数组，找到m组(L, R)，使得|sum（L,R）| - C的...

2019-10-06

1 661

题解 | 2019牛客国庆集训派对 H-Highway

title: 2019牛客国庆集训派对 H-Highway (dijk求树的直径（当然还有更优的）) categories: 2019牛客国庆集训派对 top: false tags: acm 树的直径题目大意题目链接 n个点从1-n, 有(n - 1)条边连接。现在要重新修（n -...

2019-10-06

1 913

题解下载地址

题解下载地址：https://www.icpc.camp/contests

2019-10-04

0 583