CodeForces刷题记录

LeeCode刷题记录5------判定字符是否唯一（简单）（面试题）

题目描述：实现一个算法，确定一个字符串s的所有字符是否全都不同。示例1：输入:s="leetcode"输出:false示例2：输入:s="abc"输出:true限制：0<=len(s)<=100如果你不使用额外的数据结构，会很加分。思路分析：看到题目，我们首先想到的应该是把字符串转为字符数组来处理，这确实是个方法，但题目限制了不使用额外的数据结构，那么我们应该怎么办呢。可以使用String自带的三
CodeHui·2024-01-04 12:21

Codeforces刷题题解（思维+数构+字符串）

Problem-B-CodeforcesCodeforces.Programmingcompetitionsandcontests,programmingcommunityhttps://codeforces.com
gyeolhada·2024-01-03 01:04

Codeforces Round 913 (Div. 3)

Problem-D-Codeforces这题看上去是很明显的二分，问题在于check函数怎么写。问题就变成了已知最多走x，怎么判断能否满足题意。
想七想八不如11408·2024-01-02 21:13

codeforces 1669F

一道标准的双指针，我感觉我都可以开一个双指针的专题了…题目链接题意给定nnn个糖果，权值为a[i]a[i]a[i]到a[n]a[n]a[n]，分别从左右两个方向累加，问两边权值相等的情况下，总共消耗糖果最多是多少思路就是开个头指针，尾指针，前缀和等于后缀和时，头指针向前移动，尾指针向后移动，前缀和小于后缀和，累加前面的，反过来同理ACcode#includeusingll=longlong;usi
qustflypiggy·2024-01-02 16:58

codeforces 1669E

很难过，本来打算今天出去citywalkcitywalkcitywalk的，但是早上起来天阴的不行，看天气预备还下雾，就推迟了，继续来机房罚坐结果卡住了…一开始想到了的想分别存起来字母，之前做过类似的，字母数量少，想用mapmapmap里混一个vectorvectorvector记录数量，分别加减，后来编译不过，估计是哪个容器写错了，一看佬的思路，确实牛好吧，记录一下题目链接题目大意给定长度为22
qustflypiggy·2024-01-02 16:58

codeforces 1530C

