CodeForces刷题记录

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

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
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他