Codeforce~

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

codeforces round 885 (div. 2)

目录Codeforces7/16Div.2A.VikaandHerFriends题目解析B.VikaandtheBridge题目解析Codeforces7/16Div.2A.VikaandHerFriends
joesx·2023-07-29 01:07

Codeforces Round 889 (Div. 2)

本次比赛链接：https://codeforces.com/contest/1849A.MorningSandwichMonocarpalwaysstartshismorningwithagoodol'sandwich.SandwichesMonocarpmakesalwaysconsistofbread
joesx·2023-07-29 01:04

C. Yet Another Tournament

Problem-1783C-Codeforces思路：由题意知，每个人的获胜场次至少是i-1，如果我们的排名要不比第i个人差，那么我们至少要获胜i-1场，并且不能输第i个人，因为获胜场次相同的人具有相同的排名
zzzyyzz_·2023-07-28 15:09

C. Tree Permutation

Problem-C-Codeforces思路：这是一个树排列问题，只要求出所有的排列对应的情况然后除以排列的种类就可以了，对于一个排列来说n!
zzzyyzz_·2023-07-28 15:08

【Codeforces】 CF1768F Wonderful Jump

题目链接Codeforces方向Luogu方向题目解法首先可以得到一个显然的dpdpdp方程dpi=min{dpj+(i−j)2+min{ai,ai+1,...,aj}}dp_i=min\{dp_j+(
Farmer_D·2023-07-28 15:02

codeforces 1647A Madoka and Math Dad

Madokafinallyfoundtheadministratorpasswordforhercomputer.Herfatherisawell-knownpopularizerofmathematics,sothepasswordistheanswertothefollowingproblem.Findthemaximumdecimalnumberwithoutzeroesandwithnoe
这一wa是晚安·2023-07-28 09:17

Codeforces Round 875 (Div. 2)（A~D）

文章目录ABCDB题wa了一发，有点离谱取最大时取错了样例能过。C题读了半天，读懂立马有了思路，写了半天wa了标记没处理对。搞了半天。A题意：给你一个长度为n的排列a，现要求你构造一个长度为n的排列b使得a[i]+b[i]≤a[i+1]+b[i+1]...≤a[n]+b[n]a[i]+b[i]\lea[i+1]+b[i+1]...\lea[n]+b[n]a[i]+b[i]≤a[i+1]+b[i+1
这一wa是晚安·2023-07-28 09:17

Codeforces-479A

A.ExpressionPetyastudiesinaschoolandheadoresMaths.Hisclasshasbeenstudyingarithmeticexpressions.Onthelastclasstheteacherwrotethreepositiveintegersa,b,contheblackboard.Thetaskwastoinsertsignsofoperation
这一wa是晚安·2023-07-28 09:16

Codeforces 1642B Power Walking

B.PowerWalkingSamisakindergartener,andtherearennchildreninhisgroup.Hedecidedtocreateateamwithsomeofhischildrentoplay"brawl:go2".Samhasnnpower-ups,theii-thhastypeaiai.Achild'sstrengthisequaltothenumber
这一wa是晚安·2023-07-28 09:16

Codeforces Round 888 (Div. 3)(A-F)

文章目录ABCDEFA题意：就是有一个m步的楼梯。每一层都有k厘米高，现在A的身高是H，给了你n个人的身高问有多少个人与A站在不同层的楼梯高度相同。思路：我们只需要去枚举对于A来说每一层和他一样高（人的身高和楼梯高度）的人数即可。代码：#include#defineIOSios::sync_with_stdio(false);cin.tie(nullptr)#defineintlonglong#d
这一wa是晚安·2023-07-28 09:12

ACDC智能训练 2023-4

cf卡卡的B.LittleGirlandGameCodeforcesRound169(Div.2)#博弈游戏两人轮流删去字符串中的一个字符，如果删去之后，可以重排获得回文字符串，则对方赢。
sylviiiiiia·2023-07-28 04:35

Lisa and the Martians codeforces 1851F

Problem-F-Codeforces题目大意：有n个小于2的k次方的数，要求从中选两个数ai,aj，然后选择一个任意的小于2的k次方的数x，使(ai^x)&(aj^x)，求ai,aj,x2#includeusingnamespacestd
timidcatt·2023-07-28 01:39

Tiles Comeback （Codeforces Round 888 (Div. 3)）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意地上有n块k种不同颜色的瓷砖，你现在站在第一块瓷砖上，你可以往右跳任意数量的瓷砖，然后你会得到一条长度为p的路径，路径的长度就是你跳跃到的瓷砖的数量。(即题目中的c1，c3，c4，为一条路径，长度为3）问你是否有可能得到一条长度为p的路径，使得：它以索引
PH_modest·2023-07-27 23:00

K-th Not Divisible by n （Codeforces Round 640 (Div. 4)）

一.题目描述题目大意：找第k个不能整除n的数字题目链接：C.K-thNotDivisiblebyn（CodeforcesRound640(Div.4)）二.思路分析这是一个找规律题n前面的数字都是符合要求的
PH_modest·2023-07-27 23:29

Prefix Permutation Sums （Codeforces Round 888 (Div. 3)）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：你的朋友有一个长度为n的数组，该数组中的数字是由1~n组成，不会有重复的数字，他计算了前缀和并将其传递给你，但再传递过程中丢失了一个数（前缀和中的一个数），你需要根据缺失的前缀和数组判断是否有与其匹配的置换。例如，原始置换为[1、5、2、4、3]。其前
PH_modest·2023-07-27 23:29

D. Maximum Subarray

Problem-1796D-Codeforces思路：想了个假dp做法推了半天，果然是dp。
zzzyyzz_·2023-07-27 18:23

B. The Butcher

Problem-1819B-Codeforces思路：因为在切割之后放回一个，然后拿另一个再进行切割，那么我们就想到了，我们可以求出切割之后的h和w的最大值，那么要么就是高为h要么就是宽为w，并且我们还能够知道所有矩形的面积和
zzzyyzz_·2023-07-27 18:23

C. Maximum Set

Problem-1796C-Codeforces思路：这个题在做的时候基本的思路是对的，但是没有想到O(1)求答案，枚举的然后T了，我们能够知道，假设前面的数小，那么每个数一定是前面的倍数，所以至少乘以
zzzyyzz_·2023-07-27 17:47

D. Take a Guess-Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2) - 交互 位运算 排序

Problem-D-CodeforcesD.TakeaGuesstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThisisaninteractivetaskWilliamhasacertainsequenceofintegersa1
秦马·2023-07-27 17:06

【*1900 图论】CF1328 E

Problem-E-Codeforces题意：思路：注意到题目的性质：满足条件的路径个数是极少的，因为每个点离路径的距离#defineintlonglongusingnamespacestd;constintmxn
lamentropetion·2023-07-27 15:02

视频讲解Codeforces Round 887 (Div. 2)（A--C）

文章目录A.Desorting1、板书2、代码B.Fibonaccharsis1、板书2、代码C.Ntarsis'Set1、板书2、代码视频讲解CodeforcesRound887(Div.2)（A–C
Turing_Sheep·2023-07-27 06:49

2023.7.12

记录一下启发性较大的题组，特别是P_2340_USACO_03_FALL_Cow_Exhibition_G.cpp思路和细节处理感觉很有启发性（01背包变形）//cf/CodeforcesRound853
炒饭加蛋挞·2023-07-27 04:03

Codeforces Round 888 (Div. 3)A-F

D.PrefixPermutationSums首先我说过了，没有模拟或者观察20个样例滚一边子去：这个分类的标准是有没有最后一个，如果没有最后一个，数列当中只要是没有重复的并且没有相差超过n的数字就是可以的，如果有最后一个，符合要求的数列当中去掉一个数字，会出现什么样子的变化呢？这个时候我们就打表观察数据特征：像这个例子，去掉2会有重复的元素，去掉3会有重复的元素去掉6会出现大于n的数字，我们发现
lzllzz23·2023-07-26 18:58

Codeforces Round 887 (Div. 2)

AB转换枚举对象，然后根据长度以及正负来判断正确性与否C题意：每一天删除第a1、a2大的数字，然后问第k天后，最小的数字是谁读了题目的第一眼感觉需要用一个数据结构来存储，但是仔细思考观察这个题目，这个题目非常有教育意义：以后做题目，如果上来没有思路，先自己上来模拟上20-30个数据看看有什么规律，不要没有思考的方向，这个不模拟这么多数据，根本就是发现不了规律首先看这个图片：这个数小的时候发现不了规
lzllzz23·2023-07-26 18:28

Codeforces Round 886 (Div. 4)

E这个样例已经比较特殊了，但是自己还是全部都过了，用的是二分，实在是想不明白自己哪里做错了，当时是交了五次，都错了，都错在样例三，我感觉我的代码没有毛病：第二天的我来补题了好吧，我承认这个题目牛逼，这个题目卡常数，有一点必须注意，就是在算的面积的过程中，如果发现面积大于总的面积了，就立马停下不用再算了，我就是没有注意到这一点，然后wa了，还有一点在二分当中可以节约点时间的小技巧：详细见代码二分部分
lzllzz23·2023-07-26 18:25

【二分答案】CF1661 C

Problem-C-Codeforces题意：思路：在check的时候，我们要尽量用算贡献的思想，并且大胆贪心Code：#include#defineintlonglongusingnamespacestd
lamentropetion·2023-07-26 15:28

【枚举】CF978 D

Problem-D-Codeforces题意：思路：所谓枚举，就是要利用隐含条件找出不明显的小数据，即状态数很少这道题中，因为是等差数列，且每个数只能被+1或-1一次确定了前两个数和公差之后，数列就被确定了而公差只有
lamentropetion·2023-07-26 15:28

【01trie】CF1851F

Problem-F-Codeforces题意：思路：首先最大异或对可以用01trie解决trie树入门_lamentropetion的博客-CSDN博客aixorx和ajxorx都必须为1因此可以转换为
lamentropetion·2023-07-26 15:21

C++入门教程

codeforcesC++入门教程----------------------------------------------------------一.初识C++-------------------
言吾myb·2023-07-26 05:32

因数分解及统计（朴素版和优化版）--We Were Both Children（codeforces886 div4 F）

题目大意：就是有n个蛤蟆，他们可以必须每次跳a[i]个值的距离，而我们是负责捕捉的，肯定要找最多的相同点，这就相当于一个因数筛，看看这个筛中谁最多（注意我们不可以在0点进行捕捉，并且捕捉点必须小于n）思路：直接写一个和欧拉筛差不多的因数筛，直接看代码：（朴素版）这个会在test9中超时，原因：可能输入的全是1，那么会在筛的时候一个一个加，浪费大量的时间，那么我们只需要加一个map优化一下就可以了。
Sky逆流而上·2023-07-26 01:11

2022CCPC桂林 E. Draw a triangle （gym104008E）

Problem-E-Codeforces题目大意：在平面坐标系中给出两个整数点的坐标(x1,y1)(x2,y2)，求第三个整数点(x3,y3)使三角形面积最小-1e9#includeusingnamespacestd
timidcatt·2023-07-25 17:55

2022CCPC绵阳 H.Life is Hard and Undecidable, but... codeforces 104065H

https://codeforces.com/gym/104065/problem/H?
timidcatt·2023-07-25 17:55

Bright, Nice, Brilliant codeforces 1734B

Problem-1734B-Codeforces题目大意：有一个n层的金字塔，第i层有i个房间，第i层的第j个房间(i,j)到(i+1,j)和(i+1,j+1)有通路，可以在任意个房间里插上火把，每个房间的亮度等于能到达该房间的有火把的房间的数量和
timidcatt·2023-07-25 17:24

Slime Escape codeforces 1734D

Problem-1734D-Codeforces题目大意：有n个可正可负的整数ai，从第k个数开始（第k个数为非负数）可以选择向右走一个单位或者向左走一个单位，然后第k个数+上那个数，依次循环，直到走到
timidcatt·2023-07-25 17:24

Desorting （Codeforces Round 887 (Div. 2)）

题目链接：A.Desorting（CodeforcesRound887(Div.2)）二.思路分析逐个
PH_modest·2023-07-25 16:28

Fibonaccharsis （Codeforces Round 887 (Div. 2)）

题目链接B.Fibonaccharsis（CodeforcesRound887(Div.2)）二.思路分析首先设第一个数为a，第二个数为b，根据斐波那
PH_modest·2023-07-25 16:28

Game with Reversing （Codeforces Round 879 (Div. 2)）

一.题目描述题目大意：题目链接：C.GamewithReversing（CodeforcesRound879(Div.2)）二.思路分析翻字符串两次不会对答案造成影响，因此统计出初始状态下翻与不翻的不同位数
PH_modest·2023-07-25 16:53

AtCoder褐名记

1.jpg2.png相对于我这样的新手而言，AtCoder比TopCoder和Codeforces更加合适。
海天一树X·2023-07-24 07:41

Codeforces Round 883 (Div. 3) A~G

比赛链接：Dashboard-CodeforcesRound883(Div.3)-Codeforces目录A.RudolphandCuttheRopeB.RudolphandTic-Tac-ToeC.RudolfandtheAnotherCompetitionD.RudolphandChristmasTreeE.RudolfandSnowflakesF.RudolphandMimicG.Rudol
JGOOD是是·2023-07-21 18:02

B2. Palindrome Game (hard version)

原题链接：Problem-B2-Codeforces题意：对一个01回文串，每次有两个操作(1)将一个0变为1，消耗1美元；(2)将字符串翻转，不消耗金钱，但只有在非回文情况下才可做该操作，且上家做完该操作后下家不可做同样的跟进
JGOOD是是·2023-07-21 18:01

Codeforces Round #827 (Div. 4) A~G

比赛链接：Dashboard-CodeforcesRound#827(Div.4)-Codeforces目录ASumBIncreasingCStripesD.CoprimeEScuzaFSmallerGOrrayASum
JGOOD是是·2023-07-21 18:01

The 2021 ICPC Asia Shenyang Regional Contest (B/E/F/J)

题目链接：Dashboard-The2021ICPCAsiaShenyangRegionalContest-Codeforces目录E.EdwardGaming,theChampionF.EncodedStringsIJ.LuggageLockB.BitwiseExclusive-ORSequenceE.EdwardGaming
JGOOD是是·2023-07-21 18:01

【每日一题】打卡 6

原题链接：Problem-B-Codeforces​#define_CRT_SECURE_NO_WARNINGS1#include#include#include#include#include#include
JGOOD是是·2023-07-21 18:31
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他