Codeforce~

Codeforces Round 560 (Div 3)(A - F)

CodeforcesRound560(Div.3)Dashboard-CodeforcesRound560(Div.3)-CodeforcesA.Remainder（模拟）思路：模拟取余操作，只需考虑数字的后
.Ashy.·2023-09-08 05:52

Codeforces Round 731 (Div 3)(A - F)

CodeforcesRound731(Div.3)(A-F)Dashboard-CodeforcesRound731(Div.3)-CodeforcesA.ShortestPathwithObstacle
.Ashy.·2023-09-08 05:47

1349B - Orac and Medians(思维)

https://codeforces.com/problemset/problem/1349/B思路：长度为2/3的区间满足其一定可以满足。
小菜鸡加油·2023-09-07 21:22

Orac and Models codeforces 1350 B

OracandModelstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenmodelsintheshopnumberedfrom1ton,withsizess1,s2,…,sn.Oracwillbuysomeofthemodelsandwilla
weixin_45608039 多巴胺·2023-09-07 21:52

Codeforces Round #641 Editorial-B. Orac and Models-线性DP

题意：emmmmm，感觉挺的，看半天不知道题目是干啥的，翻译软件翻译了一下，刚开始以为是求最长上升子序列的最大值（要求最长上升子序列里的元素是倍数关系），然后，想了半天想不出来咋写（还是太菜呜呜呜·），看题解的时候咋看都不太对劲，突然脑子一抽，去再看了几遍题，发现题意都理解错了！！！救命~题意的正确打开方式是：求最长上升子序列（要求下标是倍数关系）好好学英语，好好学英语，好好学英语，重要的事情说三
PikHy-991·2023-09-07 21:49

Orac and Models CodeForces - 1350B（最长上升子序列变形）

Therearenmodelsintheshopnumberedfrom1ton,withsizess1,s2,…,sn.Oracwillbuysomeofthemodelsandwillarrangethemintheorderofincreasingnumbers(i.e.indices,butnotsizes).Oracthinksthattheobtainedarrangementisbe
starlet_kiss·2023-09-07 21:49

B. Orac and Models（cf）dp

原题链接：Problem-1350B-Codeforces题意：求一个下标单调递增且互为倍数，即满足j>i且j为i的倍数,并且s[i]usingnamespacestd;#defineINF0x3f3f3f3ftypedefpairPII
璇玑你没有心·2023-09-07 21:49

C - Orac and LCM

CodeforcesRound#641(Div.2)2021/11/12题目大意：给一组数a[n]a[n]a[n],求gcd({lcm(ai,aj)∣iusingnamespacestd;#define_orzios
Bzdhxs_nt·2023-09-07 21:19

B. Orac and Models

题目连接：https://codeforces.com/contest/1350/problem/BB.OracandModelstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearennmodelsintheshopnumberedfrom11tonn
paranoidZ·2023-09-07 21:18

codeforces 1350 B. Orac and Models

传送门题目大意：找最长递增子列满足：1.最长2.递增3.后一个index能整除前一个index分析：子列问题，一般两种思路，一个是尺取，一个是dp。用dp。先不管本题的第三个条件，我们考虑一般情况，即：求最长递增子列设dp[i]数组，表示：以s[i]为起始的最长递增子列数目，首先初始化为1。我们可以从数列的后面向前分析（向前递推），先给出转移方程：dp[i]=max(dp[i],dp[j]+1)解
czyhbo·2023-09-07 21:45

基环树和点度数相关的计数：CF1863G

https://codeforces.com/contest/1863/problem/G首先建图，然后分析出交换在图上的变化，发现每条点最多只有一个入边标粗，求最终形态。
Qres821·2023-09-07 18:57

2019 ICPC香港站 G. Game Design

Problem-G-Codeforces问题描述：怪物只能在树叶子节点出生，向上走，可以花费一个值在一个节点建防御塔，防御塔会阻碍怪物向上走。
golitter.·2023-09-07 17:26

E2. Unforgivable Curse (hard version)

Problem-E2-Codeforces问题描述：给两个字符串和一个k。如果下标i，j满足|i-j|==kor|i-j|==k+1，则可以swap(s[i],s[j])，s为两个字符串之一。
golitter.·2023-09-07 17:55

练习 3C Tree

