CodeForces刷题记录第10页

Codeforces Round 914 (Div. 2)补题

（Problem-A-Codeforces）题目大意：在棋盘中，我们指定骑士的运动方式——向一个方向运动a，然后向另一个方向运动b，两个方向必须是垂直关系。

as_sun·2024-01-13 19:48

Codeforces Round 916 (Div. 3)补题

ProblemsolvingLog（Problem-A-Codeforces）题目大意：玩家可以在1分钟内解决A，2分钟内解决B，...。

as_sun·2024-01-13 19:12

Codeforces Round #119 (Div. 1) B. AlgoRace

题意意思就是说给了m(1#include#include#includeusingnamespacestd;intf[65][65][65];intg[65][65][65];intmain(){intn,m,r;scanf("%d%d%d",&n,&m,&r);memset(g,0x7f,sizeof(g));memset(f,0x7f,sizeof(f));for(inti=1;i<=m;i+

zhj5chengfeng·2024-01-13 18:45

Codeforces Round #388 (Div. 2)D Leaving Auction

题目大意：有很多人在竞价，有n次出价，由出价人编号和出价金额组成。现在有k次询问，问每次如果这些人不竞价，那么最后会是谁获胜，竞价金额是多少。输出保证了不会有同一个人两次出价，每次出价的金额也是严格递增的。题目解法：先用向量保存每个人的出价记录。然后将每个人最后一次的出家情况放入set，每次删除去掉的人，观察如果set为空，就输出00；如果只剩一个人，那就是那个人并且出价金额为他第一次的出价金额；

bigfiremelon·2024-01-13 18:40

Codeforces Round #771 (Div. 2) B - Odd Swap Sort

题目链接：B-OddSwapSort题目描述：样例：样例解析：题意：给定一个数组，相邻两位的和为奇数就可以进行交换，操作若干次以后，能否使数组变为是非递减数列思路：通过样例发现规律，前面有奇数大于当前奇数，就不能递增，偶数同理#includeusingnamespacestd;constintN=200005;typedeflonglongll;constllmod=1e9+7;llt,n;lla

Ghostsman·2024-01-13 18:39

Codeforces Bye 2023! - E - Mathematical Problem - 题解

目录MathematicalProblem题目大意：思路解析：代码实现：MathematicalProblem题目大意：第31中学的数学家们接到了以下任务：给你一个多数n，你需要找出n个不同的数，它们都是整数的平方。但事情没那么简单。每个数字的长度应为n(并且不应有前导零)，所有数字的多位数集应相同。例如，234和432、11223和32211的多位数集是相同的，而123和112233则不相同。数

Studying~·2024-01-13 16:22

codeforces Hello 2024 - C - Grouping Increases --- 题解

目录GroupingIncreases题目描述：思路解析：代码实现：GroupingIncreases题目描述：给你一个大小为n的数组a，你可以把数组a划分为两个子序列s和t，a中元素，要么在子序列s中，要么在子序列t中，对于大小为m的数组b，定义数组b的惩罚p(b)为1和m−1之间索引i的个数，其中bi序列2的末尾数字，那么优先接在序列1不是最优的，所以当序列1的末尾数字>序列2的末尾数字时就需

Studying~·2024-01-13 16:10

LeetCode刷题-计算无重复字符的最长子串的长度

前言说明算法学习，日常刷题记录。题目连接计算无重复字符的最长子串的长度题目内容给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

小鲨鱼FF·2024-01-13 10:10

学习资源网站分享

全职独立开发者的产品日常和设计分享考试酷：考试酷(examcoo)-永久免费的电子作业与在线考试系统云平台彼岸图网：4k壁纸_彼岸图网leetcode：力扣（LeetCode）官网-全球极客挚爱的技术成长平台Codeforces

Jarvis000·2024-01-13 02:19

Educational Codeforces Round 153 (Rated for Div. 2)（VP-11，寒假加训）

VP时间A.模拟如果有（）就是no如果没有就2种情况1.（）（）（）2.（（（）））1.acB.贪心用面值大的花色硬币肯定是最优解但是如果所需的钱小于k那必须的用1块的花色硬币分2种情况1.1块普通硬币>=m%k那就只要考虑剩下的硬币能不能凑成k面值因此ak=ak+(a1-m%k)/k如果ak>=m/k,就不需要如果akｰ､_ィ│／／///へ/ﾉ＜|＼＼//ヽ_ﾉ(_／│／／//7|／//＞―r￣

Lanthanmum·2024-01-12 18:50

Codeforces Round 897 (Div. 2)（VP-9，寒假加训）

VP时间A.贪心A大B就小，B小A就大排序wa4发5.acB.计算贡献中间贡献1左右两边贡献如果相等贡献2如果不相等贡献11.acC.贪心Alice放入小的，才能得到大的Bob拿走的肯定是小的，Alice得放回来Bob拿0，Alice放回去无限循环我们只要考虑第一次操作即可第一次放mex即可coutｰ､_ィ│／／///へ/ﾉ＜|＼＼//ヽ_ﾉ(_／│／／//7|／//＞―r￣￣`ｰ―＿#inclu

Lanthanmum·2024-01-12 18:20

Codeforces Round 901 (Div. 2)（VP-10，寒假加训）

VP时间A.模拟先加时间少的要在时间1的时候选择B.博弈我拿你的最大，你拿我的最大结果看k的回合k/2>n就还是nk/2919123451111111拿最小的换周期性J拿a[min]-b[max]G去还原C.数学没思路D.dp最优操作是删去最小的值10000先删去1，（11110）先删去0，（22220)这样mex才能变小mex到mex-i要删除mp[mex-i]个数在转移过程中mex-i+1在做

