CodeForces刷题记录

Codeforces 1860F 计算几何 / 数学

题意传送门Codeforces1860FEvaluateRBS题解计算几何考虑ax+by−z=0ax+by-z=0ax+by−z=0，观察到仅当两个平面的交线的两侧，次序交换。
SHOHOKUKU·2024-02-03 23:21

LeetCode刷题-快乐数

前言说明算法学习，日常刷题记录。题目连接快乐数题目内容编写一个算法来判断一个数n是不是快乐数。
小鲨鱼FF·2024-02-03 13:53

2019 强网杯 http1刷题记录及总结

HTTPReferer是Header的一部分，当浏览器发送请求的时候带上Referer，告诉服务器该网页是从哪个页面链接过来的。UserAgent，简称UA，它是一个特殊字符串头，使得服务器能够识别客户使用的操作系统及版本、CPU类型、浏览器及版本、浏览器渲染引擎、浏览器语言、浏览器插件等。X-Forwarded-For伪造ip：127.0.01或者localhost
NSQAQ·2024-02-03 06:29

CodeForces 1858C J - Yet Another Permutation Problem

如何构造才能使其最多我们只需要将a,a∗2a,a*2a,a∗2,放在一起就能让结果变成最多我们只需要枚举当前n以内的所有奇数，然后乘上2的次幂次方，就能使的结果不重不漏由于gcd的特性，d最大值不能超过n2\frac{n}{2}2n,该构造方式最大就是n2\frac{n}{2}2n，达到了我们的理论最大值。#includeusingnamespacestd;typedeflonglongll;vo
okouk·2024-02-03 02:48

CodeForces - 1921D Very Different Array

引理：对于等长的长度为nnn的a,ba,ba,b序列，让a,ba,ba,b以相反的顺序排序使得∑i=1n∣a[i]−b[i]∣\sum_{i=1}^{n}|a[i]-b[i]|∑i=1n∣a[i]−b[i]∣为最大值那么对于不能等长的序列，长度为n,mn,mn,m的序列a,ba,ba,b，其中nusingnamespacestd;typedeflonglongll;voidsolve(){intn
okouk·2024-02-03 02:48

力扣——数据库刷题记录

2022-7-13175.组合两个表leftjoinon176.第二高的薪水limit1,1ifnull((查询结果)，null)177.第N高的薪水limitN-1,1orderby''desc178.分数排名dense_rank()over()rank()over()1873.计算特殊奖金mod("",2)casewhenthenelseend627.casewhen""thenelseend
爱笑的小曾·2024-02-02 23:48

力扣刷题记录 -- JAVA--8---122. 买卖股票的最佳时机 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxProfit(int[]prices){inti;intlength=prices.length;intsum=0;for(i=1;iprices[i-1]){sum=sum+prices[i]-prices[i-1];}}returnsum;}}三、运行结果
@白圭·2024-02-02 21:22

