-Codeforces

2021 年第十三届四川省 ACM-ICPC 大学生程序设计竞赛(A/B/D/H/E/K/M/L)

https://codeforces.com/gym/103117A.水题intmain(){IOS;intt;cin>>t;while(t--){intk;cin>>k;if(k>12)coutk)break
蛀牙牙乐·2023-09-15 06:20

Codeforces 1238B（贪心）

https://codeforces.com/contest/1238/problem/B很容易想到从最右边开始炸，但是实现有点问题：1.要排序，2.要去重。
素理想·2023-09-15 06:57

Codeforces Round 897 (Div. 2)

CodeforcesRound897(Div.2)A.green_gold_dog,arrayandpermutation思路：记录原数组中从大到小的值，并输出原数组对应的大小的值#includeusingnamespacestd
LINDKK·2023-09-14 16:37

Codeforces Round 897 (Div. 2) D. Cyclic Operations

置换环。i向a[i]连边，最终一定会连出一个环，有可能存在着一条链在后边跟这，这个环的长度一定要等于k才是满足题意的。出现链的原因就是链在成环的路上被另一条成环的路覆盖了。对于任何k>=2的情况，链是可以任意长的，比如12被23覆盖，23被34覆盖，以此类推，只要它指向的那个环的长度等于k就是对的。k=1的时候特判a[i]=i。写的时候死活想不到特判，啊啊啊啊啊#include#defineIOS
泠楠子·2023-09-14 01:05

D. Paths on the Tree

Problem-1746D-Codeforces思路：先分析一下题意，根据第一条性质，每次只能够从1开始，而第二条性质则表明对于每个节点来说，经过这个节点的子节点的路径条数应该尽量均衡，最大值与最小值相差不能超过
zzzyyzz_·2023-09-13 21:39

E. Non-Decreasing Dilemma

Problem-E-Codeforces思路：看这个题的输入输出格式很容易能够想到线段树，一开始想了一个用三个线段树的方法，写了500多行，但是wa了，不太好调，看题解发现想复杂了，其实挺简单，我们考虑用线段树维护这个东西
zzzyyzz_·2023-09-13 21:39

F. Timofey and Black-White Tree

Problem-F-Codeforces思路：这个题可以用树链剖分做，对于一个新加的黑节点来说，有两种情况，一种是往下走取得最小值，一种是往上走取得最小值，往下走的情况比较简单，就是取所有黑色子节点中的深度的最小值
zzzyyzz_·2023-09-13 21:39

G. The Great Equalizer

Problem-G-Codeforces思路：通过它给定的这个操作，我们能够发现操作的本质，在排序后，其实每次操作之后，都会把相邻的两个数的差值减少1，所以最大的操作次数就是相邻的最大的差值，并且这个是可以用
zzzyyzz_·2023-09-13 21:37

Codeforces Round 894 div3 题解 | JorbanS

