欢迎访问 Solo_Dance的博客
2020-06-26
题目链接
跟你n个(x, y) 每一组, 都满足x_i < x_i + 1 && y_i < y_i + 1,问如何尽可能分更少的组, 输出每一个分到第几组(组号从1开始)
(x, y)
x_i < x_i + 1 && y_i < y_i + 1
阅读更多
2020-06-26贪心
现在有两个正整数集合, 每个集合n个数, 最大化第k大的 两两配对的和。
2020-06-26数据结构
汉诺塔, 伪代码为
123456789
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 ifend Function
统计以下信息:A->B,A->C,B->A,B->C,C->A,C->B的次数,以及所有移动的总步数。
有n个元素(1-n), 第i个元素能量值为ai, 可以选择至少k的元素施法, 消耗为选择的k个元素所组成的极值的差,每个元素当且仅当被用1次的最小消耗,
有n个物品, 每个物品有a,b两个属性, A, B两人一人一次拿一个(A获得a属性, B获得b属性), A先拿, 求A如何拿能使 sumA - sumB越大, B如何拿能使 sumB - sumA越大, 求出最优策略下, A, B分别拿哪些物品。
2020-06-26图论
给你一颗n个节点的树, 每个节点有黑白两种颜色, 问有多少条不同的简单路径, 恰好只经过一个黑点。
注: 1. <u, v> 和 <v, u> 视为相同取法。2. 简单路径为两点的最短路。
<u, v>
<v, u>
2020-06-262019牛客多校训练赛
题干
2020-06-26思维题
(看不清图片可以右击图片-> 复制图片地址 ->浏览器新开一个标签页,粘贴此地址就可看大图(也可以右击图片-> 在新标签页打开图片
2020-06-26单调栈
2020-06-26dfs