洛谷算法学习

洛谷P1601 题解

传送门这道题其实就是模板题，套高精度模板就好了代码：#includeusingnamespacestd;intmain(){chara1[1000],b1[1000];//因为输的数大，所以用charinta[1000],b[1000],c[1000]={0};//输入后转换cin>>a1>>b1;ints1=strlen(a1);ints2=strlen(b1);ints3;//转换开始for(
白狼王4·2023-10-15 13:11

【暑期每日一题】洛谷 P1601 A+B Problem（高精）

题目链接：P1601A+BProblem（高精）-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述高精度加法，相当于a+bproblem，不用考虑负数。输入格式分两行输入。
AC_Dragon·2023-10-15 13:41

洛谷 P1601

A+B(高精)//之前就听学习竞赛的同学说高精度算法很恶心,今天一试,果然如此#includeusingnamespacestd;inta[10000],b[10000],res[10000];intmain(){strings1,s2;cin>>s1>>s2;//将输入的两个大数以字符串的形式存储intl1=s1.size(),l2=s2.size();for(inti=0;i=10){res[
邓某人的父亲·2023-10-15 13:41

洛谷P1601

题目见：P1601A+BProblem（高精）-洛谷|计算机科学教育新生态(luogu.com.cn)1.问题分析加法计算问题应该和在界面输出“Hello,world!”
qshbbh·2023-10-15 13:11

洛谷P1601 C++ 题解

文章目录A+BProblem（高精）题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2分析AC代码A+BProblem（高精）题目描述高精度加法，相当于a+bproblem，不用考虑负数。输入格式分两行输入。a,b≤10500a,b\leq10^{500}a,b≤10500。输出格式输出只有一行，代表a+ba+ba+b的值。样例#1样例输入#111样例输出#1
TYH_Blue·2023-10-15 13:11

Leetcode Meet Me算法学习：3.无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pwke"是
Q海龙·2023-10-15 09:46

P1631 序列合并，思维，优先队列

P1631序列合并-洛谷|计算机科学教育新生态(luogu.com.cn)有两个长度为N的单调不降序列A,B，在A,B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。
Landing_on_Mars·2023-10-15 06:36

洛谷 P1141 01迷宫 Java

importjava.io.*;importjava.util.*;publicclassMain{staticint[]orient={0,1,0,-1,0};staticboolean[][]vis;publicstaticvoidmain(String[]args){myScannersc=newmyScanner(System.in);intn=sc.nextInt();intm=sc.n
Gengar021127·2023-10-15 06:08

洛谷 B3621 枚举元组 Java

importjava.util.*;importjava.io.*;publicclassMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));staticBufferedWriterout=newBufferedWriter(newOutputStreamWriter(System.out))
Gengar021127·2023-10-15 06:08

洛谷 P1551 亲戚 Java

importjava.util.*;importjava.io.*;publicclassMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));staticBufferedWriterout=newBufferedWriter(newOutputStreamWriter(System.out))
Gengar021127·2023-10-15 06:37

洛谷 B3643 图的存储 Java

importjava.util.*;importjava.io.*;publicclassMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));staticBufferedWriterout=newBufferedWriter(newOutputStreamWriter(System.out))
Gengar021127·2023-10-15 06:05

【每日力扣1】删除排序数组中的重复项

CSDN博主之旅的第一篇~今日开始在LeetCode学习算法，计划每天学习一题，并且有时间则在CSDN中分享当日所学算法，一者可以通过“知识输出”的方式大幅加深对所学知识的印象，二来也可以在这里记录小白算法学习之旅的点点滴滴
一饭名厨姚鲲鲲·2023-10-15 05:47

洛谷P1443 马的遍历

https://www.luogu.com.cn/problem/P1443C语言：队列要自己写：对齐：printf("%-5d",-1);//左对齐printf("%5d",-1);//右对齐代码：#include#includetypedefstruct{intx,y;}Node;typedefNodeQelemtype;typedefstruct{Qelemtype*base;intfron
scutbenson·2023-10-15 05:04

