CodeForces刷题记录

八月至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

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

开始cpp刷题之旅。依旧是追求耗时0s的一天。69.x的平方根示例1：输入：x=4输出：2示例2：输入：x=8输出：2解释：8的算术平方根是2.82842…,由于返回类型是整数，小数部分将被舍去。思路：这种题目一看就是二分法，很简单的题目，耗时0s，看代码。classSolution{public:intmySqrt(intx){if(x==1||x==0){returnx;}intleft=0;
icecream_cheese·2024-01-19 22:11

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

开始cpp刷题之旅。依旧是追求耗时0s的一天。70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。3.1阶+1阶+1阶4.1阶+2阶5.2阶+1阶解法：这题刚开始比较难理解，但是理解后回头看还是比较简单的。
icecream_cheese·2024-01-19 22:10

DC-3靶机刷题记录

靶机下载地址：链接：https://pan.baidu.com/s/1-P5ezyt5hUbmmGMP4EI7kw?pwd=rt2c提取码：rt2c参考：http://t.csdnimg.cn/hhPi8https://www.vulnhub.com/entry/dc-32,312/官网http://t.csdnimg.cn/5mVZ7DC-3(1).pdfhttps://c3ting.com/a
Fab1an·2024-01-19 20:21

DC-2靶机刷题记录

靶机下载地址：链接：https://pan.baidu.com/s/1p62uXOeEej7QL-zSbQeDZA?pwd=aqsi提取码：aqsi参考：https://c3ting.com/archives/vulnhnbshua-ti—dc-2http://t.csdnimg.cn/pNSCNhttps://www.vulnhub.com/entry/dc-2,311/【【基础向】超详解vul
Fab1an·2024-01-19 20:50

DC-1靶机刷题记录

靶机下载地址：链接：https://pan.baidu.com/s/1GX7qOamdNx01622EYUBSow?pwd=9nyo提取码：9nyo参考答案：https://c3ting.com/archives/kai-qi-vulnhnbshua-tiDC-1.pdf【【基础向】超详解vulnhub靶场DC-1】https://www.bilibili.com/video/BV1xN4y1V7
Fab1an·2024-01-19 20:18

Codeforces Round 919 (Div. 2) E. Counting Binary Strings

E.CountingBinaryStrings题意定义一个字串sss为goodgoodgood当且将当：sss有且仅有111个字符′1′'1'′1′请统计有多少个字符串：恰好有nnn个goodgoodgood的字串，且每个goodgoodgood的字串长度都不大于kkk思路先从贡献的角度考虑一个串sss有多少个goodgoodgood的字串，从官方题解的例子来看：每一个111的贡献都是其两边的00
吵闹的人群保持笑容多冷静·2024-01-19 07:57

Codeforces Round 917 (Div. 2) D. Yet Another Inversions Problem

D.YetAnotherInversionsProblem题意给定正整数nnn和kkk，并分别给出一个长度为nnn的奇排列ppp和一个长度为kkk的000排列qqq按照题中给出的方式构造出数组aaa，求出aaa中的逆序对数量思路考虑将aaa分解成nnn个长度为kkk的子数组，那么可以发现这些子数组内部的逆序对数量等于qqq中原先的逆序对数量，因为pip_ipi固定，只有qjq_jqj在变化。我们就
吵闹的人群保持笑容多冷静·2024-01-19 07:57

Codeforces Round 907 div2 F. A Growing Tree

F.AGrowingTree题意给定一个有根树，初始只有根节点111。每个节点都有一个点权，初始皆为000。现有两种操作：1vi1\hspace{3pt}v_i1vi，给viv_ivi添加一个新的儿子，新加儿子的编号是连续累加的。2vixi2\hspace{3pt}v_i\hspace{3pt}x_i2vixi，将现在viv_ivi的子树中所有点的点权+xi+x_i+xiqqq次操作后输出所有点的
吵闹的人群保持笑容多冷静·2024-01-19 07:56

Codeforces Beta Round 51 D. Beautiful numbers

D.Beautifulnumbers题意定义一个正整数xxx为beautifulbeautifulbeautiful当且仅当：xxx能被其每一个数位（除了000）整除统计[l,r][l,r][l,r]的beautifulbeautifulbeautiful数的数量思路首先我们需要注意到的是：如果一个数xxx能被d1、d2...dkd_1、d_2...d_kd1、d2...dk整除的话，那么xxx一
吵闹的人群保持笑容多冷静·2024-01-19 07:19

刷题记录8： 128. 最长连续序列

LeetCode刷题记录------分割线------刷题记录8：128.最长连续序列文章目录前言一、题目内容二、自己的思路三、自己的代码实现四、更好的算法总结前言想到什么写什么：做题。
Xer_Virgo·2024-01-19 06:30

LeetCode刷题记录(5)-20231220

LeetCode刷题记录------分割线------刷题记录5：79.单词搜索文章目录前言一、题目内容二、自己的思路三、自己的代码实现四、精选代码总结前言想到什么写什么：塞翁失马焉知非福，一觉睡醒发现
Xer_Virgo·2024-01-19 06:59

华为技术二面手撕代码-20231221

刷题记录------分割线------华为技术二面手撕代码文章目录前言一、题目内容二、自己的思路三、自己的代码实现总结前言想到什么写什么：技术二面的前一天，准备了项目上的问答，对算法其实自己挺有信心的，
Xer_Virgo·2024-01-19 06:59

刷题记录6： 49. 字母异位词分组-20240116

LeetCode刷题记录------分割线------刷题记录6：49.字母异位词分组文章目录前言一、题目内容二、自己的思路三、自己的代码实现总结前言想到什么写什么：休息了一段时间，等待华为的Offer
Xer_Virgo·2024-01-19 06:59

LeetCode刷题记录(3)

LeetCode刷题记录------分割线------刷题记录3：46.全排列文章目录前言一、题目内容二、自己的思路三、自己的代码实现四、精选代码总结前言想到什么写什么：继续保持吧。
Xer_Virgo·2024-01-19 06:28

LeetCode刷题记录(4)-20231219

LeetCode刷题记录------分割线------刷题记录4：22.括号生成文章目录前言一、题目内容二、自己的思路三、自己的代码实现四、精选代码总结前言想到什么写什么：上周参加了华为技术面，面的不太好
Xer_Virgo·2024-01-19 06:28

Codeforce s Round 920 (Div. 3) G题 旋转矩阵，斜缀和，平移

Problem-G-Codeforces目录题意：思路：总思路：旋转矩阵：前缀和预处理：平移的处理，尤其是越界的处理：核心代码：题意：给你个n*m的矩阵，里面要么是目标'#'，要么是空的'.'。
DBWG·2024-01-19 06:25

刷题记录7： 289. 生命游戏

LeetCode刷题记录------分割线------刷题记录7：289.生命游戏文章目录前言一、题目内容二、自己的思路三、自己的代码实现总结前言想到什么写什么：做题。
Xer_Virgo·2024-01-19 06:50

刷题记录 【LitCTF 2023】导弹迷踪

省流：js文件比较多，但是请审完。进入题目页面，首先看到的是这样根据题目提示，需要通过6关才能拿到flag。于是点击进去，进入之后是下面这个页面。但是这个游戏也忒难了，玩了几次都没能过6关。不过一般来说，拿flag都是不用玩游戏的。于是按照惯例，我们先通过F2打开源代码看看。（以Firefox为例）在页面的源码里面看了好一会儿，也没看见什么flag。于是我们换个思路，去看看其他文件。点击查看器右边
筑梦℡℡·2024-01-19 02:03

[LitCTF 2023]WEB刷题记录

1.[LitCTF2023]我Flag呢？开启环境，直接F12，查看源码就可以。2.[LitCTF2023]PHP是世界上最好的语言!!开启环境，看到这个页面，功能还是挺好用的。看到题目描述，已经给了我们提示了。（Flag位于根目录）我们直接写一下payload，cat一下flag就可以了。然后runcode。3.[LitCTF2023]导弹迷踪启动环境，非常帅的页面。根据题目描述，通过6关得到f
继续学吧·2024-01-19 02:31

Codeforces Round 897 (Div. 2)补题

green_gold_dog,arrayandpermutation（Problem-A-Codeforces）题目大意：现有一个数组a[]和一个排列b[]，要求使输出一个使ci=ai-bi中ci不同值最多的排列
as_sun·2024-01-18 17:35

Codeforces Round 896 (Div. 2)补题

MakeItZero（Problem-A-Codeforces）题目大意：有一个数组a[],我们每次可以选定一个区间，求区间内的异或和s，然后将区间中的数全部改成s,最后要使所有元素都变成0，问需要操作多少次
as_sun·2024-01-18 17:35

Codeforces Round 918 (Div. 4)补题

OddOneOut（Problem-A-Codeforces）题目大意：有三个数，其中两个相同，找出不同的那个数。
as_sun·2024-01-18 17:04

codeforces 1208B Uniqueness

题目链接：Problem-B-Codeforces题意：删除某一段最小长度的连续子序列，使得剩余的序列中不存在重复元素错误解题思路：分情况讨论，4种方法1.删除序列左边的子序列2.删除序列右边的子序列3
error0318·2024-01-18 15:36

Codeforces Round 867 (Div. 3)

目录A.TubeTubeFeedB.KarinaandArrayC.包子情人D.Super-PermutationA.TubeTubeFeed输入55915766347194443321234575555521397433547169964224991217955667788输出323-12#include#include#defineintlonglongusingnamespacestd;co
极度的坦诚就是无坚不摧·2024-01-18 15:43

Codeforces Round #719 (Div. 3) E. Arranging The Sheep

翻译：你正在玩“安排羊”游戏。这个游戏的目标是让羊排好队。游戏中的关卡是由长度为的字符串描述的，由角色的’组成。'(空格)和'*'(绵羊)。在一个动作中，你可以移动任何羊向左或向右移动一个方格，如果相应的方格存在并且为空的话。一旦羊群排好队，游戏就结束了，也就是说，羊群之间不应该有空格子。例如，如果=6，并且关卡由字符串“**.*..”描述，那么就可能出现以下游戏场景:4位的羊向右移动，水平状态:
半醒之间.·2024-01-18 15:12

Codeforces Round 920 (Div. 3)（A~F)

河南下雪了，还挺好的，突然想到在师大这几年还是没有下过雪，回来就直接暴雪，可能这就是天意吧，这场比赛E题没有想到两人位于同一Y轴应该是bob必赢的没有写出来，挺遗憾的，但是也没有什么办法，俯冲1300。A.Square我们可以想到，对于正方形的任何一个顶点，他到其他两个顶点的距离都等于边长，到另外一个顶点的距离为根号二倍的边长，但是这里可以不用考虑，以第一个顶点计算到其他三个顶点的距离，出现次数为
abab欢·2024-01-18 14:07

Codeforces Round 920 (Div. 3)

CodeforcesRound920(Div.3)CodeforcesRound920(Div.3)A.Square题意：随机给出正方形在平面坐标系上的四个顶点的坐标，求正方形的面积，正方形边与xy轴平行
maisui12138·2024-01-17 19:17

Codeforces B - Just Eat It!

分析一眼看出判断连续子序列最大和（贪心），但练习dpdpdp。dpidp_idpi表示以aia_iai结尾的最大连续子序列之和。dpi={dpi+dpi−1      if  dpi−1>0dpi                                elsedp_i=\begin{cases}dp_i+dp_{i-1}\;\;\;if\;dp_{i-1}>0\\dp_i\;\;\;\;\
天黑之后才拥有光彩·2024-01-17 13:53

Codeforces Round 855 (Div. 3) A-E题解

A.IsItaCat?第一题可用暴力依次枚举，此处提供一个用unique函数的方法。（unique函数的使用方法请参考CSDN上其他大佬的解释）#include#defineintlonglong#defineendl'\n'usingnamespacestd;constintN=2e5+5;inta[N];voidsolve(){intn;cin>>n;strings;cin>>s;for(in
Cheems路过·2024-01-17 08:34

Codeforces Round 811 (Div. 3) A-C、E

A.EveryoneLovestoSleep模拟、贪心。首先将上床时间转换为总的分钟数，设为sum，接着读入每一个闹钟，与sum相减，记录差值的最小值。若为负则证明是隔夜闹钟，此时加上24*60（一天总分钟数）调至同一天，再进行记录即可。#include#defineintlonglong#defineendl'\n'usingnamespacestd;constintN=2e5+5;inta[N
Cheems路过·2024-01-17 08:34

【Web】CTFSHOW 文件上传刷题记录(全)

期末考完终于可以好好学ctf了，先把这些该回顾的回顾完，直接rushjava！目录web151web152web153web154-155web156-159web160web161web162-163web164web165web166web167web168web169-170web151如果直接上传php文件就会弹窗直接禁js按钮就不能上传文件了一种方法是改js代码(png=>php)然后直
Z3r4y·2024-01-17 07:13

Codeforces Round 908 (Div 2——AB)

A.SecretSport题目AB二人玩游戏，每一局（plays）游戏会有一个获胜者，首先获胜X局（play）的玩家得一分（赢得一轮sets）。率先获得Y分的玩家获得最终胜利。给你整场游戏的每局（plays）获胜情况，在不知道X和Y的情况下，判断游戏的获胜者。（英语阅读做了多半个小时o(╥﹏╥)o）输入首行测试样例数t，每个样例首行，局数（plays）n，第二行长度为n的字符串s，每个字符由A或B
垃圾管理员·2024-01-17 05:17

Codeforces Round 907 (Div. 2——ABC)

A.SortingwithTwos题目给定一个数组a，可执行操作如下：1、选择一个非负整数m，要求2、将数组中元素从1到m减去1问，是否可以通过以上操作得到一个单调不增的数组序列。输入首行样例个数t，每个样例首行数组长度n，第二行数组a，其中输出"YES"or"NO"解析减一的操作执行范围是一个区间如，1-1，1-2，1-4，1-8...。每个区间中的数字比能通过减一操作，使其全部小于区间后的数字
垃圾管理员·2024-01-17 05:17

C++-Leetcode刷题记录（我不想做一个只会ctrl+c和ctrl+v的咸鱼）

第一次刷题发现自己的脑子里全是浆糊，看题目都要看几遍才懂。（这就是粘贴复制的后遗症吧）。好了废话不多说了直接上题。这道题属于中等，可以用暴力算法进行计算，进阶的话，有点难想，进阶要求设计一种时间复杂度为O(n)的解决方案。先说一下暴力算法，一谈到数组首先想到的就是遍历数组，将所有情况都列出来然后累加。很多时候，暴力算法主要的难点是怎么将所有情况列出来。好的，我们再来审一下题，题目要求我们计算所有子
woshiniyeyedeye·2024-01-16 21:43

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

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。58.最后一个单词的长度给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例1：输入：s=“HelloWorld”输出：5解释：最后一个单词是“World”，长度为5。示例2：输入：s="flymetothemoon"输出：4解释：最后
icecream_cheese·2024-01-16 21:33

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

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。66.加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123。示例2：输入：digits=[4,3,2,1]输出：[4,3,2
icecream_cheese·2024-01-16 21:33

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

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。35.搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:num
icecream_cheese·2024-01-16 21:03

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

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。28.找出字符串中第一个匹配项的下标给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。示例1：输入：haystack=“sadbutsad”,needle=“sad”输出：0解释：“sad”在下
icecream_cheese·2024-01-16 21:02

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

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。26.删除有序数组中的重复项给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。示例1：输入：nums=[1,1,2]输出：2,nums=[1,2,_]解释：函数应该返回新的长度2，并且原数组nums的前两个元素被修
icecream_cheese·2024-01-16 21:02

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

开始cpp刷题之旅。向耗时0s前进。67.二进制求和给你两个二进制字符串a和b，以二进制字符串的形式返回它们的和。示例1：输入:a=“11”,b=“1”输出：“100”示例2：输入：a=“1010”,b=“1011”输出：“10101”思路：因为加法都是要从后往前算的，所以可以新建一个字符串，然后使用reverse将该字符串进行反转即可。（耗时0s）看代码，我写注释classSolution{pu
icecream_cheese·2024-01-16 21:56
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他