Codeforces题目集

Codeforces Round 896 (Div. 2)题解

前言:3solvedof7A、B、C,太菜了，写B题的时候，常数设成1e5了，一直卡在Test4,没想到一直提示我TLE，没有提示RE，导致我浪费了很多时间在B题上，最后时间太晚了交了TLE了一发睡觉去了A-MakeItZeroA-MakeItZero题目分析：选取l,和r，并将l~r当中所有值转化为他们异或和只需要知道2个相同的数异或和为0，这题就已经解决了偶数:1~n两次操作必为0奇数:1~2
Enjoycola_·2023-09-27 22:33

Codeforces Round 889 (Div. 2)A~C1题解

A.DaltontheTeacher题目分析：模拟，写出两个就能找出规律：坐在自己位子上的小孩会不高兴，所以统计下来cnt发现cnt为奇数是(cnt+1)/2次就能换成要求，偶数就是cnt/2#include#pragmaGCCoptimize(3)#defineINF0x3f3f3f3f#defineendl"\n"#defineIOSios::sync_with_stdio(false);ci
Enjoycola_·2023-09-27 22:02

Ehab the Xorcist

Problem-1325D-Codeforces题意给定整数u和v(0≤u,v≤10e18)，试构造长度最短的数组，使得数组内所有元素的异或和为u，加和为v。
书鸢1236·2023-09-27 22:25

重载哈希表

