2023年5月1日
Codeforces Round 868 (Div. 2)
发表于 2023-05-01 19:42阅读：25评论：0推荐：0
摘要： 题目链接 C 核心思路 一定要看清楚题目，题目是要我们最小哦。 首先看可不可抽像为数学表达式，答案肯定是可以的。 x=p1^d1*p2^d2*..*pn^dn; D=\sum{(d1+1)*(d2+1)*(d3+1)*...(*(dn+1))}; 这个D表示的x的约数的个数，这个公式还是很好理解的， 阅读全文 »
posted @ 2023-05-01 19:42 努力的德华 阅读(25) 评论(0) 推荐(0) 编辑
Codeforces Round 867 (Div. 3)
发表于 2023-05-01 10:45阅读：27评论：0推荐：0
摘要： 题目链接 E 核心思路 首先我们先考虑什么情况下是肯定不可以交换成功的： aaabc.比如像这种a的个数超过了我们整个字符串一半的长度就肯定是不可以的。然后剩下的情况肯定都是可以的。 然后考虑怎么样可以使得交换次数最小呢： aa aa bb cc dd ff。 我们发现这组的话我们只需要交换两次，也 阅读全文 »
posted @ 2023-05-01 10:45 努力的德华 阅读(27) 评论(0) 推荐(0) 编辑
2023年4月24日
Educational Codeforces Round 147 (Rated for Div. 2)
发表于 2023-04-24 18:56阅读：27评论：0推荐：0
摘要： 题目链接 B 核心思路 真的需要加强了，看到这个最大值和最小值我们其实也需要往对应的最大值和最小值的相关操作去想，不如前缀最小值/前缀最大值或者是后缀最小值/后缀最大值。 这里一个比较直接的想法就是想找到不同的地方，然后看不可以扩展。那么怎么看是否可以扩展呢，如果是左边的话，就看当前的位置是不是小于 阅读全文 »
posted @ 2023-04-24 18:56 努力的德华 阅读(27) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 127 (Rated for Div. 2)
发表于 2023-04-24 16:38阅读：15评论：0推荐：0
摘要： 题目链接 D 核心思路 首先挖掘下操作的性质吧： x>1&&x+3<10: 1 x x+1 x+2 x+3 10 我们可以发现这样子好像对于我们的结果是没有影响的，答案还是9. 所以这个性质就挖掘出来了啊，只要我们把一段连续的插入到对应的区间里面就好了。也就是只要这个区间的左端点小于插入连续的数的最 阅读全文 »
posted @ 2023-04-24 16:38 努力的德华 阅读(15) 评论(0) 推荐(0) 编辑
2023年4月23日
Educational Codeforces Round 110 (Rated for Div. 2)
发表于 2023-04-22 23:59阅读：10评论：0推荐：0
摘要： 题目链接 C 核心思路 这个题目其实我们可以转换为把当前串转换为完美串有多少种方案呢，也就是我们从前往后一步一步往完美串去构造我们的方案。 这个思路非常巧妙，我刚开始的思路局限于算贡献去了。 完全就脱离了正确的思路。 集合定义 f[i][0/1]表示的是处理了前i个位置，并且当前位置是0的方案数 阅读全文 »
posted @ 2023-04-22 23:59 努力的德华 阅读(10) 评论(0) 推荐(0) 编辑
2023年4月19日
Educational Codeforces Round 132 (Rated for Div. 2)
发表于 2023-04-19 23:55阅读：10评论：0推荐：0
摘要： 题目链接 C 核心思路 这个题目有点经典，对于括号需要肯定第一个想法是想到栈。然后看有多少可以匹配。这里我们也照样采用栈的一个思考方式。 也就是使用s1来记录左括号减去右括号的数量，其实也就是已经匹配了的括号的数量。然后s2表示的是还不可以确定的问号的数量。 但是有一个边界：那就是)这样是不 阅读全文 »
posted @ 2023-04-19 23:55 努力的德华 阅读(10) 评论(0) 推荐(0) 编辑
2023年4月18日
Educational Codeforces Round 113 (Rated for Div. 2)
发表于 2023-04-18 23:32阅读：8评论：0推荐：0
摘要： 题目链接 B 核心思路 这个题目我觉得很好。 首先分析下吧，如果有人需要执行操作二那么我们肯定就是给他们都打上平局是最优的。 那么如果有人需要执行操作一呢，那么我们就可以把这些需要执行操作1的都搞一起。然后是他们成一个环。这样肯定就保证了每个人都会赢上一次。 C 核心思路 这个题目的性质其实就是我们 阅读全文 »
posted @ 2023-04-18 23:32 努力的德华 阅读(8) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 89 (Rated for Div. 2)
发表于 2023-04-18 23:30阅读：16评论：0推荐：0
摘要： 题目链接 C 核心思路 我们需要保证任意一个点出发都需要回文，所以我们的斜对角先必须的一致，什么意思呢：看下这个样例把。 1 0 1 0 1 0 1 0 1 比如这种(2,1)和(1,2) 就必须要和(2,3)的和(3,2)的相等。 这个斜对角的点有一个规律就是横纵坐标加起来就是相等的。 比如其中一 阅读全文 »
posted @ 2023-04-18 23:30 努力的德华 阅读(16) 评论(0) 推荐(0) 编辑
2023年4月14日
Educational Codeforces Round 120 (Rated for Div. 2)
发表于 2023-04-14 19:55阅读：18评论：0推荐：0
摘要： 题目链接 C 核心思路 这是一个很好的二分的题目，首先我们判断题目可不可二分，很显然是可以的把。因为假设我们x是可以的话，x+1...肯定也是可以的，但是x-1,x-2....这些又是不可以的。 好，接下来思考二分刚开始的左右边界，左边届很好想，关键是右边界。这个其实也不难。因为我们最坏肯定是全部都 阅读全文 »
posted @ 2023-04-14 19:55 努力的德华 阅读(18) 评论(0) 推荐(0) 编辑
2023年4月12日
Educational Codeforces Round 131 (Rated for Div. 2)
发表于 2023-04-12 21:22阅读：19评论：0推荐：0
摘要： 题目连接 C 核心思路 这个题目乍一看是一个模拟题其实这是一个可以使用二分的题目，因为这其实只需要我们找到答案就好了。 那么二分怎么去check呢，我们可以计算出来每一位工人在x小时可以完成的任务量。 首先我们可以搞出来某一个工人擅长哪几种任务，对于这几种任务它可以一个小时就完成一个，而对于他不擅长 阅读全文 »
posted @ 2023-04-12 21:22 努力的德华 阅读(19) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示