CODEFORCES

D. A Simple Task

Problem-D-Codeforces思路：这个题就是求环的数量，通过数据范围的大小，我们可以想到用状压dp来做，因为只有19个点，我们可以将环的路径进行状态压缩，用一个二进制数表示环，当某一位为1时表示这个点在环上
zzzyyzz_·2023-09-28 11:13

Codeforces 474B. Worms

Codeforces474B.Worms传送门：https://codeforces.com/problemset/problem/474/B题目大意：我们会得到n堆虫，每一堆有ai条，为它们按顺序编号
ydfy_·2023-09-28 01:29

Codeforces 271 Div 2 B. Worms

题目链接：http://codeforces.com/contest/474/problem/B解题报告：给你n个堆，第i个堆有ai个物品，物品的编号从1开始，第一堆的编号从1到a1，第二堆编号从a1+
weixin_30329623·2023-09-28 01:57

Codeforces Round #271 (Div. 2)-B. Worms

http://codeforces.com/problemset/problem/474/BB.Wormstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputItislunchtimeforMole.Hisfriend
weixin_30808575·2023-09-28 01:57

Codeforces Round #271 (Div. 2)--B.Worms

B.Wormstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputItislunchtimeforMole.Hisfriend,Marmot,preparedhimanicegameforlunch.MarmotbroughtMolenorderedpilesofwor
6饼·2023-09-28 01:27

B. Worms

题目链接：http://codeforces.com/problemset/problem/474/B题意就是从1开始，然后告诉你每堆的长度，然后再问你某一数据在第几堆刚开始想这道题的时候，是想每次把每堆的终点存储起来
weixin_30432007·2023-09-28 01:27

Worms Codeforces Round #271 (div2)

B.Wormstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputItislunchtimeforMole.Hisfriend,Marmot,preparedhimanicegameforlunch.MarmotbroughtMolenorderedpilesofwor
weixin_30596023·2023-09-28 01:27

Codeforces Round #271 (Div. 2)B. Worms

原题链接https://codeforces.com/problemset/problem/474/Bhttps://codeforces.com/problemset/problem/474/B题目大意
Muly_cpp·2023-09-28 01:55

Codeforces Round #271 (Div. 2) B. Worms

题目链接：https://codeforces.com/problemset/problem/474/B#include#include#includeusingnamespacestd;typedeflonglongll
非长·2023-09-28 01:55

474B. Worms

链接:https://codeforces.com/problemset/problem/474/B题意有n堆虫子，第i堆里有ai只，知道m个幸运儿的编号，求这些幸运儿都在哪堆？
bakabakabusidixi·2023-09-28 01:24

1400*B. Books（双指针）

Problem-279B-CodeforcesBooks-洛谷解析：在一个区间中找一段连续区间，使其总和小于m，并且区间长度最长。双指针，遍历区间，每次删除头部的元素，然后往后一直找到满足的最大长度。
陈进士学习·2023-09-28 01:54

【CODEFORCES】 B. Worms

B.Wormstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputItislunchtimeforMole.Hisfriend,Marmot,preparedhimanicegameforlunch.MarmotbroughtMolenorderedpilesofwor
S_Black·2023-09-28 01:54

B. Worms【1200 / 二分】

https://codeforces.com/problemset/problem/474/B#includeusingnamespacestd;typedeflonglongintLL;constintN
幽殇默·2023-09-28 01:54

Codeforces Round 895 (Div. 3)题解

前言：暂时更新到D，后面的找时间再看A.TwoVessels题目A：通过最少操作使得a,b水相等，分abs(a-b)是不是2*c的倍数讨论，2c是因为，a-cb+c总差值为2*c;#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);cin.tie(0);intt;cin>>t;while(t--){inta,b,c;cin>>a>
Enjoycola_·2023-09-27 22:33

Codeforces Round 896 (Div. 2)题解

