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