A.GiftCarpet题意从左到右选择四列，使得四列分别对应字母v,i,k,av,i,k,av,i,k,astringsolve(){intn,m;cin>>n>>m;chars[N][N];chara[5]="vika";intcnt=0;for(inti=0;i>s[i];for(intj=0;j>n;vectora(1);cin>>a[0];for(inti=1;i>x;if(*(a.en
JorbanS·2023-09-13 05:47

Codeforces Round 895 div3 | JorbanS

A-TwoVesselsintsolve(){inta,b,c;cin>>a>>b>>c;return(abs(a-b)/2+(abs(a-b)&1)+c-1)/c;}B-TheCorridororThereandBackAgainintsolve(){intn;cin>>n;intres=400;for(inti=0;i>d>>s;res=min(res,d+(s-1)/2);}returnre
JorbanS·2023-09-13 05:12

Educational Codeforces Round 149 (Rated for Div. 2)

D.BracketColoring链接题目大意就是给一个括号序列染色以成为漂亮的括号序列题目大意就是给一个括号序列染色以成为漂亮的括号序列题目大意就是给一个括号序列染色以成为漂亮的括号序列题目要求最少染色颜色种类题目要求最少染色颜色种类题目要求最少染色颜色种类不难发现，只要左括号和右括号数量相等就一定可以成为漂亮的括号序列不难发现，只要左括号和右括号数量相等就一定可以成为漂亮的括号序列不难发现，只
向夕阳Salute·2023-09-13 05:19

Codeforces Round 897 (Div. 2)

目录A.green_gold_dog,arrayandpermutationB.XORPalindromesC.Salyg1nandtheMEXGameD.CyclicOperationsA.green_gold_dog,arrayandpermutation思路：贪心，我们尽可能让大的数和小的数进行匹配即可。#includeusingnamespacestd;constintN=1e6+5;ty
Unlimitedz·2023-09-13 03:55

Codeforces Round 895 (Div. 3) (A~G)

A.TwoVessels题意：你有两个无限容量杯子A,B，分别装了a，b升的水，此外你还有一个容量为c的杯子C，你可以将一杯的水先倒入C中，再倒入另一个杯子，问你最少需要操作几次能使得AB杯的水量相同。解析：初始两杯相差d升，其实就是问你d对2*c向上取整。voidsolve(){inta,b,c;scanf("%d%d%d",&a,&b,&c);c*=2;intd=abs(a-b);if(d==
小小小Why·2023-09-13 02:45

Codeforces Round #627 (Div. 3) F. Maximum White Subtree(树形DP)

题目链接题意给定一棵树，树上的n个节点有黑白两色，需要你计算出各节点的子序列中白点总数减黑点总数的最大值。思路其实很容易想到以某一结点为根节点，当其子节点的值可以使其更大时，则进行更新，否则保持不变。用DP维护该点下方的子序列的最大值即可获取答案的一部分，即除根节点外，其他节点以下部分子序列的最大值。此时若要获得所有节点的答案，则要进行自上而下的维护。再由之前的根节点出发，若其答案减去当前遍历到的
我他喵的·2023-09-13 00:45

Educational Codeforces Round 115 E. Staircases

题目链接思路题目的三种状态相对固定，所以在全部方格都处于自由的状态下，很容易想到用简单的dp[i][j][k]dp[i][j][k]dp[i][j][k]进行转移并求出所有的阶梯数。其中dpdpdp方程表示以坐标为i,ji,ji,j的方格为阶梯的末尾，存在多少种情况，kkk为000时表示当前方格在下方，111表示当前方格在右方。不过由于初始的dpdpdp值设定为111(单独的方格符合题意)，不难发
我他喵的·2023-09-13 00:45

Codeforces Round #673 (Div. 2) C

思路对于每个数，考虑相同数之间最少需要多长的k才能将其涵盖。枚举一个数与序列开头、中间数之间的差和序列结尾，过程中记录长度k范围内最小的数值。代码#include#include#include#include#include#include#include#include#include#include#definepbpush_backusingnamespacestd;constintmax
我他喵的·2023-09-13 00:15

Codeforces Round 827 (Div. 4) D 1e5+双重for循环技巧

CodeforcesRound827(Div.4)D做题链接：CodeforcesRound827(Div.4)给定一个由n个正整数a1,a2,…,an（1≤ai≤1000）组成的数组。
萌新好菜·2023-09-12 09:24

Codeforces Round 790 (Div. 4) D 求矩形里面斜线的和的最大值

CodeforcesRound790(Div.4)D做题链接：https://codeforces.com/contest/1676/problem/D帖木儿的爷爷送给他一个棋盘，让他练习棋艺。
萌新好菜·2023-09-12 09:20

C. Balanced Stone Heaps

Problem-C-Codeforces问题描述：给一个长度为n的数组。执行以下操作：i从3到n遍历，每次选择一个d，满足0mid的条件难以判断；倒序进行则可以将这个给轻松判断。
golitter.·2023-09-12 08:34

2021-2022 ICPC, NERC, Northern Eurasia Onsite Problem-L. Labyrinth

可能是今年我写的最漂亮的一题（毕竟蒟蒻A大题传送门：Problem-L-Codeforces(Unofficialmirrorsite,acceleratedforChineseusers)题意：有向图
浅度断墨·2023-09-12 06:57

Codeforces Round 260 (Div. 1) B. A Lot of Games（字典树+博弈）

B.ALotofGames链接：CodeforcesRound260(Div.1)B.ALotofGames题意给定nnn个字符串，A和B准备玩一个游戏，每一轮有一个初始空字符串，每人轮流向其中添加字符
CCSU_梅子酒·2023-09-11 10:40

Codeforces Round 866 (Div 2)(A - D)

CodeforcesRound866(Div.2)(A-D)Dashboard-CodeforcesRound866(Div.2)-CodeforcesA.Yura’sNewName（思维）思路：枚举每个下划线
.Ashy.·2023-09-11 09:17

Codeforces Round 855 (Div 3)（A - F）

CodeforcesRound855(Div.3)（A-F）CodeforcesRound855(Div.3)A.IsItaCat?
.Ashy.·2023-09-11 09:17

【简单几何】CF Edu11 D

Problem-D-Codeforces题意：思路：和蓝桥杯国赛有道题类似，都是用中点来确定图形防止精度缺失应该算是典Code：#includeusingi64=longlong;constexprintN
lamentropetion·2023-09-11 00:14

【DS思想+堆贪心】CF595div3 D2

Problem-D2-Codeforces题意：思路：大家都说这是典，但是我不懂怎么个典法，可能堆贪心都是这样做的吗，不懂首先肯定要贪心，对于一个坏点，优先删除覆盖别的点多的考虑nlogn做法，先去枚举点
lamentropetion·2023-09-11 00:14

【枚举子序列+组合数学+推式子】Cf Edu11 E

https://codeforces.com/contest/660/problem/E题意：思路：重点在于枚举子序列，一般是先枚举子序列长度，然后枚举别的算是经典套路Code：#include#defineintlonglongusingi64
lamentropetion·2023-09-11 00:44

【cf】CodeForces Round 893（Div.2）题解 A - C

A.Buttons原题链接题意有三堆物品，给出每一堆物品的数量，第一个人只能从第一堆和第三堆每次拿一个，第二个人只能从第二堆和第三堆每次拿一个，谁先没东西拿谁就输，问谁能赢思路这一题一开始脑子抽了wa了一发，都想让对方输所以都得先拿第三堆的，第三堆拿完了再看第一二堆谁多谁少，注意一下奇偶即可代码#includeusingnamespacestd;usingi64=longlong;typedefp
Texcavator·2023-09-09 22:08

【cf】CodeForces Round 892（Div.2）题解 A - D

文章目录A.UnitedWeStand题意思路代码B.OlyaandGamewithArrays题意思路代码C.AnotherPermutationProblem题意思路代码D.AndreyandEscapefromCapygrad题意思路代码A.UnitedWeStand原题链接题意给出一个数组a，把数组a中的元素分给两个空数组，要求第一个数组中的每个元素都不能是第二个数组中元素的倍数，输出一种
Texcavator·2023-09-09 22:38

D. Sorting By Multiplication

Problem-D-Codeforces思路：我们首先考虑当只能乘以正数时，那么变为单调增的方法就是找所有w[i]>=w[i+1]的对数，因为如果存在一个w[i]>=w[i+1]，那么我们一定至少需要进行一次操作
zzzyyzz_·2023-09-09 21:13

E. Hanging Hearts

Problem-E-Codeforces思路：我们考虑用树形dp，用f[i][0]表示以i为根，并且当前节点不在最长上升子序列中，用f[i][1]表示以i为根，当前节点在最长上升子序列中，那么f[i][
zzzyyzz_·2023-09-09 21:13

Codeforces Round 895 (Div. 3)

CodeforcesRound895(Div.3)A.TwoVessels思路：我们可以发现当在a拿c到b其实可以让他们差值减少2c，所以对a和b的差值除以2c向上取整即可#includeusingnamespacestd
LINDKK·2023-09-09 15:50

C. Ntarsis‘ Set

Problem-C-Codeforces思路：这个题求一个满足条件的最小的，我们可以想到二分可以求满足条件的最小值，我们考虑二分答案，当当前的枚举的为mid时，我们考虑它会怎样变化，首先一开始mid的排名就是
zzzyyzz_·2023-09-09 11:57

E. Nastya and Potions

Problem-E-Codeforces思路：想到用图论前驱图了，但是因为考虑可能有环的存在，但是其实题干中说明了不能通过一种或几种混合得到自己，所以就保证了不存在环，那就能用拓扑结构的性质做，用记忆化搜索就可以了
zzzyyzz_·2023-09-09 11:57

D. Matrix Cascade

Problem-D-Codeforces思路：这个题就是要维护每个位置被修改了几次，但是一直没想到一个好的方法，一直在关注这个点对下面的点产生的影响，但是其实我们可以维护这个点能够由那几个点影响，其实就是一个以
zzzyyzz_·2023-09-09 11:27

G. The Morning Star

Problem-G-Codeforces思路：想了挺长时间的，一直没想到一个简便的方法在瞎搞。
zzzyyzz_·2023-09-09 09:36

Codeforces Round 855 (Div. 3)（A~F）

A.IsItaCat?定义满足条件的字符串为：其中仅可能含有meow四种字母的大小写，而且相同种类的字母必须挨在一起，四种字母的顺序必须按照meow排列。给出一个字母串，求是否满足条件。思路：感觉是个很麻烦的模拟。首先把大小写全都转为小写字母，再把相同的字母合并，最后判断一下字母的种类和顺序。ACCode：#includetypedeflonglongll;constintN=1e6+5;intt
_dawn°·2023-09-09 08:03

Codeforces Round 856 (Div. 2) A-C

比赛链接：Dashboard-CodeforcesRound856(Div.2)-CodeforcesA：思维题意：给定一个字符串的长度N，再给2N-2个子串，判断原字符串是否是回文串。
Black_Chocolate.·2023-09-09 08:02

Educational Codeforces Round 3

目录A.USBFlashDrivesB.TheBestGiftC.LoadBalancingD.GadgetsfordollarsandpoundsA.USBFlashDrives#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;typedefpairpll;typedefarrayp4;intmod=998244353;con
Unlimitedz·2023-09-09 08:32

Codeforces Round 895 (Div. 3) A-F

div3A-FA.TwoVesselsB.TheCorridororThereandBackAgainC.Non-coprimeSplitD.PlusMinusPermutationE.DataStructuresFanF.SellingaMenagerieA.TwoVessels签到#includeusingnamespacestd;constintN=1e6+5;typedeflonglong
Unlimitedz·2023-09-09 08:30

Codeforces 康复训练 -- Codeforces Round #713 (Div. 3)

CodeforcesRound#713(Div.3)A.SpyDetected!
godhandsjoker·2023-09-09 06:18

Codeforces Round 895 (Div. 3) A ~ F

Dashboard-CodeforcesRound895(Div.3)-CodeforcesA问多少次能使a和b相等，就是abs(a-b)/2除c向上取整，也就是abs(a-b)除2c向上取整。
泠楠子·2023-09-09 05:32

D. Bracket Coloring

题目链接：Problem-1837D-Codeforces题意理解：判断是否可以将字符串s分成若干字子串，使每个子串或每个翻转的子串是合法的括号序列。
skyang.·2023-09-08 18:22

codeforces补题 1.0

B----https://codeforces.com/contest/1872/problem/B翻译：你位于一个无限延伸向右的走廊中，走廊被分割成方形的房间。
CV敲击器·2023-09-08 13:11

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
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他