前言:3solvedof7A、B、C,太菜了，写B题的时候，常数设成1e5了，一直卡在Test4,没想到一直提示我TLE，没有提示RE，导致我浪费了很多时间在B题上，最后时间太晚了交了TLE了一发睡觉去了A-MakeItZeroA-MakeItZero题目分析：选取l,和r，并将l~r当中所有值转化为他们异或和只需要知道2个相同的数异或和为0，这题就已经解决了偶数:1~n两次操作必为0奇数:1~2
Enjoycola_·2023-09-27 22:33

Codeforces Round 889 (Div. 2)A~C1题解

A.DaltontheTeacher题目分析：模拟，写出两个就能找出规律：坐在自己位子上的小孩会不高兴，所以统计下来cnt发现cnt为奇数是(cnt+1)/2次就能换成要求，偶数就是cnt/2#include#pragmaGCCoptimize(3)#defineINF0x3f3f3f3f#defineendl"\n"#defineIOSios::sync_with_stdio(false);ci
Enjoycola_·2023-09-27 22:02

Ehab the Xorcist

Problem-1325D-Codeforces题意给定整数u和v(0≤u,v≤10e18)，试构造长度最短的数组，使得数组内所有元素的异或和为u，加和为v。
书鸢1236·2023-09-27 22:25

重载哈希表