力扣刷题记录 -- JAVA---116--121. 买卖股票的最佳时机

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxProfit(int[]prices){inti;intsum=0;intlength=prices.length;if(length==1)return0;int[][]dp=newint[length][2];//0表示持有//1表示不持有dp[0][0]=-1*prices[0];dp[0][
@白圭·2024-02-02 21:52

力扣刷题记录 -- JAVA---117--122. 买卖股票的最佳时机 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxProfit(int[]prices){intre_max=0;inti;intlength=prices.length;int[][]dp=newint[length][2];//0表示持有1表示不持有dp[0][0]=-prices[0];dp[0][1]=0;//二维数组0持有1不持有for(
@白圭·2024-02-02 21:52

力扣刷题记录 -- JAVA---121--714. 买卖股票的最佳时机含手续费

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxProfit(int[]prices,intfee){inti;intlength=prices.length;intsum;//买入卖出考虑手续费int[][]dp=newint[length][2];//0持有1不持有dp[0][0]=-prices[0];for(i=1;i
@白圭·2024-02-02 21:52

力扣刷题记录 -- JAVA--7---121. 买卖股票的最佳时机

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{//根据买入卖出次数不同区分不限制次数贪心publicintmaxProfit(int[]prices){intlength=prices.length;int[][]dp=newint[length][2];inti;//0买入dp[0][0]=-prices[0];//1卖出dp[0][1]=0;for(i=1;i
@白圭·2024-02-02 21:52

力扣刷题记录111.1-----121. 买卖股票的最佳时机

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmaxProfit(vector&prices){inti,j;intreturn_int=0;vectormin_vector(prices.size(),0);vectormax_vector(prices.size(),0);vectorresult_vector(prices.size(),0)
@白圭·2024-02-02 21:21

力扣刷题记录45.1-----121. 买卖股票的最佳时机

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmaxProfit(vector&prices){inti,j;intreturn_int=0;intlength=0;length=prices.size();vectormin_price_vec(length,0);vectormax_price_vec(length,0);intmin_pric
@白圭·2024-02-02 21:21

Educational Codeforces Round 161 (Rated for Div. 2)A~E

A.TrickyTemplate问能否构造一个匹配串能和a、b匹配却不能和c匹配。如果a和b某一位置上字母相同且和c这一位置上字母不同的话一定能构造出来还有如果a、b、c某一位置上字母都不同的话匹配串放c这一位置上的大写字母也一定能构造出来#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'
泠楠子·2024-02-02 19:51

Codeforces Round 651 (Div. 2)C 博弈 奇偶数 偶数的表示

Submission#244500083-Codeforces题目：思路：此题要从奇偶性上入手。（注意除的是奇因数，即一个奇数。我想成质数了）1.当A选手开局是1时，A败。
DBWG·2024-02-02 18:19

Codeforces Round 169 (Div. 2) D 异或最大值 二进制

题目：Problem-276D-Codeforces思路：l0111）r比l大，我们找到第一个不同的位置，这个位置一定是r是1，l是0（因为r>l）.（前面的位置都不用考虑了，无法操作到。）
DBWG·2024-02-02 18:19

python_蓝桥杯刷题记录_笔记_入门3

前言记录我的解法以及笔记思路，谢谢观看。题单目录1.P2141[NOIP2014普及组]珠心算测验2.P1567统计天数3.P1055[NOIP2008普及组]ISBN号码4.P1200[USACO1.1]你的飞碟在这儿YourRideIsHere5.P1308[NOIP2011普及组]统计单词数6.P1047[NOIP2005普及组]校门外的树7.P1046[NOIP2005普及组]陶陶摘苹果8
Hooray11·2024-02-02 06:51

力扣刷题记录-669. 修剪二叉搜索树

目录669.修剪二叉搜索树一、题目描述二、解题思路递归法三、AC代码递归法669.修剪二叉搜索树一、题目描述给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树
ShawshanLin·2024-02-01 20:57

刷题记录|Day39 动态规划part02 ● 62.不同路径 ● 63. 不同路径 II

●62.不同路径题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28示例2：输入：m=3,n=2输出：3解释：从左上角开始，总共有3条路径可以到达右下角。1.向右->向下->向下2.向下->向下->向右3.
null_one·2024-02-01 12:28

Codeforces Round 922 (Div. 2)（A~D）补题

A题考虑贪心，要使使用的砖头越多，每块转的k应尽可能小，最小取2，最后可能多出来，多出来的就是最后一块k=3，我们一行内用到的砖头就是m2\frac{m}{2}2m下取整，然后乘以行数就是答案。#include#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#d
wa的一声哭了·2024-02-01 12:21

寒假思维训练day17 C. Equal Frequencies

题意Part2题解(有数学推导，latex形式)Part3代码(C++版本，有详细注释)Part4我对构造题的归纳总结(自己对构造题的浅薄理解还有例题)题目链接(有需自取)：Problem-1781C-CodeforcesPart1
嘗_·2024-02-01 10:41

Codeforces 1221C（推公式\二分查找）

https://codeforces.com/problemset/problem/1221/C本题实际上是说有三种人，分别有,,个，从中取出三个人，要求一个人是第一种，一个人是第二种人，问最多能取多少组人
素理想·2024-02-01 10:10

C. Madoka and Formal Statement

链接Problem-1717C-Codeforces思路:当有任意一个ai>bi的时候，肯定是无法变为序列b的。
ros275229·2024-02-01 01:49

Codeforces Round #790 (Div. 4)C. Most Similar Words

Youaregivennnwordsofequallengthmm,consistingoflowercaseLatinalphabetletters.Theii-thwordisdenotedsisi.Inonemoveyoucanchooseanypositioninanysinglewordandchangetheletteratthatpositiontothepreviousornext
一只蓝色小鲨鱼·2024-02-01 01:11

Codeforces Round #790 (Div. 4)D. X-Sum

Timur'sgrandfathergiftedhimachessboardtopracticehischessskills.Thischessboardisagridaawithnnrowsandmmcolumnswitheachcellhavinganon-negativeintegerwrittenonit.Timur'schallengeistoplaceabishopontheboard
一只蓝色小鲨鱼·2024-02-01 01:11

Codeforces Round 922 (Div. 2 ABCDEF题)

A.BrickWallProblemStatementAbrickisastripofsize1×k1\timesk1×k,placedhorizontallyorvertically,wherekkkcanbeanarbitrarynumberthatisatleast222(k≥2k\ge2k≥2).Abrickwallofsizen×mn\timesmn×missuchawaytoplace
阿史大杯茶·2024-02-01 00:57

Codeforces Round 921 (Div. 2 ABCDE题)

A.WeGotEverythingCovered!ProblemStatementYouaregiventwopositiveintegersnnnandkkk.YourtaskistofindastringssssuchthatallpossiblestringsoflengthnnnthatcanbeformedusingthefirstkkklowercaseEnglishalphabets
阿史大杯茶·2024-02-01 00:54

Java算法 leetcode简单【树的遍历，深度计算及比较】刷题记录

Java算法leetcode简单【树的遍历，深度计算及比较】刷题记录俩数之和：https://leetcode.cn/problems/two-sum/二进制求和：https://leetcode.cn
程序媛一枚~·2024-01-31 21:53

C. XOR-distance （位运算 异或+二进制减法）

CodeforcesRound922(Div.2)题目：https://codeforces.com/contest/1918/problem/C思想：首先使a>b，从左往右找到第二个a和b不同的位置，
萌新好菜·2024-01-31 20:30

python_蓝桥杯刷题记录_笔记_入门2

前言现在正式进入蓝桥杯的刷题啦，用python来做算法题，因为我之前其实都是用C++来做题的，但是今年的话我打算换python来试试，很明显因为也才这学期接触python加上之前C++做题也比较菜，所以我打算用python重新来做题，就从最简单的开始，熟悉python的语法。然后在这里的话就是记录笔记，十分潦草哈哈哈哈，方便自己后面复习哈哈哈哈。题单目录1.P1035[NOIP2002普及组]级数
Hooray11·2024-01-31 17:07

Codeforces Round 918 (Div. 4)

目录A.OddOneOutB.NotQuiteLatinSquareC.CanISquare?D.UnnaturalLanguageProcessingE.RomanticGlassesF.GreetingsG.BicyclesA.OddOneOut直接简单检查一下即可voidsolve(){inta,b,c;cin>>a>>b>>c;if(a==b)cout>s[i][j];if(s[i][j]
梦念小袁·2024-01-31 17:30

Codeforces Round 799 (Div. 4)

目录A.MarathonB.AllDistinctC.Where’stheBishop?D.TheClockE.BinaryDequeF.3SUMG.2^SortH.GamblingA.Marathon直接模拟voidsolve(){intans=0;for(inti=1;i>a[i];if(i>1&&a[i]>a[1])ans++;}cout>n;vectora;for(inti=1;i>x;a
梦念小袁·2024-01-31 17:29

Codeforces Round 898 (Div. 4)

目录A.ShortSortB.GoodKidC.TargetPracticeD.1DEraserE.BuildinganAquariumF.MoneyTreesG.ABBCorBACBH.MadCityA.ShortSort这种判断是否能变成目标串的我们都是通过一定手段然后看最后是否是直接变成目标串即可voidsolve(){strings;cin>>s;stringans="abc";intcn
梦念小袁·2024-01-31 17:29

Codeforces Round 784 (Div. 4)

本场小结：1.对于一些奇怪的题目我们一定要去找存在哪些性质,构造题目和模拟题目同样也是发现性质之后尝试使用暴力枚举2.双指针的时候注意取结果的位置有时候用while比for更好3.对于位运算符的出现我们一定要考虑是否具有拆位的性质,区间的也要考虑是否可以使用RMQ的性质目录A.Division?B.TripleC.Odd/EvenIncrementsD.ColorfulStampE.2-Lette
梦念小袁·2024-01-31 17:59

Codeforces Round 871

A.LoveStoryB.BlankSpaceC.Mr.PerfectlyFineD.GoldRushE.TheLakesF.ForeverWinterG.HitsDifferentH.Don’tBlameMeA.LoveStory直接逐个匹配stringa="codeforces
梦念小袁·2024-01-31 17:59

Codeforces Round 886 (Div. 4)

目录A.ToMyCriticsB.TenWordsofWisdomC.WordonthePaperD.BalancedRoundE.CardboardforPicturesF.WeWereBothChildrenG.TheMorningStarH.TheThirdLetterA.ToMyCritics直接模拟voidsolve(){inta,b,c;cin>>a>>b>>c;if(a+b>=10|
梦念小袁·2024-01-31 17:59

拓扑图论、常见的图

目录一，拓扑图论二，彼得森图三，正则图四，完全图1，完全图2，K73，K5五，二分图CodeForces687ANP-HardProblem力扣785.判断二分图六，完全二分图1，完全二分图2，K2,33
csuzhucong·2024-01-31 16:00

C++ 之LeetCode刷题记录（二十三）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。118.杨辉三角给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例1:输入:numRows=5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入:numRows=1输出:[[1]]提示:1>generate(
icecream_cheese·2024-01-31 16:52

C++ 之LeetCode刷题记录（二十二）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。112.路径总和给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,nul
icecream_cheese·2024-01-31 16:51

C++ 之LeetCode刷题记录（二十）

开始cpp刷题之旅。依旧是追求耗时0s的一天。110.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=
icecream_cheese·2024-01-31 16:21

C++ 之LeetCode刷题记录（二十一）

开始cpp刷题之旅。目标：执行用时击败90%以上使用C++的用户。111.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例1：输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=[2,null,3,null,4,null,5,null,6]输出：5解题：二叉树的
icecream_cheese·2024-01-31 16:21

C++ 之LeetCode刷题记录（十九）

开始cpp刷题之旅。依旧是追求耗时0s的一天。108.将有序数组转换为二叉搜索树给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。示例1：输入：nums=[-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解释：[0,-10,5,null,-3,null,9
icecream_cheese·2024-01-31 16:48

LC539最小时间差：两种解法：「字符串排序」&「桶排序思想：哈希计数」

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！
Chthollists·2024-01-31 14:13

Anya and Cubes CodeForces - 525E (双端搜索)

大意:给定$n$元素序列$a$,可以任选不超过$k$个$a_i$变换为$a_i!$,求变换后任选若干元素和为S的方案数.分成两块暴搜,复杂度$O(3^{\frac{n}{2}})$#include#include#include#include#defineREP(i,a,n)for(inti=a;ix[30],y[30];voiddfs(intd,intmx,intkk,llnum,unorde
weixin_30642561·2024-01-31 12:31

Codeforces525E Anya and Cubes（双向搜索）

题目Sourcehttp://codeforces.com/contest/525/problem/EDescriptionAnyalovestofoldandstick.Todayshedecidedtodojustthat.Anyahasncubeslyinginalineandnumberedfrom1tonfromlefttoright
dengliugong3918·2024-01-31 11:27

Codeforces Round 785 C. Palindrome Basis

C.PalindromeBasis题意定义一个正整数aaa是回文的（没有前导000）当且仅当：aaa的十进制表示形式回文给定一个正整数nnn，求出将nnn拆分成若干个回文数之和的方案数思路这是一个经典模型，与爬楼梯问题不同的是：这道题一个物品的选择先后顺序无关在n≤4⋅104n\leq4\cdot10^4n≤4⋅104时，求出回文数字共有498498498个，考虑DPDPDP：用dp[i][j]d
吵闹的人群保持笑容多冷静·2024-01-31 08:43

Codeforces Round 921 (Div. 2)（A~C）

A.WeGotEverythingCovered!找出一个字符串S，满足条件：所有可能的长度为n，使用前k个小写字母的字符串P都是S的子串。其中字符串S的长度尽可能短。这种构造题，构造S的时候尽可能在原有的基础上去扩展，如果能扩展出来，那就是有规律。n=1，k=3S：abcn=1，k=4（+1）n=2（+1），k=3S：abcdS：abcabcn决定了每个字母最少出现的次数，所以上面的答案均是最短
zzc大魔王·2024-01-31 07:37

Codeforces Round 922 (Div. 2) （A~B）

A.BrickWall读题不谨慎翻车半小时，警惕黑体加粗的单词，真的很重要。给你n高，m宽的方框，往里面放1*k大小的砖头，k自己选，但是>=2，塞满方框的情况并且不超出边界，输出最大的平衡值（横砖数量减去竖砖数量）（同时方框里面k可以不全都是一样的）就是Note后面的一段，没看到的话这道题就难做了（指样例一直过不了到处找bug，结果题目看漏了）。思路很简单，横的要多那就全放1*2的横砖，有留空塞
zzc大魔王·2024-01-31 07:32

Codeforces Round 918 (Div. 4) 解题报告 | 珂学家 | 偏序 + 扩展Dijkstra

前言整体评价属于VP，感觉还是能AK的，E是偏序题，F是改版的迪杰特斯拉。A.OddOneOut题型:签到t=int(input())foriinrange(t):a,b,c=list(map(int,input().split()))ifa==b:print(c)elifa==c:print(b)else:print(a)B.NotQuiteLatinSquare题型:签到模拟一下就好′ABC′
珂朵莉MM·2024-01-31 05:54

LeetCode刷题-有效的字母异位词

前言说明算法学习，日常刷题记录。题目连接有效的字母异位词题目内容给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。
小鲨鱼FF·2024-01-30 19:09
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他