CodeForces刷题记录第14页

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

Codeforces Round 920 (Div. 3) F题根号分治，后缀和，后缀和的后缀和

Problem-F-Codeforces我看的这位UP的视频讲解：CodeforcesRound920(Div.3)F题根号分治详解_哔哩哔哩_bilibili目录题意：思路：后缀和的后缀和:后缀和的后缀和的中间段如何求

DBWG·2024-01-16 18:55

cf919Div2C题题目总结

Problem-C-Codeforces这道题其实是一道数学题。

Colinnian·2024-01-16 16:58

Codeforces Round 919 (Div. 2)C同余的同余

Problem-C-Codeforces目录题目要求：一些样例解释：0.总思路：1.同余定理：2.所以看a-b:3.对于每个对应位置，都只和第一个作差比较就够了:（传递性）4.直接对m求gcd。

DBWG·2024-01-16 13:24

Codeforces Round 919 (Div. 2) D题偏移量，二分，子问题

Problem-D-Codeforces题意：用两种方式制作一个很大的数组，然后查询对应下标对应的数字。

DBWG·2024-01-16 13:46

Educational Codeforces Round 158 (Rated for Div. 2) A-D

文章目录A.LineTripB.ChipandRibbonC.Add,DivideandFloorD.YetAnotherMonsterFightA.LineTrip签到#includeusingnamespacestd;constintN=2e5+5;typedeflonglongll;typedefpairpll;typedefarrayp3;intmod=1e9+7;constintmaxv

Unlimitedz·2024-01-16 10:59

LeetCode刷题-第k大的数

前言说明算法学习，日常刷题记录。

小鲨鱼FF·2024-01-16 10:02

Codeforces Round 114 (Div. 1) C. Wizards and Numbers（思维题辗转相除+博弈巴什博弈）

