codeforce刷题笔记第11页

Codeforces Round 913 (Div. 3)补题

Rook题目大意：我们给定一个棋盘(如下图)，棋盘上有一个车，问车可以到的位置，任意顺序输出即可。思路：输出车的行列中非它本身的点即可。#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){chars[3];scanf("%s",s);for(inti=1;iusingnamespacestd;intmain(){in

as_sun·2024-01-14 21:43

Codeforces Round 913 (Div. 3) (A-G)

后天就是ICPCICPCICPC杭州站了，今天把之前做的div3div3div3题补一下，打完这场杭州站这赛季除了EC FinalEC\,\,FinalECFinal就结束了，以后应该要多打cfcfcf比赛练习保持手感，争取下赛季冲一下金牌。感觉这个div3div3div3的难度还不错，正常状态应该能做到差一题AKAKAK，思维含量还没有太高，适合我这种fw选手。A.Rook题面题意：一个空的国

Dawn-_-cx·2024-01-14 21:13

Codeforces Round #834 (Div. 3)(D-G）

D.MakeItRound可知题意是让求一定操作数内要能得到的数末尾的0最多是几根据数的唯一分解定理，末尾为0的个数只取决于2和5的数量，因为最多18个0，也就是最多18对2和5，然后得到对应的操作次数即可AC代码：/*###########################################################FileName:2.cpp#Author:HideInThe

eyuhaobanga·2024-01-14 21:13

Codeforces Round #762 (Div. 3)

-CodeforcesRound#762(Div.3)2,B.SquaresandCubes-CodeforcesRound#762(Div.3)3,C.WrongAddition-CodeforcesRound

WRC11·2024-01-14 21:13

Codeforces Round #807 (Div. 2)

CodeforcesRound#807(Div.2)A.MarkthePhotographer2*n个人，问能否排成两行，使得两行对应位置的后面的人比前面的人高排序后，前n个人作第一排，后n个人作第二排

andyc_03·2024-01-14 21:42

Codeforces Round 597 (Div. 2)___F Daniel and Spring Cleaning —— 数位DP

题目链接：点我啊╭(╯^╰)╮题目大意：给出l，rl，rl，r问满足以下条件的(a,b)(a,b)(a,b)有多少对解题思路：a+b=a⨁ba+b=a\bigoplusba+b=a⨁b=>=>=>aaa&\&&b=0b=0b=0证明：a⨁ba\bigoplusba⨁b为没有进位的二进制加法，a+ba+ba+b为有进位的则若满足a+b=a⨁ba+b=a\bigoplusba+b=a⨁b，则一定满足a

Scar_Halo·2024-01-14 21:41

Codeforces Round 918 (Div. 4)G题二维dijkstra

（读本文前需知dijkstra求最短路算法）目录目标：难点：本题方法：AC代码：题目：Problem-G-Codeforces目标：本题是求1到n的最短路难点：本题的路径长度（即权值）是距离*自行车slowness

DBWG·2024-01-14 21:11

Codeforces Round 913 (Div. 3)E 不进位各数位和与打表

Problem-E-Codeforcesdigsum(a)+digsum(b)+digsum(c)=digsum(n)要点一：当左边和发生进位，比如5+6==11，那么数位和会变小。

DBWG·2024-01-14 21:10

【2023回顾】2024，放马过来吧

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负哈哈虽然不是技术文，但也要继承平时的写作模板年度总结的文章其实是不想弄目录的

樊梓慕·2024-01-14 20:03

【算法】基础算法001之双指针

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.数组分块（数组划分

樊梓慕·2024-01-14 20:00

codeforces A -Cut Ribbon

思路基础dpdpdp，dpi,jdp_{i,j}dpi,j表示长度为iii，piecepiecepiece为jjj的数量。题目范围400040004000常规定义可能会MELMELMEL，所以第二维为不同的piecepiecepiece的个数。枚举不同的piecespiecespieces长度。方程：dpi,j=dpi−lenj,j+1/0dp_{i,j}=dp_{i-len_j,j}+1/0dp

天黑之后才拥有光彩·2024-01-14 18:20

codeforces Good bye 2023 E

捋一捋analysis考虑遍历每一个节点，以每个节点作为lcalcalca思考。当前节点为lcalcalca那么要想答案更大肯定是从不同子树（不同子树满足lcalcalca）中各选择一个节点到lcalcalca不同颜色最多，假设cicici为每个节点到当前节点不同颜色的数量，那么就要选择每个子树中最大的cicici，然后选出最大值和次大值。考虑使用dfsdfsdfs，然后在回溯的过程中更新节点和答

天黑之后才拥有光彩·2024-01-14 18:20

codeforces B - Collecting Game

分析比aia_iai小的一定对ansians_iansi有贡献（应该加上）。加上之后scorescorescore变大，在scorescorescore变大的过程中可能会有更多的aja_jaj小于scorescorescore。很容易想到排序，排序之后当前scorescorescore就是∑j=1iaj\sum\limits_{j=1}^ia_jj=1∑iaj，设dpidp_idpi表示当前iii

天黑之后才拥有光彩·2024-01-14 18:47

codeforces（C++ Summation Game）

题目：翻译：思路：1、将数据从大到小排序2、用前缀和3、每次用总和减去2倍的乘-1的数，求最大值代码：#include#includeusingnamespacestd;voidsolve(){intn,k,x;cin>>n>>k>>x;intA[200020]={};for(inti=1;i>A[i];sort(A+1,A+n+1,greater());//降序排列for(inti=1;i>tc

取名真难.·2024-01-14 12:42

codeforces （C++ Satisfying Constraints）

题目：翻译：思路：1、找到最大的下限min2、找到最小的上限max3、则max-min+1满足1、2约束条件的个数4、max-min+1减去约束条件3的个数，即为最终答案5、如果min大于max，则结果为0，不存在满足约束条件的数代码：#iclude#include#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){intn;cin

取名真难.·2024-01-14 12:10

LeetCode 剑指offer刷题笔记

本文仅仅是个人写代码时遇到的问题总结！但也欢迎有大佬指出我理解上的错误！三刷题单0303.数组中重复的数字很简单的题。三刷主要看了不开任何空间的方法。主要思路是，让数据归位。一开始数据是混乱的，而且题目给出的数据范围就是在0~n-1。如果nums[i]!=i，数据不在原本的位置上，那就跟这个位置的数据交换nums[i],nums[nums[i]]相等就i++;continue;如何确定重复？在后面

零子若·2024-01-14 08:32

【代码随想录】刷题笔记Day50

前言昨晚做了好多梦啊......不知道是睡好了还是没睡好，又赖了会床才来工位309.买卖股票的最佳时机含冷冻期-力扣（LeetCode）dp[i][j]含义：第i天状态为j+1，所剩的最多现金为dp[i][j]状态一：持有股票状态（今天买+之前就买然后没有操作）状态二：保持卖出股票的状态（两天前就卖出了股票度过一天冷冻期+前一天就是卖出股票状态，一直没操作）状态三：今天卖出股票状态四：今天为冷冻期

小涛44·2024-01-14 06:41

【代码随想录】刷题笔记Day51

前言周六刷题，闻所未闻吧兄弟，不用开组会简直太爽啦300.最长递增子序列-力扣（LeetCode）子序列系列问题，用动态规划解决dp[i]含义表示i之前包括i的以nums[i]结尾的最长递增子序列的长度递推公式j从0到i-1各个位置的最长升序子序列+1的最大值if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);初始化dp[i]=1，长度都为1遍历顺序从前到后，i

小涛44·2024-01-14 06:10

【代码随想录刷题笔记 Day 49】121. 买卖股票的最佳时机 | 122.买卖股票的最佳时机II

121.买卖股票的最佳时机题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票

m0_48857323·2024-01-14 06:08

【代码随想录】刷题笔记Day49

前言跑了个步吃了个饭洗了个澡以及和母上打了个电话，继续来刷题咯o(*￣▽￣*)ブ122.买卖股票的最佳时机II-力扣（LeetCode）贪心法之前写过的，代码直接看【代码随想录】刷题笔记Day35-CSDN

小涛44·2024-01-14 06:35

刷题笔记 Hot100 34. 在排序数组中查找元素的第一个和最后一个位置

根据题意，显然需要使用二分查找解决问题，下面给出递增数组的二分查找模板注：使用二分查找时，数组必须有序publicintbinarySearch(int[]nums,inttarget){intleft=0,right=nums.length-1;while(leftnums[mid]){//数组递增，target比当前值大，到右半边寻找left=mid+1;}elseif(targetnums[

春种一粒粟秋收一粒米·2024-01-14 01:38

Codeforces Round 899 (Div. 2)补题

IncreasingSequence（Problem-A-Codeforces）题目大意：现有一个数组a[],同时定义good数组b[]:1.b[i]为正整数2.a[i]!

as_sun·2024-01-13 19:19

Educational Codeforces Round 160 (Rated for Div. 2)题解

RatingIncrease(Problem-A-Codeforces)题目大意：给定一串数字，要求拆成a,b两个数，不能有前导0，同时ausingnamespacestd;intmain(){intt

as_sun·2024-01-13 19:49

Codeforces Round 914 (Div. 2)补题

（Problem-A-Codeforces）题目大意：在棋盘中，我们指定骑士的运动方式——向一个方向运动a，然后向另一个方向运动b，两个方向必须是垂直关系。

as_sun·2024-01-13 19:48

Codeforces Round 916 (Div. 3)补题

ProblemsolvingLog（Problem-A-Codeforces）题目大意：玩家可以在1分钟内解决A，2分钟内解决B，...。

as_sun·2024-01-13 19:12

Codeforces Round #119 (Div. 1) B. AlgoRace

题意意思就是说给了m(1#include#include#includeusingnamespacestd;intf[65][65][65];intg[65][65][65];intmain(){intn,m,r;scanf("%d%d%d",&n,&m,&r);memset(g,0x7f,sizeof(g));memset(f,0x7f,sizeof(f));for(inti=1;i<=m;i+

zhj5chengfeng·2024-01-13 18:45

Codeforces Round #388 (Div. 2)D Leaving Auction

题目大意：有很多人在竞价，有n次出价，由出价人编号和出价金额组成。现在有k次询问，问每次如果这些人不竞价，那么最后会是谁获胜，竞价金额是多少。输出保证了不会有同一个人两次出价，每次出价的金额也是严格递增的。题目解法：先用向量保存每个人的出价记录。然后将每个人最后一次的出家情况放入set，每次删除去掉的人，观察如果set为空，就输出00；如果只剩一个人，那就是那个人并且出价金额为他第一次的出价金额；

bigfiremelon·2024-01-13 18:40

Codeforces Round #771 (Div. 2) B - Odd Swap Sort

题目链接：B-OddSwapSort题目描述：样例：样例解析：题意：给定一个数组，相邻两位的和为奇数就可以进行交换，操作若干次以后，能否使数组变为是非递减数列思路：通过样例发现规律，前面有奇数大于当前奇数，就不能递增，偶数同理#includeusingnamespacestd;constintN=200005;typedeflonglongll;constllmod=1e9+7;llt,n;lla

Ghostsman·2024-01-13 18:39

Codeforces Bye 2023! - E - Mathematical Problem - 题解

目录MathematicalProblem题目大意：思路解析：代码实现：MathematicalProblem题目大意：第31中学的数学家们接到了以下任务：给你一个多数n，你需要找出n个不同的数，它们都是整数的平方。但事情没那么简单。每个数字的长度应为n(并且不应有前导零)，所有数字的多位数集应相同。例如，234和432、11223和32211的多位数集是相同的，而123和112233则不相同。数

Studying~·2024-01-13 16:22

codeforces Hello 2024 - C - Grouping Increases --- 题解

目录GroupingIncreases题目描述：思路解析：代码实现：GroupingIncreases题目描述：给你一个大小为n的数组a，你可以把数组a划分为两个子序列s和t，a中元素，要么在子序列s中，要么在子序列t中，对于大小为m的数组b，定义数组b的惩罚p(b)为1和m−1之间索引i的个数，其中bi序列2的末尾数字，那么优先接在序列1不是最优的，所以当序列1的末尾数字>序列2的末尾数字时就需

Studying~·2024-01-13 16:10

学习资源网站分享

全职独立开发者的产品日常和设计分享考试酷：考试酷(examcoo)-永久免费的电子作业与在线考试系统云平台彼岸图网：4k壁纸_彼岸图网leetcode：力扣（LeetCode）官网-全球极客挚爱的技术成长平台Codeforces

Jarvis000·2024-01-13 02:19

2024程序猿面试八股文分享~

程序一逸·2024-01-13 01:04

Educational Codeforces Round 153 (Rated for Div. 2)（VP-11，寒假加训）

VP时间A.模拟如果有（）就是no如果没有就2种情况1.（）（）（）2.（（（）））1.acB.贪心用面值大的花色硬币肯定是最优解但是如果所需的钱小于k那必须的用1块的花色硬币分2种情况1.1块普通硬币>=m%k那就只要考虑剩下的硬币能不能凑成k面值因此ak=ak+(a1-m%k)/k如果ak>=m/k,就不需要如果akｰ､_ィ│／／///へ/ﾉ＜|＼＼//ヽ_ﾉ(_／│／／//7|／//＞―r￣

Lanthanmum·2024-01-12 18:50

Codeforces Round 897 (Div. 2)（VP-9，寒假加训）

VP时间A.贪心A大B就小，B小A就大排序wa4发5.acB.计算贡献中间贡献1左右两边贡献如果相等贡献2如果不相等贡献11.acC.贪心Alice放入小的，才能得到大的Bob拿走的肯定是小的，Alice得放回来Bob拿0，Alice放回去无限循环我们只要考虑第一次操作即可第一次放mex即可coutｰ､_ィ│／／///へ/ﾉ＜|＼＼//ヽ_ﾉ(_／│／／//7|／//＞―r￣￣`ｰ―＿#inclu

Lanthanmum·2024-01-12 18:20

Codeforces Round 901 (Div. 2)（VP-10，寒假加训）

VP时间A.模拟先加时间少的要在时间1的时候选择B.博弈我拿你的最大，你拿我的最大结果看k的回合k/2>n就还是nk/2919123451111111拿最小的换周期性J拿a[min]-b[max]G去还原C.数学没思路D.dp最优操作是删去最小的值10000先删去1，（11110）先删去0，（22220)这样mex才能变小mex到mex-i要删除mp[mex-i]个数在转移过程中mex-i+1在做

Lanthanmum·2024-01-12 18:20

Codeforces Round 896 (Div. 2)（VP-12，寒假加训）

//Problem:A.MakeItZero//Contest:Codeforces-Code

Lanthanmum·2024-01-12 17:17

代码随想录刷题笔记（DAY 10）

今日总结：快要期末考试了，现在在疯狂速成，今天稍微缓和了一点，应该能保证继续每天刷题，欠下的那些寒假补上。Day1001.用栈实现队列（No.232）题目链接代码随想录题解1.1题目请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并

*Soo_Young*·2024-01-12 14:14

Codeforces Round #301 (Div. 2) E. Infinite Inversions （分类讨论逆序对）

题目链接今天注定是不能补掉了，先把理解到的思路写一些。一、题意有一个无限长的序列{1，2，3，4，...}。现在给出n个操作，每个操作由a[i]和b[i]构成，表示第a[i]个数将和第b[i]个数交换位置。n不超过1e5，a[i]和b[i]不超过1e9。求操作后产生的逆序对总数。二、思路从官方题解（见E题部分）里面看了个大概，是将问题区分成两个部分。可以知道，如果两个数都没有经历过操作，那么他们一

泊聪·2024-01-12 00:13

【解题总结】Codeforces Round 673 (Div. 1)

Ak-AmazingNumbers题意：给定长为nnn的序列，对于每个k∈[1,n]k\in[1,n]k∈[1,n]问在每个长为kkk的子段中都出现过的数中最小的是多少（可能不存在）。对序列中每种数aaa看其之间最大间隔是多少，设为ttt，那么所有≥t\get≥t的kkk的答案存在，且至多是aaa。于是做一个后缀min即可。BMakeThemEqual题意：给定长为nnn的正整数序列，每次可以选定

zqy1018·2024-01-12 00:13

Educational Codeforces Round 96 (Rated for Div. 2)(A-E题解)

题目大意：给你一个nnn，求解3x+5y+7z=n3x+5y+7z=n3x+5y+7z=n的解。思路：暴力枚举即可。代码：#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=2e5+10;voidsolved(){intn;cin>>n;for(inti=0;i

【linux嵌入式】玩家·2024-01-12 00:11

Codeforces Round 790 (Div. 4)

目录A.Lucky?B.EqualCandiesC.MostSimilarWordsD.D.X-SumE.EatingQueriesF.LongestStrikeG.White-BlackBalancedSubtreesH.MaximumCrossings(EasyandHardVersion)A.Lucky?暴力模拟题目意思：六个数字组成的票据，如果票据的前三个数字之和和后三个数字之和是否相等考

梦念小袁·2024-01-12 00:41

Codeforces Round #301 (Div. 2) -E(逆序对问题)

本题的意思是给出一个无限长的（1，2，3，4.....）的序列，给出n对数，交换该以该对数为下标的位置的值。求交换完以后的逆序对。那么，由于数据范围为n<=1e5;1<=x,y<=1e9;考虑分开求被改变位置数的相对逆序和每个被改变位置数和未被改变位置数的逆序。那么，被改变位置地数，离散化一下，用树状数组，或者是归并排序求一下相对逆序对。而第二种逆序。则是对每个值，在最后被改动序列里有一个位置ra

playwfun·2024-01-12 00:09

Codeforces Round #790 (Div. 4)（A-H2全）

A：模拟#includeusingnamespacestd;#definelllonglong#definexfirst#defineysecond#definepiipair#defineumpunordered_map#defineICstd::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#definedebugcout>t;while

欲327·2024-01-12 00:39

Codeforces Round #790 (Div. 4)

//Contest:Codeforces-CodeforcesRound#790(Div.4)//URL:https://codeforces.com/contest/1676/problem/A//MemoryLimit

haniwn·2024-01-12 00:39

Codeforces Round 918 (Div. 4)（补题AK）（c/c++）

CodeforcesRound918(Div.4)（补题AK）其实这次比赛没打算打的，看看题算了，但我的牛魔舍友在那bark，bark的叫，所以我就写了一道D题A-OddOneOut思路：简单题，if-else

TINYST·2024-01-12 00:39

Educational Codeforces Round 57 (Rated for Div. 2) ABCDEF题解

题目总链接：https://codeforces.com/contest/1096A.FindDivisible题意：给出l,r，在[l,r]里面找两个数x,y，使得y%x==0，保证有解。

dft539533·2024-01-12 00:09

Codeforces Round 918 (Div. 4)E题哈希超时

是用前缀和，但是哈希的话这个样例会超时原因就是太多数据放入哈希表，哈希表需要反复扩容重新入表，这个耗时了所以unordered_set是比set查找快的多，但是扩容慢————可恶啊，一个小时，哪都试了就是不试这个，觉得哈希肯定好。。

DBWG·2024-01-12 00:08

Codeforces Round #759 (Div. 2) D 结论求逆序数的个数

题目给你一个长度为N的数组ai给定一种操作你可以选择3个下标ijk使得aiajak的相对顺序改变成akaiaj求能否通过这个操作使得原数组呈升序。题解思路当ijk都不同的时候，这个操作可以减少偶数倍的逆序数。当存在两个相同的数的时候，就有点神奇了，他可以让其中那个不同的数任意走到其中某个位置，这样就可以不断选择这两个数，使得另一个数归位。总结当存在两个相同的数的时候，一定可以，当都不同的时候，必须

陈末iiiiiiiiiiii·2024-01-12 00:08

Codeforces Round 915 (Div. 2) C题样例解释

Problem-C-Codeforces看懂这个样例很重要：15czddeneeeemigecAC代码：#includeusingnamespacestd;#include#include#include

DBWG·2024-01-12 00:38

Codeforces round 918(Div.4) (C--G)

C题显而易见，C题问的就是所有方块大小之和是不是平方数。所以只要定义一个函数来判断一个数是不是平方数就行，因为这道题时间限制够，我一开始用暴力枚举1--根号x的整数也AC了。不幸的是一早起来发现被HACK了，就换二分查来找到最靠近根号x的整数的数字了。上代码:#includeusingnamespacestd;typedeflonglongll;boolsquare(llx){ lll=1,r=

初梦铅笔·2024-01-12 00:07

推荐频道

codeforce刷题笔记