codeforces链接structcustom_hash{staticuint64_tsplitmix64(uint64_tx){//http://xorshift.di.unimi.it/splitmix64
fancy_male·2023-09-27 16:15

leetCode

模板库https://github.com/EndlessCheng/codeforces-go/blob/master/copypasta/segment_tree.goWikihttps://oi-wiki.org
skycqd·2023-09-27 14:36

Educational Codeforces Round 133 (Rated for Div. 2)

本来也没啥的这A题也不改花多久时间大家都在用暴力我来给出O(1)的解法确实不容易写出这的时候已经崩溃了放上一张图片共参考说我菜吧确实…呃。。。。。再讲解也下吧：题目就是在一个数轴上有一个小人她站在原点上然后他需要去第n个点，每次可以向右（向左）2个或3个单位问最快多少步可以到达点n需要解决的问题：负数怎么到达有几种情况最快解决的方法：3.套用abs函数即n=abs(n);4.共有5种解决方法：（这
Chen1098~·2023-09-27 10:07

Educational Codeforces Round 138 (Rated for Div. 2)

文章目录一、A.CowardlyRooks二、B-Death'sBlessing三、C-NumberGame四、D-CountingArrays四、E-CactusWall一、A.CowardlyRooks思路：从题目可以得出，m#definefifirst#definesesecond#defineintlonglong#definepbpush_back#defineendl'\n'#defi
努力码字中...·2023-09-27 10:07

Educational Codeforces Round 132 (Rated for Div. 2)

终榜：A：题目：有三扇门和其中一个门的钥匙，每个门后面可能有其他门的钥匙，问能否将三扇门全部打开思路：暴力即可#includeusingnamespacestd;#definelllonglong#defineT()\inttt;\cin>>tt;\while(tt--)#defineendl"\n"constintN=105;inta[N];intmain(){T(){intx;cin>>x;f
yyxjz·2023-09-27 10:07

Educational Codeforces Round 143 (Rated for Div. 2) 感想

文章目录感想A.TwoTowers1.题目内容2.个人思路：3.代码：B、IdealPoint1.题目内容2.个人思路：3.代码：C、TeaTasting1.题目内容2.个人思路：3.代码：D.TriangleColoring1.题目内容2.个人思路：3.代码：E.Explosions?1.题目内容2.个人思路：3.代码：总结感想感觉比力扣难好多（，最终结果4/7，其实说不定E也能做，但因为我没发
qq_29361081·2023-09-27 10:35

Educational Codeforces Round 115 (Rated for Div. 2)

目录A.ComputerGameB.GroupsC.DeleteTwoElementsD.TrainingSessionA.ComputerGameProblem-A-Codeforceshttps:/
ccsu_yuyuzi·2023-09-27 10:35

Educational Codeforces Round 155 (Rated for Div. 2)

链接:Problem-A-Codeforces思路:模拟题:如果后面存在s>=s[1]且e>=e[1]的，那么不可能是第一个成为冠军,输出-1，否则取w[1]为ans;代码:#include#defineIOSios
ros275229·2023-09-27 10:31

ccpc宠物对战

Problem-I-Codeforces#includeusingnamespacestd;typedeflonglongll;constintN=5e5+10;constlonglonginf=0x7f7f7f7f7f7f7f7f
星染*·2023-09-27 00:56

Educational Codeforces Round 155 (Rated for Div. 2) - D Sum of XOR Functions

学到的几个知识点：1.拆位对于整体上的异或操作可以转化为31个二进制位上的操作，每一位再×上。将一次操作拆为31次来方便操作。2.s[i]表示异或前缀和，l~r间的异或和为s[r]^s[l-1]---->拆完位后这个公式还能再推出一个性质：只有s[r]!=s[l-1]时这段区间的异或和才为1，来以右端点为1还是0来讨论一下：对于每一位1，只有左端点的左边一位为0时才有值，才可以计算进去对于每一位0
泠楠子·2023-09-26 23:23

Educational Codeforces Round 155 (Rated for Div. 2)(A-D)

文章目录A.Rigged!B.ChipsontheBoardC.MakeitAlternatingD.SumofXORFunctionsA.Rigged!签到。我们贪心的想，让此时的重量为第一个人的的重量w1w_1w1，若在2−n2-n2−n中存在某个人的重量大于w1w_1w1并且耐力比第一个人还要久，那么输出-1即可。#includeusingnamespacestd;constintN=1e6
Unlimitedz·2023-09-26 23:35

2022年5月5日刷题

开干codeforces，日期2022年5月5日，立夏。
joe_zxq的编程世界·2023-09-26 16:14

codeforces试水篇

久闻CF大名，今一探究竟Codeforces是一家为计算机编程爱好者提供在线评测系统的俄罗斯网站。该网站由萨拉托夫国立大学的一个团体创立并负责运营。
王跃坤txdy·2023-09-26 07:50

【简单图论】CF898 div4 H

Problem-H-Codeforces题意：思路：手玩一下样例就能发现简单结论：v离它所在的树枝的根的距离constexprintN=2e5+10;constexprintM=1e6+10;constexprintInf
lamentropetion·2023-09-26 06:35

【暴力DP】CF1409 F

Problem-F-Codeforces题意：思路：首先有个很明显的结论是：替换的字符一定是那两个字符之一那么替换成哪个字符贡献更大不确定，因此考虑DP因为有操作次数限制，直接把操作放进状态里为了计算贡献
lamentropetion·2023-09-26 06:05

【枚举+贪心】CF1409 E

Problem-E-Codeforces题意：思路：首先贪心的结论很明显，选两个贡献最大的区间还有一个结论，这两个区间没有交点然后就能直接做了，枚举一个区间，然后找这个区间后缀的最大贡献的区间即可，所以需要维护一个后缀贡献的最大值
lamentropetion·2023-09-26 06:04

和直径相关的性质：CF842E

https://codeforces.com/contest/842/problem/E关键性质：多条直径点的交集必然非空且一定为连续一段也就是说：必然可以划分成两个集合，使得两个集合各选一个点上的路径必然为一条直径然后对于此题求端点
Qres821·2023-09-26 05:23

坐标系上的交互+分治与交互：CF788D

https://codeforces.com/contest/788/problem/D坐标系上的交互有一种常见套路，就是抓住一些关键的线x轴y轴y=x（就是此题）然后考虑接下来怎么做。
Qres821·2023-09-26 05:18

Educational Codeforces Round 139 (Rated for Div. 2)

EducationalCodeforcesRound139(RatedforDiv.2)Problem-1766E-Codeforces显然我们可以把0序列的贡献单独算:i*(n-i+1)考虑只存在1,2,3
AOI6·2023-09-26 04:48

CF1779D 每日一题 Boris and His Amazing Haircut

题目链接：Problem-1779D-Codeforcesinput:733332122126344634312323332310123456789101234567891010123456789103111112124243156356211379453336810325531532258511581535423113794533368103255315322585115715342313197
sakura7776·2023-09-25 21:11

Boris and His Amazing Haircut codeforces1779D

Problem-D-Codeforces题目大意：有一个含有n个数的数组a和一个含有n个数的数组b，另有m个数，每次操作可以从m个数中取出一个数x，然后在a数组中选择一个连续的区间，使区间内的每一个数等于
timidcatt·2023-09-25 21:10

Hello 2023 D. Boris and His Amazing Haircut

原题链接：Problem-D-Codeforces题意：给定长度为n的数组A，代表Boris现在的头发长度，和一个长度为n的数组B，代表他希望的发型的头发长度。
JGOOD是是·2023-09-25 21:39

D. Boris and His Amazing Haircut

Problem-D-Codeforces问题描述：剪发，将数组a减为数组b，有m个剪刀，每个剪刀只可以用一次且可以在任意区间内剪发，将长度大于mi的减为mi。
golitter.·2023-09-25 21:38

Codeforces Round 894 (Div. 3) 【题解A-G】

文章目录CodeforcesRound894(Div.3)A.GiftCarpet(模拟)B.SequenceGame(构造)C.FlowerCityFence(差分、双指针)D.IceCreamBalls
ahardstone·2023-09-25 16:12

Educational Codeforces Round 154 (Rated for Div. 2)【A-E】【详细题解，F未完待续】

文章目录EducationalCodeforcesRound154(RatedforDiv.2)A.PrimeDeletion（模拟）B.TwoBinaryStrings（思维）C.QueriesfortheArray
ahardstone·2023-09-25 16:11

PAT学习日记 | 基础编程题目集

目录6-6求单链表结点的阶乘和6.7统计某类完全平方数函数接口定义：裁判测试程序样例：6-9统计个位数字6-6求单链表结点的阶乘和本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。函数接口定义：intFactorialSum(ListL);其中单链表List的定义如下：typedefstructNode*PtrToNode;structNode{
巧克力味的桃子·2023-09-25 08:00

Codeforces Round 898 (Div. 4)

Dashboard-CodeforcesRound898(Div.4)-CodeforcesF.MoneyTrees双指针（需要细心）#includeusingnamespacestd;constintN
Akct·2023-09-25 02:46

Educational Codeforces Round 154 (Rated for Div. 2)

A：直接找出两位数的质数就行，#includeusingnamespacestd;constintN=2e5+10,mod=998244353;#defineintlonglongtypedeflonglongLL;usingnode=tuple;typedefpairPII;intn,m;boolcheck(intn){if(n1;if(n%6!=1&&n%6!=5)returnfalse;fo
南岸以南南岸哀·2023-09-24 23:16

Codeforces Round 895 (Div. 3)

A.每次最多能把差缩小2*c克，向上取整#includeusingnamespacestd;constintN=2e5+10,mod=998244353;#defineintlonglongusingnode=tuple;typedeflonglongLL;typedefpairPII;intn,m,q;inta[N];voidsolve(){inta,b,c;cin>>a>>b>>c;cout>
南岸以南南岸哀·2023-09-24 23:16

Codeforces Round 895 (Div. 3) C题QAQ原理秒杀

Problem-C-Codeforces这是个有关公约数的题题目大意：给你，现在你需要找到，满足一下要求：1、l≤a+b≤r2、gcd(a,b)≠1若a,b有多组答案，你可以输出其中任意一种，若不存在解输出
DBWYX·2023-09-24 21:18

codeforces补题

Codeforces#888F.LisaandtheMartians题意：给出a1…an，和一个参数k，求i，j，x使得x=0;i--){intj=(x>>i)&1;if(!
delicious__z·2023-09-24 20:27

Codeforces Round #898 (Div. 4)

首先庆祝自己上了绿名1873A-ShortSort1873B-GoodKidconstintN=1e5+10;inta[N];voidslove(){intn;cin>>n;pairp={-1,INT32_MAX};for(inti=0;i>a[i];if(a[i]>n>>k;strings;cin>>s;for(inti=0;i>n>>m;for(inti=0;i>a[i];}llans=1,l
delicious__z·2023-09-24 20:22

C. Tea Tasting

Problem-C-Codeforces问题描述：n个人杯茶。第一个数组a表示第i杯茶有ai毫升，第二个数组b表示，第i个人品尝茶的毫升ai。
golitter.·2023-09-24 07:45

G. Vlad and the Mountains 离线并查集

Problem-G-Codeforces问题描述：n个点，m条边，点权为h，从i到j要消耗hj-hi能量，如果值为负数则表示恢复能量。
golitter.·2023-09-24 07:44

E. Round Dance

Problem-1833E-Codeforces题意：n个点，每个顶点有两条边使其全是环。现在只知道一个顶点相邻的一个顶点，求可以形成的最少的环和形成最多的环数量。
golitter.·2023-09-24 07:44

G. Path Prefixes 树上二分

Problem-G-Codeforces问题描述：以1为根的树，节点编号从到n。每条边有两个权重a和b。令从1到i（i>=2）的路径中，A为ai前缀和。求1到i的最长b前缀和不大于A。
golitter.·2023-09-24 07:43

Killing LeetCode 题目集锦

KillingCodeSharingSeries/ClickHereRightNow持续更新…KillingLeetCode第六弹publishdate：2023-09-15本期涉及的算法类型是回溯算法，动态规划，DFS/BFS，单调栈共更新6道题目。Medium46.全排列https://leetcode.cn/problems/permutations/Easy121.买卖股票的最佳时机htt
VivienneW_w·2023-09-23 23:01

Killing LeetCode Sharing Series

KillingLeetCode题目集锦ClickHere持续更新…2023-09-20SharedbyShawn，Vivienne[46]全排列[75]颜色分类2023-09-06SharedbyCaiFei
VivienneW_w·2023-09-23 23:01

Codeforces Round 823 (Div. 2)C

更好的阅读体验C.MinimumNotation思路：我们可以进行的操作时将一个位置的数删除然后在任意位置处添加一个比当前数大1并且小于9的数，所以我们的操作只会让一个数变大，我们统计一个最大值的后缀，贪心的考虑如果当前数的后面有比他小的数的话，我们就需要让这个小的数往前走才能使字典序变小，如果当前值小于usingnamespacestd;typedeflonglongLL;constintN=1
wa的一声哭了·2023-09-23 16:04

codeforces/CF 1850ABCDEFGH题解

A题意需要检查一个包含3个整数的数组,是否存在两个数之和大于等于10。题解主要思路是:计算数组所有元素之和sum遍历数组,检查sum减去当前元素是否>=10如果找到满足的元素,设置found=true,退出循环根据found的值输出结果代码#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){inta[3];for(inti=0;i>
qcwlmqy·2023-09-23 15:47

Codeforces Round 848 (Div. 2)C

B.TheForbiddenPermutation一定要注意题目中说的是对于alli满足才算不好的，我们做的时候只要破坏一个i这个a就不算好的了,被这一点坑了，没注意到all。#includeusingnamespacestd;typedeflonglongLL;constintN=2e5+10;intp[N],a[N];voidrun(){memset(p,0,sizeofp);intn,m,d
wa的一声哭了·2023-09-23 03:13

Codeforces Round 856 (Div. 2)C

C.ScoringSubsequences思路：我们想要找到满足的最大值的长度最长的的区间，因为单调不减，所以更大的数一定在最大值的里面包含，所以我们用两个指针维护这样一个满足当前i的最大值区间，当新来一个数，这时我们答案里面一定要包含这个数，我们看能否保持这个长度，能不能保持需要看j指针所指的数/区间长度和1的大小比较，如果大于1乘上去一定可以使结果增大，反之会使结果减小，那么这个数就不能要了。
wa的一声哭了·2023-09-23 03:13

Educational Codeforces Round 148 [Rated for Div. 2]A~C

A#includeusingnamespacestd;typedeflonglongLL;constintN=60;charc[N];voidrun(){scanf("%s",c+1);intn=strlen(c+1);mapst;st[c[1]]++;for(inti=2;i>t;while(t--)run();return0;}B直接枚举即可#includeusingnamespacestd;
wa的一声哭了·2023-09-23 03:12

Codeforces 811B Vladik and Complicated Book

A掉的第二题。。。B.VladikandComplicatedBooktimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVladikhadstartedreadingacomplicatedbookaboutalgorithmscontainingnpages.To
szh_0808·2023-09-22 14:07

Codeforces Round 896 (Div. 2)

A.MakeItZero思维题当n为偶数时,对1到n异或使得1到n全部变成一样的数,再对1到n异或,使得全部变成0当n为奇数时,对1到2异或使得1到2全部变成一样的,再对1到2异或,使得1到2都变成0,然后再两次对2到nAC代码:#include#include#include#include#include#include#defineendl'\n'//#defineintlonglongus
沫刃起·2023-09-22 13:00

Codeforces Round 898 (Div. 4)

Problem-A-Codeforces#include#include#include#include#include#defineendl'\n'//#defineintlonglongusingnamespacestd
沫刃起·2023-09-22 13:57

【第11题】CF987C Three displays

题目题目原文请移步下面的链接https://www.luogu.com.cn/problem/CF987Chttps://www.luogu.com.cn/problem/solution/CF987C标签：OI、Codeforces
小码匠和老码农·2023-09-22 11:04
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他