C.InfectedTreeProblem-C-Codeforces问题描述：一个二叉树，根节点被感染了，可以通过删除一个节点使这个树分成两个部分，从而使分离开的子树无法被感染，求这样操作，有最多多少个节点是未被感染的
golitter.·2023-09-07 17:55

Codeforces #351(VK,Div. 2) 673A

两个坑1、如果只有一组数据能否输出正确2、下面的数据输出应该是90，而不是886153045607588Code#includeusingnamespacestd;intmain(){inta[100];intn;while(cin>>n){for(inti=1;i>a[i];a[0]=0;a[n+1]=90;for(inti=1;i15){cout<
叽翅·2023-09-07 06:44

Codeforces Round 806 (Div. 4) D 字符串

题目链接：CodeforcesRound806(Div.4)D给你长度最多为8的n个字符串s1,s2,…,sn。对于每个字符串si，判断是否存在两个字符串sj和sk，使得si=sj+sk。
萌新好菜·2023-09-06 17:56

Codeforces Round 893 (Div. 2)--B. The Walkway(前后缀和)

TherearenbenchesneartheMainWalkwayinSummerInfomaticsSchool.Thesebenchesarenumberedbyintegersfrom1toninordertheyfollow.AlsotherearemcookiesellersneartheWalkway.Thei-th(1≤i≤m)cookiesellersislocatedneart
小小小Why·2023-09-05 22:05

Codeforces Round #782 (Div. 2)

咕咕咕咕咕前段时间去打华为软挑了，所以停了一段时间的训练，嘤嘤嘤这场本来要打，然后十分钟写A写bug了，于是玩游戏去了……早上vp了一下，下课了就溜回去睡觉了，下午把c做了，d还没看，回头看一下Dashboard-CodeforcesRound
yeah17981·2023-09-05 19:41

COMPFEST 15H「组合数学+容斥」

Problem-H-Codeforces题意：定义一个集合S为T的孩子是，对于S中的每一个元素x，在T中都能找到x+1。
想不出名字辽·2023-09-05 12:29

Codeforces Round #635 (Div. 2) E. Kaavi and Magic Spell(区间dp)

