Codeforce补题

codeforces gym 103069:Namomo Subsequence

ANamomoSubsequence具体题目见上述链接题目大意一个长度为NNN的字符串SSS。统计SSS有多少个满足以下条件的子序列-长度为6,第三个字符和第五个字符相同，第四个和第六个字符相同，且剩下的都不相同。具体的说，就是满足ABCDCD形式的子序列，其中A、B、C、D均代表互不相同的字符。题解通过直接匹配的方法来计数，显然无法满足题目要求。因为我们需要枚举所有的ABCD（A、B、C、D均代
アｲラ·2022-11-21 23:42

模拟退火算法（Simulated Annealing,SA）

好久没有写博客了，打了很多比赛有的时候又没有补题，昨天进一步了解了模拟退火算法，在这里写下我的总结。
CarryNotKarry·2022-11-21 18:58

E Parity Split （江西CCPC省赛）题解

赛后补题感觉此题dp挺有意思的。正文：首先，我们可以很容易的确定此题为dp题，那么dp的本质无非是从前一个状态推现态。我们通过数据范围可以发现此题解决此题的算法时间复杂度应该是O(n^2)。
愚末语·2022-11-20 10:01

2022年1月17日学习总结

9：00～9：30听一篇英语听力9：30～11：00做一套英语试卷12：00～14：30辅导妹妹高中数学和英语14：30～18：00AC昨天测试的补题第一题：CF18BPlatforms题目描述Inoneone-dimensionalworldtherearennplatforms.Platformwithindexkk
Bruce280·2022-11-19 21:09

Codeforces Round #790 div4补题(F,H)

F题感觉自己想的很麻烦，双指针+dp，结果最后还是多亏了wls；#includeusingnamespacestd;constintN=2e5+10;inta[N];typedeflonglongLL;voidslove(){mapmp;intn,k;cin>>n>>k;for(inti=0;i>x;mp[x]++;}intans=0,l=-1,r=-1,w=0;//ans是最大的区间长，也就是l
meaqua！！·2022-11-19 16:43

D. Bandit in a City(DFS + 叶子节点数目)

Problem-1436D-Codeforces输出标准输出城市里出现了强盗!他们中的一个正试图尽可能多地抓捕市民。这个城市由n个广场组成，由n-1条道路连接，从任何其他广场都可以到达任何广场。
WYW___·2022-11-19 09:08

CF GYM 1020561 I. Misunderstood … Missing解题报告（逆序动态规划）

题目链接：http://codeforces.com/gym/102056/problem/I题目描述：I.Misunderstood…MissingWarmsunshine,coolwindandafineday
kaiserqzyue·2022-11-19 07:22

CF Gym 102114B. Beautiful Now解题报告（搜索＋贪心）

题目链接：http://codeforces.com/gym/102114/problem/B题目描述：Antonhasapositiveintegern,however,itquitelookslikeamess
kaiserqzyue·2022-11-19 07:22

Codeforces Round #833 (Div. 2) C. Zero-Sum Prefixes

题目链接：Problem-C-Codeforces题目大意：t(1≤t≤10^4)组测试数据，每组给定数组长度n(1≤n≤2⋅10^5)，和a1,a2,…,an(−10^9≤ai≤10^9)。
2,4(1H,3H)-PD are mine·2022-11-15 20:29

Codeforces Round #832 (Div. 2) C. Swap Game

Problem-C-Codeforces题意：给定一个数组，Alice和Bob玩游戏，Alice先手对于每个玩家：1.如果a[1]==1，判负2.选择一个除了a[1]的数，并将它减1，再与a[1]交换问
lamentropetion·2022-11-11 20:33

【题解】CSP2022-J第二轮题解

概述&前言看到许多评价，说这次CSP-J\texttt{CSP-J}CSP-J的比赛题目质量甚至不如你谷的模拟赛，再加上whk实在落下太多了，所以就没打算补题。
WillHou·2022-11-08 20:50

Misha and Changing Handles（map）

MishahackedtheCodeforcessite.Thenhedecidedtoletalltheuserschangetheirhandles.Ausercannowchangehishandleanynumberoftimes.Buteachnewhandlemustnotbeequaltoanyhandlethatisalreadyusedorthatwasusedatsomepoi
wowon~·2022-11-02 19:49

B. Misha and Changing Handles

B.MishaandChangingHandlestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMishahackedtheCodeforcessite.Thenhedecidedtoletalltheuserschangetheirhandles.Auserca
weixin_38168173·2022-11-02 19:42

CF 501B Misha and Changing Handles

