随笔分类 -  codeforces

codeforces历场题目
CodeCraft-22 and Codeforces Round #795
摘要：CodeCraft-22 and Codeforces Round #795 D. Max GEQ Sum 题意：就是问是否对所有的pair都有这个式子成立$max(a_i,a_{i+1},…,a_{j−1},a{j})≥a_i+a_{i+1}+⋯+a_{j−1}+a_{j}$ 做法：考虑对每一个a 阅读全文
posted @ 2022-06-01 16:04 lmj_1 阅读(108) 评论(0) 推荐(1)
Educational Codeforces Round 128
摘要：Educational Codeforces Round 128 C. Binary String 题意：每次可以从一个01串的两头删除0或者1，求最后留在串中的0的数量和删除的1的数量最大值最小是多少 做法：我们枚举从一端删除1的数量，那么其实你可以发现随着另一端删除1的数量增加，答案会随着变小到 阅读全文
posted @ 2022-05-15 20:19 lmj_1 阅读(45) 评论(0) 推荐(0)
Codeforces Round #788 (Div. 2)
摘要：Codeforces Round #788 (Div. 2) E.Hemose on the Tree 题意：给定一颗节点个数为$n=2^p$个的树，需要给每条边和每个点赋值(1,2*n-1),每个数不重复，要求使得一条路径上的最大异或和最小的方案 做法：其实这个有点脑经急转弯的意思，因为发现其实不 阅读全文
posted @ 2022-05-09 22:27 lmj_1 阅读(86) 评论(0) 推荐(0)
Codeforces Round #785 (Div. 2)
摘要：Codeforces Round #785 (Div. 2) B.A Perfectly Balanced String? 前面补下B比较坑 题意：给一个字符串，他的任意连续字串中任意两个字母出现次数只差不能大于1， 做法：首先考虑特殊情况，有相同字母连续出现，这种情况必然好判，然后考虑，其实只要任 阅读全文
posted @ 2022-05-01 21:31 lmj_1 阅读(73) 评论(0) 推荐(0)
Educational Codeforces Round 127 (Rated for Div. 2)
摘要：Educational Codeforces Round 127 (Rated for Div. 2) E. Preorder 题意：给一颗点权仅为AB的完全二叉树，可以对每个点的两个子树进行交换，求前序遍历共有多少种 做法：其实很好想，设dp[x],表示以x为子树的方案有多少种，那么假如两棵子树完 阅读全文
posted @ 2022-04-25 20:00 lmj_1 阅读(52) 评论(0) 推荐(0)
Codeforces Round #778
摘要：Codeforces Round #778 D. Potion Brewing Class 给定若干的a[i]/a[j]=x/y关系，请确定解以满足所有a[i]都是正整，且所有数和最小， 解法：从n-1对关系可以看出，要唯一确定所有数，那么所有关系肯定满足一棵树形关系，我们要求最小解，就从节点1做下 阅读全文
posted @ 2022-03-21 21:49 lmj_1 阅读(55) 评论(0) 推荐(0)