![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
问不问题解之旅
问不问童子
学不会数学捏
展开
-
“蔚来杯“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 · 193 阅读 · 1 评论 -
“蔚来杯“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 · 152 阅读 · 0 评论 -
“蔚来杯“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 · 184 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校赛 第二场 D-Link with Game Glitch
所以问题转换为判断图上是否有负权环,叠spfa做二分答案的判断条件即可。需要注意的是,不保证图联通,所以spfa时要先把所有点都加入队列中。的边,当图中存在环时,如果环上所有权值乘积大于1,则。而当我们计算环上所有权值乘积时,容易出现精度问题,越大时,环上所有权值乘积一定会越大,即。时,不存在无限兑换的情况。具有单调性,所以在确定。根据题意建图,由等式。的值时使用二分答案。...原创 2022-07-28 00:52:52 · 225 阅读 · 0 评论 -
“蔚来杯“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 · 246 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校赛 第二场 J-Link with Arithmetic Progression
“蔚来杯“2022牛客暑期多校赛 第二场 J-Link with Arithmetic Progression原创 2022-07-27 21:29:47 · 213 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校赛 第二场 G-Link with Monotonic Subsequence
"蔚来杯"2022牛客暑期多校赛 第二场 G-Link with Monotonic Subsequence原创 2022-07-24 21:43:44 · 227 阅读 · 1 评论