Codeforces Round #803 (Div. 2) 题解

最新推荐文章于 2024-08-31 12:42:46 发布

Euphria

最新推荐文章于 2024-08-31 12:42:46 发布

阅读量1.1k

点赞数 4

文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/Euphria/article/details/125525221

版权

A XOR Mixup
题目链接：A

题解by：wlx

B Rising Sand
题目链接：B
题解链接：B题题解
题解by：wushi

C 3SUM Closure
题目链接：C
题解链接：C题题解
题解by：lyf（题解内含A-D题题解）

D Fixed Point Guessing
题目链接：D
题目链接：D题题解
题解by：jc

感谢大佬们的支持！！！

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Euphria

关注关注

4
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

Codeforces Round #838 (Div. 2)题解

Kicamon的博客

12-16

699

这场的状态不太好。

Codeforces Round #849 (Div. 4)题解A~G2

jiajajia的博客

02-04

698

蒟蒻初学

参与评论您还未登录，请先登录后发表或查看评论

Codeforces Round #803 (Div. 2)个人题解

每一发奋努力的背后,必有加倍的赏赐。

06-29

568

@[TOC](Codeforces Round #803 (Div. 2) 个人题解) 题意：有一个有n-1个整数的数组a。让x是数组中所有元素的位XOR。数字x被加到数组a的末尾（现在它的长度为n），然后元素被洗牌。给你新形成的数组a，x是什么？如果x有多个可能的值，你可以输出其中任何一个。思路：数据范围比较小，直接暴力for循环即可。 “注意，0^x=x” 题意：有n个沙堆，第i个沙堆有ai个沙块。如果1......

Codeforces Round #803 (Div. 2) A~C

zhicheng_1003的博客

06-30

412

题目大意：有一个长度为n的数组包含x和n-1个元素，其中x是其他n-1个元素的按位异或，从这个数组中找出x. 思路：因为n最大为100，所以这题直接暴力枚举就行了. B. Rising Sand 题目大意：给一组数，定义ans为a[2]~a[n-1]中值大于相邻两个数之和的元素个数。使用一种不限次数的操作选择连续长度为m的序列均加上1。求ans的最大可能值。思路：分类讨论当m == 1时，数组中的每一个数都可以随便加，所以最大值为数组中不相邻的个数，即(n - 1) / 2. 当m >= 2时，直接暴

Codeforces 7A - Kalevitch and Chess 水（*1300）

STOP

12-11

330

#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<vector> #include<set> #include<map> #include<queue> #include

Codeforces Round #803 (Div. 2) D和E

weixin_52232970的博客

07-04

327

cf记录

Codeforces Round #803 (Div. 2)

weixin_52255583的博客

06-29

293

继续加油!!!

Codeforces Round 969 (Div. 1) 题解

最新发布

nike0good |Oier&ACMer | 熟能生巧

08-31

1760

题意：给定一棵树，点权为0或1。定义一个叶子的权值为：考虑从根到叶子的这条路径的点权组成的字符串，权值为其中01作为连续子串出现次数减去10作为连续子串出现次数。定义树的价值为：权值非零的叶子个数（不包括root节点1）。现在一些点权变成？，博弈的两人分别填充，先手最大化，后手最小化树的价值。求最终树的价值。解法：一条路径计入答案当且仅当叶子和根权值不同。所以只和根和叶子的权值有关。若根的权值确定，则策略显然；若根的权值不确定，一个思路是看叶子节点填过的0和1哪个多，按自己的目标填；实际上当叶子

Codeforces Round 956 (Div. 2) 部分题解A~C

_Djhhh` blog

07-08

884

给定操作，可以选择一个矩形的一条对角线上的两个端点，让他们加1/2；另一条对角线的端点值加2/1，然后对这些值取模3。考虑网格的边上的值，边上的值的变化会受到其他的影响，所以我们优先去找如何让边上的值相等即可。所有j的aj之和可以被k整除，其中j是k的倍数，k的取值为1~n。问如何分配蛋糕，使三个人获得的蛋糕价值均高于蛋糕价值和的三分之一。给定a和b两个网格，网格中只存在0、1、2三种值。三个人吃蛋糕，每个人对蛋糕不同位置有自己的估价。正扫一遍，反扫一遍，然后比较数组即可。分类讨论：三个人拿蛋糕的顺序。

Codeforces Round #829 (Div. 2)部分题解A B C1 E

weixin_63927680的博客

10-24

1023

Codeforces Round #829 (Div. 2)部分题解A B C1 E 原题地址：Dashboard - Codeforces Round #829 (Div. 2) - Codeforces A. Technical Support 题意：有一个只包含“Q”和"A"的字符串，Q代表问题，A代表回答，有问必有答，也就是Q后面一定有n个A（n>=0） B. Kevin and Permutation 题意：给定

Codeforces Round #803 (Div. 2)(A-D)

qq_49593247的博客

06-30

280

Dashboard - Codeforces Round #803 (Div. 2) - Codeforceshttps://codeforces.com/contest/1698Problem - A - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/contest/1698/problem/A题意:n个数字,保证n-1个数字进行异或之后和剩下

Codeforces Round #803 (Div. 2) (A——D题解)

m0_50788873的博客

06-29

753

Codeforces Round #803 (Div. 2)不完全题解

codeforces#803(Div2) A-C

m0_63282219的博客

07-14

343

思维、无符号数与负数

Codeforces803 F.Coprime Subsequences（容斥）

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

10-05

248

题意：给定长度为n的序列，问有多少个gcd为1的子序列。答案对1e9+7取模。数据范围：n<=1e5，a(i)<=1e5 解法：设f(i)为gcd为i的子序列数量设f(i)为gcd为i的子序列数量设f(i)为gcd为i的子序列数量考虑容斥,先计算出gcd=i的倍数的数量,然后容斥掉gcd为i∗2,i∗3..的数量考虑容斥,先计算出gcd=i的倍数的数量,然后容斥掉gcd为i*2,i*3..的数量考虑容斥,先计算出gcd=i的倍数的数量,然后容斥掉gcd为i∗2,i∗3..的数量设c

Codeforces Round #803 (Div. 2) C. 3SUM Closure

IsayIwant的博客

07-03

227

brute force

【Codeforces 803 C. Maximal GCD】

楚江枫

05-23

838

C. Maximal GCD time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given positive integer number n. You should create such strictly inc

Codeforces Round练习

weixin_52255583的博客

06-28

260

6.28练习

Codeforces Round 892 (Div. 2)

08-14

抱歉，根据提供的引用内容，我无法理解你具体想要问什么问题。请提供更清晰明确的问题，我将竭诚为你解答。123 #### 引用[.reference_title] - *1* [Codeforces Round 860 (Div. 2)题解](https://blog.csdn.net/qq_60653991/article/details/129802687)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 33.333333333333336%"] - *2* [【Codeforces】 Codeforces Round 865 (Div. 2) （补赛）](https://blog.csdn.net/t_mod/article/details/130104033)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 33.333333333333336%"] - *3* [Codeforces Round 872 (Div. 2)（前三道](https://blog.csdn.net/qq_68286180/article/details/130570952)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 33.333333333333336%"] [ .reference_list ]