Lanthanmum·2024-01-12 18:20

Codeforces Round 896 (Div. 2)（VP-12，寒假加训）

//Problem:A.MakeItZero//Contest:Codeforces-Code

Lanthanmum·2024-01-12 17:17

BUUCTF刷题记录

[BUUCTF2018]OnlineTool”选项，则Nmap会将扫描结果写入到指定的文件中，而不是在终端输出。构造payload：?host='-oGhack.php'把这串东西拼接到靶场地址后面，蚁剑链接http://靶场地址/沙箱地址/hack.php蚁剑链接flag在根目录下直接RCE：?host='-oGa.php'然后访问沙县目录下的a.php相关文章：PHPescapeshellar

块块0.o·2024-01-12 12:45

【Web】CTFSHOW PHP文件包含刷题记录(全)

温故知新。目录web78web79web80web81web82web83web84web85web86web87web88web78伪协议base64编码直接读出文件内容就行?file=php://filter/convert.base64-encode/resource=flag.phpweb79一眼data伪协议包含php脚本?file=data://text/plain,web80data

Z3r4y·2024-01-12 10:05

Codeforces Round #301 (Div. 2) E. Infinite Inversions （分类讨论逆序对）

题目链接今天注定是不能补掉了，先把理解到的思路写一些。一、题意有一个无限长的序列{1，2，3，4，...}。现在给出n个操作，每个操作由a[i]和b[i]构成，表示第a[i]个数将和第b[i]个数交换位置。n不超过1e5，a[i]和b[i]不超过1e9。求操作后产生的逆序对总数。二、思路从官方题解（见E题部分）里面看了个大概，是将问题区分成两个部分。可以知道，如果两个数都没有经历过操作，那么他们一

泊聪·2024-01-12 00:13

【解题总结】Codeforces Round 673 (Div. 1)

Ak-AmazingNumbers题意：给定长为nnn的序列，对于每个k∈[1,n]k\in[1,n]k∈[1,n]问在每个长为kkk的子段中都出现过的数中最小的是多少（可能不存在）。对序列中每种数aaa看其之间最大间隔是多少，设为ttt，那么所有≥t\get≥t的kkk的答案存在，且至多是aaa。于是做一个后缀min即可。BMakeThemEqual题意：给定长为nnn的正整数序列，每次可以选定

zqy1018·2024-01-12 00:13

Educational Codeforces Round 96 (Rated for Div. 2)(A-E题解)

题目大意：给你一个nnn，求解3x+5y+7z=n3x+5y+7z=n3x+5y+7z=n的解。思路：暴力枚举即可。代码：#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=2e5+10;voidsolved(){intn;cin>>n;for(inti=0;i

【linux嵌入式】玩家·2024-01-12 00:11

Codeforces Round 790 (Div. 4)

目录A.Lucky?B.EqualCandiesC.MostSimilarWordsD.D.X-SumE.EatingQueriesF.LongestStrikeG.White-BlackBalancedSubtreesH.MaximumCrossings(EasyandHardVersion)A.Lucky?暴力模拟题目意思：六个数字组成的票据，如果票据的前三个数字之和和后三个数字之和是否相等考

梦念小袁·2024-01-12 00:41

Codeforces Round #301 (Div. 2) -E(逆序对问题)

