sunrise__sunrise
sunrise__sunrise
全部文章
分类
未归档(12)
读书笔记(1)
题解(372)
归档
标签
去牛客网
登录
/
注册
刘晟的博客
记录产出的算法题解和知识分享地址
TA的专栏
306篇文章
2人订阅
每日一题
147篇文章
1167人学习
牛客算法竞赛入门课
92篇文章
1259人学习
牛客编程巅峰赛S1
6篇文章
787人学习
2020牛客暑期多校训练营
10篇文章
870人学习
算法专项
7篇文章
1210人学习
2021牛客寒假算法基础集训营
6篇文章
798人学习
tmp
2篇文章
683人学习
2021牛客暑期多校训练营
36篇文章
1338人学习
全部文章
(共5篇)
2021牛客暑期多校训练营6 F、Hamburger Steak
来自专栏
题目大意 你有个汉堡代煎,每个汉堡要被煎制分钟,你现在只有口锅,每个汉堡可以分两次煎制也可以一次煎完。问完成块汉堡全部的煎制最小的完成时间是多少? Solution 考点:思维题 因为你只有口锅,并且所有汉堡需要煎制的时间也给你了,那么你就可以知道对于工作时间最长的一口锅而言,它需要工作的最长时间。...
模拟
2021-08-24
0
540
2021牛客暑期多校训练营5 C、Cheating and Stealing
来自专栏
题目大意 你和对手进行乒乓球比赛,你们原本进行了局比赛,代表你赢下了第局,代表你输掉了第局。 现在我可以操控这个比赛规则,让游戏赛制变成在赢下球制,也就是我在赢下球后,如果和对手比分差值大于等于我就拿下一个小分,否则就是对手拿下一个小分,如果差值为或者那么接着进行下一局,那么我在球赛制下,进行完局比...
模拟
2021-08-23
0
650
2021牛客暑期多校训练营4 C、LCS
来自专栏
题目大意 你需要构造个长度为的字符串,并且保证。 Solution 考点:模拟 我们先不考虑输出顺序,只考虑是否能够构建,我们把变成的形式进行一次排序。 那么我们可以想到下图这样的构建方式是最合理的: 接下来就是找出最小的字母,然后确定这三个字符串的位置了。 int solve() { ...
模拟
2021-08-20
0
515
【每日一题】1月25日[HAOI2006]均分数据 随机数
来自专栏
题目描述 给你长度为的序列,需要你分成组,组内元素相加形成新的长度为的数组,询问数组最小的方差是多少。方差公式:。 。 Solution 学到的新知识点,正经叫法好像是模拟退火,学到了还可以用随机数去解题。这个题目给出很小,我们可以模拟很多很多遍,虽然模拟全部最坏可以到每个数在每个位置都尝试一遍,,...
模拟
2021-01-25
2
642
【每日一题】1月22日质数与合数 模拟、素数
来自专栏
题目描述 给你长度为的数轴,有两名玩家,从跳向,只能跳在素数位置,只能跳在合数位置。步长不超过,第一个不能跳的人就输了,并且可能存在多种方案使得一个人赢,要你保证赢的人在做跳跃决择的时候希望跳的次数尽可能少,输的人在做跳跃决择的时候他希望跳的次数尽可能多。 Solution 模拟题。思路有参考官方给...
模拟
2021-01-21
3
883