CodeForces刷题记录

Codeforces Round 918 (Div. 4)

A.OddOneOut#include#defineendl'\n'#defineintlonglongusingnamespacestd;voidsolve(){inta,b,c;cin>>a>>b>>c;mapmp;mp[a]++;mp[b]++;mp[c]++;for(autov:mp){if(v.second==1){cout>t;while(t--){solve();}return0;}
沫刃起·2024-01-24 00:10

Educational Codeforces Round 160 (Rated for Div. 2)

A.RatingIncrease#include#defineendl'\n'#defineintlonglongusingnamespacestd;strings;voidsolve(){cin>>s;for(inti=0;i>t;while(t--){solve();}return0;}B.SwapandDelete给定一个01串s操作：删除一个字符，花费1金币或者免费交换一对字符次数不限使得
沫刃起·2024-01-24 00:10

Codeforces Round 915 (Div. 2)

A.ConstructiveProblems#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn,m;voidsolve(){cin>>n>>m;cout>t;while(t--){solve();}return0;}B.Begginer’sZelda#include#defineendl'\n'#defineintlong
沫刃起·2024-01-24 00:08

codeforces 刷题d1

A.WayTooLongWordstimelimitpertest：1secondmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputSometimessomewordslike"localization"or"internationalization"aresolongthatwritingthemmany
zero_019·2024-01-24 00:16

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

开始cpp刷题之旅。依旧是追求耗时0s的一天。94.二叉树的中序遍历给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]思路：这个题目是二叉树的题目，做之前得先了解下二叉树的前序、中序、后序遍历的几种区别。先序遍历：根->左->右中序遍历：左->根->右
icecream_cheese·2024-01-23 15:36

Educational Codeforces Round 161 (Rated for Div. 2)

EducationalCodeforcesRound161(RatedforDiv.2)EducationalCodeforcesRound161(RatedforDiv.2)A.TrickyTemplate
maisui12138·2024-01-23 09:50

【寒假复健Day3】Educational Codeforces Round 161(div. 2)

EducationalCodeforcesRound161(div.2)-题解EducationalCodeforcesRound161(div.2)文章目录EducationalCodeforcesRound161
MultipleIssue·2024-01-23 09:50

Educational Codeforces Round 161 (Rated for Div. 2)（A-C）

A：TrickyTemplate发散思考如果是小写，则相同，大写，则不同给出字符串A,B,C，如果要使T匹配A,B,不与C匹配，只需从i开始A,B两个中如果有一个字符与C相同，并且长度是字符串长度,那么肯定不行,否则可以#includeusingnamespacestd;typedeflonglongll;constintN=2e5+10;inta[N];typedefpairpii;intmai
多年以后·2024-01-23 09:46

Java算法 leetcode简单刷题记录3

Java算法leetcode简单刷题记录3汇总区间：https://leetcode.cn/problems/summary-ranges/把数据按照是否连续分组输出主要是n
程序媛一枚~·2024-01-23 06:59

Java算法 leetcode简单刷题记录5

Java算法leetcode简单刷题记录5老人的数目：https://leetcode.cn/problems/number-of-senior-citizens/substring(a,b)前闭后开统计能整除数字的位数
程序媛一枚~·2024-01-23 06:59

Java算法 leetcode简单刷题记录2

Java算法leetcode刷题记录2最后一个字母长度：https://leetcode.cn/problems/length-of-last-word/str.trim()去掉开头结尾空格；不会去掉中间空格
程序媛一枚~·2024-01-23 06:29

Java算法 leetcode简单刷题记录4

Java算法leetcode简单刷题记录4买卖股票的最佳时机：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/笨办法：记录当天的值及之后的最大值
程序媛一枚~·2024-01-23 06:22

Codeforces---Hello 2024---(A~D)

A.WalletExchange问题：目录A.WalletExchangeB.Plus-MinusSplitC.GroupingIncreasesD.01Tree思路：Alice先手，奇数则胜，否则Bob胜利！#includeusingnamespacestd;usingll=longlong;voidsolve(){lla,b;cin>>a>>b;llsum=a+b;if(sum&1)cout>
~Cc·2024-01-23 06:11

Codeforces Round 797 (Div. 3)

目录A.PrintaPedestal(Codeforceslogo?)
m0_74911187·2024-01-23 04:01

Codeforces Round 916 (Div. 3)（G未补）

