摘要：
E. MEX and Increments 我们一看数据n个数 还要计算n+1一个mex 显然不能暴力 我们考虑后面的i可以由前面的 贪心的做一次操作转移过来 所以我们记录一个a数组 放着多出来的数 要是后面需要的话 我们就拿最大的过来变 否则如果a数组为空 我们显然后面的数都无法到达 我们全部输出 阅读全文
posted @ 2022-10-21 12:15
ycllz
阅读(23)
评论(0)
推荐(0)
摘要：
D. Problem with Random Tests 显然对于一个本串 我们可以抹去前面的0 根本没用 其次我们为了位数最大化 让s1=本串 然后我们考虑如何将s1后面的0补齐 我们设第一位0位置是p0 显然我们的只能让p0前面的子串来补齐这个位置 因为我们子串长度为n-p0 我们每次左移一位就 阅读全文
posted @ 2022-10-20 21:23
ycllz
阅读(21)
评论(0)
推荐(0)
摘要：
B. Array Walk 考虑dp dp[i][j]表示前i步我们撤销了j次 状态转移： dp[i][j]=max{dp[i-1][j-1]+a[(i-1)-(j-1)2-1]} //我们撤销一位 dp[i][j]=max{dp[i-1][j]+a[(i-1)-j2+1]} //我们继续吃下一位 阅读全文
posted @ 2022-10-20 18:23
ycllz
阅读(16)
评论(0)
推荐(0)
摘要：
C. Building a Fence 显然我们知道1 n的值 我们可以从1推到n 显然我们可以只维护一个最低点就可以了保证合法性了 我们初始化l=h[1] r=h[1] 我们为了保证第三条 当前取值h[i] - h[i]+k-1 我们为了保证第二条 当前取值l-k+1 - r-k+1 最后我们取交 阅读全文
posted @ 2022-10-20 15:59
ycllz
阅读(21)
评论(0)
推荐(0)
摘要：
C. Longest Simple Cycle 显然针对ab相等的话 那我们就不能再往前走了 所以我们考虑分为几个层 我们考虑如何求出一个层的最长环 我们观察这个红色的环 显然我们正着做 反着做都是可以的 我们就正着做把 但是每次到一层 我们可以考虑两件事 第一就是继续往后走 我们就在现在环+c[i 阅读全文
posted @ 2022-10-20 13:19
ycllz
阅读(16)
评论(0)
推荐(0)
摘要：
C. Fence Painting 显然对于我们不同的就直接修改 但是我们应该贪心的叫更后面来的人来修改 这样前面的人怎么造都无所谓了 for(int i=1;i<=n;i++){ if(a[i]!=b[i]){ if(cnt[b[i]].size()){ auto t=cnt[b[i]].back 阅读全文
posted @ 2022-10-19 21:53
ycllz
阅读(26)
评论(0)
推荐(0)
摘要：
C. Planar Reflections 考虑dp dp[i][j]表示i能量的在第j层的cnt 显然我们会分裂成左右两部分 显然我们这里是要分方向的 但是可以把向左的部分 找到对称点之后 就相当于向右了 所以我们可以少维护一维 dp[i][j]=dp[i-1][n-j+2]+dp[i][j+1] 阅读全文
posted @ 2022-10-19 16:53
ycllz
阅读(23)
评论(0)
推荐(0)
摘要：
A. Balance the Bits 显然对于一个字符串s 我们每一对0之间必须是（）一个合法的括号才行）（也可以 显然是等价的 因为你a拿前者 b就会拿后者 所以这就要求了我们0的个数必须是偶数 然后我们贪心的构造1即可 我们前面全填（后面填） 这样必然是最优的 然后最后再判断一下是否合法 #i 阅读全文
posted @ 2022-10-19 13:28
ycllz
阅读(17)
评论(0)
推荐(0)
摘要：
D. Min Cost String 显然我们对于每两个组 都要本质不同 我们考虑本质不同两个组的数量为k^2 我们考虑如何构造将这k^2的连接起来 不然显然如果一个借着一个显然会产生新的组别 我们需要的就是两个组之间都会由相交 这样不会才不会产生新组 意思就是我们由k^2个组 我们考虑如何构造将他 阅读全文
posted @ 2022-10-19 00:18
ycllz
阅读(18)
评论(0)
推荐(0)
摘要：
E. Permutation by Sum 显然轻松上下界判断 考虑如何构造 我们将它整成最小的样子 1 2 3 4 ....k个 从后往前要是他需要我们就直接加上去就可以了 #include <bits/stdc++.h> using namespace std; const int N = 2e 阅读全文
posted @ 2022-10-18 23:51
ycllz
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号