Codeforce补题

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

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

codeforce 894

A.GiftCarpet（模拟）题意：给出n*m的矩阵，从左到右每列最多取一个字母，问能否取出"vika"思路：直接模拟。constintN=1e6+10;charg[25][25];voidsolve(){intn,m;cin>>n>>m;strings="vika";for(inti=0;i>t;while(t--){solve();}}B.SequenceGame（构造）题意：假设有一个序列
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

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

[补题记录] Atcoder Beginner Contest 317（E）

URL：https://atcoder.jp/contests/abc317目录EProblem/题意Thought/思路Code/代码EProblem/题意有四种箭头^、>、vx[2003],vy[2003];structnode{intx,y;};std::vectorv;nodeS,G;intgetX(chardir,intx,inty){intl=-1,r=vy[y].size();if(
Varitall·2023-09-23 01:40

[补题记录] Atcoder Beginner Contest 309（E）

URL：https://atcoder.jp/contests/abc309目录EProblem/题意Thought/思路解法一：解法二：Code/代码EProblem/题意一个家庭有N个人，根节点为1，给出2~N的父节点。一共购买M次保险，每次给出XiYi，使得Xi和它之后的Yi代人都有保险。问一共有多少人获得保险？Thought/思路解法一：用next[i]表示从i出发，还能覆盖多少代保险。假
Varitall·2023-09-23 01:40

[补题记录] Atcoder Beginner Contest 308（C~E）

URL：https://atcoder.jp/contests/abc308目录CProblem/题意Thought/思路Code/代码DProblem/题意Thought/思路Code/代码EProblem/题意Thought/思路Code/代码CProblem/题意给出n个（a，b）数对，定义成功率为a/(a+b)，按照成功率降序排序，输出数对编号。Thought/思路坑：当成功率相同时，要求
Varitall·2023-09-23 01:09

[补题记录] Atcoder Beginner Contest 300（E）

URL：https://atcoder.jp/contests/abc300目录EProblem/题意Thought/思路Code/代码EProblem/题意给一个N，然后投色子，筛到每个数（即1-6）的概率均等，把所筛到的数一个个相乘，直到T=N的概率是多少。Thought/思路来自：https://blog.csdn.net/weixin_66946161/article/details/13
Varitall·2023-09-23 01:07

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

D. The Enchanted Forest

Problem-D-Codeforces思路：一直在正向的考虑，这个题从反向考虑更加容易，首先如果k>=n的话，初始的一定都可以拿完，并且我们知道生长的蘑菇的总量是n*k个蘑菇，那么如果我们知道剩下了多少个蘑菇
zzzyyzz_·2023-09-22 11:23

C. Binary Strings are Fun

Problem-C-Codeforces思路：我们发现如果si==si-1，那么假设为00，用f[i-1]表示si-1能够组成的合法的个数，那么si-1扩展的字符串中至少会有i-1个0，那么si有两种放法
zzzyyzz_·2023-09-22 11:23

E. Moment of Bloom

Problem-E-Codeforces思路：这个题看到之后想到了不可能的情况，就是如果度为奇数就一定不可能实现都是偶数，但是后面就不知道怎么搞了。
zzzyyzz_·2023-09-22 11:53

D. Edge Split

Problem-D-Codeforces思路：思路想到了，但是不知道用什么方法写。。
zzzyyzz_·2023-09-22 11:20
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他