Codeforces题目集第13页

codeforces rating

codeforces是一个算法竞赛网站，该网站上有一个积分制度，2023年11月24日，ip属地在中国的，有222人红名以上（2400+）672人黄名以上（2100+）1083人紫名以上（1900+）2084

三冬四夏会不会有点漫长·2023-11-28 04:49

灵茶 - 2023 - 11 - 27

B.MinimumTernaryString链接:Problem-1009B-Codeforces思路:10,12可以互相交换，就代表着1可以出现在任何地方，要追求字典序最小，那么应该将所有的1放在哪里呢

ros275229·2023-11-28 00:53

School training competition ( Second )

A.MediumNumber链接:Problem-1760A-Codeforces就是求三个数的中位数:#include#defineIOSios::sync_with_stdio(0);cin.tie

ros275229·2023-11-28 00:19

CodeForces 194A Exams

题意：给出两个数字，n和k，每次考试最少得2分，最多5分，判断总分到达k时，保证最高分尽可能低的情况下，最多能几次得2分链接：http://codeforces.com/problemset/problem

luminous11·2023-11-27 22:43

Codefroces194A Exams

H-ExamsTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces194ADescriptionOnedaytheCodeforcesroundauthorsatexams.Hehadnexamsandheneededtogetanintegerfrom2to5fore

Reversing·2023-11-27 22:12

A. Exams

A.Examstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOnedaytheCodeforcesroundauthorsatexams.Hehadnexamsandheneededtogetanintegerfrom2to5foreachexam.Hewill

御史大夫·2023-11-27 22:42

CodeForces - 194A Exams

A.Examstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOnedaytheCodeforcesroundauthorsatexams.Hehadnexamsandheneededtogetanintegerfrom2to5foreachexam.Hewill

DlPF_C·2023-11-27 22:10

每日一题： Array Coloring

链接：Problem-A-Codeforces题目描述：给你一个数组，数组内元素数量为n，确定是否有可能将其所有元素染成两种颜色，从而使两种颜色的元素之和具有相同的奇偶性，并且每种颜色都至少有一个元素着色思路

devenben·2023-11-27 22:09

每日一题：CF194A exams

链接：Problem-194A-Codeforces题目描述：codefoces的一个作者参加了sat考试，现在给出他考试的科目数与他的总成绩，试问这位作者他最少有几个科目为2分（每科考试的分数为2到5

devenben·2023-11-27 22:36

CF刷题笔记之思维切入篇--持续更新中

Problem-C-Codeforces2.涉及的矩阵，坐标等因素的题型，在计算与曼哈顿距离有关的量的时候常常可以考虑将x,y等坐标分开计算，然后再进行加和，往往能简

叶飘花落·2023-11-27 18:52

【C语言】解决龟兔赛跑的问题

龟兔赛跑PTA基础编程题目集7-22龟兔赛跑这一问题可能有很多解答方法，例如结合数学图像之类的经典方法，除此之外，我还想到了一种方法。下面来看解析。

Mat丶·2023-11-27 12:38

Codeforces Round 910 (Div. 2) --- B-E 补题记录

B-MilenaandAdmirerProblem-B-Codeforces题目大意：现在给出一个无序序列，你可以使用任意次操作将这个无序序列修改为不递减序列，操作为你可以使用两个数a和b来替换ai，序列就变为了

Studying~·2023-11-26 17:24

CF -- Educational Codeforces Round 158 (Rated for Div. 2) -- D 补题记录

YetAnotherMonsterFightProblem-D-Codeforces题目大意：现在给你一堆怪物，你拥有法术（一个法术可以连续攻击这n个所有怪物），你可以选择任意一个怪物作为法术的第一个攻击目标

Studying~·2023-11-26 17:24

CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) C. Complementary XOR 题解

原题链接：Problem-C-Codeforces(UnofficialmirrorbyMenci)题目描述：Youhavetwobinarystringsaaandbboflengthnn.Youwouldliketomakealltheelementsofbothstringsequalto00

bughunter-·2023-11-26 17:49

CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!)

比赛链接：https://codeforces.com/contest/1750A:题意：给定长度为N的序列，你可以执行以下操作任意次1：选择三个下标i，j，k（1ak,ai=ai+aj，否则swap(

Black_Chocolate.·2023-11-26 16:41

CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!), E题 --- 题解