目录A.ProblemsolvingLogB.PreparingfortheContestC.QuestsD.ThreeActivitiesE1.E2.GamewithMarblesF.ProgrammingCompetitionA.ProblemsolvingLog题意：A任务需要一分钟完成，B任务需要两分钟完成，……以此类推，给定一串任务s，由大写英文字母组成，第i个字符表示完成了s【i】，问
m0_74911187·2024-01-23 04:01

Codeforces Round 805 (Div. 3)

目录A.RoundDownthePriceB.PolycarpWritesaStringfromMemoryC.TrainandQueriesD.NotaCheapStringE.SplitIntoTwoSetsF.EquateMultisetsG1&&G2.PassablePaths(hardversion)A.RoundDownthePrice按题意找到比当前数小的最大的10的整数幂的数，然后
m0_74911187·2024-01-23 04:30

Codeforces Round 920 (Div. 3)

文章目录A.Square(简单模拟）B.ArrangingCats（简单思维）C.SendingMessages（贪心）D.VeryDifferentArray（贪心）E.EattheChip（贪心）F.SumofProgression（根号分治）G.MischievousShooter（前缀和+思维）A.Square(简单模拟）思路：简单的模拟，将aia_{i}ai的总和与bib_{i}bi的总
m0_74911187·2024-01-23 04:00

寒假思维训练day12 E. Increasing Subsequences

摘要：part1：关于一些构造题的总结part2:每日一题:Problem-E-Codeforces(链接在此处，有需自取)part3:数学证明、题解(尽量保证严谨、详细)part4:代码(cpp版本，
嘗_·2024-01-23 00:07

寒假思维训练计划Day6

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:37

寒假思维训练计划day7 D Cyclic Operations

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:07

寒假思维训练day10

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-01-23 00:07

寒假思维训练计划day11

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。Problem-1891C-CodeforcesProblem-1907D-Code
嘗_·2024-01-23 00:34

Codeforces の 动态规划

CodeforcesRound785(Div.2)-C.PalindromeBasisdp(9/100)题目链接思路：整数划分基础上加一个判断回文的条件整数划分思路：背包容量为n，物品有体积为1~nn种
菜·肉多多·狗·2024-01-22 23:36

Leetcode面试经典150题刷题记录 —— 图篇

Leetcode面试经典150题刷题记录——图篇1.岛屿数量2.被围绕的区域5.课程表1.岛屿数量题目链接：岛屿数量-leetcode题目描述：给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量
键盘国治理专家·2024-01-22 23:13

Codeforces Round 905 (Div. 1) C. Minimum Array（在线+贪心map / 离线+扫描线思想+区间删除）

题目长为n(n#include#include#include#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedb
Code92007·2024-01-22 19:01

Educational Codeforces Round 136 (Rated for Div. 2) E.Cleaning Robot（基础dp）

题目两行n列，也就是2*n(n#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;constintN=2e5+10;chars[2][N];intn,one,dp[N][2];intsolve(intx,inty){if(x>=n-1)return0;if(~dp[x][y])returndp[x][y];int&ans
Code92007·2024-01-22 19:31

Educational Codeforces Round 156 (Rated for Div. 2) D. Monocarp and the Set（组合数学 插空法）

题目对于一个未确定的长为n的排列a(2三种可能第i(1的某一个询问修改前的满足限制的合法排列数，以及每次修改后满足限制的合法排列数思路来源jiangly代码题解不看不会，一看秒会注意到，如果i在[1,i-1]已经确定好的排列里插空，也就是确定了相对大小，那么排列是唯一确定的这个插空的思想，以下这类dp是一类经典题：CCPC-WannaflyWinterCampDay4G.置置置换/hdu4055N
Code92007·2024-01-22 19:31

Educational Codeforces Round 89 (Rated for Div. 2) F.Jog Around The Graph(dp+凸包求最优直线)

题目n(n=n)次的最优结果，应该是(i-k)*w+(用了k次机会到达u或v)的最大值考虑到在枚举k的时候，k是对于i来说无关的量，将k提出来当常数，这样i次机会，对于边w的最大值，是形如y=i*w+b，i为斜率b为截距的一次函数，一条直线对于m条直线，我们要求其在横坐标[n,q]范围时，暴露在最上面的直线都是哪些，分别对应哪一段这个需要用凸包O(mlogm+m)求一下，思路来源则采取解不等式方法
Code92007·2024-01-22 19:30

codeforces1922B

构造专栏的第一个题哈题目链接题目大意给定nnn根木棒，第iii根权值为a[i]a[i]a[i]，长度为222的a[i]a[i]a[i]次方，要求从nnn根木棒中找到最多种能拼成合法三角形的方法，输出种类思路长度为2,4,8,16...2,4,8,16...2,4,8,16...显然三边要么两长加一短，要么三个一样长的，即等边或者等腰，所以我们用mapmapmap存各长度的数量大于等于三个的先内部消
qustflypiggy·2024-01-22 19:09

codeforces 1916C

构造题确实练思维题目链接题目大意给定大小为nnn的数组aaa，两位玩家在自己回合进行以下操作如果数组内仅有一个元素，则游戏结束否则任选两个索引i,ji,ji,j，删除a[i],a[j]a[i],a[j]a[i],a[j]，并向数组内添加(a[i]+a[j])/2∗2(a[i]+a[j])/2*2(a[i]+a[j])/2∗2先手玩家希望最大化最后值，后手玩家希望最小化假定两人操作均为最佳方案，问最
qustflypiggy·2024-01-22 19:09

codeforces 1490C

又又又不是一道二分…思维+stlstlstl运用题目链接题目大意给你一个正整数xxx，请检查数字xxx是否可以表示为两个正整数a,ba,ba,b的立方之和。思路我们用setsetset保存每一个可能的a3a^3a3，遍历找b3b^3b3，如果bbb存在且为正整数，则输出对本题只要求查找，我们可以用unorderedunorderedunordered_setsetset，更快ACcode#incl
qustflypiggy·2024-01-22 18:39

Codeforces Round #654 (Div. 2) E F

CodeforcesRound#654(Div.2)EFE1Asterism(EasyVersion)题意：  有n个敌人，编号从1到n，每个人手中有ai个糖果。
_AlieZ_·2024-01-22 17:21

Dijkstra堆优化 codeforces/problem/20/C

http://codeforces.com/contest/20/problem/CC.Dijkstra?
FOWng_lp·2024-01-22 09:11

DC-4靶机刷题记录

靶机下载地址：链接：https://pan.baidu.com/s/1YbPuSw_xLdkta10O9e2zGw?pwd=n6nx提取码：n6nx参考：【【基础向】超详解vulnhub靶场DC-4-爆破+反弹shell+信息收集】https://www.bilibili.com/video/BV1Le4y1o7Sx/?share_source=copy_web&vd_source=12088c3
Fab1an·2024-01-22 07:48

leetcode刷题记录(持续更新)

刷题并记录。1给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。（简单）方法一：复杂度为o(n^2),直观反映是这么写，下面是优化的其他方法方法二：用字典，复杂度降为O(n)方法三：单循环2链表求和解决方法方法一：最最基础的方法，关键点是链表的操作。也就是红
Windy_xf·2024-01-21 23:03

Educational Codeforces Round 161 (Rated for Div. 2) B 2的零次方竟然是1，多此一举的防溢出

目录心情：55.999999999999993：似乎被hack掉了，以上心得看看就好了：题意：思路：核心代码：心情：Div.2，我竟然在50分钟内C题做掉了，想着B题做了基本上不会掉分了这把，B题要考什么我也清楚，以为给点时间就能拿下，万万没想到。。。战况：——————我的B题有什么问题呢，我其实没看见题里面那个ai是大于等于0的！！由题意的意思，就是2的ai次方，那么0就是2的零次方，即是1啦！
DBWG·2024-01-21 15:55

Codeforces Round 915 (Div. 2) D题 单调栈，特殊情况入手

Problem-D-Codeforces目录题意：思路：把0放后面：————然后看懂下面思路，理解单调栈：细节：核心代码：题意：mex指的是该数组缺的最小的自然数，例如：数组012缺3，013缺2，12345
DBWG·2024-01-21 15:25

Educational Codeforces Round 161 (Rated for Div. 2) E题 动态规划逼近，二进制拆分补充，注意严格递增strictly increasing

Problem-E-Codeforces目录推荐视频：题意：细节（我踩得没什么价值的坑）：思路：对样例3（X=13）做解释：——————总思路：——————动态规划逼近：——————二进制拆分补充剩余：
DBWG·2024-01-21 15:25

Educational Codeforces Round 161 (Rated for Div. 2) D题 一排人有左右关系，并且会剔除部分人

Problem-D-Codeforces这道题我想到数组里删除难处理了，链表好删，但竟然没想到用数组模拟链表哇。其实后来做的时候还是遇见了问题。
DBWG·2024-01-21 15:53

牛客刷题记录

文章目录1.141.161.181.19四月4.204.214.224.234.244.254.264.274.284.294.30五月5.25.35.45.55.65.75.81.14doubled1=-0.5;System.out.println("Ceild1="+Math.ceil(d1));System.out.println("floord1="+Math.floor(d1));cei
Ha det·2024-01-21 12:17

八月至NOIP前刷题记录

因为这些博客内容都是从以前自己的百度空间（已经停止运营）搬运过来的，实在没有精力将链接全部修改成jianshu的链接，就只好这样先啦，还请读者多多包涵~后天就是NOIP复赛了，现在实在没继续刷题的欲望，所以就整理一下这几个月来的刷题内容，没事弄成个列表方便查看吧：数据结构：BZOJ1503[NOI2004]郁闷的出纳员（用BST实现名次树维护即可）（http://hi.baidu.com/gree
AmadeusChan·2024-01-21 06:43

Codeforce题解：Shurikens

题目链接：https://codeforces.com/contest/1413/problem/D题干描述：Tentenrunsaweaponshopforninjas.Todaysheiswillingtosellnshurikenswhichcost1,2
竹底蜉蝣·2024-01-21 00:22

Codeforces Round 767 (Div. 1) D2. Game on Sum (Hard Version)（博弈 期望 dp 贡献）

题目t(tusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerr>=1)if(n&1)res=1ll*res*x%m
Code92007·2024-01-20 23:57

Codeforces Round 803 (Div. 2) E. PermutationForces II（思维题 位置序列）

题目给定长为n(nb[i]+s，说明增序考虑到i时，a[i]是被换不走的，此时无解所以，合法的条件是，对于b[i]不为-1的位置，要求a[i]的值不能超过b[i]+s即有解之后，考虑怎么操作，首先考虑给转换成位置序列即，若a[i]=j，则令posa[j]=i；若b[i]=j，则令posb[j]=i举一个例子，即第五个样例原序列：n=7，s=4a:1362745b:251-1-14-1转化序列：po
Code92007·2024-01-20 23:55

Codeforces Round 919 (Div. 2)

Problem-A-Codeforcesn个约束条件ax求出满足n个约束条件的整数的个数大于等于x，取最大的小于等于x，取最小的然后不等于x的，记录在区间范围内的个数，减去这些#include#defineendl
沫刃起·2024-01-20 18:25

Codeforces Round 920 (Div. 3)

Problem-A-Codeforces#include#defineendl'\n'#defineintlonglongusingnamespacestd;intx[4],y[4];voidsolve
沫刃起·2024-01-20 18:55

Educational Codeforces Round 161 (Rated for Div. 2)

A.TrickyTemplate长度为n的字符串a，b，c（均为小写字母）一个模板字符串t匹配：如果模板是小写字母，那么字符串要相同，如果模板是大写字母，就不能相同问是否存在模板t使得a和b与t匹配，t和c不匹配坑点：YES,NO如果c总和a和b的其中一个相同，那么就NO#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn;
沫刃起·2024-01-20 18:24

PMP考试刷题记录20240119

【1月19日早餐题答案】1、一位项目经理注意到，他的同事，也是项目经理，每天都带着新的高科技小工具出现在办公室。这引发了人们的猜测，他的同事可能会接受硬件供应商的礼物，这些供应商将竞标他们公司即将签订的数百万美元的合同。项目经理应该做以下哪一项？A.警告关心此事的同事这种礼物不合适，并留下B.说服他的同事归还物品，并停止接受供应商的任何礼物C.直接问他的同事这些东西是供应商的礼物还是他自己买的D.
准～哥·2024-01-20 09:41

【CF比赛记录】 —— Codeforces Round 920 (Div. 3)（A、B、C、D）

博客主页：PH_modest的博客主页当前专栏：CF比赛记录其他专栏：每日一题cf闯关练习C语言跬步积累座右铭：广积粮，缓称王！A.Square传送门1.Tutorial直接暴力每个点直接的距离，然后排个序，排序后的结果为：宽、宽、长、长、斜边、斜边，第一个和第三个就是宽和长，因为一个点和另外几个点组成的边分为三种：宽、长、斜边。根据斜边大于宽和长就可以得到前面的结论。2.Solution//ht
PH_modest·2024-01-20 00:06

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

开始cpp刷题之旅。依旧是追求耗时0s的一天。88.合并两个有序数组给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的
icecream_cheese·2024-01-19 22:42
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他