CODEFORCES

J. Counting Trees (树，卡特兰数)

题目https://codeforces.com/gym/102501/problem/J大意就是，规定一棵二叉树，每个节点的值都大于等于其父节点的值。
Jacky_50·2023-08-05 13:30

Mocha and Hiking（Codeforces Round 738 (Div. 2)）

一.题目描述题目大意：题目链接C.MochaandHiking（CodeforcesRound738(Div.2)）二.思路分析三种情况，1~n-1，n-1~1~n，1~i~n-1~i+1~n三.代码展示
PH_modest·2023-08-04 23:02

(递推)Maximum Absurdity CodeForces - 332B

题意：有n个数，找两个不相交的长度为k的连续子区间，使得两子区间内元素和为最大思路：现对得到的数据进行处理，求出以每个位置为结尾的长度为k的区间和，以及在该点之后最大的区间和及其位置，再进行遍历状态转移：dp[i]=max(dp[i+1],sum[i]);//逆序显然，代码是抄的#include#include#includeusingnamespacestd;#defineLLlonglongc
laochonger·2023-08-04 18:35

D. Different Arrays

Problem-1783D-Codeforces思路：这是一个计数问题，我们要统计不同数组的个数，可以用dp，让f[i][j]表示只考虑前i个，并且结尾为j的情况，那么转移方程为我们枚举i，与枚举前一个是多少
zzzyyzz_·2023-08-04 12:32

D. Moving Dots

Problem-1788D-Codeforces思路：对于某个碰撞的位置来说，一定是因为两个的碰撞引起的，而我们可以枚举每一对，i,j然后假如说她两个产生了一个碰撞的位置，那么就会对答案产生1的贡献，那么我们只需要求一下在
zzzyyzz_·2023-08-04 12:02

Balanced Diet(前缀数组)

题目链接：codeforces.com/gym/102220/problem/BBalancedDietTayloriswanderinginamilkcandystore.Thestorehasmtypesofsweetsandtherearensweetsinthestore.Thei-thsweethasthevalueofai
Forever_Young_L·2023-08-04 12:29

codeforces解题总结：#693 (Div. 3)

cf解题思路昨天又是cf练习的一天，自己做完之后，发现有很多自己的思路，等到第二天起床就想要做点什么，也想要迫不及待记录下来，所以决定在这里留下一篇昨天的总结：A题:题目A.CardsforFriendstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputFortheN
Xiaoling_ml·2023-08-04 12:59

C. Candy Store（数学）

Problem-C-Codeforces给定我们n种糖果，已知每种糖果的总的数量ai和单价bi，让我们每种糖果打包，每种糖果每包的价格为ci,每包的数量为di，ci=bi*di，ai是di的倍数，问我们通过合理的安排
Kingcarry6·2023-08-04 12:26

【codeforces】526C Om Nom and Candies 题解

题目大意有两类糖果，重量与美味值分别为w1,h1,w2,h2w_1,h_1,w_2,h_2w1,h1,w2,h2。求:拿取重量不超过CCC的糖果，美味值最大为多少？(1≤w1,h1,w2,h2,C≤109)(1\lew_1,h_1,w_2,h_2,C\le10^9)(1≤w1,h1,w2,h2,C≤109)原题链接思路由于数据量较大，所以无法dpdpdp,但考虑到只有两种糖果，可以考虑贪心（乱搞）
河南老♂乡唐可可·2023-08-04 12:26

C. Candy Store

Problem-1798C-Codeforces思路：要求的最小的标签数量，我们可以先考虑贪心，对于第一个来说它一定会使用一个标签，然后就让后面尽可能多的跟当前这个共用一个标签，如果不行，则在使用一个新的
zzzyyzz_·2023-08-04 12:25

Codeforces Round 875 (Div. 2)【A、B、C】