本题的意思是给出一个无限长的（1，2，3，4.....）的序列，给出n对数，交换该以该对数为下标的位置的值。求交换完以后的逆序对。那么，由于数据范围为n<=1e5;1<=x,y<=1e9;考虑分开求被改变位置数的相对逆序和每个被改变位置数和未被改变位置数的逆序。那么，被改变位置地数，离散化一下，用树状数组，或者是归并排序求一下相对逆序对。而第二种逆序。则是对每个值，在最后被改动序列里有一个位置ra

playwfun·2024-01-12 00:09

Codeforces Round #790 (Div. 4)（A-H2全）

A：模拟#includeusingnamespacestd;#definelllonglong#definexfirst#defineysecond#definepiipair#defineumpunordered_map#defineICstd::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#definedebugcout>t;while

欲327·2024-01-12 00:39

Codeforces Round #790 (Div. 4)

//Contest:Codeforces-CodeforcesRound#790(Div.4)//URL:https://codeforces.com/contest/1676/problem/A//MemoryLimit

haniwn·2024-01-12 00:39

Codeforces Round 918 (Div. 4)（补题AK）（c/c++）

CodeforcesRound918(Div.4)（补题AK）其实这次比赛没打算打的，看看题算了，但我的牛魔舍友在那bark，bark的叫，所以我就写了一道D题A-OddOneOut思路：简单题，if-else

TINYST·2024-01-12 00:39

Educational Codeforces Round 57 (Rated for Div. 2) ABCDEF题解

题目总链接：https://codeforces.com/contest/1096A.FindDivisible题意：给出l,r，在[l,r]里面找两个数x,y，使得y%x==0，保证有解。

dft539533·2024-01-12 00:09

Codeforces Round 918 (Div. 4)E题哈希超时

是用前缀和，但是哈希的话这个样例会超时原因就是太多数据放入哈希表，哈希表需要反复扩容重新入表，这个耗时了所以unordered_set是比set查找快的多，但是扩容慢————可恶啊，一个小时，哪都试了就是不试这个，觉得哈希肯定好。。

DBWG·2024-01-12 00:08

Codeforces Round #759 (Div. 2) D 结论求逆序数的个数

题目给你一个长度为N的数组ai给定一种操作你可以选择3个下标ijk使得aiajak的相对顺序改变成akaiaj求能否通过这个操作使得原数组呈升序。题解思路当ijk都不同的时候，这个操作可以减少偶数倍的逆序数。当存在两个相同的数的时候，就有点神奇了，他可以让其中那个不同的数任意走到其中某个位置，这样就可以不断选择这两个数，使得另一个数归位。总结当存在两个相同的数的时候，一定可以，当都不同的时候，必须

陈末iiiiiiiiiiii·2024-01-12 00:08

Codeforces Round 915 (Div. 2) C题样例解释

Problem-C-Codeforces看懂这个样例很重要：15czddeneeeemigecAC代码：#includeusingnamespacestd;#include#include#include

DBWG·2024-01-12 00:38

Codeforces round 918(Div.4) (C--G)

C题显而易见，C题问的就是所有方块大小之和是不是平方数。所以只要定义一个函数来判断一个数是不是平方数就行，因为这道题时间限制够，我一开始用暴力枚举1--根号x的整数也AC了。不幸的是一早起来发现被HACK了，就换二分查来找到最靠近根号x的整数的数字了。上代码:#includeusingnamespacestd;typedeflonglongll;boolsquare(llx){ lll=1,r=

初梦铅笔·2024-01-12 00:07

Codeforces Round #780 (Div. 3)

GetanEvenString给定字符串s，定义偶数串为相邻两个字符相同。比如aabb是，aaabb不是。求字符串s最少删多少个字符，使得s变成偶数串。直接考虑怎么删不好做，考虑剩下来的怎么样能最长，就知道删的数量最小是多少少了。可以dp求解这个最长偶数序列是多少。f[i][1]表示以字符a[i]结尾链接了一个最长偶数串的长度。f[i][0]表示以字符a[i]结尾的偶数串的长度。状态转移只需要知道

朴小明·2024-01-12 00:07

Codeforces Round 918 (Div. 4)

A.OddOneOut题目链接题目大意输入三个数，保证有两个数相同，输出那个不同的数题解第一次打div4，没想到签到题这么签到0v0_______________________________________可以用异或的性质来做，异或有以下两个性质：1.两个相同的数异或等于02.0异或一个数等于这个数本身发现这两个性质完美契合这道题，那我们直接输出三个数异或后的结果即可代码#include#in

