codeforce刷题笔记

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

前言日常学习，抵触心理5%；毫无指示的干活，抵触心理95%122.买卖股票的最佳时机II-力扣（LeetCode）把整体利润拆分为每次利润，只要积上涨的就可以，soeasyclassSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=1;i&nums){intcover=0;if(nums.size()==1)retur
小涛44·2023-12-15 13:50

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

前言考过概率论，发过一场烧，兜兜转转又一月，轻舟已撞万重山，赶紧刷题贪心算法理论基础贪心的本质：局部最优→全局最优无套路，常识性推导+举反例455.分发饼干-力扣（LeetCode）先排序，局部最优：最大/小的饼干分给最大/小的小孩，秒了classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.e
小涛44·2023-12-15 13:20

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

前言打球运动量不饱和，不太爽，来刷题爽爽134.加油站-力扣（LeetCode）难点在于环形遍历，实际上和最大子序和的思路很像，小于0就从下个位置开始局部最优：当前累加rest[i]的和curSum一旦小于0，起始位置至少要是i+1，因为从i之前开始一定不行。全局最优：找到可以跑一圈的起始位置//暴力法：两层for，用while模拟环形classSolution{public:intcanComp
小涛44·2023-12-15 12:38

Add, Divide and Floor（Educational Codeforces Round 158 (Rated for Div. 2)）(1400、贪心、构造）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：———————————————————————————————————————————给你一个整数数组a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an(0≤ai≤1090\lea_i\le10^90≤ai≤109)。在一次操作
PH_modest·2023-12-15 01:59

StORage room（Codeforces Round 912 (Div. 2)）（位操作符）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：塞浦路斯的天气非常炎热。因此，Theofanis将此视为创建一家冰淇淋公司的契机。他把冰淇淋锁在大储藏室里，防止其他冰淇淋生产商进入。然而，他忘记了密码。幸运的是，这把锁对健忘的人有特殊的功能！要打开这把锁，你需要找到一个由nnn个元素组成的数组aaa
PH_modest·2023-12-15 01:28

Chip and Ribbon（Educational Codeforces Round 158 (Rated for Div. 2)）（贪心、数学、思维）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：有一条带子被分成nnn个单元格，从左到右编号为111到nnn。最初，每个单元格中都写有一个整数000。单果与芯片玩游戏。游戏由几个回合组成。在第一轮中，Monocarp将芯片放入色带的111st单元。除了第一轮之外，在每一轮中，魔卡都会做以下两个动作中
PH_modest·2023-12-15 01:28

Divide and Equalize（Codeforces Round 903 (Div. 3)）（数学、数论）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：给你一个由nnn个正整数组成的数组aaa。你可以对它进行以下操作：选择一对元素aia_iai和aja_jaj（1≤i,j≤n1\lei,j\len1≤i,j≤n和i≠ji\neqji=j）；选择整数aia_iai的除数之一，即整数xxx，使得ai m
PH_modest·2023-12-15 01:24

The 2021 CCPC Weihai Onsite ADGJM

Dashboard-The2021CCPCWeihaiOnsite-CodeforcesA.Goodbye,Ziyin!
lamentropetion·2023-12-14 18:01

Codeforces Round 913 (Div. 3) A~E

目录A.Rook问题分析:B.YetnotherrokenKeoard问题分析:C.RemovalofUnattractivePairs问题分析:D.JumpingThroughSegments问题分析:E.GoodTriples问题分析:A.Rook问题分析:给一个棋子将其同行同列的位置输出#include#pragmaGCCoptimize("Ofast")#defineINF0x3f3f3f
Enjoycola_·2023-12-06 20:57

codeforces B. Two Out of Three

记录篇分析改题比较简单想要满足任何一种情况首先你需要aaa存在相等的两个元素，此时你任意选择一种情况即可1,2    1,3    2,31,2\;\;1,3\;\;2,31,21,32,3，仔细想你可以发现，如果该元素的数量大于两个，你也只能够选择一种情况，也就是说你不能够同时填1  2  31\;2\;3123（因为这样三种情况同时存在）。结论通过分析易得：任意有重复数量≥2\ge2≥2的可以
天黑之后才拥有光彩·2023-12-06 18:23

codeforces 1859B - Olya and Game with Arrays

记录篇分析比较有意思很容易想到去移动每行最小的，然后对于所有行最小的那个无论移动到哪里都是最小的。显然移动一个最小元素产生的贡献是第二小元素，所以我们比较第二小元素，最小的那个第二小元素贡献最小就用来放所有的最小的元素就是说把第一小元素全部移动到它那一行思路每行分别记录第一小，第二小。记录所有行最小。累计每行第二小。最后删去最小的第二小加上所有行的最小的第一小。ThinkTwice,CodeOnc
天黑之后才拥有光彩·2023-12-06 18:23

Educational Codeforces Round 159（Rated for Div. 2）

A.BinaryImbalance思路只要有01  或  1001\;或\;1001或10存在我们就可以一直插入000，所以记录111的数量即可，数量等于nnn这不存在不同->NONONO，反之->YESYESYES。signedmain(){intT=read();while(T--){reintcnt=0;n=read();scanf("%s",s+1);dfor(i,1,n)s[i]=='1
天黑之后才拥有光彩·2023-12-06 18:23

LeetCode刷题笔记第71题：简化路径

LeetCode刷题笔记第71题：简化路径题目给定一个路径，简化路径要求：1、以’/‘开头2、两个目录之间只有一个’/’3、不能以’/‘结尾4、路径中不能有’.
等风来随风飘·2023-12-06 07:48

Codeforces Round 903 (Div. 3)补题

Don'tTrytoCount题目大意：给定一个n长的字串x,一个m长的字串s，我们可以对x进行x+=x，问至少操作多少次后s是x的子串，如果不能实现输出-1.思路：这里查找是否是子串直接用find即可，问题的关键在于x+=x最多执行几次，实际上我们可以发现x叠加一次会出现新的字符串，再叠加就未必还会出现新的子串了，所以首先，x叠加一次，如果长度不及s的话叠加到s的二倍，如果还没有的话，就没必要了
as_sun·2023-12-06 06:00

Educational Codeforces Round 159 (Rated for Div. 2)补题

BinaryImbalance题目大意：给定一个01串s,我们可以执行如下操作：1.在两相同的数之间插“1”；2.在两个不同的数之间插“0”.问能否使操作后的字串中0的个数严格大于1的个数。思路：我们可以发现能插入字符总共三种情况：1.00之间插1，然后得到010，然后就可以在01之间无限插0，那么0的个数一定可以大于1的个数2.11之间插1，那么无论怎么样都不能在这个位置产生03.01、10之间
as_sun·2023-12-06 06:00

Codeforces Round 910 (Div. 2)

MilicaandString题目大意：给定一个长为n的字符串s，s只包含A,B，我们现在要对字符串进行操作，要使最后字符串中恰好有k个B。我们每次操作如下：1.选一个整数i和字符c2.将前i个字符都换成c；我们要找最少进行几次操作，输出并打印每次操作选择的i和c。思路：这道题实际上与操作次数没关系，因为每次操作是将前i个全部改成c。所以我们只用先找出字符串中有多少个B，如果恰好有k个，那么就不用
as_sun·2023-12-06 06:30

Codeforces Round 909 (Div. 3)

GamewithIntegers题目大意：v1和v2在玩游戏，玩家得到一个整数n，在轮到她的时候，可以对整数进行加1或者减1的操作，如果v1操作后，整数能够整除3，那么她就胜利了，如果10次移动后，v1还没有胜利，那么v2就胜利了。最后v1胜利就打印"First",否则打印"Second".思路：能整除3即模3得0，一个数模上3只有三种情况，0，1，2；如果因为v1必须要操作，所以，实际上只要这个
as_sun·2023-12-06 06:30

Codeforces Round 904 (Div. 2)补题

SimpleDesign题目大意：我们定义k-beautiful数的意思是一个数的数位和可以整除k，现给定整数x,k，求出最小的y,满足y>=x,y是k-beautiful数。思路：这题直接暴力实际上可以写，因为k的范围在1到10之间。#includeusingnamespacestd;intgetsum(intx){intsum=0;while(x){sum+=x%10;x/=10;}retur
as_sun·2023-12-06 06:59

Codeforces Round 912 (Div. 2)补题

HalloumiBoxes题目大意：有一个数组a[]，每次可选定一段长为k的区间，将区间内的数反转，问最后能不能使a[]按照非降序排列。思路：不要想复杂了，只要这个k>=2那么就可以两两交换，那不就是冒泡排序嘛，直接就成立了。但是如果k是1，而且还有逆序的，肯定不可以，k=1，换了等于没换。#includeusingnamespacestd;inta[200010];intmain(){intt;
as_sun·2023-12-06 06:58

Educational Codeforces Round 159 (Rated for Div. 2)

Problem-A-Codeforces//Problem:A.BinaryImbalance//Contest:Codeforces-EducationalCodeforcesRound159(RatedforDiv
书鸢1236·2023-12-06 02:05

Leetcode刷题笔记题解（C++）：1008. 前序遍历构造二叉搜索树

思路：1.树中的第一个值为根（数组的第一个值），小于根的值存放在左子树中，大于根的值存放在右子树中；2.利用递归对左右子树/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*T
Demo.demo·2023-12-06 02:33

Leetcode刷题笔记题解（C++）：LCR 021. 删除链表的倒数第 N 个结点

思路：用双指针去遍历链表，删除left的下一个节点，注意的是n大于等于链表长度即删除第一个节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNo
Demo.demo·2023-12-06 02:31

【LeetCode刷题笔记】102. 二叉树的层序遍历

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>>levelOrder(TreeNode*root){vector>res;//返回结果：二维数组if(root==nullptr)returnres;queueqe;//打印队列qe.push(root);//将根节点入队while(!qe.empty())//是否还有节点未处理{vectorlevel;//每层的打印结果intsize=
天喜Studio·2023-12-05 23:38

Codeforces Round 906 (Div. 2)（D推公式 E1分类讨论区间 E2 dp+线段树）

A-Doremy'sPaint3推公式得b1=b3=b5=b7....b2=b4=b6=b8...所以如果只有一个数或者两个数且数量差小于等于1即可#includeusingnamespacestd;constintN=2e5+10,mod=1000003;#defineintlonglongtypedeflonglongLL;typedefpairPII;constlonglonginf=1e1
南岸以南南岸哀·2023-12-05 12:21

Educational Codeforces Round 159 (Rated for Div. 2)(B 二分贪心 Cgcd D二分+前缀和 E字典树)

A-BinaryImbalance有只要在01之间插入就能制造无限个0，没有0就统计01个数即可#includeusingnamespacestd;constintN=1100+10,mod=998244353;#defineintlonglongtypedeflonglongLL;typedefpairPII;constlonglonginf=1e17;usingnode=tuple;intn,
南岸以南南岸哀·2023-12-05 12:21

Codeforces Round #746 (Div. 2) D. Hemose in ICPC ? 交互 dfs序 + 二分

题目链接https://codeforces.com/problemset/problem/1592/D题目大意一道交互题给你一个生成树每个节点之间的边的值是两个节点值的gcd你可以问最多12次每次提出询问
Zed222·2023-12-05 12:50

Codeforces Round 908 (Div. 2) (思维 + 鸽巢原理+枚举)

A：赢得那个人肯定是最后一个人才结束所以直接输出最后一个#includeusingnamespacestd;constintN=1e6+10,mod=998244353;#defineintlonglongtypedeflonglongLL;typedefpairPII;intn,m,k;inta[N],s[N];voidsolve(){cin>>n;strings;cin>>s;cout>t;w
南岸以南南岸哀·2023-12-05 12:19

Codeforces Round 907 (Div. 2) (C 贪心 D套路? F dfs序+差分树状数组)

A：这种操作题，每次先想这个操作有什么性质对于2^0来说可以操作第1位对于2^1来说可以操作第1-2位对于2^2来说可以操作第1-4位（第3位无法单独修改）对于2^3来说可以操作第1-8位（第567位无法单独修改）可以观察到我们要求无法修改的数要按顺序才能满足#includeusingnamespacestd;constintN=1e6+10,mod=998244353;#defineintlon
南岸以南南岸哀·2023-12-05 12:17

Codeforces Round 910 (Div. 2)

CodeforcesRound910(Div.2)文章目录CodeforcesRound910(Div.2)ABCDA模拟#includeusingnamespacestd;constintN=1e5+
十字星的约定_·2023-12-05 09:25

codeforces每日两道思维题（第一天）

第一天2A.K-divisibleSum原题链接：Problem-1476A-Codeforcesrating:1000题意描述：你被给定两个整数n和k。
海风许愿·2023-12-05 01:43

codeforces每日两道思维题（第一天）

第一天1A.NastiaandNearlyGoodNumbers原题链接：Problem-1521A-Codeforcesrating：1000题意描述：Nastia有两个正整数A和B。
海风许愿·2023-12-05 01:42

力扣树专题-2 树的层序遍历 剑指Offer32 - I leetcode102 Java刷题笔记

本次刷题笔记中有两道题相比上一篇二叉树遍历的基础难度有所提
敲代码的小提琴手·2023-12-04 18:31

[笔记] 错排问题 #错排

参考：刷题笔记-错排问题总结错排问题定义：一个n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的一个排列就称为原排列的一个错排。
Y.YL·2023-12-03 13:52

codeforces 1851F

题目链接题目大意：给你一个长度为n的数组a,和一个整数k(2>n>>k;vectora(n),p(n);for(inti=0;i>a[i];p[i]=i;}sort(p.begin(),p.end(),[&](inti,intj){returna[i](a[p[t]]^a[p[t-1]])){ans=a[p[t]]^a[p[t-1]];i=p[t]+1;j=p[t-1]+1;x=((1<
priority_key·2023-12-03 08:52

LeetCode刷题笔记第80题：删除有序数组中的重复项 II

LeetCode刷题笔记第80题：删除有序数组中的重复项II题目：删除升序数组中超过两次的元素后的数组长度想法：使用快慢指针的方法完成，使用快指针遍历整个数组，使用慢指针完成相同元素最多保留两个。
等风来随风飘·2023-12-03 05:34

codeforces round 911 D - Small GCD

分析∑i=1n∑j=i+1n∑k=j+1n=f(ai,aj,ak)ai,aj\sum\limits_{i=1}^{n}\sum\limits_{j=i+1}^{n}\sum\limits_{k=j+1}^{n}=f(a_i,a_j,a_k)\quada_i,a_ji=1∑nj=i+1∑nk=j+1∑n=f(ai,aj,ak)ai,aj是较小的两数易得简单做法排序后通过枚举前两个数结合GCDGCDG
天黑之后才拥有光彩·2023-12-03 05:46

codeforces Add, Divide and Floor

思路易得在变成同样的数字之前所有有数字的差值一定是111（就是说此时当任何两个数字有差值一定是111）。考虑贪心，序列的最大值一定是答案的最大限制，最小值不用再去变化，其余的值均加上最小值去模拟那一步操作，所有值往最小值靠拢。最大值一定最后靠拢最小值（差值为111），中间的值不用去考虑最大值实现靠拢，中间的值一定也是靠拢了。实现遍历出最大值，最小值。靠拢一次则++ans{++}ans++ans，直
天黑之后才拥有光彩·2023-12-03 05:15

codeforces Chip and Ribbon

思路很容易想到其实也不容易一段连续的数字如果后面的数字比前面一个小那么后面这个数字就不用teleportteleportteleport，但是后面的数字比前面的大那么就要ansansans加上他们的差值。对于被000隔开的连续区间一定需要teleportteleportteleport。奇妙的来了思路的第一点操作的序列是减111后的序列（就是走一遍走到末后再来teleportteleporttel
天黑之后才拥有光彩·2023-12-03 05:38

刷题笔记12.01 贪心策略

P1090[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG-洛谷|计算机科学教育新生态(luogu.com.cn)说最大不超过.不用高精度,好说#includeusingnamespacestd;intn,n2,a;longlonga1[10004],a2[10004],sum;intmain(){ios::sync_with_stdio(0),cin.tie(
name_S56·2023-12-03 04:45

Codeforces Round 902 Div 1 (CF 1876)

A.HelmetsinNightLight按花费sort一下，\(b|T|\)的情况，则一定至少存在一个下标\(i\in[1,n]\)，\(i\)没在值域集合里出现过。那么如果在\(S\)集合选择下标\(i\)，没法找到一个数在\(T\)集合里与它对应。根据这一点我们可以判断哪些下标一定不选。对于一定不选的下标\(i\)，则根据补集的定义值为\(a_i\)的数一定在\(T\)中被选，同时下标为\(
yingxue_cat·2023-12-02 21:14

Codeforces Round 905 Div 1 (CF1887)

A1.Dances(Easyversion)把\(a,b\)序列都从小到大排序，\(a\)贪心删大的，\(b\)贪心删小的，二分答案并\(O(n)\)\(\text{check}\)。Code```cppconstintN=1e5+5;intT,n,m;inta[N],b[N];ilboolcheck(intmid){for(inti=1,j=mid+1;i=b[j])return0;return
yingxue_cat·2023-12-02 21:14

【C++】string类模拟实现过程中值得注意的点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.有关const的使用（1）
樊梓慕·2023-12-02 09:25

Codeforces Round 912 (Div. 2) A~D1,E

A.HalloumiBoxes（思维）题意：给出一个长度为nnn的数组aaa，每次可以选择一个长度不超过kkk的子数组进行"翻转"操作，问能否将该数组排序成非降序。"翻转"操作：每次选择两个位置iii和jjj，交换aia_iai和aja_jaj。分析：如果数组元素本身就是非降序（不严格递增），那么可以完成。如果数组元素是降序的，那么当k≥2k\ge2k≥2时，就可以模拟冒泡排序的过程，此时一定可以
AC-Panda·2023-12-02 07:29

树状数组 / pbds解法 E2. Array Optimization by Deque

Problem-1579E2-CodeforcesArrayOptimizationbyDeque-洛谷|计算机科学教育新生态(luogu.com.cn)树状数组解法将aia_iai插入到队头，贡献为：
golemon.·2023-12-02 05:45

Codeforces Round 911 (Div. 2) --- D题题解

D.SmallGCDProblem-D-Codeforces题目大意：给你一个数组，你可以在里面任选三个数aiajak，要求ijk互不相同，现定义一个函数f(a,b,c)=gcd(a,b)，其中a和b为
Studying~·2023-12-01 21:22

_Small_GCD题解(codeforces 911 div.2)

题干：Letaaa,bbb,andcccbeintegers.Wedefinefunctionf(a,b,c)f(a,b,c)f(a,b,c)asfollows:Orderthenumbersaaa,bbb,cccinsuchawaythata≤b≤ca\leb\leca≤b≤c.Thenreturngcd⁡(a,b)\gcd(a,b)gcd(a,b),wheregcd⁡(a,b)\gcd(a,b
华年似锦·2023-12-01 21:18

Codeforces Round 911 (Div. 2)（C~E）（DFS、数论（容斥）、SCC缩点 + DAG图上DP）

1900C-Anji'sBinaryTree题意：凯克西奇一直被安吉冷落。通过一个共同的朋友，他发现安吉非常喜欢二叉树，于是决定解决她的问题，以引起她的注意。Anji给了Keksic一棵有n个顶点的二叉树。顶点1是根，没有父顶点。所有其他顶点都有一个父顶点。每个顶点最多可以有2个子顶点、一个左子顶点和一个右子顶点。对于每个顶点，安吉都会告诉凯西奇它的左子和右子的索引，或者告诉他它们不存在。此外，每
fzzf592·2023-12-01 21:17

【LeetCode】【C++】string OJ必刷题

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言【LeetCode】415.字符串相加
樊梓慕·2023-12-01 18:23

【C++】什么是模板？怎样使用模板？

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.函数模板1.1函数模板概念1.2函数模板格式
樊梓慕·2023-12-01 18:53

【Linux】快速上手自动化构建工具make/makefile

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.什么是make/makefile2
樊梓慕·2023-12-01 18:51
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他