codeforces链接structcustom_hash{staticuint64_tsplitmix64(uint64_tx){//http://xorshift.di.unimi.it/splitmix64
fancy_male·2023-09-27 16:15

leetCode

模板库https://github.com/EndlessCheng/codeforces-go/blob/master/copypasta/segment_tree.goWikihttps://oi-wiki.org
skycqd·2023-09-27 14:36

Educational Codeforces Round 133 (Rated for Div. 2)

本来也没啥的这A题也不改花多久时间大家都在用暴力我来给出O(1)的解法确实不容易写出这的时候已经崩溃了放上一张图片共参考说我菜吧确实…呃。。。。。再讲解也下吧：题目就是在一个数轴上有一个小人她站在原点上然后他需要去第n个点，每次可以向右（向左）2个或3个单位问最快多少步可以到达点n需要解决的问题：负数怎么到达有几种情况最快解决的方法：3.套用abs函数即n=abs(n);4.共有5种解决方法：（这
Chen1098~·2023-09-27 10:07

Educational Codeforces Round 138 (Rated for Div. 2)

文章目录一、A.CowardlyRooks二、B-Death'sBlessing三、C-NumberGame四、D-CountingArrays四、E-CactusWall一、A.CowardlyRooks思路：从题目可以得出，m#definefifirst#definesesecond#defineintlonglong#definepbpush_back#defineendl'\n'#defi
努力码字中...·2023-09-27 10:07

Educational Codeforces Round 132 (Rated for Div. 2)

终榜：A：题目：有三扇门和其中一个门的钥匙，每个门后面可能有其他门的钥匙，问能否将三扇门全部打开思路：暴力即可#includeusingnamespacestd;#definelllonglong#defineT()\inttt;\cin>>tt;\while(tt--)#defineendl"\n"constintN=105;inta[N];intmain(){T(){intx;cin>>x;f
yyxjz·2023-09-27 10:07

Educational Codeforces Round 143 (Rated for Div. 2) 感想

文章目录感想A.TwoTowers1.题目内容2.个人思路：3.代码：B、IdealPoint1.题目内容2.个人思路：3.代码：C、TeaTasting1.题目内容2.个人思路：3.代码：D.TriangleColoring1.题目内容2.个人思路：3.代码：E.Explosions?1.题目内容2.个人思路：3.代码：总结感想感觉比力扣难好多（，最终结果4/7，其实说不定E也能做，但因为我没发
qq_29361081·2023-09-27 10:35

Educational Codeforces Round 115 (Rated for Div. 2)

目录A.ComputerGameB.GroupsC.DeleteTwoElementsD.TrainingSessionA.ComputerGameProblem-A-Codeforceshttps:/
ccsu_yuyuzi·2023-09-27 10:35

Educational Codeforces Round 155 (Rated for Div. 2)

链接:Problem-A-Codeforces思路:模拟题:如果后面存在s>=s[1]且e>=e[1]的，那么不可能是第一个成为冠军,输出-1，否则取w[1]为ans;代码:#include#defineIOSios
ros275229·2023-09-27 10:31

ccpc宠物对战

Problem-I-Codeforces#includeusingnamespacestd;typedeflonglongll;constintN=5e5+10;constlonglonginf=0x7f7f7f7f7f7f7f7f
星染*·2023-09-27 00:56

Educational Codeforces Round 155 (Rated for Div. 2) - D Sum of XOR Functions

学到的几个知识点：1.拆位对于整体上的异或操作可以转化为31个二进制位上的操作，每一位再×上。将一次操作拆为31次来方便操作。2.s[i]表示异或前缀和，l~r间的异或和为s[r]^s[l-1]---->拆完位后这个公式还能再推出一个性质：只有s[r]!=s[l-1]时这段区间的异或和才为1，来以右端点为1还是0来讨论一下：对于每一位1，只有左端点的左边一位为0时才有值，才可以计算进去对于每一位0
泠楠子·2023-09-26 23:23

Educational Codeforces Round 155 (Rated for Div. 2)(A-D)

文章目录A.Rigged!B.ChipsontheBoardC.MakeitAlternatingD.SumofXORFunctionsA.Rigged!签到。我们贪心的想，让此时的重量为第一个人的的重量w1w_1w1，若在2−n2-n2−n中存在某个人的重量大于w1w_1w1并且耐力比第一个人还要久，那么输出-1即可。#includeusingnamespacestd;constintN=1e6
Unlimitedz·2023-09-26 23:35

2022年5月5日刷题

开干codeforces，日期2022年5月5日，立夏。
joe_zxq的编程世界·2023-09-26 16:14

codeforces试水篇

久闻CF大名，今一探究竟Codeforces是一家为计算机编程爱好者提供在线评测系统的俄罗斯网站。该网站由萨拉托夫国立大学的一个团体创立并负责运营。
王跃坤txdy·2023-09-26 07:50

【简单图论】CF898 div4 H

Problem-H-Codeforces题意：思路：手玩一下样例就能发现简单结论：v离它所在的树枝的根的距离constexprintN=2e5+10;constexprintM=1e6+10;constexprintInf
lamentropetion·2023-09-26 06:35

【暴力DP】CF1409 F

Problem-F-Codeforces题意：思路：首先有个很明显的结论是：替换的字符一定是那两个字符之一那么替换成哪个字符贡献更大不确定，因此考虑DP因为有操作次数限制，直接把操作放进状态里为了计算贡献
lamentropetion·2023-09-26 06:05

【枚举+贪心】CF1409 E

Problem-E-Codeforces题意：思路：首先贪心的结论很明显，选两个贡献最大的区间还有一个结论，这两个区间没有交点然后就能直接做了，枚举一个区间，然后找这个区间后缀的最大贡献的区间即可，所以需要维护一个后缀贡献的最大值
lamentropetion·2023-09-26 06:04

和直径相关的性质：CF842E

https://codeforces.com/contest/842/problem/E关键性质：多条直径点的交集必然非空且一定为连续一段也就是说：必然可以划分成两个集合，使得两个集合各选一个点上的路径必然为一条直径然后对于此题求端点
Qres821·2023-09-26 05:23

坐标系上的交互+分治与交互：CF788D

https://codeforces.com/contest/788/problem/D坐标系上的交互有一种常见套路，就是抓住一些关键的线x轴y轴y=x（就是此题）然后考虑接下来怎么做。
Qres821·2023-09-26 05:18

Educational Codeforces Round 139 (Rated for Div. 2)

EducationalCodeforcesRound139(RatedforDiv.2)Problem-1766E-Codeforces显然我们可以把0序列的贡献单独算:i*(n-i+1)考虑只存在1,2,3
AOI6·2023-09-26 04:48

CF1779D 每日一题 Boris and His Amazing Haircut

题目链接：Problem-1779D-Codeforcesinput:733332122126344634312323332310123456789101234567891010123456789103111112124243156356211379453336810325531532258511581535423113794533368103255315322585115715342313197
sakura7776·2023-09-25 21:11

Boris and His Amazing Haircut codeforces1779D

Problem-D-Codeforces题目大意：有一个含有n个数的数组a和一个含有n个数的数组b，另有m个数，每次操作可以从m个数中取出一个数x，然后在a数组中选择一个连续的区间，使区间内的每一个数等于
timidcatt·2023-09-25 21:10

Hello 2023 D. Boris and His Amazing Haircut

原题链接：Problem-D-Codeforces题意：给定长度为n的数组A，代表Boris现在的头发长度，和一个长度为n的数组B，代表他希望的发型的头发长度。
JGOOD是是·2023-09-25 21:39

D. Boris and His Amazing Haircut

Problem-D-Codeforces问题描述：剪发，将数组a减为数组b，有m个剪刀，每个剪刀只可以用一次且可以在任意区间内剪发，将长度大于mi的减为mi。
golitter.·2023-09-25 21:38

Codeforces Round 894 (Div. 3) 【题解A-G】

文章目录CodeforcesRound894(Div.3)A.GiftCarpet(模拟)B.SequenceGame(构造)C.FlowerCityFence(差分、双指针)D.IceCreamBalls
ahardstone·2023-09-25 16:12

Educational Codeforces Round 154 (Rated for Div. 2)【A-E】【详细题解，F未完待续】

文章目录EducationalCodeforcesRound154(RatedforDiv.2)A.PrimeDeletion（模拟）B.TwoBinaryStrings（思维）C.QueriesfortheArray
ahardstone·2023-09-25 16:11

Codeforces Round 898 (Div. 4)

Dashboard-CodeforcesRound898(Div.4)-CodeforcesF.MoneyTrees双指针（需要细心）#includeusingnamespacestd;constintN
Akct·2023-09-25 02:46

Educational Codeforces Round 154 (Rated for Div. 2)

A：直接找出两位数的质数就行，#includeusingnamespacestd;constintN=2e5+10,mod=998244353;#defineintlonglongtypedeflonglongLL;usingnode=tuple;typedefpairPII;intn,m;boolcheck(intn){if(n1;if(n%6!=1&&n%6!=5)returnfalse;fo
南岸以南南岸哀·2023-09-24 23:16

Codeforces Round 895 (Div. 3)

A.每次最多能把差缩小2*c克，向上取整#includeusingnamespacestd;constintN=2e5+10,mod=998244353;#defineintlonglongusingnode=tuple;typedeflonglongLL;typedefpairPII;intn,m,q;inta[N];voidsolve(){inta,b,c;cin>>a>>b>>c;cout>
南岸以南南岸哀·2023-09-24 23:16

Codeforces Round 895 (Div. 3) C题QAQ原理秒杀

Problem-C-Codeforces这是个有关公约数的题题目大意：给你，现在你需要找到，满足一下要求：1、l≤a+b≤r2、gcd(a,b)≠1若a,b有多组答案，你可以输出其中任意一种，若不存在解输出
DBWYX·2023-09-24 21:18

codeforces补题

Codeforces#888F.LisaandtheMartians题意：给出a1…an，和一个参数k，求i，j，x使得x=0;i--){intj=(x>>i)&1;if(!
delicious__z·2023-09-24 20:27

Codeforces Round #898 (Div. 4)

首先庆祝自己上了绿名1873A-ShortSort1873B-GoodKidconstintN=1e5+10;inta[N];voidslove(){intn;cin>>n;pairp={-1,INT32_MAX};for(inti=0;i>a[i];if(a[i]>n>>k;strings;cin>>s;for(inti=0;i>n>>m;for(inti=0;i>a[i];}llans=1,l
delicious__z·2023-09-24 20:22

C. Tea Tasting

Problem-C-Codeforces问题描述：n个人杯茶。第一个数组a表示第i杯茶有ai毫升，第二个数组b表示，第i个人品尝茶的毫升ai。
golitter.·2023-09-24 07:45

G. Vlad and the Mountains 离线并查集

Problem-G-Codeforces问题描述：n个点，m条边，点权为h，从i到j要消耗hj-hi能量，如果值为负数则表示恢复能量。
golitter.·2023-09-24 07:44
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他