题目t(tb时需要交换两个数考虑）①令b减去a的k次方（k>=1），要求减完之后b非负②令b=b%a当a和b之中至少有一个0时，无法再操作，不能再操作的人失败问两人都客观操作，谁必胜思路来源https://www.cnblogs.com/qscqesze/p/5193592.html题解补远古场翻到卿学姐博客，泪目如果只有第二种操作，那就是辗转相除1.对于子局面，如果子局面必败，那么当前局面必胜2

Code92007·2024-01-16 07:33

leetcode刷题记录3.无重复字符最长字串

谨记谨记细细读题！！！不包含重复字符的最长字串，看到重复字符首先想到hash表，但是此题不能仅用hash表来解决问题。分析如何查找最长字串如s=[abcabcbb]。需要一个hash表(hash[256]={0})来辨别重复字符，需要两个指针来遍历字符串，指针i，指针p，从字符'a'开始：p指向'a'，i向后遍历，遍历的过程中如果遇到相同的字符，也就是hash[i]>1;此时更新p指针到下一个位置

weixin_42977552·2024-01-15 21:35

Codeforces Round #805 (Div. 3)题解

目录A.RoundDownthePriceB.PolycarpWritesaStringfromMemoryC.TrainandQueriesD.NotaCheapStringA.RoundDownthePricetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAt

落拾一·2024-01-15 07:41

Codeforces Round #570 (Div. 3)

A.NearestInterestingNumbertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarpknowsthatifthesumofthedigitsofanumberisdivisibleby3,thenthenumberitselfisdi

MekakuCityActors·2024-01-15 07:05

Codeforces Round 779 (Div. 2) D2. 388535（思维题二进制性质/trie树上最大最小异或）

题目t(tusingnamespacestd;constintN=2e5+5;inta[N],l,r;sets,s2;voidsolve(){intmul=1;s.clear();cin>>l>>r;for(inti=l;i>a[i];s.insert(a[i]);}for(;l%2==0&&r%2==1;l>>=1,r>>=1,mul>1);swap(s,s2);}intans;if(l%2==

Code92007·2024-01-15 06:26

Codeforces Round 768 (Div. 1) D. Flipping Range（思维题等价类性质 dp）

题目思路来源官方题解洛谷题解题解可操作的最短区间长度肯定是gcd，记为g，然后考虑如何dp考虑g个等价类，每个等价类i,i+g,i+2*g,...每次翻转长度为g的区间，会同时影响到g个等价类总的翻转的奇偶性，性质一：只有每个等价类翻的次数奇偶性相同才合法性质二：此外，翻1-g和翻2-g+1可以起到翻(1,g+1)效果等价类内翻两个相邻的，可以类似地叠加成两个不相邻的，推广为(i,i+x*g)即等

Code92007·2024-01-15 06:52

Codeforces Round 919 div2 -- C -- Partitioning the Array -- 题解

目录C--PartitioningtheArray题目大意：思路解析：代码实现：C--PartitioningtheArray题目大意：给你一个长度为n的数组，你可以选择一个整数k，将数组均分为多个大小为k的子数组。如果你能找到一个整数m(m>=2)，并将数组所有元素模上m，并且如果能使得子数组对应位置值相等，则得一分，问你最后这个数组总得分多少。思路解析：对于某些x和y，让我们试着找出所有的m，

Studying~·2024-01-15 00:41

Codeforces Round 894 (Div. 3)

Dashboard-CodeforcesRound894(Div.3)-Codeforces又有闲工夫写题解喽w，虽然写完感觉讲的不是很清楚成功倒开的一集，但是写太慢了差两题AKA.GiftCarpet

Muelsyse_·2024-01-14 23:24

Codeforces Round 892 (Div. 2)A-D

啊啊啊啊啊啊，差一分钟交上D，个破区间合并想了一个多小时A.UnitedWeStand题意：给出一个数组a，把它分成两个数组b和c(b、c不能为空)使得c中的数不是b中的数的因子。不能则输出-1。题解：考虑把所有最小的数放进b，其他数放入c，这样就能绝对保证c中的数不是b中的数的因子。特别的当所有数的值相同时我们无法做到合法的分配。#define_CRT_SECURE_NO_WARNINGS#in

Muelsyse_·2024-01-14 23:53

CTFShow web入门题刷题记录

CTFShowweb入门题刷题记录（信息搜集）web1提示：开发注释未及时删除打开网页查看源代码发现flag：flag{2b2cf8e3-f880-41e1-a8ff-02601b3d998f}web2

打酱油的杯具·2024-01-14 23:12

CTFShow web入门刷题记录-爆破

CTFShowweb入门刷题记录-爆破web21先下载提供的密码包，查看hint得知考点为tomcat账号提示为amdin，点击提交并使用burpsuit抓包发现底下为一串经过base64编码的文字，翻译后得知为

打酱油的杯具·2024-01-14 23:12

ctfshow 命令执行刷题记录

目录web29.web30.web31.web32.web33.web34.web35.web36.web37.web38.web39.web40.web41.web42.web43.web44.web45.web46.web47.web48.web49.web50.web51.web52.web53.web54.web55.web56.web57.web58.web59.web60.web61.

ke1nys·2024-01-14 23:42

ctfshow 信息搜集刷题记录

目录web1.web2.web3.web4.web5.web6.web7.web8.web9.web10.web11.web12.web13.web14.web15.web16.web17.web18.web19.web20.web1.查看源码，发现flag.web2.先查看源码，然后发现flag。web3.查看源码没发现flag，于是尝试扫了下后台，没发现隐藏文件，就抓个包看看，结果发现了fla

ke1nys·2024-01-14 23:41

CTFSHOW 刷题记录

想分享两个舒服的题目，为什么说舒服呢？就是不用费尽心思去想绕过和其它的坏心思了。不买关子了，就是想分享分享sql注入时遇到的盲注用脚本跑会是一件很简单又舒服的事。这里我先申明，脚本不是我写的，是看师傅们的wp未经允许拿来的，如有冒犯，请私聊我删除即可。目录萌新记忆web8萌新记忆拿到题目没有任何思路的，前端源码也没有什么异样，通常这个时候的想法就是扫网站看看有没有其它的界面或者是源码泄露等等。然后

errorr0·2024-01-14 23:10

ctfshow 爆破刷题记录

目录web21.web22.web23.web24.web25.web26.web27.web28.web21.先抓包，看到一个新增的base64编码，解码得到刚刚输的账号密码。然后就可以下载题目给的字典进行爆破了。点进去后拿到flagweb22.这个学到了啥是主域名啥是二次域名。主域名和子域名简单易懂详细讲解_今儿个努力呀。的博客-CSDN博客_主域名和子域名的区别大概就是这篇文章写的样子随便查

ke1nys·2024-01-14 23:10

CTFshow web3 菜鸡刷题记录

打开题目发现整个界面只有一句话，F12查看源码之后无果，根据这个格式后想到可能会存在文件包含漏洞。因为常见的导致文件包含漏洞的函数有：“PHP：include(),include_once(),require()，require_once()等”，因为开发人员往往都希望代码相对灵活，所以会将（）被包含的文件设置为变量从而实现灵活的调动，但这也导致了从客户端可以调用一个恶意文件导致包含漏洞。既然已经

是Enterprise！·2024-01-14 23:40

[CTFshow 红包挑战] 刷题记录

文章目录红包挑战7红包挑战8红包挑战9红包挑战7考点：xdebug拓展源码访问/hack.php，然后再修改命令即可红包挑战8考点：create_function注入源码username;}}classcookie_helper{private$secret="*************";//敏感信息打码publicfunctiongetCookie($name){return$this->ve

_rev1ve·2024-01-14 23:39

ctfshow web入门刷题记录-信息收集

右键查看源代码JS前台拦截--无效访问view-sourcef12查看请求头和响应头可以查看robots.txt可以查看index.phps文件phps文件就是php的源代码文件，通常用于提供给用户（访问者）查看php代码，因为用户无法直接通过Web浏览器看到php文件的内容，所以需要用phps文件代替。www.zip/rar/tar.gz源码泄露readme.mdGit源码泄露，使用.git/查

·2024-01-14 23:38

【Web】CTFSHOW PHP特性刷题记录(全)

知其然知其所以然，尽量把每种特性都详细讲明白。目录web89web90web91web92web93web94web95web96web97web98web99web100web101web102web103web104web105web106web107web108web109web110web111web112web113web114web115web123web125web126web127

Z3r4y·2024-01-14 23:36

Codeforces Round #667 (Div. 3)

题目：A.YetAnotherTwoIntegersProblem题意：直接差值模拟。#include#include#include#include#include#include#include#include#include#include#include#include#include#defineinf0x3f3f3f3f#definellinf0x3f3f3f3f3f3f3f3fusi

hash[072]·2024-01-14 21:15

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

目录A-ArrayColoringB-MaximumRoundingC-AssemblyviaMinimumsD-StrongVerticesE-PowerofPointsA-ArrayColoring原题链接题目描述给你一个由n个整数组成的数组。确定是否有可能用两种颜色给数组中的所有元素着色，使得两种颜色元素的和具有相同的奇偶性，如果可以输出YES，否则输出NO。思路判断奇数的个数，如果是奇数个

小钱c7·2024-01-14 21:15

Codeforces Round 891 (Div. 3)

CodeforcesRound891(Div.3)A.ArrayColoring给你一个由n个整数组成的数组。

..........230·2024-01-14 21:15

Codeforces Round #770 (Div. 2) B. Fortune Telling

题目链接:点击跳转题意：有一个长度为n的数组a,对于数组中的每个数，有两种操作方法，1.x+a,2.x^a(^为异或符),Alice开始拥有的数为x，Bob拥有的数为x+3，每个人必须从数组a的开始到结束每个数选择一种方式进行操作，问谁的数能变成y(题目保证成立)。思路:每一个数都有两种操作可能max(n)=1e5，那么可能性有2的1e5次，但是仔细想想发现，不管是异或或是加上，对于最后一位数的二

i.ajls·2024-01-14 21:45

Codeforces Round 913 (Div. 3) A~F

A.Rook模拟#includeusingnamespacestd;intmain(){intt;strings;cin>>t;while(t--){cin>>s;for(inti=0;iusingnamespacestd;structnode{charc;intidx;};boolcmp(nodeA,nodeB){returnA.idxa,b;vectorv;cin>>t;while(t--){

飞羽（*´◐∀◐`*）·2024-01-14 21:44

Codeforces Round 913 (Div. 3)

CodeforcesRound913(Div.3)CodeforcesRound913(Div.3)A.Rook思路：记录当前位置的字母和数字，然后遍历a-h以及1-8组合输出未记录的位置即可。

maisui12138·2024-01-14 21:13

Codeforces Round 913 (Div. 3)记录

A题题意：一个棋盘，1-8分别表示8行，a-h分别表示8列，比如位置d5表示第5行第4列，给定马棋子原始在的位置，求它能到的位置的编号。idea：无脑两个循环输出就行#include#defineLLlonglong#defineINF0x3f3f3f3f3f3f3f3f#definersrt>c>>r;//cout>T;while(T--)solve();return0;}B题题意：按给定的顺序

ojzha_gcx·2024-01-14 21:13

Codeforces Round 913 (Div. 3)补题

Rook题目大意：我们给定一个棋盘(如下图)，棋盘上有一个车，问车可以到的位置，任意顺序输出即可。思路：输出车的行列中非它本身的点即可。#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){chars[3];scanf("%s",s);for(inti=1;iusingnamespacestd;intmain(){in

as_sun·2024-01-14 21:43

Codeforces Round 913 (Div. 3) (A-G)

后天就是ICPCICPCICPC杭州站了，今天把之前做的div3div3div3题补一下，打完这场杭州站这赛季除了EC FinalEC\,\,FinalECFinal就结束了，以后应该要多打cfcfcf比赛练习保持手感，争取下赛季冲一下金牌。感觉这个div3div3div3的难度还不错，正常状态应该能做到差一题AKAKAK，思维含量还没有太高，适合我这种fw选手。A.Rook题面题意：一个空的国

Dawn-_-cx·2024-01-14 21:13

Codeforces Round #834 (Div. 3)(D-G）

D.MakeItRound可知题意是让求一定操作数内要能得到的数末尾的0最多是几根据数的唯一分解定理，末尾为0的个数只取决于2和5的数量，因为最多18个0，也就是最多18对2和5，然后得到对应的操作次数即可AC代码：/*###########################################################FileName:2.cpp#Author:HideInThe

eyuhaobanga·2024-01-14 21:13

Codeforces Round #762 (Div. 3)

-CodeforcesRound#762(Div.3)2,B.SquaresandCubes-CodeforcesRound#762(Div.3)3,C.WrongAddition-CodeforcesRound

WRC11·2024-01-14 21:13

Codeforces Round #807 (Div. 2)

CodeforcesRound#807(Div.2)A.MarkthePhotographer2*n个人，问能否排成两行，使得两行对应位置的后面的人比前面的人高排序后，前n个人作第一排，后n个人作第二排

andyc_03·2024-01-14 21:42

推荐频道

CodeForces刷题记录