#Codeforces

每日一题： 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

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

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的绝对值。最多可以进行
Unlimitedz·2023-11-23 03:24

Codeforces Round 888 (Div. 3)

DPrefixPermutationSums题意：有一个长度为n的前缀和数组，现在该数组丢了一个元素，问该数组能否匹配一个长度为n的排列。思路：求出该数组的差值后，只有两种情况是YES：①1~n之间恰好有两个数的位置上是空的，并且恰好有一个数多余的数，等于这两个位置加起来，这样就能使得1~n填满。②1~n之间恰好有一个数的位置上是空的。此时只需将这缺的数放到数组最后面，就能令数组合法。voidso
弱鸡_·2023-11-21 23:03

[补题记录] Codeforces Round 906 (Div. 2)（A~D）

URL：https://codeforces.com/contest/1890目录AProblem/题意Thought/思路Code/代码BProblem/题意Thought/思路Code/代码CProblem
Varitall·2023-11-21 17:10

CF1352D Alice, Bob and Candies

题目链接https://codeforces.com/problemset/problem/1352/D题目描述题意：两个人轮流吃数组，一个从左端开始（第一次只吃a[1]），另一个从右端开始，吃掉的元素和必须严格大于上一个人吃掉的元素和
Zerotogether·2023-11-20 07:25

Codeforces Round 871 (Div. 4) A ~ G

A.LoveStoryProblem-A-Codeforces#includeusingnamespacestd;#defineendl"\n"typedeflonglongll;typedefpairPII
GHOSTANDBREAD·2023-11-20 06:11

Codeforces Round 909 (Div. 3)（A~G）（启发式合并 ， DSU ON TREE）

//Problem:A.GamewithIntegers//Contest:Codeforces-CodeforcesRound909(Div.3)//UR
fzzf592·2023-11-20 06:11

Codeforces Round #836 (Div. 2) A~D 题解

说明题目链接本场div2是构造场，A~D全是构造，我因为一些失误，只做出了A。本来B已经做出来了，结果因为听歌的时候没有注意到我已经导出了正解，白白送掉了。于是全程想B，最后掉了大分，从绿名掉到灰名。ASSeeeeiinnggDDoouubbllee正输，反输。//11.25cfdiv2.cpp:定义控制台应用程序的入口点。////#include"stdafx.h"#includeusingna
keguaiguai·2023-11-20 06:36

Codeforces Round 910 (Div. 2)（D~F）

1898D-AbsoluteBeauty题意：给定长度为n的数组a和b，定义b数组的价值为，现可以交换一次b数组中的任意两个元素，求b数组的价值最大值。思路：绝对值问题可以放在数轴上去解决。绝对值即为区间长度观察上述三种情况，发现当且仅当第二种情况，即原本两段区间不重合的条件下，其b数组的价值才会增加，增加的值为他们两段区间相隔的距离乘2。手画一下后发现交换a、b不会对结果造成任何影响，因此本题转
fzzf592·2023-11-20 06:04

容斥 C. Strange Function改编题

补题：题目详情-9.段坤爱取模%%%-SUSTOJ本题或许是参考Problem-C-Codeforces根据题意，f(i)就是不能被整除的最小的一个质因子。
golemon.·2023-11-20 03:40

2023.11.14 信息学日志

CF82C题目描述题目概况思路点拨1.CF1600ETheTreasureofTheSegments题目描述https://www.luogu.com.cn/problem/CF1600E题目概况来源：Codeforces
_Zhx_·2023-11-19 21:35

Yarik and Array Codeforces Round 909 (Div. 3) 1899C

Problem-C-Codeforces题目大意：有一个长度为n的数组a，合法子串应满足其中每两个相邻数奇偶性都不同，求所以合法子串中子串中元素和最大的子串，输出这个和1//#includeusingnamespacestd
timidcatt·2023-11-19 15:44

离线处理 树状数组 G. Unusual Entertainment

Problem-G-Codeforces题目大意：给一个以1为根的有根树，和一个排列p，q次询问。每次询问给出l,r,x，问在以x为根的子树内是否存在一个节点在排列[pl,pr]内。
golemon.·2023-11-18 23:26

Codeforces补题

Problem-C-Codeforces23.11.7晚div2题目大意：给定一个序列，长度为n，可以对它做k次操作。
想七想八不如11408·2023-11-16 01:16
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他