一道练手的题，思路很快就能出来，练习简化的用语言去实现题目链接题目大意两个人比赛，现在已经进行了nnn轮，给定两行、每行nnn个正整数作为每轮的分数，每人总分计算方法为，得分从大到小排前n/4n/4n/4个的和，接下来每轮每人可能得分为x(0usingnamespacestd;usingll=longlong;boolcmp(intx,inty){returnx>y;}voidsolve(){in
qustflypiggy·2024-01-02 16:58

codeforces 1671C

一道推公式的题，推公式小白的我直接交了一发t3t3t3的codecodecode题目链接题目大意有nnn家商店，第iii家售卖白糖价格是a[i]a[i]a[i]，每天每家商店都会在原有价格基础上加111，每天的预算为xxx，问可以买到的最大数量包为多少思路预算为xxx时，第jjj天能从第iii家商店购买白糖的条件是：x>=∑k=1na[i]+(j−1)∗ix>=\sum_{k=1}^{n}a[i]
qustflypiggy·2024-01-02 16:28

codeforces 118 div2(a,b,c)

好像很久没有写整场比赛的题解了哈…补一场（1900分的d谁会啊…）这个a,ba,ba,b挺有意思的，ccc就是一个裸的二分比赛题目链接A题目大意给定两个数的描述，请你比较两个数的大小关系，每个数的描述为，一个数xxx，一个数yyy，yyy表示xxx的后面有yyy个000思路考察细心和把很大的数（没法存储的）化简小的方法。先分别读取x1,y1,x2,y2x1,y1,x2,y2x1,y1,x2,y2首
qustflypiggy·2024-01-02 16:57

Codeforces Round 900 (Div. 3)(A-F)

比赛链接:Dashboard-CodeforcesRound900(Div.3)-CodeforcesA.HowMuchDoesDaytonaCost?
ros275229·2024-01-02 01:57

Codeforces Round 917 (Div. 2)---C. Watering an Array---纯数学

思路：每天只能使用一次1或2，一旦使用了2，则数组a全为0，最多2天加1，则寻找最开始数组前i天分加上(d-i-1)/2分，从而暴力枚举一遍，减一是因为使用2需要一天！#includeusingnamespacestd;usingll=longlong;voidsolve(){lln,k,d;cin>>n>>k>>d;llcnt=0,ans=0;vectora(n+1),v(k+1);for(ll
~Cc·2024-01-01 21:45

Codeforces Round 886 (Div. 4)(D~G)

还是div4做着有意思哈哈哈D.BalancedRound目录D.BalancedRoundE.CardboardforPicturesF.WeWereBothChildrenG.TheMorningStarH.TheThirdLetterD.BalancedRound题意：有n个问题，问题i的难度是a[i]，进行下面两个操作：1.从列表中删除一些问题(可以是0个)2.将剩下的问题按任意顺序重新排
~Cc·2024-01-01 21:45

Codeforces Round 748 (Div. 3)---E. Gardener and Tree--深搜变种+贪心+数据结构

#include#definepbpush_back#defineYEScout>n>>k;queuee;vectorq[n+10],dep(n+10),vis(n+10),j(n+10);llx,y;for(lli=1;i>x>>y;q[x].push_back(y);q[y].push_back(x);vis[x]++;vis[y]++;}for(lli=1;i>t;while(t--)sol
~Cc·2024-01-01 21:14

Codeforces Round 918 (Div. 4)--E~F

E.RomanticGlasses思路：偶数减奇数的前缀和，如果出现重复的数字，则该相同的值两个位置满足#includeusingnamespacestd;usingll=longlong;voidsolve(){lln;cin>>n;vectora(n+1);llsum=0,x=0;setd;for(lli=1;i>a[i];if(i&1)sum+=-a[i];elsesum+=a[i];if(
~Cc·2024-01-01 21:43

子集状压DP

但由于这个部分灵神单列了题单，我就按题单刷题记录单列一篇。位运算状压应该算是我入门第一个接触到的算法级别的trick。
lyh20021209·2024-01-01 08:37

C. Perfect Square（矩形旋转之后对应的坐标）

题目：https://codeforces.com/contest/1881/problem/C思路：旋转之后对应的坐标：顺时针旋转090180270分别为（i，j）（j，n+1-i）（n+1-i，n+
萌新好菜·2023-12-31 14:29

D. X-Sum 求矩形里面斜线的和的最大值

题目：https://codeforces.com/contest/1676/problem/D思想：暴力，但是要注意很多细节，每次把当前点要走的下一步作为起点开始斜线遍历，这样可以有效避免越界问题，并且最后只用加上当前数
萌新好菜·2023-12-31 14:29

B. StORage room (位运算结论可记住：一个数组,a[i] | a[j]得到一个n*n的矩阵，求这个数组，用pow(2,30)-1 & 矩阵的第i行得到一个数即为这个数组的第i个)

题目：https://codeforces.com/contest/1903/problem/B思想：其中2^30-1的二进制为1111111......代码：//Problem:B.StORageroom
萌新好菜·2023-12-31 14:59

Codeforces-935C：Fifa and Fafa

C.FifaandFafatimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputFifaandFafaaresharingaflat.Fifalovesvideogamesandwantstodownloadanewsoccergame.Unfortunately,Faf
Mitsuha_·2023-12-31 08:20

Codeforces-1019D：Large Triangle（思维+二分）

D.LargeTriangletimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThereisastrangepeculiarity:ifyouconnectthecitiesofRostov,TaganrogandShakhty,peculiarly,youget
Mitsuha_·2023-12-31 08:20

Codeforces-274C：The Last Hole!（计算几何）

C.TheLastHole!timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLuyihasncirclesontheplane.Thei-thcircleiscenteredat(xi, yi).Atthetimezerocirclesstarttogrowsim
Mitsuha_·2023-12-31 08:50

CodeForces - 77E ：Martian Food （笛卡尔定理+韦达定理）

E.MartianFoodtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputHaveyouevertastedMartianfood?Well,youshould.Theirsignaturedishisservedonacompletelyblackplatewit
Mitsuha_·2023-12-31 08:19

Codeforces-Gym 104849C：Secure the Top Secret（最小费用最大流）

ProblemC.SecuretheTopSecretTimeLimit:2secondsYouareresponsibleforthesecurityofICPC(theInstituteforComputerProgramCritiques).Theinstituteisinaone-storiedbuilding.Itsrectangularfloorispartitionedintosqu
Mitsuha_·2023-12-31 08:49

Codeforces-1913E：Matrix Problem（最小费用最大流）

E.MatrixProblemtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenamatrixa,consistingofnnnrowsbymmmcolumns.Eachelementofthematrixisequalto000or111.Yo
Mitsuha_·2023-12-31 08:49

Codeforces-Gym 104849J：Traveling Salesperson in an Island（计算几何+最短路）

ProblemJ.TravelingSalespersoninanIslandTimeLimit:2secondsYouareasalespersonatoneoftheportsinanisland.Youhavetovisitalltheportsoftheislandandthencomebacktothestartingport.Becauseyoucannotswimandarescar
Mitsuha_·2023-12-31 08:16

LeetCode刷题-字符串的最大公因子

前言说明算法学习，日常刷题记录。题目连接字符串的最大公因子题目内容对于字符串S和T，只有在S=T+...+T(T自身连接1次或多次)时，我们才认定“T能除尽S”。
小鲨鱼FF·2023-12-30 20:02

Codeforces Round #490 (Div. 3)

CodeforcesRound#490(Div.3)div3都是水题A读懂题意就能做B读懂题意就能做C我用的前缀和，但是直接set排序即可这样直接就是字典序，然后前K个不要输出就行了D贪心，到一个余数只可能从比它大比它小或者本身就存在这个余数判断那个最小就行了
_弓长_大人·2023-12-30 05:26

力扣刷题记录（21）LeetCode：121、123、188、309

目录121.买卖股票的最佳时机123.买卖股票的最佳时机III188.买卖股票的最佳时机IV309.买卖股票的最佳时机含冷冻期如果某一天出售股票可以得到最大利润，那么股票买入的价格一定是这天之前股票的最低价格。所以我们可以在遍历股票价格的时候不断更新股票的最低价格，然后尝试在今天卖出，不断取能够卖出的最大利润。classSolution{public:intmaxProfit(vector&pri
蓝墨408·2023-12-30 05:20

Codeforces Round 918 (Div. 4)（AK）

A、模拟B、模拟C、模拟D、模拟E、思维，前缀和F、思维、逆序对G、最短路A-OddOneOut题意：给定三个数字，有两个相同，输出那个不同的数字。直接傻瓜写法voidsolve(){inta,b,c;cin>>a>>b>>c;if(a==b){cout>s[i];for(inti=0;i>j)&1){continue;}else{charc=j+'A';cout>n;for(inti=0;i>x
你怎么知道我有一块铜牌·2023-12-29 06:56

Leetcod面试经典150题刷题记录 —— 栈篇

Leetcod面试经典150题刷题记录——栈篇1.有效的括号2.简化路径3.最小栈4.逆波兰表达式求值5.基本计算器1.有效的括号题目链接：有效的括号-leetcode题目描述：给定一个只包括(，)，{
躬身入世，以生证道·2023-12-29 00:43

Leetcod面试经典150题刷题记录 —— 哈希表篇

Leetcod面试经典150题刷题记录——哈希表篇1.赎金信2.同构字符串(按逻辑完整性，分次书写代码)3.单词规律4.有效的字母异位词4.1进阶:输入字符串包含unicode字符5.字母异位词分组6.
躬身入世，以生证道·2023-12-29 00:13

Leetcod面试经典150题刷题记录 —— 区间篇

Leetcod面试经典150题刷题记录——区间篇1.汇总区间2.合并区间3.插入区间4.用最少数量的箭引爆气球1.汇总区间题目链接：汇总区间-leetcode题目描述：给定一个无重复元素的有序整数数组nums
躬身入世，以生证道·2023-12-29 00:08

C++ 之LeetCode刷题记录（四）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1：输入：strs=[“flower”,“flow”,“flight”]输出：“fl”示例2：输入：strs=[“dog”,“racecar”,“car”]输出：“”解释：输入不存在公共前缀。方法：单字符匹配个人感觉这种比较好理解。
icecream_cheese·2023-12-28 23:21

Codeforces Pinely Round 3 (Div. 1 + Div. 2) A~F

A.DistinctButtons(思维)题意：你在开始时站在点(0,0)(0,0)(0,0)，同时，手上有一个遥控器，上面有四个按钮：U:移动到(x,y+1)(x,y+1)(x,y+1)的位置R:移动到(x+1,y)(x+1,y)(x+1,y)的位置D:移动到(x,y−1)(x,y-1)(x,y−1)的位置L:移动到(x−1,y)(x-1,y)(x−1,y)的位置如果四个按钮都被按下过，那么遥控
AC-Panda·2023-12-28 22:11

Codeforces Round 916(Div.3) A~G

A.ProblemsolvingLog(计数)题意：有262626个问题A∼ZA\simZA∼Z，分别需要尝试1∼261\sim261∼26次才能通过。给出一个字符串，里面包含的每个字母代表着这道题目的一次尝试，问：总共通过了多少题目。分析：使用数组记录每个字母的出现次数，如果AAA出现了一次，BBB出现了两次，…，就代表该题目通过了，记录过题数量即可。代码：#includeusingnamesp
AC-Panda·2023-12-28 22:10

Codeforces Round 917 (Div. 2)更新中...

A.LeastProduct(思维)题意：给出一个数组a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an，你可以进行若干次以下操作：选择数组中的一个元素aia_iai，将这个数字修改为0∼ai0\sima_i0∼ai之间的任意数字。问，最少需要多少次操作可以使得∏i=1nai\prod\limits_{i=1}^{n}a_ii=1∏nai的结果最小，并输出对应的操作。分
AC-Panda·2023-12-28 22:09

CCF刷题记录 -- 202305-2：矩阵运算 --python解法

2023.12.7主要算法矩阵置换矩阵相乘满分注意点运算顺序，利用了矩阵运算法则中的（A*B）*c=A*(B*C)#矩阵置换defzhihuan(a):b=[]foriinrange(d):c=[]forjinrange(n):c.append(a[j][i])b.append(c)returnb#矩阵相乘defju_zheng_chen_fa(a,b):c,c_1=[],[]foriinrang
三杯两盏淡酒(゜▽゜*)·2023-12-28 19:13

力扣刷题记录（18）LeetCode：474、518、377、322

目录474.一和零518.零钱兑换II377.组合总和Ⅳ322.零钱兑换总结：474.一和零这道题和前面的思路一样，就是需要将背包扩展到二维。classSolution{public:intfindMaxForm(vector&strs,intm,intn){vector>dp(m+1,vector(n+1,0));for(autos:strs){intoneNum=0,zeroNum=0;for
蓝墨408·2023-12-28 18:07

力扣刷题记录（20）LeetCode：198、213、337

198.打家劫舍我们从第一个开始分析：dp[i]:i表示索引，dp表示当前索引可以拿到的最高金额索引为0时，可以拿到的最高金额为1；索引为1时，可以拿到的最高金额就是在索引[0,1]之间取，为2索引为2时，就要看前两个索引[0,1]的状态了，如果索引0被取，那么当前值就可取；如果索引1被取，当前值就不能取。所以索引2可得的最高金额为max(dp[2-1],dp[2-2]+nums[i])往下推就可
蓝墨408·2023-12-28 18:07

力扣刷题记录（17）LeetCode：416、1049

416.分割等和子集可以将该问题看成是一个背包问题。背包的容量就是nums数组和的一半。我们如果能够将背包装满就意味着可以将数组分割成两个元素和相等的子集。1.确定dp[i]的含义索引i表示背包的容量，dp[i]表示当前容量能够装载的最大值2.确定动态转移方程对于nums的各个元素我们有取和不取两种选择，我们取这两种方案中较大的值dp[i]=max(dp[j],dp[j-nums[i]]+nums
蓝墨408·2023-12-28 18:06

力扣刷题记录（19）LeetCode：279、139

279.完全平方数这题和上篇文章的题类似，直接上代码classSolution{public:intnumSquares(intn){vectordp(n+1,INT_MAX);dp[0]=0;//j表示背包容量，dp[j]表示和为n的完全平方数的最少数量for(inti=0;i*i&wordDict){setwordSet(wordDict.begin(),wordDict.end());//d
蓝墨408·2023-12-28 18:00

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

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。13、罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数
icecream_cheese·2023-12-27 23:49

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

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。9、回文数给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示
icecream_cheese·2023-12-27 04:36

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

从今天开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。1、两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：nums=[3,2,4],tar
icecream_cheese·2023-12-27 04:06

Codeforces Round #695 (Div. 2) C. Three Bag (思维+贪心)

链接题意：这道题的意思其实就是，给你三个背包：每一次任选两个背包，在这两个背包中分别取出a,ba,ba,b这两个数（不放回），同时用a−ba-ba−b来替换aaa，那么经过数次操作以后，这三个背包中就只剩下一个数字了，请问这个数字的最大值。输入格式是：第一行分别代表了这三个背包的背包容量，之后的三行分别代表的是这三个背包的全部数字。分析：首先两种方式最优：有一个集合的贡献都是负的，其他的都是正的，
林苏泽·2023-12-26 21:33

【NSSCTF】刷题记录——[SWPUCTF 2021 新生赛]系列（WEB篇）

新手小白，开启CTF刷题之路（持续更新）此处主要在NSSCTF平台（NSSCTF|在线CTF平台）上开展刷题[SWPUCTF2021新生赛]gift_F12环境打开如下：根据题目提示，直接F12看源码flagget[SWPUCTF2021新生赛]easyrce打开环境后，显示源码如下审查源码可知，要求传入参数url，构造payload如下http://node1.anna.nssctf.cn:28
SebastianH_·2023-12-26 19:12

[SWPUCTF 2021 新生赛]WEB刷题记录

13.[SWPUCTF2021新生赛]ez_unserialize打开环境，发现一个动图，没有什么东西。题目说它是一个反序列化的漏洞，常规先用御剑扫描一波，扫到了两个，有一个robots.txt这里我们需要了解robots协议也称爬虫协议、爬虫规则等,是指网站可建立一个robots.txt文件来告诉搜索引擎哪些页面可以抓取,哪些页面不能抓取,而搜索引擎则通过读取robots.txt文件来识别这个页
继续学吧·2023-12-26 19:41

Codeforces Round 917 (Div. 2)

CodeforcesRound917(Div.2)CodeforcesRound917(Div.2)A.LeastProduct题意：给出整数数组a，现在可以执行任意次数以下操作：任意选择数组a的一个元素
maisui12138·2023-12-26 15:49

Codeforces Round 916 (Div. 3)

CodeforcesRound916(Div.3)A.ProblemsolvingLog题意：竞赛中有26个问题需要解决，每个问题名称为A到Z26个英文字母，按难度排序，做出A需要花费1分钟，B需要花费
maisui12138·2023-12-26 15:19

codeforces 1742D

提醒是注意观察题目中每一个被给的范围，从而选择从哪下手，选择哪种复杂度的算法思路因为发现数组元素最大只有1000；所以容易想到打一个桶记录每个元素最大的位置，然后n2n^2n2遍历一遍取最大就行了ACcode#includeusingnamespacestd;usingll=longlong;intb[1001];voidsolve(){intn;cin>>n;vectora(n+3);for(i
qustflypiggy·2023-12-26 15:39

codeforces 1676 E

算是发现了，cf低分题都是思维…ACcode#includeusingnamespacestd;usingll=longlong;boolcmp(intx,inty){returnx>y;}voidsolve(){intn,q;cin>>n>>q;vectora(n+3);for(inti=1;i>a[i];sort(a.begin()+1,a.begin()+1+n,cmp);for(inti=
qustflypiggy·2023-12-26 15:39
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他