Codeforce~

CF - 189A - Cut Ribbon

题目链接：http://codeforces.com/problemset/problem/189/A——>>动态规划题，设d[n]为用abc[1],abc[2],abc[3]三种数组成n的最长路径，则状态转移方程为
jchalex·2022-11-30 09:53

22.11.13打卡 1406B - Maximum Product

Problem-1406B-Codeforces...别被思维绕进去了...这题很简单分为六种情况,分别为选0,1,2,3,4,5个负数,为了让数组最大,我们不能选奇数次数的负数,那么就只剩下选0,2,4
霾まる·2022-11-27 16:46

Codeforces Round #836 (Div. 2)

文章目录一、A-SSeeeeiinnggDDoouubbllee二、B-XOR=Average三、C-AlmostAllMultiples四、D-CarryBit三、C-AlmostAllMultiples总结一、A-SSeeeeiinnggDDoouubbllee代码:#include#defineiosios::sync_with_stdio(0),cin.tie(0)#definefifir
努力码字中...·2022-11-27 12:08

C. Almost All Multiples(贪心 + 思维)

Problem-C-Codeforces给定两个整数n和x，如果pi是i的倍数，所有1≤i≤n-1，pn=1，且p1=x，则长度为n的排列组合†p被称为搞笑。
WYW___·2022-11-27 12:41

CodeForces 789B (Masha and geometric depression)

B.Mashaandgeometricdepressiontimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMashareallylovesalgebra.Onthelastlesson,herstrictteacherDvastangaveshenewexercis
passer__·2022-11-25 17:40

AlphaCode能写代码了，人工智能会取代人吗

这几天AlphaCode写的算法击败了Codeforces46%的参赛者，DeepMind团队又上头条了。记得在2018年，我对于人工智能还处在狂热的推崇之中，就差找个机会转AI了。
程序之心丁仪·2022-11-23 13:51

python取数据框的几列_pandas中数据框DataFrame获取每一列最大值或最小值

innerText的异同在一道面试题中看到的.1.功能讲解:innerHTML设置或获取位于对象起始和结束标签内的HTMLouterHTML设置或获取对象及其内容的HTML形式innerText设置或获取...CodeforcesRound
weixin_39907316·2022-11-22 17:30

Codeforces Round #825 (Div. 2) C. Good Subarrays

前言简单记录一下div2825的一个好题~~。题意1一个长度为mmm的序列bbb是好序列，当且仅当对于所有的i,(1≤i≤m)i,(1\lei\lem)i,(1≤i≤m),bi≤ib_i\leibi≤i。现在求序列aaa的所有连续子序列中，好序列有多少个。思路记fif_ifi为：以aia_iai为结尾的好序列[aj..ai−1ai][a_j..a_{i-1}a_i][aj..ai−1ai]的个数。
アｲラ·2022-11-21 23:13

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

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

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

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

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

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
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他