目录题目大意：思路解析：代码：Problem-E-Codeforces题目大意：现在给你一个排列，排列的定义是如果排列长度为n，则他应该出现1-n的每个数字一次，但是顺序是无序的，现在问你通过旋转使得这个排列变为有序的

Studying~·2023-11-26 16:09

Codeforces Round 783 补题

目录官网链接div2CMakeitIncreasingdiv1BOptimalPartitionCHalfQueenCoverDEdgeEliminationECentroidProbabilities官网链接div2CMakeitIncreasingYouaregivenanarrayaconsistingofnpositiveintegers,andanarrayb,withlengthn.I

重生带我走·2023-11-26 12:36

Educational Codeforces Round 158 (Rated for Div. 2)（A~E）（贪心，树形DP）

A-LineTrip题意：有一条路，可以用一条数线来表示。你位于数线上的点0，你想从点0到点x，再回到点0。你乘汽车旅行，每行驶1个单位的距离要花费1升汽油。当您从点0出发时，汽车已加满油(油箱中的油量已达到最大值)。在a1,a2,…,an点有n个加油站。到达加油站后，为汽车加满油。注意只能在加油站加油，0和x点没有加油站。你必须计算出你的汽车油箱的最小容积(以升为单位)，这样你才能从点0行驶到点

fzzf592·2023-11-26 11:24

codeforces 3B Lorry 贪心

背包问题的贪心，因为每个物品的重量是1或是2，最优组合也是1和2物品的组合，所以枚举重量是1的物品的组合和重量是2的物品的组合的组合，选最优的组合即可#include#include#include#definesize5;structnode{intp;intid;};nodev1[100005],v2[100005];intq;ints1[100005],s2[100005];intcmp(c

yan_____·2023-11-26 10:44

Codeforces Beta Round #3 B. Lorry 暴力二分

B.Lorry题目连接：http://www.codeforces.com/contest/3/problem/BDescriptionAgroupoftouristsisgoingtokayakandcatamarantour.Arentedlorryhasarrivedtotheboatdepottotakekayaksandcatamaranstothepointofdeparture.It

weixin_34123613·2023-11-26 09:11

CodeForces 3B-Lorry

去他喵的dp，去他喵的贪心，直接暴力就完事了先对两种分别从大到小排序然后枚举选了几个体积为1的，选的这些肯定是价值最大的那些，用前缀和就完事了，枚举了体积为1的个数体积为2的个数自然就知道了，再加上他们的价值就是总价值#includeusingnamespacestd;constintN=100000+10;structS1{intid;intv;}s1[N];structS2{intid;int

weixin_30757793·2023-11-26 09:41

搜索 C. Tic-tac-toe

Problem-C-Codeforces思路：搜索，判断合法性。从起始态用搜索进行模拟，这样可以避免后面判断合法性这一繁琐的步骤。用一个map进行映射当前态及对应的结果。

golemon.·2023-11-26 09:40

贪心 D. Least Cost Bracket Sequence

Problem-D-Codeforces题目大意：给一个只包含(，)，?三个字符的字符串。每个?可以转为(或者)，对于第iii个?转为(需要花费aia_iai，转为)需要花费bib_ibi。

golemon.·2023-11-26 09:40

【CodeForces】CF3B Lorry

题目地址：https://www.luogu.com.cn/problem/CF3B题意翻译：有一辆载重量为vvv的货车，准备运送两种物品。物品A的重量为111，物体B的重量为222，每个物品都有一个价值。求货车可以运送的物品的最大价值。输入格式：第一个行包含两个整数nnn和vvv，分别表示有nnn个物品，货车的载重量为vvv，1≤n≤105;1≤v≤1091≤n≤10^5;1≤v≤10^91≤n

记录算法题解·2023-11-26 09:09

Codeforces 3B. Lorry

大神说考虑到数据范围不能使用背包求解，但是由于物品的大小只有两种就很好办。一种方法是枚举大小为2的船一共占的大小，剩下的空间尽可能填1。另一种方法是先全部填1，然后每次拿最小的两个出来检测，要是他们的和比最大的2小，那么替换即可。居然sort反向了，交了一个WA。#includeusingnamespacestd;#definelllonglongpairt1[100005];pairt2[100

韵意丶布丁公主·2023-11-26 09:35

codeforces 3B Lorry

B.Lorrytimelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputAgroupoftouristsisgoingtokayakandcatamarantour.Arentedlorryhasarrivedtotheboatdepottotakekayaksandcata

