codeforce刷题笔记

牛客网刷题笔记231112 最小k位数+二叉树层序遍历+SQL异常邮件概率

算法题牛客网NC119最小的k个数题目：用了一下python列表的便利，不知道在面试时允许用不。当然最简单的方法其实是直接sort()一下取前k位数即可。本次写的思路如下：用一个最大容量为k的列表存储结果，遍历n个元素，当列表超过k位时，弹出最大值。代码：classSolution:defGetLeastNumbers_Solution(self,input:List[int],k:int)->L
Lizytzh·2023-11-12 20:34

牛客网刷题笔记131111 Python实现LRU+二叉树先中后序打印+SQL并列排序

从学校步入职场一年多，已经很久没刷过题了，为后续稍微做些提前的准备，还是重新开始刷刷题。从未做过计划表，这回倒是做了个计划表，希望能坚持吧。刷题比较随性且量级不大，今天就写了2个算法+2个sql，sql感觉都相对简单且题库没什么好写的，后续考虑将sql的刷题计划改为对理论知识的回温。算法题牛客网NC93LRU实现题目如下：设计LRU(最近最少使用)缓存结构，该结构在构造时确定大小，假设大小为cap
Lizytzh·2023-11-12 20:31

刷题笔记day14-二叉树01

前序遍历前序遍历的方式是：根节点、左节点、右节点。/***Definitionforabinarytreenode.*typeTreeNodestruct{*Valint*Left*TreeNode*Right*TreeNode*}*/import"container/list"funcpreorderTraversal(root*TreeNode)[]int{//思路1：使用递归的方法。三要素：
爱飞的蚂蚁·2023-11-12 11:22

刷题笔记day16-二叉树的深度

104.二叉树的最大深度这里使用的是递归的方法。遍历方式：后序遍历。每次比较左右子树的高度，选最大的。然后加1，原因就是如果递归到下一层是空的，那么回溯，当前这一层肯定是有一层的，是要加1的。/***Definitionforabinarytreenode.*typeTreeNodestruct{*Valint*Left*TreeNode*Right*TreeNode*}*/funcmaxDept
爱飞的蚂蚁·2023-11-12 11:22

刷题笔记day17-二叉树04

110.平衡二叉树重点在如果左右不平衡的情况下，就一直返回-1，其他的情况就正常的计算左右节点高度的最大值+1，就是树的高度了。/***Definitionforabinarytreenode.*typeTreeNodestruct{*Valint*Left*TreeNode*Right*TreeNode*}*/funcisBalanced(root*TreeNode)bool{//使用递归的方法
爱飞的蚂蚁·2023-11-12 11:19

开学第二周学习总结报告（3.7--3.13）

算法部分：先说比赛吧，这周打了两场codeforces，一场atcoder的abc，然后洛谷举办的强智杯，因为之前初赛的时候压线有了二等奖有参加决赛的名额~还打了一场给大一出的周赛和acwings周赛codefroces
黑谷小健·2023-11-12 05:25

Codeforces Round #747 (Div. 2)；AtCoder Beginner Contest 222；Educational Codeforces Round 115 (Div.2）

前天晚上有场cf：CodeforcesRound#747(Div.2)A.ConsecutiveSumRiddle（思维）题意：给出数n，求两个数x和y，使得x+x+1+x+2+…+y-1+y=n。
小酒窝.·2023-11-12 05:54

Codeforces Beta Round 5

Portal.A.ChatServer’sOutgoingTrafficPortal.按题意模拟即可。注意find()函数能快速查找string中特定字符的位置。#includeusingnamespacestd;intmain(){strings;intcnt=0,ans=0;while(getline(cin,s)){if(s[0]=='+')cnt++;elseif(s[0]=='-')cn
拧错位置的螺丝钉·2023-11-12 03:52

NC刷题笔记2-数组

这里写目录标题NC1大数之和NC7买卖股票的最佳时机（一）NC12重建二叉树NC18顺时针旋转数组NC22合并两个有序数组NC27集合的所有子集（一）NC29二维数组中查找NC30缺失的第一个数字NC36在两个长度相等的排序数组中找到上中位数NC37合并区间NC38螺旋矩阵NC41最长无重复子数组NC46加起来和为目标值的组合(二)NC54数组中相加和为0的三元组NC59矩阵的最小路径和NC61两
CandyDingDing·2023-11-11 22:04

补题Codeforces Round 905 (Div. 2) （A~F C是真不会啊）（set真好用）

//Problem:A.Chemistry//Contest:Codeforces-CodeforcesRou
fzzf592·2023-11-11 21:37

CodeForces Round 905 div3 A~G

CodeForcesRound905div3A~GA.Morning题意：给你一个长度为4的仅有小写字母子组成的字符串，让你从一个字符集“1234567890”中且初始位置为‘1’的字符开始，每次操作可以切换至相邻的字符或确定当前字符
RainyDoor·2023-11-11 21:04

10月30日Codeforces Round 905 (Div. 3)

B.Chemistry题意：删除k个元素后能否组成一个回文序列（可任意排列）思路：计算有多少个奇数的字母，如果最后（n-k）剩偶数个，就看k次能不能把奇数减去；如果最后剩奇数个，看k次能不能把奇数减一个减去，收获：思路要想的深一步，不要想到就写，有可能写复杂了。多想一下，可以有更简洁的方法voidsolve(){intcntji=0,cntou=0;memset(a,0,sizeofa);cin>
scm12123·2023-11-11 21:04

Codeforces Round 905 (Div. 3 A - G2)

CodeforcesRound905(Div.3A-G2)A.Morning思路把0看作是10模拟#includeusingnamespacestd;typedeflonglongll;constintN
jbigseal·2023-11-11 21:33

Codeforces Round 905(Div.3)赛后总结

CodeforcesRound905(Div.3)A.Morning这道题目用了16分钟写完，比上次进步了一些。
@JiHuan·2023-11-11 21:32

Codeforces Round 905 (Div. 2) - B. Raspberries - 思维/取模

B.Raspberries注意到k只能是2，3，4，5特判如果存在一个数ai，满足ai%k==0。那么操作数为0（1）K=2,3,5时因为2，3，5都是素数，所以要想使得a1~an的积能被k整除：a数组中一定有一个数ai，满足ai%k==0。所以要想满足条件，最小值为min(k-ai%k）（2）K=4时注意到4=2*2；所以要想使得a1~an的积能被k整除：操作的数量最大只能是2。在满足特判的情况
JYWsuperman·2023-11-11 21:58

【LeetCode刷题笔记】栈和队列

456.132模式解题思路：1.单调递减栈，栈中存放的值当作k值，从右往左遍历数组，对于遇到的每一个元素j找最大的k，遇到nums[j]>栈顶</
川峰·2023-11-11 08:21

Leetcode 刷题笔记(十) —— 栈与队列篇之经典题目

文章目录系列文章目录前言栈和队列的简单使用题录232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值239.滑动窗口最大值系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目
a1241692733·2023-11-11 08:18

【LeetCode刷题笔记】堆和优先级队列

358.K距离间隔重排字符串解题思路：大根堆+队列，1）首先计数数组统计每个字符出现的次数，然后将计数>0的字符和次数一起放入大根堆，大根堆中
川峰·2023-11-11 08:43

Codeforces Round 907 (Div. 2)

CodeforcesRound907(Div.2)A判断i不为2的幂时有无出现递减#includeusingnamespacestd;constintN=2000;inta[N];voidsolve()
十字星的约定_·2023-11-11 05:54

Codeforces Round 906 (Div. 2)

CodeforcesRound906(Div.2)A分类讨论，如果数的总数大于2直接returnfalse,否者看个数差#includeconstintN=105;inta[N];voidsolve()
十字星的约定_·2023-11-11 05:23

LeetCode刷题笔记 字节每日打卡 汇总区间

给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出："a->b"，如果a!=b"a"，如果a==b示例1：输入：nums=[0,1,2,4,5,7]输出：["0->2","4->5","7"]解释：区间范围
不知名做题家丶·2023-11-11 04:31

LeetCode刷题笔记 Java 腾讯 数组字符串 合并两个有序数组

合并两个有序数组官方题解=========================================================================给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，
不知名做题家丶·2023-11-11 00:43

Educational Codeforces Round 157 (Rated for Div. 2)（D）拆位

1895D-XORConstruction题意：现有一个长度为n-1的a数组，现要求构造出长度为n的b数组，且满足以下条件：1、b中包含了从0~n-1中的所有数，也就是说b是一个排列。2、对于任意i都成立。思路：异或问题想到拆位处理，由于b中包含了0~n-1当中的所有数，换句话说也就是b数组当中每一位上1的数量是已知的。观察式子，两边同时异或以后就变成了：,也就是说当求出来以后，b数组当中其余的数
fzzf592·2023-11-10 17:18

Educational Codeforces Round 157 (Rated for Div. 2) C D（二维map，位运算）

C-TornLuckyTicket从前往后遍历字符串数组，当前遍历到的位置j与所有之前的位置i(i#definedoublelongdouble#defineintlonglong#pragmaGCCoptimize(2)usingnamespacestd;typedefpairPII;constintmod=1e9+7,N=2e5+10;intn,ans;intmp[6][60];strings
hjing小靖·2023-11-10 17:18

Codeforces1895 D. XOR Construction（异或，位运算思维）

题面：解法：由于b[i]^b[i+1]=a[i]因此只要b[i]确定，那么b[i+1]=b[i]^a[i],即b[i+1]也能确定。因此只要我们确定了某个b[i]的值，就能推算出整个b数组.不妨考虑确定b[1]的值.对于位运算问题，考虑对没一个二进制位单独考虑:首先,由于答案数组一定是[0,n-1]因此每一位中1的个数是固定的.假设b[i]的第j位为0，那么b数组中所有数的第j位就都是确定的.我们
live4m·2023-11-10 17:46

Educational Codeforces Round 157 (Rated for Div. 2)D. XOR Construction

#includeusingnamespacestd;#defineN1010000#definelllonglong#definelblongdouble#definePpair#defineLLlonglong//#defineP1000000007ll//priority_queueque;//priority_queue,greater>que;//upper_bound(nums.begi
A_YONG_GOLD·2023-11-10 17:11

Educational Codeforces Round 157 (Rated for Div. 2) A~D

A.TreasureChest扛着箱子能拿多远，拿多远#includeusingnamespacestd;typedeflonglongll;#definehas1__builtin_popcountvoidsolve(){intx,y,k;cin>>x>>y>>k;if(y=(y-x)){cout>t;while(t--){solve();}return0;}B.PointsandMinimum
死性不改.·2023-11-10 17:41

Codeforces Round #525 (Div. 2) A. Ehab and another construction problem

题解题目大意给一个n找到满足四个条件式的a和ba和b可以相等除了1都可以找到a=b=n这种情况满足条件AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;intmain(){#ifdefLOCAL//freopen("C:/input.txt","r",stdin);#endifintx;ci
CaprYang·2023-11-10 17:37

[CodeForces 999D] Equalize the Remainders

Youaregivenanarrayconsistingofnnnintegersaaa1,aaa2,…,aaan,andapositiveintegermmm.Itisguaranteedthatmmmisadivisorofnnn.Inasinglemove,youcanchooseanypositioniiibetween11andnnnandincreaseaaaiby111.Let’sc
asdkjc·2023-11-10 13:23

CodeForces - 999D——Equalize the Remainders

题目链接：https://vjudge.net/contest/336720#problem/J题意：给出一个序列A一共n个数，给出一个m是n的因子。每次可以进行一个操作，使得A【i】+1。求至少进行多少次操作可以满足序列A中每个元素%m后的序列恰好有n/m个【0~m-1】.#include#include#include#include#definelllonglongusingnamespac
creator平·2023-11-10 13:52

Codeforces 999D Equalize the Remainders 【模拟】

考场的时候想到的n*m做法tle了，正解是O(n+m)首先想到一个性质是不管a[i]，a[j]相差多少，只要a[i],a[j]同余，那想让他们increase后%m得到另一个余数，那他们需要increse的次数是相等的。所以我们想到把n个数按%m从0到m-1分成m类。这样就能贪心了，因为如果%m为0这样的数大于n/m个，那这样说明这里面的v.size()-n/m个数至少要加1，我们把这些多出来的%
weixin_30656145·2023-11-10 13:21

CodeForces-999D Equalize the Remainders (贪心+神奇的STL)

题意：给你一个n,m;其中n一定能被m整除，然后给你n个数有一种操作选择n个数中的任意一个，使其+1；条件：Ci属于[0,m-1]Ci代表ai模m的余数为i的个数且都等于n/m;(比如n=4,m=2;n/m=2;a1=0,a2=1,a3=2,a4=3;Ci属于[0,1]；a1%m=0;a2%m=1;a3%m=0;a4%m=1;所以C1=C2=n/m=2;)求：最少需要操作几次才能满足以上要求代码如
weixin_30266829·2023-11-10 13:51

codeforces 999D Equalize the Remainders

题目：点击打开链接题意：给你一个含有n个整数的数组a1,a2,…,an，和一个正整数m。保证m是n的因数。在单次移动中，你可以选择在1到n之间的任一位置的数ai加1.计算cr（0~m-1）——每个元素除以m之后的余数r。换句话说，对于每个余数，找到与它相对应的元素。你的任务是改变数组的元素使得c0=c1=…=cm-1=n/m;找到满足上述要求的最小的需要改变的次数。分析：贪心，首先记录每个取余m后
Self-Discipline·2023-11-10 13:21

Codeforces Round 900 (Div. 3)

CodeforcesRound900(Div.3)CodeforcesRound900(Div.3)A.HowMuchDoesDaytonaCost?importjava.io.
WA_自动机·2023-11-10 13:19

Codeforces Round 895 (Div. 3)

CodeforcesRound895(Div.3)CodeforcesRound895(Div.3)A.TwoVesselsimportjava.io.
WA_自动机·2023-11-10 13:19

Codeforces Round 903 (Div. 3)

CodeforcesRound903(Div.3)CodeforcesRound903(Div.3)A.Don’tTrytoCountimportjava.io.
WA_自动机·2023-11-10 13:19

CodeForces - 999D Equalize the Remainders （set+思维）

题目链接：点击这里题目大意：给出一个长度为nnn的序列a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an，每次操作可使其中一个数+1+1+1，现给出一个数mmm(保证m∣nm|nm∣n)，设cic_ici为aimod  m=ia_i\modm=iaimodm=i的数量，求使c0=c1=...=cm−1=nmc_0=c_1=...=c_{m-1}=\fracnmc0=c1
是羊驼鸭·2023-11-10 13:48

CodeForces - 999D Equalize the Remainders

EqualizetheRemainders题意:给你一个大小为n的数组，m是n的一个divisor。每次可以对ai+1，问最少的次数让数组中的每个元素除m的余数从0到m-1各有n/m个。*数据范围:1usingnamespacestd;typedef
子灬丶逾·2023-11-10 13:18

CodeForces - 999D - Equalize the Remainders

Youaregivenanarrayconsistingofnnintegersa1,a2,…,ana1,a2,…,an,andapositiveintegermm.Itisguaranteedthatmmisadivisorofnn.Inasinglemove,youcanchooseanypositioniibetween11andnnandincreaseaiaiby11.Let’scalc
q435201823·2023-11-10 13:47

Codeforces 999D Equalize the Remainders (set使用)

题目连接：EqualizetheRemainders题意：n个数字，对m取余有m种情况，使得每种情况的个数都为n/m个（保证n%m=0），最少需要操作多少次？每次操作可以把某个数字+1。输出最少操作次数，和操作后的序列（可以输出任意一种）。题解：用一个set来维护所有余数x(当前余数为x的数个数没凑够n/m个)，对于每个数假设这个数的余数为t，当余数为t的数个数没凑够n/m时那这个数就不需要改变，
diaotangu4964·2023-11-10 13:14

codeforces 490 div3 D. Equalize the Remainders

题目大意：给你n个数和一个m，要求余数为0-m-1的数的数量正好是n/m，m保证是n的因子，每个数只能执行加的操作，最后输出操作的次数以及修改后的数组结果。解题思路：主题思想是贪心，就是让那些余数值超过n/m的数向离他最近且余数值没有满足条件的数“移动”。这里的“移动”有个巧妙的处理，就是利用STL集合中的set.lower_bound()函数，集合中保存那些未满足条件的余数值，lower_bou
Apollo-yyy·2023-11-10 13:13

Codeforces Round 905 (Div. 3)

CodeforcesRound905(Div.3)CodeforcesRound905(Div.3)A.Morningimportjava.io.
WA_自动机·2023-11-10 13:42

Codeforces Round 908 (Div. 2)

Problem-A-Codeforces只有当一方赢了之后博弈才会结束，那么直接看最后一个是谁就是谁赢，因为如果对方赢了，就轮不到他了，游戏已经结束了AC代码:#include#defineendl'\
沫刃起·2023-11-10 10:06

板刷codeforces 1000分

练习1.Problem-1A-CodeforcesAC代码:#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn,m,a;voidsolve
沫刃起·2023-11-10 10:31

Leetcode刷题笔记题解（C++）：剑指 Offer 42. 连续子数组的最大和

利用动态规划的思路，要求是相邻的一些数，如果要加入的第一个数之前的数小于0，则不加，大于0则加入，更新当前的和，进行下面的比较，然后取出更新之后的最大的数即为所求数据。如下：-21-34-121-54-21-2435615附一下代码classSolution{public:intmaxSubArray(vector&nums){intres=nums[0];for(inti=1;i
Demo.demo·2023-11-10 08:47

刷题笔记day15-二叉树层序遍历

层序遍历/***Definitionforabinarytreenode.*typeTreeNodestruct{*Valint*Left*TreeNode*Right*TreeNode*}*/import("container/list")funclevelOrder(root*TreeNode)[][]int{//思路1：此处肯定要使用队列result:=[][]int{}ifroot==ni
爱飞的蚂蚁·2023-11-10 08:21

Codeforces Round #802 (Div. 2)题解

目录A题：A.OptimalPath思路：AC代码：B题：B.PalindromicNumbers思路：AC代码：C题：C.HelpingtheNature题意：思路：AC代码：A题：A.OptimalPath求最短路径长度思路：一道水题，直接上代码AC代码：#includeusingnamespacestd;typedeflonglongll;intmain(){llt,a,b,ans;cin>
LYaXuan·2023-11-10 04:52

Codeforces Round 872 (Div. 2) 题解

总结：5.9有同学问B题，所以就连同ABC题一起做了，都算是思维题吧，难度不算高A.LuoTianyiandthePalindromeString思路：输入的都为回文字符串，如果输入的回文字符串每个字符都相同，如"aaaaa"，无论删去哪几个，都还是回文字符串，所以输出-1，若为其他情况，只需删去第一个字符便一定不是回文字符串，所以输出字符串的长度-1即可#includeusingnamespac
古谷彻·2023-11-10 04:50

Codeforces Round 866 (Div. 2) 题解

总结：4.20晚在宿舍V了一场，第二题卡住了，最后才交上，发现是没开longlong，因为开始没有往那方面想嘛。。。。A.Yura'sNewName思路：定义一个f来表示是否遇到“^”，每遇到一个“_”判断前面是否有“^”，即f是否为1，若不为1则添加一个“^”，同时使f为0，注意需要特判最后一个为“_”或者只有一个“^”的情况！！!#includeusingnamespacestd;intmai
古谷彻·2023-11-10 04:19

Codeforces Round 871 (Div. 4)

传送门A.LoveStorysignedmain(){IO;intt;cin>>t;stringss="codeforces";while(t--){strings;cin>>s;intcnt=0;for
！Enterprise·2023-11-10 04:46
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他