随笔- 19 文章- 0 评论- 0 阅读- 838

随笔分类 - codeforces

codeforces题解合集

Codeforces Round 1008 (Div. 2) C. Breach of Faith

摘要：

C. Breach of Faith 题目链接👈 题目描述🥰 题目思路😀 一个很玄妙的构造题，赛时也是一直wa2，不知道怎么去构造😇，越guess越错题目的思路来自一个大佬🙇‍♀️ 首先我们需要考虑到我们构造出来的数是不重复的，所以我们可以把数组排序，用最后的n-1个数减去前面的n-1个阅读全文

posted @ 2025-03-11 12:58 熙玺阅读(141) 评论(0) 推荐(1) 编辑

Codeforces Round 1004 (Div. 2) C. Devyatkino

摘要：

C. Devyatkino 题目链接👈 题目描述🥰 题目思路😀 这个题目其实是不难的，但是正解的解法感觉很新奇🤔 首先我们可以观察到我们的答案肯定是小于等于9的，所以我们在0到9次操作进行枚举，如果某次操作时某位已经到达7了，那么就可以直接返回操作数了。 Question：怎么确定是否有可能阅读全文

posted @ 2025-03-07 23:53 熙玺阅读(6) 评论(0) 推荐(0) 编辑

Codeforces Round 981 (Div. 3) D. Kousuke's Assignment

摘要：

D. Kousuke's Assignment 题目链接👈 题目描述🥰 题目思路😀 首先我们可以理解题目的意思，通过对样例的解析，我们可以发现题目需要求的是最多的非重叠的美丽区间的数量（题目里面的最大看错了还误导了好久🤣）题目本质上就是求出最大的非交叉线段数量，所有线段的和都等于零。而实阅读全文

posted @ 2025-03-06 16:16 熙玺阅读(3) 评论(0) 推荐(0) 编辑

Codeforces Round 1006 (Div. 3) E. Do You Love Your Hero and His Two-Hit Multi-Target Attacks?

摘要：

E. Do You Love Your Hero and His Two-Hit Multi-Target Attacks? 题目链接👈 题目描述🥰 题目思路😀 这个题目首先我们可以关注到当p(i,j)=d(i,j),这种情况只会存在两个坐标的x坐标相同或是y相同，所以当x个员工站成一条线，我阅读全文

posted @ 2025-03-05 14:47 熙玺阅读(17) 评论(0) 推荐(0) 编辑

Codeforces Round 995 (Div. 3) E. Best Price

摘要：

E. Best Price 题目链接👈 题目描述🥰 题目思路😀 这个题目的贪心思路是这个题目我没有想到的一个点，思考了很久😇 首先 a数组和 b数组的联合中的每一个整数都可能是最大答案 Question：为什么通过枚举 a 和 b 数组中的值已经能够找到全局最优解？我们可以假设存在一个阅读全文

posted @ 2025-03-02 22:57 熙玺阅读(6) 评论(0) 推荐(0) 编辑

Codeforces Round 1007 (Div. 2) D1. Infinite Sequence (Easy Version)

摘要：

Codeforces Round 1007 (Div. 2) 题目链接👈 题目描述🥰 题目思路😀 这个题的思维太巧妙了，这里就拿出题人的题解来看（因为这个题解写的太透彻了😭）我就主要讲一下这个思路的代码的实现首先我们需要处理前缀按位异或和 vector<int>pre(n+1); for 阅读全文

posted @ 2025-03-01 20:30 熙玺阅读(65) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 175 (Rated for Div. 2) D. Tree Jumps

摘要：D. Tree Jumps 题目链接👈 题目描述🥰 题目思路😀 由于这个题目思路比较简单，所以就简单讲下，详细可以看代码理解今天的题实际上就是一个典型的bfs序问题根据题目上的定义，我们把1（即是根节点）的层数为1，每一层的节点除了不能接在父母的节点上面，都可以接在上一层的每一个节点的序列阅读全文

posted @ 2025-03-01 17:09 熙玺阅读(46) 评论(0) 推荐(0) 编辑

Codeforces Round 1005 (Div. 2) -D. Eating

摘要：

D. Eating 题目链接👈 题目描述🥰 题目思路😀 对于这个题目，暴力是不可行的，数据量过大会超时😇，同时这道题的思路也是非常的巧妙，以致于我补题补了两个小时（bushi）😰 首先注意，如果我们无法吃下一个史莱姆，那么这个史莱姆的最高有效位必须至少与当前的 x值一样大。这意味着，如果一阅读全文

posted @ 2025-02-27 18:24 熙玺阅读(18) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 174 (Rated for Div. 2)

摘要：

Educational Codeforces Round 174 (Rated for Div. 2) C题解析题目链接题目描述🥰 题目思路😀 首先这个题目，我们可以通过观察美丽序列的定义，我们可以发现一个很明显的性质：数组的开头一定是最小值，数组的末尾一定是最大值我们首先会想到一个思路，阅读全文

posted @ 2025-02-19 18:48 熙玺阅读(133) 评论(0) 推荐(0) 编辑

Codeforces Round 992 (Div. 2) C题解析

摘要：

Codeforces Round 992 (Div. 2) C题解析题目描述🥰 题目思路😀 对于这道题来说，因为需要判断是否有k个最大值，所以我们首先需要考虑最大值的排列有多少种 Q1：最大值的排列到底有多少种？我们可以假设现在已经构造好了 x+1 到 n 的排列方式，考虑 x 可以插入到哪阅读全文

posted @ 2025-01-15 10:29 熙玺阅读(8) 评论(0) 推荐(1) 编辑

Codeforces Round 988 (Div. 3) E题解析

摘要：