zc.ovo·2024-01-12 00:37

Codeforces Round 918 (Div. 4)F题归并逆序对

Problem-F-Codeforces————可以先练道逆序对的题：P1908逆序对-洛谷|计算机科学教育新生态(luogu.com.cn)原理概括：（abcd当做一组降序的4个数，现在进行归并）//

DBWG·2024-01-12 00:35

CF800

连接：http://codeforces.com/contest/800A:VoltageKeepsake二分边界不会求，试了几次-_-||1#include2#include3constintmaxn

badiu_30394251·2024-01-11 23:33

Codeforces Round 875 (Div. 1) 题解

ACopilCopacDrawsTrees#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defineRep(i,n)for(inti=0;i=0;i--)#defineForp(x)for(intp=pre[x];p;p=next[p])#defineForpiter(x)for(int&p=iter[x];p;p=nex

nike0good·2024-01-11 15:01

贪心算法(思路)

最近在cf上做了很多贪心的题，写篇博客来总结一下Problem-C-Codeforces看第一道题不难看出，我们需要在数组中找到一段奇偶相间的序列，要使他们的和最大，在图中我们假设[1,2]和[3,4]

Colinnian·2024-01-11 14:03

Codeforces Round 911 C. Anji‘s Binary Tree

原题：C.Anji’sBinaryTreetimelimitpertest2.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKeksickeepsgettingleftonseenbyAnji.Throughamutualfriend,he’sfiguredoutthatAnjireallyl

红鲤鱼遇绿鲤鱼·2024-01-11 13:58

CF1305C

洛谷题目链接Codeforces题目链接分析一道奇奇怪怪的题……我们知道一个数对mmm取余的余数最小为000，最大为m−1m-1m−1，所以根据鸽巢原理，如果n>mn>mn>m，则必会有两个数对mmm取余相等

欧耶2023·2024-01-11 05:49

CF1165E

洛谷题目链接Codeforces题目链接分析如果只算区间111到nnn的话那么将aaa升序bbb降序排序即可。

欧耶2023·2024-01-11 05:49

CF1270C

洛谷题目链接Codeforces题目链接分析首先你要知道：a⊕a=0a⊕0=aa\oplusa=0\\a\oplus0=aa⊕a=0a⊕0=a记a1+a2+⋯ana_1+a_2+\cdotsa_na1+

欧耶2023·2024-01-11 05:46

力扣刷题记录（27）LeetCode：503、42、84

503.下一个更大元素II因为数组是个循环数组，相较于普通数组要多考虑一种情况。就是当前元素的下一个更大的数可能会出现在当前元素的前面。为了解决这个问题我们需要对数组进行两次遍历。classSolution{public:vectornextGreaterElements(vector&nums){stacksk;vectorans(nums.size(),-1);sk.push(0);for(i

蓝墨408·2024-01-11 04:29

力扣刷题记录（24）LeetCode：53、392、115

53.最大子数组和这题只需要明白一点，如果i位置之前的连续子数组的和小于0，那么如果加上这个小于0的和只会让nums[i]的值变得更小。所以这个时候我们要舍弃之前的连续子数组，重新开始，也就是将i位置之前的连续子数组的和置为0classSolution{public://sum表示子数组的和，ans表示答案intsum=0,ans=-10000;intmaxSubArray(vector&nums

蓝墨408·2024-01-11 04:59

力扣刷题记录（26）LeetCode：516、739、496

516.最长回文子序列用dp[i][j]表示区间[j,i]内最长回文子序列的长度，j从i位置开始向前遍历。1.当i==j时，dp[i][j]=12.当s[i]==s[j]时，dp[i][j]=dp[i-1][j+1]+23.当s[i]!=s[j]时，dp[i][j]=max(dp[i-1][j],dp[i][j+1])classSolution{public:intlongestPalindrom

蓝墨408·2024-01-11 04:59

力扣刷题记录（29）LeetCode：695、1020、130

695.岛屿的最大面积这道题和计算岛屿周长类似，在这里dfs的功能就是由一块陆地出发，找出这块陆地所在的岛屿并返回岛屿面积。classSolution{public:intdfs(vector>&grid,inti,intj){if(i=grid.size())return0;if(j=grid[0].size())return0;if(grid[i][j]==2||grid[i][j]==0)r

蓝墨408·2024-01-11 04:27

Leetcod面试经典150题刷题记录 —— 二叉搜索树篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod

键盘国治理专家·2024-01-10 21:01

Leetcod面试经典150题刷题记录 —— 二叉树层次遍历篇