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

题目大意

题目链接

跟你n个(x, y) 每一组, 都满足x_i < x_i + 1 && y_i < y_i + 1,问如何尽可能分更少的组, 输出每一个分到第几组(组号从1开始)

阅读更多

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

题目大意

题目链接

现在有两个正整数集合, 每个集合n个数, 最大化第k大的 两两配对的和。

阅读更多

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

题目大意

汉诺塔, 伪代码为

1
2
3
4
5
6
7
8
9
Function Hanoi(n,a,b,c)
if n==1 then
print(a+'->'+c)
else
Hanoi(n-1,a,c,b)
print(a+'->'+c)
Hanoi(n-1,b,a,c)
end if
end Function

统计以下信息:A->B,A->C,B->A,B->C,C->A,C->B的次数,以及所有移动的总步数。

阅读更多

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

题目大意

题目链接

有n个元素(1-n), 第i个元素能量值为ai, 可以选择至少k的元素施法, 消耗为选择的k个元素所组成的极值的差,每个元素当且仅当被用1次的最小消耗,

阅读更多

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

题目大意

题目链接

有n个物品, 每个物品有a,b两个属性, A, B两人一人一次拿一个(A获得a属性, B获得b属性), A先拿, 求A如何拿能使 sumA - sumB越大, B如何拿能使 sumB - sumA越大, 求出最优策略下, A, B分别拿哪些物品。

阅读更多

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

题目大意

题目链接

给你一颗n个节点的树, 每个节点有黑白两种颜色, 问有多少条不同的简单路径, 恰好只经过一个黑点。

注: 1. <u, v><v, u> 视为相同取法。
2. 简单路径为两点的最短路。

阅读更多

2019牛客多校训练赛第五场B题generator 1(十进制矩阵快速幂)

题目链接

题干

阅读更多

2019牛客多校训练赛第五场A题 (思维题)

题目描述

(看不清图片可以右击图片-> 复制图片地址 ->浏览器新开一个标签页,粘贴此地址就可看大图
(也可以右击图片-> 在新标签页打开图片

阅读更多

2019牛客多校训练赛第二场H题(单调栈+思维)Second Large Rectangle

题目描述

(看不清图片可以右击图片-> 复制图片地址 ->浏览器新开一个标签页,粘贴此地址就可看大图
(也可以右击图片-> 在新标签页打开图片

阅读更多

2019牛客多校训练赛第二场F题Partition problem(dfs + 暴力枚举)

题目描述

(看不清图片可以右击图片-> 复制图片地址 ->浏览器新开一个标签页,粘贴此地址就可看大图
(也可以右击图片-> 在新标签页打开图片

阅读更多