B.MishaandChangingHandlestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMishahackedtheCodeforcessite.Thenhedecidedtoletalltheuserschangetheirhandles.Auserca
风动护花·2022-11-02 19:37

CodeForces 501B Misha and Changing Handles

B.MishaandChangingHandlestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMishahackedtheCodeforcessite.Thenhedecidedtoletalltheuserschangetheirhandles.Auserca
lizhaowei213·2022-11-02 19:24

【Codeforces 501C】Misha and Forest

【链接】我是链接,点我呀:)【题意】给你一棵树但是每个节点只告诉你出度个数以及所有和它相连的点的异或和.让你还原这棵树【题解】叶子节点的话,他所有节点的异或和就是它那唯一的一个爸爸因此,弄个拓扑排序,从最下层一直往上面进行拓扑排序,每次找到它的爸爸之后,就将这个儿子删掉.让爸爸的出边递减。同时更新爸爸的异或和,直到爸爸没有儿子为止(也变成叶子节点了)。(如果某个时刻chu[x]==0,那么x肯定是
adgnfega11455·2022-11-02 19:18

Misha and Changing Handles

QuestionMishahackedtheCodeforcessite.Thenhedecidedtoletalltheuserschangetheirhandles.Ausercannowchangehishandleanynumberoftimes.Buteachnewhandlemustnotbeequaltoanyhandlethatisalreadyusedorthatwasuseda
Damon_C·2022-11-02 19:15

Misha Changing Handles

MishahackedtheCodeforcessite.Thenhedecidedtoletalltheuserschangetheirhandles.Ausercannowchangehishandleanynumberoftimes.Buteachnewhandlemustnotbeequaltoanyhandlethatisalreadyusedorthatwasusedatsomepoi
csdn_PatrickStar·2022-11-02 19:13

Codeforces 1281F 树上背包

题意：有一棵有nnn个结点的树，每个结点有两个权值ai,bia_{i},b_{i}ai,bi，将树分为mmm个连通分量，使得其联通分量内aaa权值总和大于bbb权值总和的连通分量数目最多，求出这个数目。题目是先输入bbb再输入aaa的Solution：题意可以转化成a−ba-ba−b权值之和大于0的连通分量最大数目，下面的权值都代表a−ba-ba−b第一个想法就是树形dpdpdp，设dp[u][i
stdforces·2022-10-28 10:33

Codeforces Round #774 (Div. 2)

A.SquareCounting题目链接：Problem-A-Codeforces样例输入：47011212312样例输出：0131题意：给定一个n，代表有n+1个数，每个数都是小于n的非负整数或者是n
AC__dream·2022-10-27 22:21

Codeforces Round #777 (Div. 2)

A.MadokaandMathDad题目链接：Problem-A-Codeforces样例输入：512345样例输出：1221121212题意：给定一个n，构造一个十进制数，使得每一位的值都是正的而且相邻两位不能相同
AC__dream·2022-10-27 22:51

Codeforces Round #829 (Div. 2)

A.TechnicalSupport题目链接：Problem-A-Codeforces样例输入：54QQAA4QQAQ3QAA1Q14QAQQAQAAQQQAAA样例输出：YesNoYesNoYes题意
AC__dream·2022-10-27 22:51

蓝桥杯2022年（本科c++b组）

目录一：刷题统计二：修剪灌木三：X进制减法四：统计子矩阵五：积木画六：扫雷七：李白打酒加强版八：砍竹子一：刷题统计题目链接：4402.刷题统计-AcWing题库因为本人补题都是在acwing上面，所以所有题目链接都会是
物联网土猫·2022-10-15 07:10

7.6补题

CodeForces-1272B题意：起始位置原点，UDLR分别代表上下左右移动，要求最后回到原点并且不能有点经过两次，根据给出的步骤判断是否符合要求，符合可删去部分输出重拍后的走法#include#include
Recurrr·2022-10-11 19:18

Codeforces Round #810 (Div. 2)【比赛记录】

A.PerfectPermutationn为偶数的话，i~i+1两两交换位置即可；n为奇数的话，不管怎么交换，一定会有一个满足整除条件，故第一个数不动，后面偶数个两两交换即可！！！#includeusingnamespacestd;#definesc(x)scanf("%d",&x)#definesl(x)scanf("%lld",&x)#definelllonglong#definepbpush
瘾ิۣۖิۣۖิۣۖิꦿ·2022-10-09 21:32

Omkar and Akmar【游戏，组合，逆元】—— Codeforces Round #724 (Div. 2)

https://codeforces.com/contest/1536/problem/F游戏游戏这方面，官方题解已经讲的很好了。
出尘呢·2022-10-07 19:43

gym 102956补题

gym102956链接：2020-2021WinterPetrozavodskCamp,BelarusianSUContest(XXIOpenCup,GrandPrixofBelarus)D-BankSecurityUnification题意有nnn个路由器，第iii个路由器的的频度是fif_ifi，假设有kkk个路由器i1,i2,…,iki_1,i_2,…,i_ki1,i2,…,ik开着，那么此
tcy今天长胖了吗·2022-10-01 08:32

2021年中国大学生程序设计竞赛女生专场 D. 修建道路

题目链接：Problem-D-Codeforces比特镇有nn个村庄，编号依次为11到nn。现在需要修建n−1n−1条双向道路将这些村庄连通起来，每条道路的端点只能是这nn个村庄之一。
Evil_boy__·2022-09-28 10:19

Codeforces Round #813 (Div. 2)

A.WonderfulPermutation题目链接：Problem-A-Codeforces样例输入：43123133123423412111样例输出：1020题意：初始给定一个长度为n的1~n的排列
AC__dream·2022-09-16 07:45

Dsu on Tree

例题时间EducationalCodeforcesRound2EL
weixin_30273931·2022-09-14 02:07

dsu on tree简介及例题

treedsuontree树上启发式合并，多用于对子树的暴力询问，通过使用轻重链定义来进行优化，将算法复杂度降到O(nlogn)O(nlogn)O(nlogn)算是一种优雅的暴力先用一道dsuontree比较模版的题来引一下codeforces600E
zzugzx·2022-09-14 02:01

2020CCPC长春F题——dsu on tree+二进制拆分

题目链接https://codeforces.com/gym/102832/problem/F题意：给你一颗n个节点的树，让你求出的值。
mumei314·2022-09-14 02:01

Codeforces 600E （dsu on tree）

传送门题意：求以iii为根的子树中，出现颜色次数最多的颜色编号之和。思路：先考虑最暴力的解法：枚举每个节点，dfs其子树暴力求解，复杂度O(n2)O(n^2)O(n2)我们可以先重链剖分出每个节点的重儿子，处理轻链的答案然后合并到重儿子上，更新答案后消除轻儿子对答案的贡献，复杂度O(nlogn)O(nlogn)O(nlogn)#include#include#include#include#inc
WayJasy·2022-09-14 02:27

2022CCPC浙江省赛题解ABCGILM

2022CCPC浙江省赛题解ABCGILM题目链接:https://codeforces.com/gym/103687讲义、代码链接:https://hytidel.lanzoub.com/b031czgmf
Hytidel·2022-09-14 02:38

Codeforces Round #606(B-D)

Dashboard-CodeforcesRound#606(Div.2,basedonTechnocup2020EliminationRound4)-CodeforcesB.MakeThemOdd题意:
HHzp·2022-09-01 10:00

Codeforces 1715E - Long Way Home

又是废掉的一个div2啊第一次在学校熬夜打cf，开心还看到了自己最喜欢的斜率优化ohhh链接：E-LongWayHome看到那个平方就可以靠感觉认为是斜率优化了....感觉似不似有点想法？？k只有20...可以试着去考虑最后一步用飞机，然后跑dijkstra求出走普通路径的。~
半口学气！·2022-08-21 14:00

codeforces600E Lomsat gelral【线段树合并/DSU】

第一次AC这道题，是三年前的一个下午，也许晚上也说不定。当时使用的$DSU$$on$$tree$算法，如今已经淡忘，再学习新的算法过程中，却与旧物重逢。生活中充满不可知会的相遇，即使重逢时多是物是人非。我又想起十六岁时在上海那个船上的夜晚，两岸的霓虹在无边黑暗中照亮了她的脸庞，绿衣在少年的眼瞳里
邱涵的秘密基地·2022-08-13 23:00

最近写过的dp题单（持续更新）

前言：这是笔者保证做过的且我自己认为很不错的dpdpdp题集，难度对应codeforcescodeforcescodeforces1800−23001800-23001800−2300不等。
jangyi.·2022-08-13 17:37

Codeforces Round #772 (Div. 2) C. Differential Sorting

思路逆推，如果a[n-1]>a[n]或者a[n]#pragmaGCCoptimize(2)//#definedebugfreopen("_in.txt","r",stdin);#definedebugfreopen("_in.txt","r",stdin),freopen("_out.txt","w",stdout);typedeflonglongll;typedefunsignedlonglon
_Kiwi_Berry_·2022-08-11 21:44

Codeforces Round #768 (Div. 2) C. And Matching

思路：如果k不为n-1的话，就把k和n-1配，0和n-1-k配，其他相加为n-1就配一对如果为n-1的话就把后四组和前四组单独配一下，其他相加为n-1配一对,尽量不要打乱中间的配对Code#include//#defineDEBUGfreopen("_in.txt","r",stdin);#defineDEBUGfreopen("_in.txt","r",stdin),freopen("_out.
_Kiwi_Berry_·2022-08-11 21:14

【补题日记】[2022牛客暑期多校2]L-Link with Level Editor I

Prohttps://ac.nowcoder.com/acm/problem/239349Sol以fi,jf_{i,j}fi,j表示在第i个世界到底第j个点，最晚可以从哪个世界出发。状态转移方程：如果一个世界里存在一条x->y的边，那么fi,y=max(fi−1,y,fi−1,x)f_{i,y}=max(f_{i-1,y},f_{i-1,x})fi,y=max(fi−1,y,fi−1,x)，而第一
cls1277·2022-07-28 10:30

Educational Codeforces Round 132 (C,D) 题解 cf#1709

EducationalCodeforcesRound132(C,D)题解cf#1709A,B题解没写，需要的评论一下我补
Wint_x19·2022-07-22 11:00

Codeforces Round #708 (Div. 2)

D题题意：有n个问题，编号是1到n，第i个问题由复杂程度是Ci=2i,标签tagi和si组成。解完问题i后，允许解问题j当且仅当IQj。那么在二进制形式中，当且仅当j≤kusingnamespacestd;typedeflonglongll;constintMAXN=1e5+5;intmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
Puzzle harvester·2022-07-22 07:47

Codeforces Round #807 (Div. 2) A-D

CodeforcesRound#807(Div.2)A.MarkthePhotographer给定整数n，数组长度2*n，问能不能拆成两个长度为n的数组，两个数组的第i项有a[i]>=b[i]+x思路：
追随远方的某R·2022-07-20 10:56

Codeforces Round #794 (Div. 2)(A.B.C)

A.EverythingEverywhereAllButOne题目链接：Problem-A-Codeforces题面：题意：有n个数，你可以选择n-1个数使这些数变成这n-1个数的算术平均值。
Evil_boy__·2022-07-20 10:25

Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round（C，D题解）

CodeforcesRound#801(Div.2)andEPICInstituteofTechnologyRoundC-ZeroPath在这道题目中，不可以真正地进行寻找必须另想办法。
xjsc01·2022-07-19 20:28

Codeforces Round#808 div.1+div.2题解

视频讲解：BV1ya411S7KFdiv.2-A.DifferenceOperations题目大意给定长度为nnn的数组aaa，可以进行任意次操作，每次操作选择一个整数i∈[2,n]i\in[2,n]i∈[2,n]将aia_iai修改为ai−ai−1a_i-a_{i-1}ai−ai−1问能否对所有i∈[2,n]i\in[2,n]i∈[2,n]，使得ai=0a_i=0ai=0。题解从左到右考虑。若使
欣君·2022-07-19 20:57

Codeforces Round #805 (Div. 3)

E.SplitIntoTwoSets题目描述：给定n对含有两个多米诺牌的数对，问能不能拆分成两套含有1-n的多米诺骨牌？主要思路：赛时觉得应该先转化成图，然后利用并查集来做，两套f数组，看看是不是能分成n/2堆？然后就wa2了…看了dalao的代码，才发现这是一道二分图染色的问题#include#include#include#includeusingnamespacestd;vectora[20
why151·2022-07-19 20:20

Codeforces Round #738 (Div. 2)_D1. Mocha and Diana (Easy Version)

D1.MochaandDiana(EasyVersion)题目传送门：题目传送门题面：题目大意：给定nnn个点，以及m1和m2。m1，m2分别代表在图1中连了m1条边，在图二中连了m2条边（无向图）。输出最多还能在图中连多少条边，不会让图变成有环图。本次连边采取同步连法，即选定u,v，在两张图内一起连u,v。l两张图本身互不影响。本题复杂度松，可以直接并查集暴力维护。代码：#includeusin
欧阳小百合·2022-07-19 20:46

Codeforces Round #757 (Div. 2) 题解

CodeforcesRound#757(Div.2)题解A：DivanandaStore题目大意给你若干个数，然后你要选若干个数，每个数都在l~r之间，你要在尽可能选多的数的同时保证所有你选的数的和不超过一个值
SSL_TJH·2022-07-19 20:03
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他