CODEFORCES 第28页

关于括号序列与问号问题的一类处理方法

启发题：https://codeforces.com/gym/104531/problem/I判断str[l:r]str[l:r]str[l:r]是否合法：把所有?

Qres821·2023-08-29 05:15

C. Battle 2023 (ICPC) Jiangxi Provincial Contest -- Official Contest

Problem-C-Codeforces题目大意：有n堆石子，给出一个数p，A先B后，每个人每次只能取p的幂个石子（包括1）问A能不能赢1#includeusingnamespacestd;typedeflonglongll

timidcatt·2023-08-29 04:52

H. Permutation 2023 (ICPC) Jiangxi Provincial Contest -- Official Contest

Problem-H-Codeforces题目大意：对于一个长度为n的排列，可以将其平分成两份，A和B，然后每次从A和B的第一个数取一个较小的放在P里，如果有一个空了就把剩余没空的都放到B里，给出一个排列

timidcatt·2023-08-29 04:51

2022 ICPC 济南 E Identical Parity (扩欧）

2022ICPC济南E.IdenticalParity(扩欧)Problem-E-Codeforces大意：给出一个n和一个k，问是否能构造一个长n的排列使得所有长k的连续子序列和的奇偶性相同。

.Ashy.·2023-08-28 19:18

【算法随记】C(n,m)不越界但A(n,m)越界；C(n,1)+C(n,3)+C(n,5)...等二项式定理；“memset”: 找不到标识符

https://codeforces.com/contest/893/problem/EC(n,m)不越界但A(n,m)越界的解决方案C(n,m)=A(n,m)/(n-m)!

Ranye123·2023-08-28 18:17

2022 ICPC 南京 M Drain the Water Tank(叉积 + 思维)

2022ICPC南京M.DraintheWaterTank(叉积+思维)Problem-M-Codeforces大意：给一个多边形，多边形充满水，点集逆时针给出，求最少的出水阀门的数量使得水可以全部流出

.Ashy.·2023-08-28 14:19

CF 148 D Bag of mice(概率dp求概率)

CF148D.Bagofmice(概率dp求概率)Problem-148D-Codeforces大意：袋子里有w只白鼠和b只黑鼠，A和B轮流从袋子里抓，谁先抓到白色谁就赢。

.Ashy.·2023-08-28 14:49

CF 896 C Willem, Chtholly and Seniorious(珂朵莉树模板）

CF896C.Willem,ChthollyandSeniorious(珂朵莉树模板)Problem-C-Codeforces大意：给出一个区间，要求进行四种操作，区间加，区间第k大，区间推平，区间求和

.Ashy.·2023-08-28 14:47

Codeforces Round 894 (Div. 3)

E.如果我们枚举的天数天数是i,j,k三天我们要减去的是(i)*d+(j-i)*d+(k-j)*d=k*d所以我们直接枚举每一天为最后一天，用优先队列存储前i天中最大的m个数#includeusingnamespacestd;constintN=1e6,mod=1e9+7;#defineintlonglongintn,m,k;inta[N],b[N];voidsolve(){cin>>n>>m>>

南岸以南南岸哀·2023-08-28 11:46

[区间记忆化dp入门][Bribe the Prisoners SPOJ - GCJ1C09C][Codeforces Round #505D (rated, Div. 1 + Div. 2, ba]

BribethePrisonersSPOJ-GCJ1C09C作为这类题代表，f[i][j]代表第i点到第j点单独处理的最值这题关键：释放某个囚犯后，就把囚犯分成两段，两段互相独立这类dp问题的突破口在于一个点能把问题分成两段，两段互相独立，这两段的限制条件只与l-1，r+1有关，记忆化搜索，时间复杂度o（n*n*n）#includeusingnamespacestd;longlongn,t,T,m

Wall-E99·2023-08-28 01:45

div1 + 2 c

Problem-C-Codeforces#include//usingint_max=0x3f3f3f3f;#definelong_max9223372036854775807;usingnamespacestd

stay fool·2023-08-27 12:09

C. Another Problem on Strings

Problem-C-Codeforces问题描述：给定一个k和一个01串，求该01串中有多少个’1’个数为k的字串，出现位置不同算不同的子串。思路：暴力会挂，考虑优化。

golitter.·2023-08-27 01:02

B. Burning Midnight Oil

Problem-B-Codeforces问题描述：给定n和k，求满足以下条件的最小的v。

golitter.·2023-08-27 01:32

CF 1426 F Number of Subsequences(计数dp)

CF1426F.NumberofSubsequences(计数dp)Problem-F-Codeforces大意：给出一个字符串，每个字符串包含‘a’,‘b’,‘c’,‘?’四种字符，问把所有‘?’

.Ashy.·2023-08-26 00:30

CF 1200 E Compress Words(扩展kmp)

CF1200E.CompressWords(扩展kmp)Problem-E-Codeforces大意：给出n个字符串，有一个结果串，依次合并第i个串和结果串，合并的过程中去除结果串的后缀和第i个串前缀的最长公共部分

.Ashy.·2023-08-26 00:59

Codeforces Round #894 (Div.3)

C.FlowerCityFence题目：输入：输出：思路：代码：D.IceCreamBalls题目：输入：输出：思路：代码：E.KolyaandMovieTheatre题目：输入：输出：思路：代码：总结前言昨天晚上打了一场CodeforcesDiv3

认真写博客的夏目浅石.·2023-08-25 13:56

Codeforces Round #554 (Div. 2)

A.NekoFindsGrapes题意给定两行数，用第二行的数加上第一行的数，每个数只能用一次，求出相加之和最多有多少个奇数关键词贪心思路用一行奇数加上另外一行的偶数代码#include#defineDebug0#defineMAXN200005#defineMAXM200#defineMAXK10000010#defineMOD1000000007#defineINF0x3f3f3f3f#def

阿臻同学·2023-08-25 00:48

B. Spreadsheets

Problem-B-Codeforces问题描述：excel有两种情况，Rr_nCc_n：R行数C列数ZZZ(列数)行数。对这两个进行相互转换。

golitter.·2023-08-24 15:01

Futures Market Trends

F(codeforces.com)问题描述：给定A和D的计算公式，给d和P，求在d数组中连续（区间）内有几个正相关，几个负相关的数目。

golitter.·2023-08-24 15:01

E - Excellent Views

Problem-E-Codeforces问题描述：数组H大小都不相同。

golitter.·2023-08-24 15:57

codeforces 857 D (初始化歪了，错失上分良机)

题目题意:给定n个商店，每个商店要么买A物品要么买B物品，不能不买。如何使得A物品的最大值与B物品的最大值之间的差值最小。即minimize|max(A)-max(B))|思路:和队友一起打的，刚开始没啥思路，后来一讨论我就有思路了，然后自己fst队友ac。最近光玩饥荒没敲过代码，属实下饭。后来发现最大值变量初始化成0了，默认B的最大值是0，改成初始化为-1秒ac，寄。思路是包含贪心、双指针、二分

先求一个导·2023-08-23 17:42

codeforces 850 D (模拟)

题目题意:给定m个w、i、n，随机分配给m个人，每人3个字母。现在可以让任意两个人交换手中的一个字母，求最少需要交换多少次并输出方案.思路:如果某个人多w且没有i，就标记为w->i；如果某个人多i且没有w，就标记i->w，二者可以交换满足对方的条件。依次类推。但是还要注意另一种情况，如果存在w->i,i->n,n->w;w->n,n->i,i->w.不能相互抵消，但是可以通过两次交换满足这三个要求

先求一个导·2023-08-23 17:42

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

文章目录A.NotaSubstring题意思路代码B.FancyCoins题意思路代码C.GameonPermutation题意思路代码A.NotaSubstring原题链接题意给出一段长度为n的仅由(和)组成的字符串，要求输出一段长度为2*n的不包含给定字串的字符串，其中()要对应，比如说不能)(思路这题还是想了一会儿，最后发现其实只有()的情况不能输出，其余情况可以按照以下规则输出：如果给出的

Texcavator·2023-08-23 12:22

Codeforces Round 893 (Div. 2) A ~ C

比赛链接A.Buttons博弈、最优策略一定是先去按都能按的按钮，按完之后再按自己的。#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'usingnamespacestd;typedefpairPII;typedeflonglongll;intmain(){IOSint_;cin>>_;w

泠楠子·2023-08-23 02:35

Codeforces Round #855 (Div. 3)补题ing

C1.PoweringtheHero(easyversion)timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThisisaneasyversionoftheproblem.Itdiffersfromthehardoneonlybyconstraintsonnna

泠楠子·2023-08-23 02:04

D. Lucky Chains

Problem-1766D-Codeforces思路：感觉就是要用到一个gcd的性质，但是没想到，我们其实就是要找gcd(a+k,b+k)!

zzzyyzz_·2023-08-23 00:27

D. Problem with Random Tests

Problem-1743D-Codeforces思路：因为是或，所以答案一定会比原串更大，并且为了保留更多的1，我们可以选择原串作为其中一个串，另一个串则要找到第一个为0的位置，我们希望让这个为1，为了让这个位置在或之后为

zzzyyzz_·2023-08-23 00:26

leetcode cf各类比赛技巧

lcpredictor.herokuapp.com/https://zerotrac.github.io/leetcode_problem_rating/可以查看leetcode各道题目的分数，基于大数据统计https://codeforces.com

滚雪球~·2023-08-22 20:03

【算法心得】下标会变不好用线段树，那就通过线段树反向求下标

https://codeforces.com/contest/899/problem/F区间修改，看起来像线段树，但是吧，线段树依靠下标建树，这个下标老变1e5，只能O(nlogn)了呀，我想过用链表维护这个

Ranye123·2023-08-22 18:19

【算法随记】二进制数的后缀相同不代表它们是倍数关系

https://codeforces.com/contest/893/problem/B第三个点是81142，wa了打出来看是01101111001111001（倒序），我的输出是6（110），感觉没问题呀

Ranye123·2023-08-22 18:19

Codeforces 1303B National Party

B.NationalProjectYourcompanywasappointedtolaynewasphaltonthehighwayoflengthnn.Youknowthateverydayyoucaneitherrepaironeunitofthehighway(laynewasphaltoveroneunitofthehighway)orskiprepairing.Skippingther

lsd&xql·2023-08-22 01:13

Codeforces Round 892 (Div. 2) F. Teleportation in Byteland(多源dijkstra+lca&树倍增+分类讨论)

题目给定一个n(nv链上的每个点x，都得到一个对应的时间，而第一步、第三步的时间中，关于x的部分也可以拆出来维护到x的项上此外，u到lca前半段，lca到v后半段，两段的式子会有不同，所以需要分别维护mn和mn2数组具体来说，按照官方题解的式子，需要写作：如果在前半段（官方题解typo）是第一个式子，否则是第二个式子，而v1就是刚才提到的x由于空间问题，所以需要将询问离线后，再枚举所有k处理所有答

Code92007·2023-08-21 10:36

Codeforces Round 890 (Div. 2) E2. PermuTree (hard version) (主席树/树状数组/差分+前缀和)

题目有一个初始为空的数组，你需要处理q(q#definemaxn1000086usingnamespacestd;intread(){intx=0,f=1;charch=getchar();while(ch>'9'||ch='0'&&ch>1;if(mid>=pos){if(!ls(x))tag=1;t[++cnt]=t[ls(x)],x=ls(x)=cnt,r=mid;}else{if(!rs(

Code92007·2023-08-21 10:06

Educational Codeforces Round 153 D-E dp，bfs

1860DBalancedString首先只能是0和1交换，1在iii位置，0在jjj位置，每交换一次产生的贡献是2∗(i−j)2*(i-j)2∗(i−j)，所以我们可以先算出原01串中所需要的贡献mmm，我们发现找到toltoltol个1和0的位置ik,jki_k,j_kik,jk且∑ktolik−jk=m\sum_{k}^{tol}i_k-j_k=m∑ktolik−jk=m，我们可以拆开∑kt

_fairyland·2023-08-21 05:45

【算法心得】C++map用不着map.find(arr[j])!=map.end()；js的map是map不是哈希；编译器选GNU

https://leetcode.com/problems/count-of-range-sum/https://vjudge.csgrandeur.cn/problem/CodeForces-459D

Ranye123·2023-08-20 11:21

Educational Codeforces Round 153 (Rated for Div. 2)ABC

EducationalCodeforcesRound153(RatedforDiv.2)目录A.NotaSubstring题目大意思路核心代码B.FancyCoins题目大意思想核心代码C.GameonPermutation

想要AC的sjh·2023-08-19 21:15

Codeforces Round #776 (Div. 3)

CodeforcesRound#776(Div.3)A.DeletionsofTwoAdjacentLetters题目大意给定一个字符串s和一个字符c,能对字符串进行删除操作,删除相邻两个,求能否的到字符

冰镇白干·2023-08-19 10:26

Educational Codeforces Round 62 (Rated for Div. 2) C. Playlist

一开始肯定要排个序，b相同时t大的在前边，不同时b大的在前面。然后想最多只能选k个的限制，可以这样想，每次用到的b只能用已选到的最小的值，那可以把每个b都枚举一遍，然后每一次选时长最长的，且b大于等于当前的b的那k个不就好了吗，时间复杂度也才O（n），然后考虑怎么才能每次快速地选到最大的，这时候就可以考虑优先队列了，每次排序都是logn的复杂度，nlogn，完美。#include#defineIO

泠楠子·2023-08-19 07:00

Problem - 1000F - Codeforces

线段树离线处理Problem-1000F-Codeforces问题描述：一个序列，q次询问。求区间[l,r]中只出现一次的数（任意一个即可）。思路：离线处理，用线段树。

golitter.·2023-08-19 05:42

Codeforces算法心得——A. Escalator Conversations

大家好，我是晴天学长，今天开始尝试一些外国的题目了，不得不说，创新性挺高的，然后是全英文，也可以练练英文的水平，后面我会持续的更新的！加油！1）A.EscalatorConversations2).算法思路自动扶梯对话（直接暴力）1.接收数据N组2.接收数据n，m，k，H3.再接受身高的数组4.初始变量ans=0；5.开始遍历数组，相减是倍数的话就ans++，注意不能和自己一样高6.输出ans3）

晴天学长·2023-08-18 19:07

Codeforces算法心得——A. Array Coloring

大家好，我是晴天学长，确实全世界最大的算法竞赛平台有很多独特且创新的地方，后面我会持续的更新的！加油！1）A.ArrayColoring2).算法思路数组中的奇数个数一定要是偶数才行1.接受n个测试组2.接受k个测试数据，统计奇数个数，sum3.数组的奇数个数是偶数，输出YES，反之输出NO。3）.代码示例importjava.util.Scanner;publicclassArrayColori

晴天学长·2023-08-18 19:33

Codeforces Round 891 (Div. 3)

A.ArrayColoring//判断奇数出现的个数即可voidsolve(){intn;cin>>n;intcnt=0;for(inti=0,t;i>t;cnt+=t&1;}cout>s;stringresult;blok=false;for(inti=0;i='5'){intrem=0;for(intj=sz(result)-1;j>=0;--j){result[j]+=rem;if(resu

_yxc___·2023-08-18 00:28

Codeforces 826 (vp)

前情提要：csdn的app真垃圾啊，既然不能插入代码段，就把代码放正文吧。A：题目有点搞的，s结尾和l结尾两种情况下x的数量变多判定方式不一样voidsolve(){stringa,b;cin>>a>>b;intn=sz(a),m=sz(b);mapmapp;mapp['S']=0;mapp['M']=1;mapp['L']=2;charresult;if(mapp[a[n-1]]>mapp[b[

_yxc___·2023-08-18 00:28

Codeforces Round 863 (Div. 3)

A.InsertDigit题意：给定一个数字字符串s和一个数字d，将d找一个位置插入，让这个字符串的数值达到最大。思路：关键点在于找到字符插入的位置，字符插入后字符串会多一位，所以目的是尽可能让高位的字符串的数值大。也就是说，字符串插入的位置的左边的数都是高位，应该都比当前要插入的数大。所以问题也就演变成了查找第一个小于d的字符的位置，或者说是查找最后一个大于d的字符，让d插入到这个数后面。这里区

_yxc___·2023-08-18 00:27

Codeforces Round 892 (Div. 2)（VP)

A//b里放最小值，其他值放c。如果最大值=最小值，则无解。voidsolve(){ intn;cin>>n; via(n);liter(x,a)cin>>x;sort(all(a)); if(a[0]==a[n-1]){ print(-1);return; } vib,c; for(inti=0;i>n; vvia(n); llsum

_yxc___·2023-08-18 00:26

codeforces 149-D. Bracket Coloring

原题链接题目大意：字符串只包含左右括号的。好的字符串有两种形式（1）左右括号匹配的序列（2）字符串逆置后左右括号匹配的序列。现在要你对一个字符串每个字符涂一种颜色，使得同种颜色的字符序列拿出来以后是“好的字符串”。需要输出（1）最少涂几种颜色（2）输出每个字符对应的颜色编号。分析：观察样例，实际上颜色的数量最多就两种，因为只能“逆置”，所以字符串中左右括号数量必须相同才能完成“涂色”+“好的字符串

sigd·2023-08-17 12:05

Codeforces Round 893 (Div. 2)-B. The Walkway

Problem-B-Codeforces题目大意：总长度为n的路径上有m个点，主角在从1走到n的过程中需要饼干。

sigd·2023-08-17 12:02

西工大校赛2 weekly contest 10.16

西工大校赛2weeklycontest10.16[Problems-Codeforces.pdf](assets/Problems-Codeforces-20221019121149-0g83yz5.pdf

xjsc01·2023-08-17 10:51

暑假刷题第26天--8/15

Problem-A-Codeforces#include#include#include#includeusingnamespacestd;constintN=200005;inta[N];voidsolve

不能AC的小菜鸡·2023-08-17 07:19

Codeforces Round 888 (Div. 3)ABC

CodeforcesRound888(Div.3)目录A.EscalatorConversations题目大意思路代码B.ParitySort题目大意思路代码C.TilesComeback题目大意思路代码

想要AC的sjh·2023-08-17 03:24

推荐频道

CODEFORCES

关于 括号序列与问号 问题的一类处理方法