上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 26 下一页
摘要: C. Add One 显然对于每一位单独分析 我们经过一次进位只能变成10 这样该怎么做呢 我们显然可以dp 设dp[i][j]表示i(0-9)经过j次变换有几位 显然我们初始化i+j<10就是1 else dp[i][j]=dp[1][i+j-10]+dp[0][i+j-10] 就是我们变成10需 阅读全文
posted @ 2022-10-18 23:00 ycllz 阅读(33) 评论(0) 推荐(0)
摘要: C2. Potions (Hard Version) 我们正着做的同时 维护一个堆 让后要是寄了 我们从堆里拿出一个最大的数拿出去即可 这样既合法并且我们剩下的也是最小的 所以肯定是最优解 #include <bits/stdc++.h> using namespace std; const int 阅读全文
posted @ 2022-10-18 15:29 ycllz 阅读(19) 评论(0) 推荐(0)
摘要: C. Parsa's Humongous Tree 显然可以证明我们的每一个节点肯定是会取到边界值才是最优解 比如 我们当前其他节点确定 我们中间节点v不确定 我们让av从lv开始 av++ 如果旁边节点的数大于av的较多 我们贡献减少 如果旁边节点的数大于av的较少我们的贡献增加 显然这是一个单峰 阅读全文
posted @ 2022-10-18 14:03 ycllz 阅读(16) 评论(0) 推荐(0)
摘要: D. Secret Santa 答案就是每一个数字是否出现 很容易想到的就是我们只能满足一个人的要求(如果这一组人都选择同一个人 所以我们直接就这样乱搞就可以了 然后剩下的随便连一连就行了 但是是不对的 因为剩下的几个点 我们随便连 不管按照什么方式都有可能 变成自己连自己 我们如何解决这个冲突呢 阅读全文
posted @ 2022-10-17 23:34 ycllz 阅读(26) 评论(0) 推荐(0)
摘要: E1.Erase and Extend (Easy Version) 首先我们来证一个东西就是 最优解一定由先删若干次 然后一直copy而来 而不会在中途再删一次 因为在中途再删一次就证明这个后缀不如前缀 那我们不如早开始 就直接删除这个后缀 这样的解肯定是更优的 证明完之后我们直接n2暴力即可 # 阅读全文
posted @ 2022-10-17 22:11 ycllz 阅读(26) 评论(0) 推荐(0)
摘要: C. Strange Function 考虑反想我们将x确定看看有多少个i 对于f[i]=x 我们显然i%lcm(1,2,3,...x-1)!=0 这里就可以通过容斥直接求解 i%lcm(1,2,3,...x-1)是含有1,2,3,...x-1因子的一个全集 而i%lcm(1,2,3,...x-1, 阅读全文
posted @ 2022-10-17 20:54 ycllz 阅读(24) 评论(0) 推荐(0)
摘要: D. Say No to Palindromes 很牛逼 我们手动模拟一下可以知道只有3个字母不构成回文串只有可能是这样的 abcabc.... acbacb.... ... 6种情况 所以直接暴力预处理即可 #include <bits/stdc++.h> using namespace std; 阅读全文
posted @ 2022-10-17 18:45 ycllz 阅读(19) 评论(0) 推荐(0)
摘要: D2. Seating Arrangements (hard version) 题意 我们要先按照a来排序 然后再来安排d的位置 最开始都能想到的一点就是我们可以每一组内按照逆序排序 我们就可以让组内是0贡献 但是对于不同行来说 这样真的是最优解吗 我们知道要是跨越了两行的同一组数 肯定是前面一行在 阅读全文
posted @ 2022-10-17 18:00 ycllz 阅读(18) 评论(0) 推荐(0)
摘要: C. Carrying Conundrum 这样子进位显然奇偶就独立了 我们分别对于奇偶计算方案数 然后乘法法则即可 比如我们现在奇数位num1 偶数位num2 我们的方案就是num1+1 偶数位就是num2+1 然后ans就是(num1+1)*(num2+1) 不过这里还需要-2(我们保证a b都 阅读全文
posted @ 2022-10-17 13:32 ycllz 阅读(16) 评论(0) 推荐(0)
摘要: E. Gardener and Tree 显然我们对于每一个叶节点是度数为1的 我们如果删除外层叶节点的时候 显然也要改变与他与他连接的节点的度数 而只有可以能在这些节点里诞生新的叶节点 注意也可能不会诞生 所以对于每一次我们一层一层的去bfs就可以了 当然我们要特判n==1的情况 #include 阅读全文
posted @ 2022-10-16 21:39 ycllz 阅读(18) 评论(0) 推荐(0)
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 26 下一页