星野かえで

分类

总结(1) 题解(6)

/ 注册

全部文章（共2篇）

题解 | "蔚来杯"2022牛客暑期多校训练营5

论为什么出题人这么喜欢多组数据论为什么本场比赛这么多签到题 B - Watches 二分答案加上贪心。每次二分可以取多少个就可以计算出每件商品此时对应的价格，之后排序，从小到大取即可。 C - Bit Transmission 题目大意是给你对于长度 nnn 的二进制数每一位是否为 111 的 3...

数学几何贪心字符串二分查找 C++

2022-08-01

0 308

"蔚来杯"2022牛客暑期多校训练营题解

A Ancestor 题目大意给定两颗根节点均为 111 的树 A,BA,BA,B 以及每个点的权值，对于一个包含 kkk 个点的序列，求在序列中选取恰好一个点，除去该点剩下的点在 AAA 上的 lcalcalca 的权值严格大于下的点在 BBB 上的 lcalcalca 的权值解题思路 Sol...

C++ 贪心图栈字符串最短路并查集前缀和

2022-07-25

5 481