一衍一 level
获赞
84
粉丝
3
关注
1
看过 TA
3
男
平顶山学院
2022
C++
IP属地：河南
暂未填写个人简介
私信
关注
发布(144) 评论 刷题
2020-05-18 19:05
已编辑
平顶山学院 C++
2020牛客寒假算法基础集训营2 H题施魔法
链接：https://ac.nowcoder.com/acm/contest/3003/H来源：牛客网牛可乐有 n 个元素( 编号 1..n )，第 i 个元素的能量值为 aia_iai​。 牛可乐可以选择至少 k 个元素来施放一次魔法，魔法消耗的魔力是这些元素能量值的极差。形式化地，若所用元素编号集合为 S，则消耗的魔力为 max⁡i∈S{ai}−min⁡i∈S{ai}。 牛可乐要求每个元素必须被使用恰好一次。 牛可乐想知道他最少需要多少魔力才能用完所有元素，请你告诉他。            题意:不说了 题解:如果要最小的法力值,那铁定先排序,问什么排序?不解释这个 ...
0 点赞 评论 收藏
分享
2020-05-18 19:05
已编辑
平顶山学院 C++
2020牛客寒假算法基础集训营1 C题umi和弓道
链接：https://ac.nowcoder.com/acm/contest/3002/C来源：牛客网umi对弓道非常痴迷。 有一天，她在研究一个射箭问题： 在一个无限大的平面中，她站在 这个坐标。 有 个靶子，第 个靶子的坐标是 umi准备在 轴或 轴上放置一块挡板来挡住弓箭的轨迹，使得她可以射中的靶子数量不超过 个。 她想知道挡板的最短长度是多少？ 注：假定弓箭的轨迹是起点为umi坐标、长度无穷大的射线。umi和靶子的体积可以无视。挡板的边缘碰到弓箭轨迹也可视为挡住弓箭。 注2：挡板不能弯折，起始和终点必须在同一坐标轴上。     题意:找到最短的挡板 题解:...
0 点赞 评论 收藏
分享
2020-05-18 19:05
已编辑
平顶山学院 C++
2020牛客寒假算法基础集训营1 H题 nozomi和字符串
链接：https://ac.nowcoder.com/acm/contest/3002/H来源：牛客网 nozomi看到eli在字符串的“花园”里迷路了，决定也去研究字符串问题。 她想到了这样一个问题： 对于一个    01”串而言，每次操作可以把 0 字符改为 1  字符，或者把 1 字符改为 0  字符。所谓“01 ”串，即只含字符 0 和字符 1  的字符串。 nozomi有最多 次操作的机会。她想在操作之后找出一个尽可能长的连续子串，这个子串上的所有字符都相同。 nozomi想问问聪明的你，这个子串的长度最大值是多少？ 注： 次操作机会可以不全部用完。 如果想知道连...
0 点赞 评论 收藏
分享
2019-10-01 21:08
平顶山学院 C++
0 点赞 评论 收藏
分享
关注他的用户也关注了：
牛客网
牛客企业服务