codeforces小记录第38页

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

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

幸福小记录（6月30日）

1.师父叫我早上六点半回寺里“放生”，今早睡过头，醒来一看手机有个来自利的未接电话，时间显示已经六点二十多了，心不由的一愣，坐起按通利的电话，几秒的通话中确定ta在等我，赶紧起床梳洗完毕后抱起城城坐上利的摩托车，吹着凉风像往常一样先买菜然后回到寺里。在车上我问利说“你为什不先走？迟到了师父会不会说你”，他回答说“反正迟到了，没关系啦”。幸福小感受：我对师父的话充满敬畏、尊重与听从，源于感受到师父于

酷心梦·2023-07-27 21:44

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

DNS解析：腾讯云转战cloudfare解析记录

导致服务器一天都在隔离状态，欣闻群中小友@华岁说cloudfare有免费的防ddos功能，DNS解析也还不错，出于网站安全考量，免费白嫖谁不爱，遂动了念头想提桶从腾讯良心云跑到cloudfare，以下内容是小记录

梦中小城·2023-07-26 22:20

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?