计蒜客刷题之旅第2页

Leetcode刷题之旅--数组--转置笔记（python）

Leetcode刷题之旅–数组–转置笔记（python）1.python库函数(zip)return[list(lows)forlowsinlist(zip(*A))]*A应该表示指针传递的意思吧，对于

weiphm·2023-12-17 14:12

边边每日签 ‖ 刷题

一年级小学生的刷题之旅边边的日签笔记——刷题！昨天下午一放学布噜噜就去邻居家玩了，在以前她肯定会玩到大人去叫才肯回家。

边边边小美·2023-12-02 04:58

LeetCode刷题之旅——面试题40. 最小的k个数

面试题40.最小的k个数难度：简单题目：输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例1：输入：arr=[3,2,1],k=2输出：[1,2]或者[2,1]示例2：输入：arr=[0,1,2,1],k=1输出：[0]方法一：排序思路和算法对原数组从小到大排序后取出前kk个数即可。复杂度分析时间复杂度：O(n\lo

boyames·2023-11-22 13:47

leetcode刷题之旅-13. 罗马数字转整数

罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表示为

qq_43525260·2023-11-22 00:44

计蒜客T1653 子集求和（C语言实现）

【题目描述】给出一个元素个数不超过30的集合，元素为[1,100000000]范围内的整数，求该集合所有子集的元素之和。【输入格式】若干个数，表示集合中的元素。【输出格式】一个整数，表示所有子集元素之和。样例输入：14样例输出：10思路：很显然一一列举所有的子集，再求和，有些麻烦，所以就先在纸上写一下，比如集合{1,2}的所有子集之和是1+2+1+2，集合{1,2,3}的所有子集之和是1+2+3+

dream_aleaf·2023-11-20 07:41

计蒜客T1443 看灯笼（C语言实现）

【题目描述】花椰妹喜欢看灯笼。有一条铁路，长度为L-1，最左端为1号点，最右端为L号点。每两个相邻点距离为1。现在有的单位点上挂着灯笼，这些点的编号p满足是某个整数v的倍数。但是这条铁路上还有一辆火车，它的车尾在点x右侧，车头在点y左侧（假设铁路从左向右延伸），它会覆盖点x和y以及它们之间的部分，使得花椰妹看不到这个区间内的灯笼。花椰妹会去t条不同的铁路上看灯笼。对于每一条铁路你都可以知道L,v,

dream_aleaf·2023-11-20 07:11

计蒜客T1666 顺丰快递（C语言实现）

【题目描述】顺丰快递的原理就是利用每个时刻的风向来运送货物，这样可以做到节能减排。现在已知起点和终点的坐标，以及接下来n个时刻的风向（东南西北），每次可以选择顺风偏移1各单位或者停在原地。求到达终点的最少时间。【输入格式】第一行两个正整数x1,y1，表示小明所在位置。第二行两个正整数x2,y2，表示小明想去的位置。第三行一个整数n，表示n个时刻。第四行第第n+3行，每行一个字符，表示风向，即东南西

dream_aleaf·2023-11-20 07:10

计蒜客回文串

问题描述一个字符串如果从左往右读和从右往左读都一样，那么这个字符串是一个回文串。例如：”abcba”，”abccba”。蒜头君想通过添加字符把一个非回文字符串变成回文串。例如：”trit”，可以添加一个’i’变成回文串”tirit”。请你用程序计算出，对于一个给定的字符串，最少需要添加几个字符，才能变成回文串。输入格式输入一个长度为n(1≤n≤3000)的字符串。（字符串只包含字母）输出格式输出最

星辰浩宇·2023-11-20 07:39

计蒜客T3364 蒜头君的回文串（C++语言实现）

【题目描述】回文串，是指顺着读和倒着读顺序一样的字符串，比如说abccba就是一个回文串。而abc不是回文串，因为abc倒着读是cba。在这里，我们只考虑字母和数字，比如说abccba，为一个回文串（因为我们忽略了和空格），同时，我们忽略大小写，比如说Aba，我们也认为它是一个回文串。现在蒜头君有一个字符串，需要聪明的你帮忙判断这个字符串是不是回文串。【输入格式】输入一个字符串s，长度为n。【输出

dream_aleaf·2023-11-20 07:07

计蒜客T1723 约瑟夫问题（C语言实现）

【题目描述】传说约瑟夫当年活下来就是靠快速计算这个问题。n个人围成一圈，编号依次为1,2,3…n。从第一个人开始报数，数到m的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。【输入格式】两个整数n,m，均在[1,100]。【输出格式】n个用空格分隔的整数，表示出圈人的编号。样例输入：64样例输出：421365耐心一些认真一些，其实并不难~【C语言代码实现】#includeintma

dream_aleaf·2023-11-19 19:53

计蒜客T1654 数列分段（C语言实现）

【题目描述】对于给定的一个长度为n的正整数数列ai，现要将其分成连续的若干段，并且每段和不超过m（可以等于m），问最少能将其分成多少段使得满足要求。【输入格式】第一行包含两个正整数n，m，表示了数列的长度与每段和的最大值。第二行包含n个空格隔开的非负整数ai。【输出格式】一个正整数，输出最少划分的段数。样例输入：5642451样例输出：3【C语言代码实现】#includeintmain(){int

dream_aleaf·2023-11-19 19:18

计蒜客详解合集（2）期

目录T1126——单词倒排T1617——地瓜烧T1612——蒜头君的数字游戏T1488——旋转单词T1461——校验信用卡号码T1437——最大值和次大值T1126——单词倒排超级水的一道题，和T1122类似但更简单，分割后逆序输出即可~编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。输入格式：输入为一个字符串(字符串长度至多为10

郝YH是人间理想·2023-11-11 13:49

飞援·2023-11-08 06:04

学算法常用刷题网站

北大报送生，NOI金牌得主—yxc创办CodeForces:简称CF，俄罗斯的网站hduoj:杭州电子科技大学的在线评测系统vjudge：用户可以自己举办比赛POJ:北京大学的在线评测系统洛谷：很火的刷题网站计蒜客

chp的博客·2023-11-08 06:00

[刷题之旅no28]P2910 [USACO08OPEN]Clear And Present Danger S

1.给出结点数量，给出遍历结点数量2.给出遍历结点顺序3.给出结点之间的距离4.求解一个路径，保证路径上面有2给出的结点顺序OK现在我们来求解这个问题其实就是1.读取结点数量2.用一个数组储存遍历顺序3.用一个二维数组储存当前两个结点之间的顺序每个结点互相连通最多100个结点（有点友好啊）所以。我们只需要求解两点之间的最短路径即可。用什么方法呢？刚刚学了SPFA算法，感觉可以直接把这道题解决掉了。

cykap·2023-11-07 00:23

从0到1——BUUCTF-Web刷题之旅

[HCTF2018]WarmUp查看网页源码发现存在source.php于是查看source.phphttp://0df7b2a6-36eb-4766-8481-62b98f795732.node3.buuoj.cn/source.php查看source.php应该为index.php的代码同时发现存在hint.php文件查看发现存在提示信息//source.php//代码包含两部分定义emmm类

4399彪哥·2023-11-05 12:45

buuctf刷题之旅之web(一)

2021-01-15第一题:[HCTF2018]WarmUp这里懒得上传图片了，所以就直接笔记了源代码里面有1.source.php，所以打开以后还会发先2.hint.php1打开后会发现是代码审计"source.php","hint"=>"hint.php"];if(!isset($page)||!is_string($page)){echo"youcan'tseeit";returnfalse

Yn8rt·2023-11-05 11:43

计蒜客：机器人走方格

本蒟蒻第一次发题解，不喜勿喷！！！题目：这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：机器人一开始在棋盘的起始点并有起始点所标有的能量。机器人只能向右或者向下走，并且每走一步消耗一单位能量。机器人不能在原地停留。当机器人选择了一条可行路径后，当他走到这条路径的终点时，他将只有终点所标记的能量。如上图，机器人一开始在(1,1)点，并

_Zhou_Bo_·2023-10-29 12:47

【洛谷题解/计蒜客题解/NOIP2001提高组】P1025/T2155 数的划分

题目概况计蒜客链接：https://nanti.jisuanke.com/t/T2155洛谷链接：https://www.luogu.com.cn/problem/P1025题目难度：普及/提高-（计蒜客评级普及

oier_Asad.Chen·2023-10-28 21:47

学渣的刷题之旅 leetcode刷题 88. 合并两个有序数组

给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]我的c++代码classSol

阿澈ch·2023-10-25 13:54

计蒜客第二十题最大子阵列

在一个数组中找出和最大的连续几个数。（至少包含一个数）例如：数组A[]=[−2,1,−3,4,−1,2,1,−5,4]，则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数，表示最大的和。样例输入311-2样例输出2这个整个没思路，看了下大神的解法n=int(input())A=[int(i)forii

Sourcils·2023-10-24 20:06

LeetCode 217.存在重复元素

从2022.2.28开始，本人开始LeetCode的刷题之旅首先用的刷题指南是数据结构的14天的简易刷题计划博客仅供本人记录刷题之旅。

Xin_Hack·2023-10-20 06:20

计蒜客第十九题跳跃游戏二

给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A=[2,3,1,1,4]，到达最后一个下标的最少跳跃次数为2。（先跳跃1步，从下标0到1，然后跳跃3步，到达最后一个下标。一共两次）输入格式第一行输入一个正整数n(1≤n≤100)，接下来的一行，输入n个整数，表示数组A。输出格式最

Sourcils·2023-10-20 05:44

洛谷题解——P1114：“非常男女”计划

计蒜客，https://nanti.jisuanke.com/t/T1853。我的OJ，http://47.110.135.197/problem.php?id=5252。

努力的老周·2023-10-08 19:24

蓝桥杯备战字符串和日期笔记

//备战2019蓝桥杯A组省赛//本套习题大多来自计蒜客知识点：图形输出：找规律题目1.升级版三角形输出输入：FAABAABCBAABCDCBAABCDEDCBAABCDEFEDCBA输入：3112112321

Sensente·2023-10-08 11:12

蓝桥杯算法练习笔记(1)__字符串和日期

本文章基于《计蒜客2019年蓝桥杯算法训练营》整理记录，仅用于个人学习交流使用。

耿鬼不会笑·2023-10-08 11:41

Leetcode刷题之旅(每日一题)--10. 正则表达式匹配

题目描述：思路：理解错了题意中的*的作用，题目中*的作用是表示零个或多个前一个字符，而自己理解成了任意数量的任意字符。理解错误的代码：(之所以用m+1和n+1是为了方便第一行第一列的初始化)classSolution{publicbooleanisMatch(Strings,Stringp){intm=s.length();intn=p.length();boolean[][]result=new

祥哲·2023-10-06 23:57

OJ题库汇总

信息学题库-计蒜客计蒜客OI题库致力于为参加noi、noip、信息学竞赛的选手提供优秀的OnlineJudge系统。它拥有海量题目、快速准确的在线测评，是学习信息学的理想OJ。

weiabc·2023-10-04 22:04

【计蒜客-算法】蓝桥杯介绍

一、蓝桥杯介绍蓝桥杯是工信部组织的一项面向在校大学生的程序设计竟赛，分为软件组和电子组。其中，软件组分为C/C++组和Java组，电子组分为嵌入式组和单片机组。二、蓝桥杯赛制竞赛分为两个阶段：初赛（省赛）和决赛。初赛时长4个小时，一共两个方向共计6个组别同时比赛。决赛时长也为4小时，分为上午和下午两个场次。竞赛形式为个人赛，每个人一台电脑，全程使用电脑进行答题，不能访问互联网，也不能使用USB等电

rexhao_wmh·2023-10-02 10:26

buuctf刷题之旅之web(二)

2021-5-23[BUUCTF2018]OnlineTool题目：=4.0.3,PHP5,PHP7,PHP8)escapeshellarg—把字符串转码为可以在shell命令里使用的参数；escapeshellarg()将给字符串增加一个单引号并且能引用或者转码任何已经存在的单引号，这样以确保能够直接将一个字符串传入shell函数，并且还是确保安全的。对于用户输入的部分参数就应该使用这个函数。s

Yn8rt·2023-10-01 06:23

buuctf刷题之旅(三) 知识点+坑

[NCTF2019]TrueXMLcookbookWP最后一位不一定是11，需要自己内网探测打2021的geek大挑战了[MRCTF2020]套娃WP[极客大挑战2019]RCEMEWP[CISCN2019华北赛区Day1Web2]ikunJWT、pickle反序列化WP[WUSTCTF2020]颜值成绩查询importrequestsurl='http://b91f52c4-276b-4113-

Yn8rt·2023-09-27 07:50

【Week9作业-B】东东学打牌计蒜客 - 41408

算法模拟题目描述给出每个人以及他的牌，根据牌型规定判定所有人的大小解题思路此题目的核心在于通过手牌计算牌型，可使用排序+统计每种牌的张数实现，最后使用多值排序即可。注意，等级最高的牌型龙顺并非顺子。代码#include#include#include#includeusingnamespacestd;constintmaxn=100010;structAt{inta[4];stringname;}

musanri·2023-09-26 01:10

[Spring boot] Spring boot 实现Excel批量导入数据并将文件保存到本地

天海奈奈·2023-09-10 23:52

计蒜客T1170——人民币支付

超级水，不解释，代码的处理方式减低了繁琐程度，#includeusingnamespacestd;intmain(intargc,char**argv){intnum=0;cin>>num;intmoney[6]={100,50,20,10,5,1};for(inti=0;i<=5;i++){intcount=0;count=num/money[i];num-=money[i]*count;cou

郝YH是人间理想·2023-08-21 12:58

计蒜客T1266——出勤记录

水题，唯一考验操作水平的只有同级连续字符串最大值这一操作，解决方式如下：intlate=-1;//连续缺勤的次数intmax=0;//最长连续的L//缺勤检验for(intk=0;kmax)max=late;late=-1;}}L.push_back(max);全文代码：#include#include#includeusingnamespacestd;intmain(intargc,char**

郝YH是人间理想·2023-08-21 12:58

LeetCode的奇妙刷题之旅

LeetCode题目学习笔记题目来源https://leetcode-cn.com/problems/仅作学习记录用目录1.两数之和18.四数之和996.正方形数组的数目17.电话号码的字母组合5.最长回文子串64.最小路径和62.不同路径91.解码方法207.课程表225.用队列实现栈1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他

大树的困惑·2023-08-21 07:00

蓝桥模拟B组-找质数

程序设计：找质数-题库-计蒜客#includeusingnamespacestd;constintmaxn=1e6+5;intp[maxn];voidinit(){memset(p,0,sizeof(p

坠木·2023-08-16 00:24

计蒜客T1116——验证子串

C++实现验证子串的功能:今天复习了一下数据结构的串部分的内容，突然想起来子串匹配的实现，于是计蒜客随便找一道题写一下，核心的代码为裁剪子串和字符串比较两个内容，建议理解+背诵，考研大概率会考。

郝YH是人间理想·2023-08-04 23:43

矩形的周长并计蒜客

题目描述在一个二维坐标平面中，有n个矩形，每个矩形的边都是平行于x轴或y轴的。给定这n个矩形的位置，这n个矩形之间可以相互覆盖。求这n个矩形所组成的图形的周长是多少。输入格式第一行输入一个整数n，表示平面中矩形的数量。(1≤n≤50000)接下来n行，每行四个整数x1,y1,x2,y2表示每个矩形左下角的坐标和右上角的坐标。简要分析线段树+离散化+扫描法ac代码#include#include#i

奕申·2023-08-02 16:11

北京林业大学“计蒜客”杯程序设计竞赛网络赛马踏棋盘的问题

//使用bfs#include#include#include#include#includeusingnamespacestd;chara[100][100];intd[100][100];//存放从起点开始到达每个点所用步数,同时也可标记该点有没有走过intn,m;intdx[]={-1,-2,-2,-1,1,2,2,1};intdy[]={-2,-1,1,2,2,1,-1,-2};intsx

奋起的熊猫·2023-07-22 13:19

[C++刷题之旅]反转链表

心有所向，日复一日，必有精进专栏：C++刷题之旅作者：早凉目录题目一：反转链表【题目链接】【题目描述】【解题思路】【代码实现】进阶：链表中指定区间反转【题目链接】【题目描述】编辑【解题思路】【代码实现】

早凉·2023-06-17 18:33

【计蒜客模拟赛系列】-计蒜客2020年12月编程普及组题解

1.小球匹配题库链接：https://nanti.jisuanke.com/t/T3566解题思路：我是这样想的，统计A和B中各种小球的个数，然后相同种类（即x=y）的小球中，在A中该种类小球个数和B中该种类小球的个数两者间取较小值，就是该种类小球的最多配对对数，然后把各种种类的小球都这样操作一遍就能得到答案了。代码：#include#include#includeusingnamespacest

oier_Asad.Chen·2023-06-10 06:01

【洛谷题解】P2356 弹珠游戏

本人第一篇题解今天闲着没事，随机跳题，然后看到这题，觉得运气爆棚，计蒜客L2时空复杂度的课后原题，微改.首先，这题我们可以知道枚举处理就行，注意点：1.千万要分清每个数组的用途，不要写错！！

oier_Asad.Chen·2023-06-10 06:00

OJ刷题之旅

题目现在给你两种颜色的箩筐，需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。输入输入是一个个的三元组，分别是，外筐尺寸n（n为满足0#includeintmain(){intn;charc1,c2;while(scanf("%d%c%c",&n,&c1,&c2)==3){charbasket[n][n];memset(baske

kaixin_啊啊·2023-04-19 07:37

计蒜客难题题库 201 奖学金的分配

46次30.4%1000ms65536K某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2)五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3)成绩优秀奖，每人2000元，期末

chenrujun2010·2023-04-16 01:21

计蒜客方程的解数(dfs)

题目：蒜头军在求解一个n元的高次方程k1*x1p2+k2*x2p2+…其中，x1,x2…xn是未知数，k1,k2…kn是系数，p1,p2…pn是指数。方程中所有数都一定是整数。假设未知数1usingnamespacestd;intn,m;inta[5];//系数intb[5];//指数intres=0;intmypow[153][5];voidMyPow()//递归计算次方，暴力打表(没想到比po

不凡Zzz·2023-04-11 16:57

计蒜客-计数和数数

链接如下:计数和数数-题库-计蒜客“伯爵说”序列如下：1,11,21,1211,111221,…1,11,21,1211,111221,\ldots1,11,21,1211,111221,…。

坠木·2023-04-10 13:13

力扣2. 两数相加（C语言实现）

2021.08.15记录自己的力扣刷题之旅文章目录前言一、题目：两数相加二、C语言解决方案1.题目分析2.C语言代码实现三、代码实现截图展示总结前言一、题目：两数相加原题链接------->点击查看原题题干

丶彩衣吹笛人·2023-04-09 12:23

我的刷题之旅2

写几个函数：①输入10个职工的姓名和职工号；②按职工号由小到大顺序排列，姓名顺序也随之调整；③要求输入一个职工号，用折半查找找出该职工的姓名，从主函数输入要查找的职工号，输出该职工姓名。想了一天代码终于出来了：#include#includevoidputin(intnum[],charname[10][8]){inti;for(i=0;imid)sta=mid+1;elseen=mid-1;}i

穿花云烛展·2023-04-08 15:28

我的刷题之旅1

这题目一看，很多小伙伴可能觉这玩意肯定一遍过，然而，我当时也是这么想的，但现实是，磨了几天才写出来。这次我们选择先分析题：首先我们来思考，我们要输入两个整数但求的却是小数，要怎么处理呢？有两种方法：1.我们可以在a/b的时候在a面前乘以1.0来使a变成小数（因为在c语言中，‘/’号有这样的法则，整数除整数等于整数，且是属于去尾的那种，而只要除号两端任意一端有小数，都可以为小数。)所以我们可以写这样