- 博客(7)
- 收藏
- 关注
RSS订阅原创 “蔚来杯“2022牛客暑期多校赛 第四场 A-Task Computing
曾经有一题给定n个字符串，排序使组合成的字符串字典序最大/最小。该题排序的依据是字符串p+q与q+p比较。由此得到启发，可以先将n个元素排序，排序依据两个元素a、b，a排在b前面产生的价值和b排在a前面产生的价值比较大小。排序之后倒序背包，设a[j]为放j个数时的最大效率，转移方程见代码。,每个数有a和p两个属性，从中取m个。题目大意给n个元素。......
2022-07-31 01:36:37
246
原创 “蔚来杯“2022牛客暑期多校赛 第四场 D-Jobs (Easy Version)
属性的大小，范围为（0，400），我们可以利用dp进行预处理，设f[i][j]表示当属性a不超过i、属性b不超过j时的最小c值，则转移方程为f[i][j]=min(f[i][j],min(f[i-1][j],f[i][j-1]))，预处理略，时间复杂度为O(n*400*400)如果对于每个人，我们分别对比他属性和每个公司每个职位属性大小，再进行计算，时间复杂度为O(n*m*q)=的三个属性，当一个人满足某公司任一职位需求，即他的属性分别大于某公司任一职位的三个属性时，他即收到该公司offer。...
2022-07-31 00:11:13
204
原创 “蔚来杯“2022牛客暑期多校赛 第四场 N-Particle Arts
由此我们可以记录n个数在二进制下，每一位上1的个数，再用贪心的思路，把1集中在最少的数中，得出最终数列，并求出方差。题目大意给定n个数，两两做&和|运算，即a，b变成a&b和a|b，待所有数值不再改变时，求出左右数的方差。解将1，2，3，4，5分别转换成二进制数001，010，011，100，101。将每一位上的1尽量集中分配111，111，001，000，000。由此可知，在不断的运算过程中，所有数字的二进制表示中，1的数量不变。得到新数列7，7，1，0，0。...
2022-07-30 23:00:51
239
原创 “蔚来杯“2022牛客暑期多校赛 第二场 D-Link with Game Glitch
所以问题转换为判断图上是否有负权环，叠spfa做二分答案的判断条件即可。需要注意的是，不保证图联通，所以spfa时要先把所有点都加入队列中。的边，当图中存在环时，如果环上所有权值乘积大于1，则。而当我们计算环上所有权值乘积时，容易出现精度问题，越大时，环上所有权值乘积一定会越大，即。时，不存在无限兑换的情况。具有单调性，所以在确定。根据题意建图，由等式。的值时使用二分答案。...
2022-07-28 00:52:52
279
原创 “蔚来杯“2022牛客暑期多校赛 第二场 K-Link with Bracket Sequence I
题目大意给定一个长为n的括号序列a，求长为m的可包含a的合法括号序列b的个数，最终答案模。表示b序列的前i项最多匹配a序列的前j项，但这种思路无法保证b序列的合法性，于是设。表示b序列的前i项最多匹配a序列的前j项，且b序列有k个左括号未匹配。已经越界，既不是左括号也不是右括号，这时候也需要进行状态转移。循环里的判断改了很多次才正确，原因是有可能。当b序列前i项已决策时，我们考虑在。括号匹配问题考虑dp。按照常规思路，我们设。，则如果此时a序列的。,而如果此时a序列的。...
2022-07-27 23:25:35
320
原创 “蔚来杯“2022牛客暑期多校赛 第二场 J-Link with Arithmetic Progression
“蔚来杯“2022牛客暑期多校赛 第二场 J-Link with Arithmetic Progression
2022-07-27 21:29:47
269
原创 “蔚来杯“2022牛客暑期多校赛 第二场 G-Link with Monotonic Subsequence
"蔚来杯"2022牛客暑期多校赛 第二场 G-Link with Monotonic Subsequence
2022-07-24 21:43:44
311
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人