ahoLic·2023-11-26 09:35

枚举 B. Lorry

Problem-B-Codeforces题目大意：给物品数量nnn，体积为v(0≤v≤1e9)v_{(0\lev\le1e9)}v(0≤v≤1e9)，第一行读入n,vn,vn,v，之后nnn行，读入nnn

golemon.·2023-11-26 09:32

Codeforces Round 909 (Div. 3) 题解 A-E

目录A-GamewithIntegersB-250ThousandTonsofTNTC-YarikandArrayD-YarikandMusicalNotesE-QueueSortA-GamewithIntegers原题链接题目描述给定一个整数N，A和B都可以对这个整数进行加一或者减一操作，从A开始，如果A可以让N被3整除，那么A获胜，如果10步之内A没有获胜，那么B获胜。思路：思维如果N是3的倍

小钱c7·2023-11-26 02:07

Codeforces Round #786 (Div. 3)(A-D)

文章目录A.NumberTransformation(构造)大意：思路：B.Dictionary大意：思路：C.InfiniteReplacement大意：思路：D.A-B-CSort大意：思路A.NumberTransformation(构造)大意：求是否存在a,b使得式子ba=y/x成立思路：当y/x为整数时构造a=1b=y/x即可#includeusingnamespacestd;typed

.Ashy.·2023-11-24 21:02

Codeforces Round #842 (Div. 2) 题解（A-E）

AGreatestConvex签到题，注意到x=k-1必定满足题意。#includeusingnamespacestd;voidsolve(){intn;cin>>n;cout>n;while(n--){solve();}return0;}BQuickSort其实就是找最大的不需要进行题目中sort操作的序列，那一定是按照顺序的1，2，3，4……是原排列的子序列，剩下的数字就是要进行操作的。操作数

五百场cf灰名·2023-11-24 21:30

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

A.Reverse—思维题意：给一个1~n全排列组成的数组，任意找一个左端点l和右端点r，将l~r区间的数反转一下，求得到字典序最小的新数组#include#include#includeusingnamespacestd;#defineintlonglonginta[510];voidsolve(){intn;scanf("%lld",&n);for(inti=1;i>a[i];intl=1,r

_WAWA鱼_·2023-11-24 21:56