文章目录A.TwinPermutations(构造)B.Arraymerging(贪心)C.CopilCopacDrawsTrees(DFS)传送门A.TwinPermutations(构造)题意：给出排列a，让你给出排列b，使得两排列之和单调不减思路：构造全相等的排列时间复杂度:O(n)#include#defineinf0x3f3f3f3f#defineINF0x3f3f3f3f3f3f3f3
ahardstone·2023-08-04 09:26

Codeforces Round #867 (Div. 3) （全解全析，尽可能地简单）

文章目录A.TubeTubeFeed(贪心)B.KarinaandArray（排序，贪心）C.BunLover(观察，找规律)D.Super-Permutation(数学、找规律)E.MakingAnti-Palindromes(字符串，贪心)F.GardeningFriends（树的直径）G1.MagicTriples(EasyVersion)[暴力、数学]G2-MagicTriples(Har
ahardstone·2023-08-04 09:56

Codeforces Round 857 (Div. 2)【A-C】

文章目录A.Likes【贪心、模拟】B.SettlementofGuineaPigs【贪心】C.TheVeryBeautifulBlanket【构造、观察】链接传送门A.Likes【贪心、模拟】分析为了使得当前时间点赞的尽可能大，那么前面的赞的数目也要尽可能大，所以前面把能赞的都要先赞上，尽管后面撤赞了也使得其相对更大。为了使得每个点的赞仅可能小，前面留下的赞也要仅可能小，所以前面赞完之后马上要撤
ahardstone·2023-08-04 09:55

codeforces #round706 div2

A.Splitit!题意：给你一个字符串s,和一个参数k,问是否存在k+1个非空子串a1a_1a1,a2a_2a2,…aka_kak,ak+1a_{k+1}ak+1使得s=a1+a2+...+ak+ak+1+R(ak)+...+R(a2)+R(a1).s=a_1+a_2+...+a_k+a_{k+1}+R(a_k)+...+R(a_2)+R(a_1).s=a1+a2+...+ak+ak+1+R(a
WA怪·2023-08-03 23:29

Challenging Cliffs（Codeforces Round 726 (Div. 2)）

一.题目描述题目大意：题目链接：C.ChallengingCliffs（CodeforcesRound726(Div.2)）二.思路分析首先将给的数排序然后找相邻两数绝对值最小的两个数（将他们的下标记为
PH_modest·2023-08-03 22:56

ACM周赛2.1

A-ProblemACodeForces-1ATheatreSquareinthecapitalcityofBerlandhasarectangularshapewiththesizen × mmeters.Ontheoccasionofthecity'sanniversary
九九询·2023-08-03 21:36

【二分+滑动窗口优化DP】CF883 I

Problem-883I-Codeforces题意：思路：首先，要让最大值最小，很显然要二分那么就相当于有了一个极差的限制，看能不能分组，每组至少m个元素那么就是考虑分段DP，直接n^2很容易写但是nusingi64
lamentropetion·2023-08-03 17:51

【dfs分解质因数】CF27E

Problem-27E-Codeforces题意：思路：爆搜分解质因子的模板题，记录一下板子Code：#include#defineintlonglongusingnamespacestd;constintmxn
lamentropetion·2023-08-03 17:51

【构造】CF1758 C

Problem-1758C-Codeforces题意：思路：思路：#include#defineintlonglongusingnamespacestd;constintmxn=2e5+10;constintmxe
lamentropetion·2023-08-03 17:51

Codeforces Round 855 (Div. 3) E题题解

文章目录[UnforgivableCurse(hardversion)](https://codeforces.com/contest/1800/problem/E2)问题建模问题分析方法1分析性质1.
ChuRi_BaiYu·2023-08-02 23:35

Codeforces Round #639 (Div. 2)(A,B,C,D,E)

CodeforcesRound#639Div.2A.PuzzlePiecesB.CardConstructionsC.Hilbert'sHotelD.MonopoleMagnetsE.QuantifierQuestionF.RésuméReviewA.PuzzlePieces
奕申·2023-08-02 16:40

Codeforces Round #641 (Div. 2)(A,B,C,D,E)

CodeforcesRound#641Div.2A.OracandFactorsB.OracandModelsC.OracandLCMD.OracandMediansE.OracandGameofLife
奕申·2023-08-02 16:40

Codeforces Round #642 (Div. 3)(A,B,C,D,E,F)

CodeforcesRound#642Div.3A.MostUnstableArrayB.TwoArraysAndSwapsC.BoardMovesD.ConstructingtheArrayE.K-periodicGarlandF.DecreasingHeightsA.MostUnstableArray
奕申·2023-08-02 16:40

B. Longest Divisors Interval（连续倍数）

题目：Problem-B-Codeforces总结：对于连续的倍数，要想连续的数量越大连续的数越小对于该题遍历50就可以AC代码献上（连续倍数）：#include#includeusingnamespacestd
CCPC不拿奖不改名·2023-08-01 16:32

C. Ski Resort （逐步累加滑动求连续子序列）

题目：Problem-C-Codeforces总结：对于样例1315-50-10转化n=3//天数k=1//最小天数q=5//最适温度设最后输出值为num;(num最初为0)操作一：从-5统计-5小于最适温度
CCPC不拿奖不改名·2023-08-01 16:32

C1. Dual (Easy Version)（正负号转换）

题目：Problem-C1-Codeforces总结：首先：对于全正数和全负数的数组求非减序列构造很是简单紧接着：对于有正有负的数组可以将其转化为统一符号最后符号统一方案：找出绝对值最大的数并将每个数都将加上该绝对值的原数
CCPC不拿奖不改名·2023-08-01 16:31

B. Binary Cafe（二进制的妙用）

题目：Problem-B-Codeforces总结：对于该题最简单的方法为使用二进制的数表示状态例如：对于一个数7的二进制：111它的每一位都可表示两种状态我们可以理解为取或者不取对于7这个数字它可以表示一种状态即在三个位置都取
CCPC不拿奖不改名·2023-08-01 16:29

Codeforces Round 889 (Div. 2)（视频讲解A——D）

文章目录ADaltontheTeacherBLongestDivisorsIntervalC2Dual(hardVersion)DEarnorUnlockCodeforcesRound889(Div.2
Turing_Sheep·2023-08-01 16:43

【CodeForces 1183H】【dp】【容斥】

题目链接题目大意是给一个字符串s，找出最长的k个互不相同的子串需要注意这道题里子串的定义，是可以不连续的几个字母，例如“asdf”有2^4个子串，分别是“asdf”“asd”“asf”“adf”“sdf”“as”“ad”“af”“sd”“sf”“df”“a”“s”“d”“f”“”（空串）n的范围是1~100，k的范围是1~10^12最开始没好好看这道题里什么是子串，我以为必须是连续的字母，n的数据
lyx_2016·2023-08-01 10:44

【学习笔记】博弈论

Codeforces1215DTicketGame题意是给一个由数字0~9和问号构成的字符串，长度为N，N为偶数【需要注意可能没有问号】，B和M两人轮流用数字替换问号，M先手，若所有问号都被替换后前一半的数字之和等于后一半的数字之和
lyx_2016·2023-08-01 10:44

cf div3 做题记录

本系列记录保持更新，主要记录自己考试的时候不会的题或者赛后补的题的简要记录1.https://codeforces.com/contest/1005/problem/C做法：这道题算作一个思维题吧，很经典
什么都不会的蒟蒻QAQ·2023-08-01 01:03

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

A.Desorting题意给一个数列，每次操作可以把前一部分每个数加1，后一部分每个数减1，问至少操作多少次可以让数列非递增思路先遍历每一个数，如果有逆序的直接输出0否则找到相邻元素最小的差值，最少的操作次数就是让这个最小的差值的两个元素变成逆序，除以2加1即可代码#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){intn;cin
Texcavator·2023-07-31 13:28

【cf】CodeForces Round 886（Div.4）题解

A.ToMyCritics题意签到题，问输入的三个数里较大两数之和是否大于等于10思路存进数组然后排序，取较大的两个数相加和10比较代码#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){inta[3];cin>>a[0]>>a[1]>>a[2];sort(a,a+3);if(a[1]+a[2]>=10)cout>存数据，first
Texcavator·2023-07-31 13:27

【cf】Codeforces Round 883（Div.3）题解 A - E1

A.RudolphandCuttheRope思路签到题，就是看有多少个钉子上系的绳子长度比钉子高度短代码#include#include#includeusingnamespacestd;intt,n;voidsolve(){cin>>n;intans=0;for(inti=0;i>a>>b;if(b>t;while(t--){solve();}return0;}B.RudolphandTic-T
Texcavator·2023-07-31 13:57

A Calandar题解 - 2019年第十届“浪潮杯”SDCPC山东大学生程序设计大赛 正式赛

ACalandar题目链接（可提交代码）codeforcesPTA题目大意有一个星球，每年12个月，每月30天，每周5天。提供多组数据，给一个日期告诉你是周几，求另一个日期是周几。
奇妙方程式·2023-07-31 06:25

codeforces Hello 2020 - E. New Year and Castle Construction

codeforcesHello2020-E.NewYearandCastleConstruction(待补)Kiwon'sfavoritevideogameisnowholdinganewyeareventtomotivatetheusers
frans4x·2023-07-30 21:48

Vlad and the Mountains codeforces Round 888 (Div. 3) 1851G

题目大意：有一个n个点的无向图，每个点有点权wi，如果要从点u移动到v，需要消耗w[v]-w[u]的能量，一共q次询问，每次给e点初始能量，问能否从a走到b2=所有路径上的点即可，那么我们将每个边都存成从w更大的点到w更小的点的单向边，同时按照更大的点权排序，这样对于某一个询问，我们将所有最大点权小于等于w[a]+e的边连通如果a和b连通了，那么a就可以到b，否则说明他们中间有点权>w[a]+e的
timidcatt·2023-07-30 16:06

Codeforces Round 889 (Div. 2) （C1~C2）

掉大分，C1被sb错误困扰。提示如果C1会了但不会C2,也应该先将C1解法看一遍C1Dual(EasyVersion)题意给定长度为nnn的数组aaa，（n=1;i--){//累加c19c12+c19=c31ans.push_back({i,i+1});}那么现在问题变成如何将数组变成全部非负或全负，这个问题也很好实现，如果最小负数+++最大正数>=0>=0>=0，那么我们将所有负数加上最大正数不
CCSU_梅子酒·2023-07-30 14:58

CF1837 A-D

A题题目链接：https://codeforces.com/problemset/problem/1837/A基本思路：要求计算蚂蚱到达位置x最少需要多少次跳跃，并输出蚂蚱的跳跃方案。
WalkAlone007·2023-07-30 10:25

CF1842C Tenzing and Balls

题目链接：https://codeforces.com/problemset/problem/1842/CAC思路：动态规划(dp)。
WalkAlone007·2023-07-30 10:55

CF1833 A-E

A题题目链接：https://codeforces.com/problemset/problem/1833/A基本思路：for循环遍历字符串s，依次截取字符串s的子串str，并保存到集合中，最后输出集合内元素的数目即可
WalkAlone007·2023-07-30 10:53

Codeforces Round #750 (Div. 2)部分题解(A~D，F1)

前言「实力」是做题时绝对的必备技能，但「逃课」也是各位必须要掌握的一项技能。不要误会，博主说的不是那个会让你班主任抓狂被抓到之后会被父母打的三天之内不能下坐的「逃课」。博主说的「逃课」，是指掌握多种编程语言在比赛/做题中灵活切换，以达到高效率高正确率出题的效果的「逃课」。博主擅长的语言是C/C++，但如果当博主遇到例如求一个数字的k进制表示的题目。虽然可以通过设计函数实现，十分简单，但是博主是个懒
免费的单身汉RainsdRop·2023-07-30 08:46

2021年6月组会分享--算法竞赛入门及背包问题解析

1.赛制介绍赛制介绍2.平台介绍leetcode主找工作，周赛/双周赛，每周都有，时间短，可查看别人的代码，学习别人的优秀代码和解题思路，成长快codeforces主竞赛，每周也会举办比赛（赛题质量高，
weixin_38749555·2023-07-29 18:42

Codeforces Round 886 (Div. 4)F题解

文章目录[WeWereBothChildren](https://codeforces.com/contest/1850/problem/F)问题建模问题分析1.分析到达的点与跳跃距离的关系2.方法1倍数法累计每个点所能达到的青蛙数代码方法
ChuRi_BaiYu·2023-07-29 17:06

Codeforces Round #829 (Div. 2)——（ABC1）题解

一、解题思路1.A.TechnicalSupport——1754A题目分析：题目给定了一串字符串，字符串包含了两种字符一个为‘Q’表示问题，另一个字符'A'表示回答问题，题目要求输出是否对于每个问题，都做出了解答，若是输出YES，否则输出NO。注意：对于一个问题可以有多个回答，一个问题可以被延后回答。思路：遍历字符串统计问题和回答是否匹配，若当前字符为‘Q’则统计次数加一，代表需要回答的问题加1，
ChuRi_BaiYu·2023-07-29 17:35

Codeforces Round 839 (Div. 3)E题解

文章目录[PermutationGame](https://codeforces.com/contest/1772/problem/E)问题建模问题分析1.分析一个玩家想要获胜的关键2.分析阻塞元素的类别
ChuRi_BaiYu·2023-07-29 17:33

Codeforces Round #767 (Div. 2) C. Meximum Array

要想让b数组尽可能的大，我们每次要先取最大的mex，并且贪心地让取得mex的数的个数尽可能地少，比如：02101，最大的mex是3，那么要贪心的取最少的数即021而不是02101首先预处理数组mex[i]，即i~n的mex值，因为计算mex的值会不断移除数组前边的数，为了不让已经移除的数影响mex值，所以计算后缀的最大的mex值我们每次要放入b数组的数肯定是最大的mex，那么从前向后遍历a数组，设
无敌少年小旋风·2023-07-29 16:30

Codeforces Round #774 (Div. 2) C. Factorials and Powers of Two

x为powerful数即：x是2k或者x是k!（阶乘）给定一个数n，问n最少可以由几个powerful数组成。n的范围最大是1012考虑使用二进制，n最大1012，15！就已经超过1012，所以只需要求到14!，所以是阶乘的powerful数只有14个，那么可以枚举这14个数，每个数选或者不选，计和为sum，那么令n-sum=x，x的二进制中的每个1都可以用2k来表示，那么就几个1就有几个powe
无敌少年小旋风·2023-07-29 16:00

Codeforces Round #772 (Div. 2) E. Cars

题目给出n个车辆，给出类型和两个车辆的编号：类型为1，表示两个车辆不会相交类型为2，表示两个车辆一定会相交让我们还原每辆车的方向和位置，保证这些车辆符合题目所给的条件。首先先用染色法判断是不是二分图，不是的话直接输出NO。是二分图的话，那么我们重新建图，坐标在左边的点向在右边的点建一条边，再进行拓扑排序，拓扑排序序列即为从左到右的汽车位置，如果不能拓扑排序，则说明存在环，不符合题目条件。#incl
无敌少年小旋风·2023-07-29 16:59

Codeforces Round 888 (Div. 3)（视频讲解全部题目）

@[TOC](CodeforcesRound888(Div.3)（视频讲解全部题目）)CodeforcesRound888(Div.3)（A–G）全部题目详解AEscalatorConversations
Turing_Sheep·2023-07-29 16:37
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他