题目给定一个长度为n(nusingnamespacestd;constintN=3e3+10,mod=998244353;intn,m,dp[N][N];chars[N],t[N];boolok(charx,chary){returny=='?'||(x==y);}voidadd(int&x,inty){x+=y;if(x>=mod)x-=mod;}intmain(){scanf("%s%s",s
Code92007·2023-09-05 06:00

Codeforces Round #336 (Div. 1) B.Zuma(区间dp/删回文串求删完的最少次数)

题目n(n#include#include#include#includeusingnamespacestd;constintN=505;intn,a[N],dp[N][N];intmain(){scanf("%d",&n);for(inti=1;i<=n;++i){scanf("%d",&a[i]);dp[i][i]=1;if(i){if(a[i-1]==a[i])dp[i-1][i]=1;el
Code92007·2023-09-05 05:29

【Codeforces】1120 Round #543 Div. 1 B-F简要题解

传送门:CF1120B.Onceinacasino一道贪心坑了好多人啊(包括我)。首先存在以下情况是无解的：不考虑0−1,9+10-1,9+10−1,9+1的合法性，贪心依次让1−(n−1)1-(n-1)1−(n−1)，即(1,b1−a1),(2,b2−(a2+(b1−a1)))(1,b_1-a_1),(2,b_2-(a_2+(b_1-a_1)))(1,b1−a1),(2,b2−(a2+(b1−a
ccosi·2023-09-04 20:19

【Codeforces】CF193D Two Segments

题目链接CF方向Luogu方向题目解法考虑在值域上的问题：有多少段区间，对应在排列上不超过222段肯定需要枚举一个端点，另一个快速算出，考虑枚举值域区间右端点rrr，计算lll可以发现，新增一个数对应在排列上的区间有3种不同的情况新增一个段合并2个段和左边或右边相连，段数不变这三种操作对应的值域区间范围不难得出，然后线段树维护即可时间复杂度O(nlogn)O(nlogn)O(nlogn)这道题的一
Farmer_D·2023-09-04 14:25

Educational Codeforces Round 154 (Rated for Div. 2)

EducationalCodeforcesRound154(RatedforDiv.2)A.PrimeDeletion思路：因为1到9每个数字都有，所以随便判断也质素即可代码#includeusingnamespacestd
LINDKK·2023-09-04 08:07

异或和大小比较类问题——抓住最高位：CF1863F

https://codeforces.com/contest/1863/problem/F因为有等于，所以考虑异或和为0的合法区间，它可以随意切现在考虑切开后左边大于右边，可以发现左右边最高位可以互相抵消
Qres821·2023-09-04 05:56

【DP】CF Edu 21 E

Problem-E-Codeforces题意：思路：就是一个N为1e5，M为3e5的背包问题，不过特殊条件是w#defineintlonglongusingi64=longlong;constexprintN
lamentropetion·2023-09-04 04:56

【倒着考虑】CF Edu 21 D

Problem-D-Codeforces题意：思路：这道题需要倒着步骤考虑，就是先去假设已经分为了两部分，这左右两部分的和相等，然后去想上一个步骤倒着一个步骤后，可以发现这样的性质：Code：#include
lamentropetion·2023-09-04 04:56

Educational Codeforces Round 148 (Rated for Div. 2) A，B，C

A.NewPalindrome要求：对于一个回文串，判断是否可以转换为其他回文串思路：如果回文串的前一半存在不相同的字符，就可以转换#includeusingnamespacestd;intn;strings;voidsolve(){cin>>s;boolf=0;for(inti=0;i>n;while(n--)solve();}B.MaximumSum要求：给出一个序列，通过q次操作总和（减去（
panjyash·2023-09-04 01:29

E. Living Sequence

Problem-1811E-Codeforces问题描述：正整数中不能有4，问第k个数是多少思路：不能选4，那就只有{0,1,2,3,5,6,7,8,9}，可以发现这可以当作九进制，将k转为9进制，对于大于等于
golitter.·2023-09-04 01:46

可后悔贪心 -- 解题报告

[E.BuyLowSellHigh](Problem-E-Codeforces
golitter.·2023-09-03 19:11

Codeforces (Div. 3) G. Trader Problem

题目链接：G.TraderProblem这道题，首先我们可以观察到，能合并的区间一定是连续的，并且k越大，能够合并的区间越多，因此我们需要将提问离线并排序，按照k的大小将区间逐个合并这道题巧妙的应用了并查集，因为最后的答案一定是选择n个数字，而我们选择的数字个数，是每个区间中从右往左sz[x]的大小，从右往左是因为要选最大的数。因此还要求个前缀和#include#definelllonglongu
'Karma·2023-09-03 16:38

Codeforces Round 860 (Div. 2)

AShowstopper题意：给你两个长度为n的数组a和b，每次操作你可以互换a[i]与b[i]，问最终能否满足思路：若a[i]>b[i]，我们就进行操作。这样数组b元素都是较大的，一定比不操作更优。最后判断是否满足条件即可。#include#defineiosios::sync_with_stdio(0),cin.tie(0)#definePIIpairtypedeflonglongll;con
弱鸡_·2023-09-03 05:23

【并查集+贪心】CF Edu152 D

Problem-D-Codeforces题意：思路：首先观察样例可知，我们可以把连续的非0序列看作一个连通块，次数能够最少是因为同一个连通块的可以一次性染色又观察到，一个连通块，有2和没2也是不一样的如果有
lamentropetion·2023-09-03 04:52

【枚举区间+线段树】CF Ehu 152 E

Problem-E-Codeforces题意：思路：感觉是个套路题对区间计数，按照CF惯用套路，枚举其中一个端点，对另一个端点计数对于这道题，枚举右端点，对左端点计数Code：#include#defineintlonglongusingi64
lamentropetion·2023-09-03 04:52

CF Edu152 C

Problem-C-Codeforces题意：思路：首先，观察样例可知这种是等效的推广一下0000.....111111..l..............r......这种是等效的容易想到维护后面第一个
lamentropetion·2023-09-03 04:48

Codeforces Round 892 (Div. 2) 题解

A.UnitedWeStandGivenanarrayaoflengthn,containingintegers.Andtherearetwoinitiallyemptyarraysbandc.Youneedtoaddeachelementofarrayatoexactlyoneofthearraysborc,inordertosatisfythefollowingconditions:Botha
Enjoycola_·2023-09-01 17:24

Codeforces Round 875 div.2 problemB. Array merging题解

目录一、题目二、题目分析三、一、题目传送门B.Arraymergingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventwoarraysaandbbothoflengthn.Youwillmerge††thesearraysformingano
Enjoycola_·2023-09-01 17:54

Codeforces Div.2 1798B Three Sevens题解

题目：传送门B.ThreeSevenstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLottery"ThreeSevens"washeldformdays.Ondayi,nipeoplewiththenumbersai,1,…,ai,ni,participate
Enjoycola_·2023-09-01 17:53

Codeforces Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)

解题情况3of9ABC日期9.1目录A.IncreasingandDecreasing题目分析：代码：B.SwapandReverse题目分析：代码：C.DivisorChainA.IncreasingandDecreasing题目分析：x->y递增，且每次加的数要比前一次要小,判断一下，从x到y这个区间是否能承载满足这个条件的数，这里我们选择最有可能的情况，也即y-1,（y-1）-2,（y-1-
Enjoycola_·2023-09-01 17:51

【二维偏序】CF Edu10 D

Problem-D-Codeforces题意：思路：Code：#include#defineintlonglong#definelowbit(x)(x&(-x))usingi64=longlong;constexprintN
lamentropetion·2023-09-01 15:33

【边双】CF Edu10 E

Problem-E-Codeforces题意：思路：st到ed存在多条路径注意到在同一个边双连通分量中，如果存在一条边的边权是1，那么这个边双连通分量中所有点对的路径中都存在一条边的边权是1，因此我们考虑缩点
lamentropetion·2023-09-01 15:33

【暴力DP】2021 icpc上海 I

Problem-I-Codeforces题意：思路：考虑暴力DP即可设dp[i][j][k]表示前i个物品，已经翻倍了j次，A点数-B点数为k的最大价值和然后分为这6种决策分类讨论就好了注意数组里不能有负数
lamentropetion·2023-09-01 15:33

【组合计数 or 树DP】2021 icpc 上海 G

Problem-G-Codeforces题意：Code：#include#defineintlonglongusingnamespacestd;constintmxn=1e6+10;constintmxv
lamentropetion·2023-09-01 15:22

C. Divisor Chain Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)

Problem-C-Codeforces题目大意：给出一个数k，每次操作可以选择当前k的一个因数x，并令k=k-x，要求令k变成1，且相同的x出现次数不超过2，最大操作次数10002#includeusingnamespacestd
timidcatt·2023-09-01 00:07

Codeforces 1856E2 复杂度分析 + DP

题意传送门Codeforces1856E2PermuTree(hardversion)题解可以独立考虑每一个固定的p=lca(u,v)p=lca(u,v)p=lca(u,v)对答案的贡献。
SHOHOKUKU·2023-08-31 05:31

Codeforces 1619H 分块

题意传送门Codeforces1619HPermutationandQueries题解若排列保持不变，可以预处理后倍增求解，但对于会改变排列的操作1，则难以胜任。
SHOHOKUKU·2023-08-31 05:01

Codeforces 461B 树形 DP

题意传送门Codeforces461BApplemanandTree题解dpv,kdp_{v,k}dpv,k代表以节点vvv为根的子树中，包含了vvv的联通分量是否存在一个黑色节点，同时其余联通分量仅包含一个黑色节点情况下
SHOHOKUKU·2023-08-31 05:01

Codeforces 1625E2 括号树 + BIT

题意传送门Codeforces1625E2CatsontheUpgrade(hardversion)题解首先利用栈将原始字符串转换为合法的RBS，不能匹配的括号设为‘.’。
SHOHOKUKU·2023-08-31 05:26

Educational Codeforces Round 81 题解

EducationalCodeforcesRound81题解A-DisplayTheNumber肯定是1越多越好，因为位数越大越大，所以当n是2的倍数的时候，全是1但是n可能不是n的倍数，此时应该有（）
frans4x·2023-08-31 01:20

Educational Codeforces Round 153 (Rated for Div. 2)

EducationalCodeforcesRound153(RatedforDiv.2)A.NotaSubstring思路：构造题我们发现，最终合法的式子中一定含有"()“，那么当s为”()“时一定输出
LINDKK·2023-08-30 21:24
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他