洛谷 P1443 马的遍历

到达某个点最少走几步，涉及广度优先搜索（BFS），要用到队列。做题思路：由输出的矩阵看出这个马只能按照象棋中的走法跳，由此可以定义一个移动的数组：intdir[8][2]={{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2},{1,-2},{2,-1}};//可以跳八个方向不能到达则输出-1，那么可以用数组标记boolvis[410][410];不用数组标记也可以直
llll215·2023-10-15 05:34

洛谷——p1443 马遍历

做这个题的时候，写了挺久，因为比较熟悉深搜，所以一下就想用深搜解题，但是题目不适合用这个深搜，因为不仅会重复搜索多次，还会因为数据较大而时间超限。题目是这样的：【题目描述】有一个n×m的棋盘，在某个点(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。【输入】输入只有一行四个整数，分别为n,m,x,y。【输出】一个n×m的矩阵，代表马到达某个点最少要走几步（不能到达则输出−1）。
明里灰·2023-10-15 05:27

洛谷 P 1443马的遍历

洛谷P1443马的遍历题目链接#includeusingnamespacestd;intxx[]={2,2,1,1,-1,-1,-2,-2};intyy[]={1,-1,2,-2,2,-2,1,-1};
冰冰web·2023-10-15 05:57

洛谷 /P1443 马的遍历

题目描述有一个n\timesmn×m的棋盘，在某个点(x,y)(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为n,m,x,yn,m,x,y。输出格式一个n\timesmn×m的矩阵，代表马到达某个点最少要走几步（左对齐，宽55格，不能到达则输出-1−1）。输入输出样例输入#1复制3311输出#1复制0323-11214说明/提示数据规模与约
STATICHIT静砸·2023-10-15 05:57

洛谷P1443 马的遍历(bfs)

题目链接很适合做bfs模板题的一道题,用stl中的队列和pair解决.要是不看题解我就写成深搜了#includeusingnamespacestd;constintN=505;queue>q;//队列,存待跳结果intans[N][N];//存步数constintdx[8]={-1,-2,-2,-1,1,2,2,1};constintdy[8]={2,1,-1,-2,2,1,-1,-2};//8个
AnzioNiko·2023-10-15 05:22

Python与Matlab算法学习一文通（快速排序算法）（更新中）

想利用一些空余时间学一学python与matlab，与同学建立不知道能坚持多久的学习联盟，每周一部分题目，利用一周时间完成原理文档与程序编写。由于主要研究方向为其他方向，因此只会利用很少的空闲时间来学习，进度可能会较慢。有想一起学习的小伙伴评论区留言呀~文章目录前言一、儒雅随和锅包肉：2021.10.18～10.24（入门算法主题）题目：快速排序算法(Python与Matlab实现)1.1快速排序
儒雅随和锅包肉·2023-10-15 00:25

CSP 2021考前每日2题（09-25） 洛谷 P5683 道路拆除 + P1052 过河·

文章目录P5683[CSP-J2019江西]道路拆除P1052[NOIP2005提高组]过河P5683[CSP-J2019江西]道路拆除#include#include#include#include#includeusingnamespacestd;constintMAXN=3005,MAXM=6005;intn,m;ints1,t1,s2,t2;intcnte,h[MAXN],to[MAXM]
yaohua小猴子·2023-10-14 22:01

洛谷普及+-题，附链接

P3752语言普查P3791普通数学题P5682[CSPJX2019]次大值【民间数据】P5681[CSPJX2019]面积【民间数据】P3954成绩P5683[CSPJX2019]道路拆除P5684[CSPJX2019]非回文串【民间数据】P3369【模板】普通平衡树P5661公交换乘P1179数字统计P1046陶陶摘苹果UVA12558埃及分数EgyptianFractions(HARDver
何洋之·2023-10-14 22:29

洛谷 P5682 [CSP-J2019 江西] 次大值

[CSP-J2019江西]次大值题目描述Alice有nnn个正整数，数字从1∼n1\simn1∼n编号，分别为a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an。Bob刚学习取模运算，于是便拿这nnn个数进行练习，他写下了所有ai mod aj(1≤i,j≤n∧i≠j)a_i\bmoda_j(1\lei,j\len\wedgei\neqj)aimodaj(1≤i,j≤n∧i
cq_zry·2023-10-14 22:57

洛谷P5681 [CSP-J2019 江西] 面积题解

1.题目链接P5681[CSP-J2019江西]面积2.题意描述输入a,b,c三个数，求得a∗a及b∗ca*a及b*ca∗a及b∗c的值，如果a∗a>b∗ca*a>b*ca∗a>b∗c则输出Alice，否则输出Bob3.样例解读样例1中，输入5,4,6，因为5∗5>4∗65*5>4*65∗5>4∗6，所以输出Alice样例2中，输入7,5,10，因为7∗7usingnamespacestd;lon
一只大婉呀·2023-10-14 22:22

大志非才不就，大才非学不成—我的博文资源汇总

0.1数据结构与算法学习总结系列（1）你必须知道的指针基础系列：{预备篇gcc开发环境搭建}{指针的声明和使用、数组与指针的关系}{指针的移动、指针的危险}{sizeof计算长度、strcpy的安全性问题
weixin_34320724·2023-10-14 21:36

C/C++百题打卡[8/100]——七段码[不用dfs的题解、蓝桥杯2020省赛]

✅文章目录一、题目总述二、题目解析三、完整代码四、做题小结与感慨五、参考附录Sets☁️上一题链接:C/C++百题打卡[7/100]——【模板】并查集[洛谷].百题打卡总目录：…一、题目总述●题目难度：
一支王同学·2023-10-14 18:47

【换根DP】STA-Station—洛谷P3478 [POI2008]

STA-Station—洛谷P3478[POI2008]思路如果u,vu,vu,v两个点直接相连，我们可以直接通过其中一个点的“以这个结点为根时，所有结点的深度之和”来推出另一个点的“以这个结点为根时，
AC_M·2023-10-14 17:15

图论学习笔记

一、图的遍历P2921[USACO08DEC]TrickorTreatontheFarmG-洛谷|计算机科学教育新生态(luogu.com.cn)记忆化搜索+有向图因为一个隔间通向的隔间都是唯一的，不难发现一但来到环上的任何一个房间
脑袋空空的Coduck君·2023-10-14 15:23

leedcode 算法学习记录 数组 滑动窗口

publicclassHuaDongChuangKou{//209长度最小子串简单//给定一个含有n个正整数的数组和一个正整数target。//找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。//思路点拨:计算长度最小子串时并不需要保持窗口在最小子串因为只需要记录最小子串长
reresrse·2023-10-14 11:36

算法学习---长度最小的子数组

1.暴力双循环（双指针）classSolution{publicintminSubArrayLen(inttarget,int[]nums){intj=0;intsum;intbegin=0;intend=nums.length;intflag=0;for(inti=0;i=target){begin=i;end=j;flag=1;}}if(flag==0){return0;}returnend-
栀夏的学习日记·2023-10-14 11:36

算法学习|Day2数组 滑动窗口 螺旋矩阵

算法学习|Day2数组滑动窗口螺旋矩阵今日任务:数组理论基础，977有序数组的平方.209长度最小的子数组，59.螺旋矩阵ⅡLeetCode977有序数组的平方977-有序数组的平方解法一:直接全平方,
想象中1·2023-10-14 11:04

算法学习-滑动窗口

文章目录基础知识算法模板（1）窗口长度可变求最大值（2）窗口长度可变求最小值（3）窗口长度固定求满足条件的解（4）应用滑动窗口，但不求最值相关题目（1）窗口长度可变求最大值3.无重复字符的最长子串1695.删除子数组的最大得分1208.尽可能使字符串相等1004.最大连续1的个数III2401.最长优雅子数组904.水果成篮（2）窗口长度可变求最小值209.长度最小的子数组1234.替换子串得到平
蒋大钊！·2023-10-14 11:33

算法学习--数组（自用）

跟着大佬：代码随想录学习算法，侵删时间复杂度与空间复杂度是用来分析一个算法的效率的。时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间。一、二分查找算法：二分查找(BinarySearch)算法,也叫折半查找算法。二分查找的思想非常简单,有点类似分治的思想。二分查找针对的是一个有序的数据集合,每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找
liuminAIlearning·2023-10-14 11:29

算法学习笔记——常用技巧：滑动窗口与前缀和思想结合（求子数组数量问题）

关于数组的连续区间的问题，应条件反射想到滑动窗口和前缀和技巧滑动窗口利用左右指针，在一次遍历中求解题目典型的问题是：限定一个子数组所需满足的性质，然后求：符合条件的子数组有多少个/符合条件的最长子数组是什么、长度为多少等每次先扩展窗口，直到不符合要求时，收缩窗口这样，每一对“扩展和收缩”之后，始终保证窗口是满足要求的、最长的子数组，此时我们维护所需的答案，最终就能得到最优解应用场景使用滑动窗口（双
Insomnia_X·2023-10-14 11:24

【算法学习】-【滑动窗口】-【长度最小的子数组】

LeetCode原题链接：209.长度最小的子数组下面是题目描述：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该
想学好编程的ad·2023-10-14 11:52

洛谷P3842 [TJOI2007] 线段

一、题目题目描述在一个n×nn\timesnn×n的平面上，在每一行中有一条线段，第iii行的线段的左端点是(i,Li)(i,L_{i})(i,Li)，右端点是(i,Ri)(i,R_{i})(i,Ri)。你从(1,1)(1,1)(1,1)点出发，要求沿途走过所有的线段，最终到达(n,n)(n,n)(n,n)点，且所走的路程长度要尽量短。更具体一些说，你在任何时候只能选择向下走一步（行数增加111）
Lsxp1991·2023-10-14 09:00

每日一题第四题

每日一题第四题题目地址这道题似乎在哪里见过呀，这不是我洛谷好久不见的老朋友吗，这么简单的模拟看我不手到擒来，额。。。。。
一颗很菜的向日葵·2023-10-14 02:26

洛谷【入门6】函数与结构体-P5735 【深基7.例1】距离函数

##题目描述给出平面坐标上不在一条直线上三个点坐标(x1,y1),(x2,y2),(x3,y3)，坐标值是实数，且绝对值不超过100.00，求围成的三角形周长。保留两位小数。对于平面上的两个点(x1,y1),(x2,y2)，则这两个点之间的距离dis=(x2−x1)2+(y2−y1)2##输入格式输入三行，第i行表示坐标(xi,yi)，以一个空格隔开。##输出格式输出一个两位小数，表示由这三个坐标
Doomer_0·2023-10-13 23:40

CF909C Python Indentation (dp)

CF909CPythonIndentation洛谷链接思路借鉴自：链接题目描述InPython,codeblocksdon’thaveexplicitbegin/endorcurlybracestomarkbeginningandendoftheblock.Instead
October's very own·2023-10-13 13:27

马的遍历（BFS)-洛谷

洛谷-马的遍历来源：https://www.luogu.com.cn/problem/P1443题目描述有一个n*m的棋盘(1intn,m,nx,ny;intres[405][405];//res表示最终输出结果
别骂了别骂了真不会·2023-10-13 10:47

【洛谷 P5717】【深基3.习8】三角形分类 题解（数学+分支）

【深基3.习8】三角形分类题目描述给出三条线段a,b,ca,b,ca,b,c的长度，均是不大于100001000010000的正整数。打算把这三条线段拼成一个三角形，它可以是什么三角形呢？如果三条线段不能组成一个三角形，输出Nottriangle；如果是直角三角形，输出Righttriangle；如果是锐角三角形，输出Acutetriangle；如果是钝角三角形，输出Obtusetriangle；
HEX9CF·2023-10-13 09:19

算法学习随记 - 单调栈

记录单调栈学习笔记，以下几道力扣题为例子。第84、42、739、496、316、901、402、581题。单调栈中的元素具有单调性单调栈分为：（1）单调递增栈（2）单调递减栈大体框架//创建栈结构，我一般使用的LinkedList作为栈来使用//常用的方法：push()入栈，pop()出栈，peek()获取栈顶元素的值stack=newstack()；for(遍历数组){//O（n）时间复杂度//
嘉友·2023-10-13 02:20

算法学习-单调栈，接雨水经典题目

文章目录基础知识算法模板相关题目38.每日温度1475.商品折扣后的最终价格496.下一个更大元素I503.下一个更大的元素II42.接雨水84.柱状图中最大的矩形85.最大矩形456.132模式907.子数组的最小值之和901.股票价格跨度单调栈可以理解为用栈来存储一个单调的序列，通过特殊的入栈和弹栈时机，来保证栈内元素的单调性。本文参考：[数据结构]——单调栈Carl的单调栈题解单调栈、单调队
蒋大钊！·2023-10-13 02:47

算法学习（4）：LeetCode刷题之单调栈

前言栈是一种很常用的数据结构，最大的特点就是只能在一端进行操作。Java中的集合提供了一个接口Deque来表示栈结构，如下语句：Dequestack=newArrayDequestack=newArrayDequemap=newHashMapstack=newArrayDequemap=newHashMapstack=newArrayDequemap=newHashMapstack=newArra
name_s_Jimmy·2023-10-13 02:16

修改一下测试用例的生成方式 算法学习笔记3

之前指定的方式是硬编码生成的为了方便使用我们可以在弄一个新的.h文件#ifndefSORT_HELPER_H#defineSORT_HELPER_H//解决ide.h文件的多重引用的问题#include#include#include#includeusingnamespacestd;namespaceSortTestHelper{//生成n个元素的随机数组，每个元素的随机范围为【rangeL，r
：）�东东要拼命·2023-10-13 02:09

算法学习笔记2023.1

为什么要学算法因为算法无处不在算法可以性能优化c++面试问题#includeusingnamespacestd;voidselectSort(intarr[],intn){for(inti=0;i
：）�东东要拼命·2023-10-13 02:08

算法学习笔记16：递归树

递归树：如何借助树来求解递归算法的时间复杂度今天，我们来讲这种数据结构的一种特殊应用，递归树。我们都知道，递归代码的时间复杂度分析起来很麻烦。我们在《排序》那里讲过，如何利用递推公式，求解归并排序、快速排序的时间复杂度，但是，有些情况，比如快排的平均时间复杂度的分析，用递推公式的话，会涉及非常复杂的数学推导。除了用递推公式这种比较复杂的分析方法，有没有更简单的方法呢？今天，我们就来学习另外一种方法
_无感·2023-10-12 21:24

P1091 [NOIP2004 提高组] 合唱队形

题目P1091[NOIP2004提高组]合唱队形-洛谷|计算机科学教育新生态(luogu.com.cn)题解：1.最少需要几位同学出列---->最多能留下多少同学---->遍历所以同学，以每个同学为中心
hz2.0·2023-10-12 20:29

P1886 滑动窗口 /【模板】单调队列

题目：P1091[NOIP2004提高组]合唱队形-洛谷|计算机科学教育新生态(luogu.com.cn)n位同学站成一排，音乐老师要请其中的�−�n−k位同学出列，使得剩下的�k位同学排成合唱队形。
hz2.0·2023-10-12 20:24

NOIP2022游寄

考试情况（InfOJ）（洛谷）（信友队）先是看了一遍题，觉得T1看起来能打，T4很像之前做过的一道题（但当时就T了没看懂题解，就没改），T2,T3打不动。
月半流苏·2023-10-12 15:37

跳表C语言

【C语言】算法学习·跳表_c语言跳表-CSDN博客leetcode原题，代码如下#defineMAX(a,b)((a)>(b)?
qq_41790844·2023-10-12 12:09
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他