Codeforces Round 902 (Div. 2）

Dashboard-CodeforcesRound902(Div.2,basedonCOMPFEST15-FinalRound)-CodeforcesA.GoalsofVictory思路：求和，取负ACcode

maisui12138·2023-11-24 21:53

Codeforces Round #786 (Div. 3)（A-G)

A.NumberTransformation题意：给两个数字x，y输出a和b，使得x*b^a=y思路：令a恒等于1voidsolve(){intx,y;cin>>x>>y;if(y%x==0)cout>s;couts[0]?s[1]-'a'-1:s[1]-'a')+1>s>>t;ans=0;if(t=="a")ans=1;elseif(t.find('a')!=string::npos)ans=-

——klxx·2023-11-24 21:52

Codeforces Round #786 (Div. 3) ABCD

目录A.NumberTransformationB.DictionaryC.InfiniteReplacementD.A-B-CSort这场比赛感觉还行，但是罚时挺多的，多是因为忘记关freopen，然后去搜了搜相关的资料。可以用宏来判断oj的变量，提交oj时会不编译这块。还挺好用的#ifndefONLINE_JUDGE//freopen("in.txt","r",stdin);freopen("

Brokenrivers·2023-11-24 21:22

Codeforces Round 881 (Div. 3)A~E

目录Dashboard-CodeforcesRound881(Div.3)-CodeforcesA.SashaandArrayColoringB.LongLongC.SuminBinaryTreeD.AppleTreeE.TrackingSegments

Kpril·2023-11-24 21:22

Codeforces Round 895 (Div. 3)A~E题解

1.A.TwoVessels链接：Problem-A-Codeforces题解：直接暴力枚举，假设a=b，输出答案即可。

gyeolhada·2023-11-24 21:20

2021-10-4【Codeforces Round #746 (Div. 2)】【A-D题解】

AGamerHemose#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);intt;cin>>t;while(t--){longlongn,h;cin>>n>>h;longlonga[1005]={0};for(inti=0;i>a[i];}sort(a,a+n);longlonga1=a[n-1];longlonga2=a[n

Eternity_GQM·2023-11-24 21:19

Codeforces Round 786 (Div. 3) D. A-B-C Sort

D.A-B-CSort步骤1：当a不为空时，从a中取出最后一个元素，并将其移动到数组b的中间。如果b当前长度为奇数，则可以选择：将a中的元素放到b中间元素的左边或右边。结果，a变空，b由n个元素组成。步骤2：当b不是空数组时，从b中取出中间的元素，移动到数组c的末尾。如果b当前长度为偶数，则可以从两个中间元素中选择一个。结果，b变空，c现在由n个元素组成。听起来很麻烦，但是通过模拟可知:a数组长度

Enjoycola_·2023-11-24 21:42

【详解】leetcode每日一题(5.12)+codeforces杂题

目录leetcode每日一题944.删列造序codeforcesC.OKEAB.RoofConstructionB.APerfectlyBalancedString?

leimingzeOuO·2023-11-24 13:22

掌握Java语言特性的必备题目集锦！

问题：什么是ConcurrentLinkedDeque？它在Java中的使用场景是什么？回答：ConcurrentLinkedDeque是Java中的一个线程安全的双向链表队列实现。它是Java并发集合框架中的一部分。它扩展了LinkedList类，并实现了Deque（双端队列）的接口。ConcurrentLinkedDeque的主要特点是它是无界的，即它可以存储任意数量的元素。与其他并发集合不同

动力节点IT教育·2023-11-24 04:00

Codeforces Round #696 (Div. 2) D. Cleaning(思维+前缀+枚举）

CodeforcesRound#696(Div.2)D.Cleaning(思维+前缀+枚举）链接：原题链接题意：给出一段序列ai，每次可以选择相邻的两个都不为0的ai与ai+1令其都−1,（这个操作可使用无限次

ah是你啊·2023-11-24 01:00

Codeforces Round 822 (Div. 2)(D前缀和+贪心加血量)

A.选三条相邻的边遍历一次求最小值#includeusingnamespacestd;constintN=1e6+10,mod=1e9+7;#defineintlonglongintn,m;vectorg[N];inta[N];voidsolve(){cin>>n;intres=2e18;for(inti=1;i>a[i];sort(a+1,a+1+n);for(inti=2;i>t;while(

南岸以南南岸哀·2023-11-24 01:57

Educational Codeforces Round 155 (Rated for Div. 2)

A.最优直接用第一个人的力量值即可，比他小的数都不用思考，力量值比他大的如果耐力值也比他大于等于那就一定-1，否则输出第一个人的力量值即可#includeusingnamespacestd;constintN=2e5+10,mod=1e9+7;#defineintlonglongtypedeflonglongLL;typedefpairPII;intn,m;PIIa[N];voidsolve(){

南岸以南南岸哀·2023-11-24 01:26

Codeforces Round 745 (Div. 2)(C:前缀和+滑动窗口，E：位运算加分块)

Dashboard-CodeforcesRound745(Div.2)-CodeforcesA：答案就是2n!

南岸以南南岸哀·2023-11-24 01:20

Educational Codeforces Round 20 A-E

文章目录A.MaximalBinaryMatrixB.DistancestoZeroC.MaximalGCDD.MagazineAdE.RomaandPokerA.MaximalBinaryMatrix思路：一道很有意思的构造，我们可以发现，按照下述，从外到内进行一层一层的构造一定是最优的。#includeusingnamespacestd;constintN=1e5+5;typedeflongl

Unlimitedz·2023-11-23 03:54

Educational Codeforces Round 21 A-D

文章目录A.LuckyYearB.AverageSleepTimeC.TeaPartyD.ArrayDivisionA.LuckyYear水题#includeusingnamespacestd;constintN=2e5+5;typedeflonglongll;typedefpairpll;typedefarrayp3;intmod=1e9+7;constintmaxv=4e6+5;//#defi

Unlimitedz·2023-11-23 03:24

Codeforces Round 910 (Div. 2) D. Absolute Beauty

D.AbsoluteBeauty有两个长度为nnn的整数数组a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an和b1,b2,…,bnb_1,b_2,\ldots,b_nb1,b2,…,bn。他将数组bbb的美丽值定义为∑i=1n∣ai−bi∣.\sum_{i=1}^{n}|a_i-b_i|.i=1∑n∣ai−bi∣.这里，∣x∣|x|∣x∣表示xxx的绝对值。最多可以进行