文档讲解：代码随想录视频讲解：代码随想录状态：完成4道题一、数组理论基础数组：连续内存空间，存储类型相同的元素集合，适合读不适合写注意：Python里可以存储不同类型的元素，但刷题时都是按照相同元素去做的相同元素占用存储的空间大小是一样的，下一个元素的位置就确定了数组时间

Preface这场其实是上周四VP的，因为当时马上要出发打济南站了，但因为挺久没写代码了所以打算临阵磨枪一下好家伙结果Div.2D不会做直接给人整麻了，不过好在看了眼榜把E2写了，后面发现这个D想到了就不难A.MeaningMean容易发现从小到大操作一定最优#include<cstdio>#inc

题目看了卡哥的讲解视频后，写了如下代码：classSolution{public:vector<int>sortedSquares(vector<int>&nums){vector<int>result;intk=nums.size()-1;inti=0,j=k;while(i<=j){

问题重述（原题简化得来）：给定一个简单联通无向图，包含n个顶点，每条边有一个正整数边权。定义两顶点距离为两顶点间路径最大边权的最小值。记k个顶点为特殊顶点，记f(i)为i顶点分别到k个顶点的k个距离中的最小距离，记score=f(1)+f(2)+...+f(n)。现在需要最小化score。则以下贪心算法是正确

一万一参赛，赛时排名151A.MeaningMean简单贪心题。显然，排在越后面的数，除以2的次数越少。因此贪心地从小到大计算结果即为答案。#include<bits/stdc++.h>usingnamespacestd;constintN=55;intT,n,a[N];intmain(){ scanf("%d",&T); while(T--){ scanf

​A.MeaningMean2024.10.17算法：模拟，贪心思路：居然时没看题解直接做出来的T^T贪心：题目要求最后剩下的一个数，使得最大那么我们从这个最大的最后一个数思考，最后一个数肯定时由最后两个数进行相加，再除以2，同时上下取整而得到的。方便陈述，我们设最大的最后一个数，也就是最终答案

代码随想录算法训练营第一天|704二分查找、27移除元素、977有序数组的平方1Leetcode704二分查找题目链接：[704.二分查找](704.二分查找-力扣（LeetCode）)文章链接：[代码随想录](代码随想录(programmercarl.com))视频链接：[手把手带你撕出正确的二分法|二分查找法|二分搜

解题历程：我首先想到的是等效法，每一次操作可以等效为每次将第一个人抽出放入一组，后面的人往前移，而该组的人就是可以任意放置的人，当b中后面再出现与前一个相同的人时，就不进行操作，当b中出现不同的人时，就看看这组中有没有这个人，有的话就下一个循环，没有的话就看看这个新的人是否按a中

B:感觉最近几题都用了这种继承的思想。然后就把n方转化为一个递推的问题。我写了一个跟题解不同的做法是取同余也挺巧妙的。#include<bits/stdc++.h>usingnamespacestd;#defineCIconstint&#defineintlonglongconstintmaxn=2e5+10;inta[maxn],vis[maxn],cnt[max

目录写在前面A签到B贪心，枚举C1贪心C2贪心，枚举DDPE1/E2Kruscal重构树，树上背包写在最后写在前面补题地址：https://codeforces.com/contest/2021。上大分失败呃呃呃呃我不要上班呜呜A签到考虑仅有三个数\(a,b,c(a<b<c)\)时最优操作，手玩下发现最优操作顺序一定是

手速局，因为水平不够三题遗憾离场。A.MeaningMean题意你一个序列，你每次可以选择两个数删掉，并把他们的平均数加入到序列的末尾。当序列长度为\(1\)的时候，剩下的数最大值是多少。思路当时比赛的时候唐了，耽误了好几分钟。想的是先奇数和奇数相加，偶数和偶数相加，这样能避免下取

CodeforcesRund977div2个人题解(A,B,C1,C2,E1)Dashboard-CodeforcesRound977(Div.2,basedonCOMPFEST16-FinalRound)-Codeforces火车头#define_CRT_SECURE_NO_WARNINGS1#include<algorithm>#include<array>#include<bitset>#includ

CodeforcesRound977(Div.2,basedonCOMPFEST16-FinalRound)A.MeaningMean题目链接：Problem-A-Codeforces题目描述：给定一个包含(n)个正整数的数组(a)。你可以执行如下操作直到数组中只剩下一个元素：从数组中选择两个不同的元素(a_i)和(a_j

CF977Review掉大分了，我去，绿名也是可以掉分的，我去你简直太牛了sgh。我是真正的飞舞。A排序以后贪心或者直接优先队列模拟即可，都可以过。Code#include<bits/stdc++.h>usingnamespacestd;template<typenameT>inlinevoidre(T&x){ x=0;intf=1;charc=getchar(); wh

赛后反思做红温了，太菜了，每题都需要WA几次才能过，B题看到MEX选择性害怕，时间复杂度又算错了A题每次选择一对\(a_i,a_j\)把均值插入数组最后面，要想结果最大，对于两个数求均值，最后的结果一定是小于等于其中的较大值，我们可以考虑如何最大化最后一次操作，想到将最大值保留在最后再

学习资料：https://programmercarl.com/数组理论基础.html理解：双指针可以同时获取一个数组的两个位置的值二分查找：根据区间范围（左闭右闭、左闭右开）来判断左右指针比较方式刷题记录：704.二分查找（左闭右闭则<=，左右指针，middle=left+(right-left)//2,因为考虑了等号情况所以下一步l

704.二分查找总结：防止int溢出：classSolution{public:intsearch(vector<int>&nums,inttarget){intleft=0;intright=nums.size()-1;while(left<=right){intmiddle=(left+right)/2;//intmid=(right-left)/

977_有序数组的平方【问题描述】给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例一：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例二：输

给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]，排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]

数组理论基础数组是存放在连续空间上的相同类型数据的集合数组的元素是不能删的，只能覆盖704.二分查找LeetCode：704.有序数组的平方classSolution{public:intsearch(vector<int>&nums,inttarget){intlength=nums.size();inti=0

本文为977.有序数组的平方的解法，部分图文参考自代码随想录977.有序数组的平方。1.题目1：977.有序数组的平方1.1.解法1：直接排序classSolution{public:vector<int>sortedSquares(vector<int>&nums){for(inti=0;i<nums.size();i++){n

704.二分查找题目链接：https://leetcode.cn/problems/binary-search/description/本人代码：classSolution{public:intsearch(vector<int>&nums,inttarget){intlow=0,high=nums.size()-1;//此处分情况讨论returnsearchTarget(nums,low,high,tar

https://github.com/dolphinmind/datastructure/tree/datastructure-array主类packagecom.github.dolphinmind.array.binarysearch;/***@authordolphinmind*@ClassNameSquaresOfASortedArray*@description977.有序数组的平方*分析：有移除元素{

有序数组的平方简单给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7