洛谷算法学习

洛谷C++简单题小练习day10—umi的函数

day10--umi的函数--2.13习题概述题目背景umi找到了一个神秘的函数f。题目描述这个函数接受两个字符串s1,s2。这些字符串只能由小写字母组成并且具有相同的长度。这个函数的输出是另一个长度与s1,s2相同的字符串g。g的第i个字符等于s1的第i个字符和s2的第i个字符的最小值g[i]=min(s1[i],s2[i])例如：f("ab","ba")="aa"f("nzwzl","zize
小杨想赢一次·2024-02-14 20:48

[题解] P2296 寻找道路 DFS/BFS 最短路

[题解]P2296寻找道路DFS/BFS最短路洛谷题目链接牛客题目链接题目要求路径上的所有点的出边所指向的点都直接或间接与终点连通,我们可以先做一遍dfs找出那些点与终点联通,再依次判断每一个点所有出边所连节点是否有和终点不联通的
ChengMD·2024-02-14 13:47

[算法学习] 贝祖定理

裴蜀定理://设a,b是不全为0的整数,则存在整数x,y使得ax+by=gcd(a,b)//扩展裴蜀定理://a,b为不小于0的整数,n为整数,是否存在不小于0的x和y使得ax+by=n有解?//1、若n>ab-a-b,有解//2、若n=0,有解(x=y=0)//3、若n0//设a和b的最大公约数为gcd(a,b),因为a,b,x,y均为整数,其线性组合同样是gcd(a,b)的倍数//故ax+by
Waldeinsamkeit41·2024-02-14 13:36

算法学习——LeetCode力扣二叉树篇7

算法学习——LeetCode力扣二叉树篇7236.二叉树的最近公共祖先236.二叉树的最近公共祖先-力扣（LeetCode）描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
拉依达不拉胯·2024-02-14 12:22

算法学习——LeetCode力扣二叉树篇6

算法学习——LeetCode力扣二叉树篇6617.合并二叉树617.合并二叉树-力扣（LeetCode）描述给你两棵二叉树：root1和root2。
拉依达不拉胯·2024-02-14 12:21

算法学习——LeetCode力扣二叉树篇5

算法学习——LeetCode力扣二叉树篇5513.找树左下角的值513.找树左下角的值-力扣（LeetCode）描述给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。
拉依达不拉胯·2024-02-14 12:51

算法学习——LeetCode力扣二叉树篇8

算法学习——LeetCode力扣二叉树篇8669.修剪二叉搜索树669.修剪二叉搜索树-力扣（LeetCode）描述给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。
拉依达不拉胯·2024-02-14 12:20

洛谷B2084 质因数分解

质因数分解题目描述已知正整数nnn是两个不同的质数的乘积，试求出较大的那个质数。输入格式输入只有一行，包含一个正整数nnn（6#include#include#include#includeintprime(longlongm){longlongi;for(i=2;i*i<=m;i++){if(m%i==0){return0;}}return1;}intmain(){longlongm,i=1;s
旺旺的碎冰冰~·2024-02-14 10:18

洛谷p1996 约瑟夫问题（c++）

#includeusingnamespacestd;boola[101]={0};//创建一个布尔数组a，用于记录每个人是否已经出圈。数组大小为101，因为n的最大值为100。intmain(){intn,m,cont=0,i=1,j,num=0;//声明变量n(人数)，m(报数上限)，cont(当前报数)，i(当前考虑的人的编号)，num(已经出圈的人数)。cin>>n>>m;//从标准输入读取
handsomezqh·2024-02-14 09:39

洛谷P9556 Orders c++

#includeusingnamespacestd;//定义结构体sss来存储订单信息，a表示交付日期，b表示交付数量structsss{longlonga;longlongb;}srr[100+9];//比较函数cmp，用于对订单按照交付日期从小到大排序boolcmp(structsss&a,structsss&b){returna.a>t;while(t--){longlongn,m;cin>
handsomezqh·2024-02-14 09:39

洛谷P1401题解 禁止在 int 乘 int 时不开 long long （c++）

这个题需要输入四个数字，那么我们可以顺次输入，用a,b,c,d分别表示xl,xu,yl,yu，然后我们可以判断longlongint的情况。首先我们要分类，如果a,c为负值，b,d为正值，那么a乘c，b乘d可能为最大值，b乘c，a乘d可能为最小值，如果a,b,c,d只有一个负值或正值，那么不妨假设a为负值，a乘d为最小值，b乘d为最大值。综上，最大值只能出现在a乘c和b乘d之间，最小值只能出现在a
handsomezqh·2024-02-14 09:09

洛谷p9421 班级活动（c++）

如题下面是我的基本思路统计每个id出现的次数，将计数存储在数组中。遍历计数数组，对于每个计数，若大于2，则统计大于2的部分s并求和；若计数等于1，则统计计数为1的数量x。最后根据统计的结果判断需要更改的次数，并输出最小需要更改的次数。下面是我的代码#includeusingnamespacestd;inta[1000005]={0};longlongs=0,x=0,i,n,b;intmain(){
handsomezqh·2024-02-14 09:09

洛谷P1014 Cantor 表（c++）

#include//包含常用的库usingnamespacestd;longlongdc(longlongn)//定义一个函数dc，用于确定给定序号n在Cantor表中的对角线{longlongi=1;while(1){if(((1+i)*i)/2>=n)//检查当前对角线的最大序号是否大于或等于nbreak;i++;}returni;//返回对角线的序号}intmain(){longlongn,
handsomezqh·2024-02-14 09:09

洛谷P6141 贪心的导游（c++）

#include//包含常用的库usingnamespacestd;longlongs=0,x=0;//声明s和x变量用于计算过程intn,m,i,u,v,p,j;//声明相关的变量inta[1000005];//存储商店商品总数的数组intmain(){cin>>n>>m;//输入商店个数n和旅游团个数mfor(i=0;i>a[i];//读入每个商店的商品总数}for(i=0;i>u>>v>>p
handsomezqh·2024-02-14 09:09

洛谷U406410 2024春晚之刘谦的魔术（附视频讲解）

题目链接https://www.luogu.com.cn/problem/U406410视频讲解#includeusingnamespacestd;boolm[15];booln[15];intmain(){inta,b,c,d,e,i;cin>>a>>b>>c>>d>>e;if(b!=a-1){couts1)bj=1;}bj++;if(bj>s1)bj=1;while(m[bj]!=0){bj+
handsomezqh·2024-02-14 09:08

CSP-J 练习

桶排序以洛谷B3691[语言月赛202212]狠狠地切割(EasyVersion)为例代码如下#includeusingnamespacestd;intn,m,a[5000004],b[5000007]
仰天雄·2024-02-13 23:11

快读小知识

getchar())if(c=='-')f=-1;for(;isdigit(c);c=getchar())x=x*10+c-48;returnx*f;}哈希表创建：unordered_mapa;这次以洛谷
仰天雄·2024-02-13 23:41

c++之染色问题.bfs

洛谷题《P1162填涂颜色》以BFS解决。
仰天雄·2024-02-13 23:40

【小赛1】蓝桥杯双周赛第5场（小白）思路回顾

//www.lanqiao.cn/oj-contest/newbie-5/相关资料：1、出题人题解：“蓝桥杯双周赛·第5次强者挑战赛/小白入门赛”出题人题解-知乎(zhihu.com)2、矩阵快速幂：算法学习笔记
清风莫追·2024-02-13 22:28

CF1491C Pekora and Trampoline 翻译

原题链接洛谷链接有nnn个蹦床排成一列，每个蹦床有一个弹力值sis_isi每一轮的最开始，Pekora会选择一个蹦床作为她的起点（任意一个蹦床都可以作为起点）。
PYL2077·2024-02-13 21:13

CF1491B Minimal Cost 题解

原题链接洛谷链接本题分为三种情况：这nnn个障碍物没有组成一堵墙：也就是说如果max⁡i=2n{∣ai−ai−1∣}>1\max\limits_{i=2}^n\{|a_i-a_{i-1}|\}>1i=2maxn
PYL2077·2024-02-13 21:13

Codeforces CF1484B Restore Modulo 题解

题目链接我的洛谷Blog题目大意给出一个序列aaa，问是否能找到四个数n,m,s,cn,m,s,cn,m,s,c，满足以下条件aaa的长度为nnna1=smod  ma_1=s\modma1=smodmai
PYL2077·2024-02-13 21:13

回溯法解决P2089 烤鸡问题太香啦，组合问题就用回溯法就对了！

学回溯的第二天，发现之前做过的一道洛谷的枚举题也可以用回溯法去解决，还是相当滴nice的。
remember_me.·2024-02-13 17:33

洛谷 P3853 [TJOI2007] 路标设置 (Java)

洛谷P3853[TJOI2007]路标设置(Java)传送门：P3853[TJOI2007]路标设置题目：[TJOI2007]路标设置题目背景B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标
Keven__Java·2024-02-13 15:29

洛谷 P1182 数列分段 Section II （(Java)

洛谷P1182数列分段SectionII（(Java)传送门：P1182数列分段SectionII题目：数列分段SectionII题目描述对于给定的一个长度为N的正整数数列A1∼NA_{1\simN}A1
Keven__Java·2024-02-13 15:28

洛谷 P3743 kotori的设备 (Java)

洛谷P3743kotori的设备(Java)传送门：P3743kotori的设备题目：kotori的设备题目背景kotori有nnn个可同时使用的设备。
Keven__Java·2024-02-13 15:58

国王的魔镜-算法学习

#include#include#includeusingnamespacestd;boolmirror(char*str,intlength){if(length%2!=0)//字符串长度为偶数直接返回错误{returnfalse;}for(inti=0;i#include#include#include//#includeusingnamespacestd;intmain(){stringst
Handsome Wong·2024-02-13 13:26

洛谷 B3634 最大公约数和最小公倍数

题目描述给定两个正整数a,b，求他们的最大公约数（gcd）和最小公倍数（lcm）。这两个整数均在int范围内。输入格式两个整数a和b，用空格分隔。输出格式两个整数表示答案，用空格隔开。输入输出样例输入#1615输出#1330代码#includeusingnamespacestd;intmain(){longlonga,b,c,d;//定义a,b两数存储两数的变量cin>>a>>b;c=a;d=b;
lingyunzhenxian·2024-02-13 13:52

洛谷B2143 进制转换

题目描述用递归算法将一个十进制数X转换成任意进制数M（M≤16）。输入格式一行两个数，第一个十进制数X，第二个为进制M。输出格式输出结果。输入输出样例输入#13116输出#11F#includeusingnamespacestd;//初始化数组(来存储转换过后的数)intm[100005];//定义在外面是因为怕函数里会爆掉，个人习惯intmain(){intn,k,i=1;//初始化原数进制统计
lingyunzhenxian·2024-02-13 13:51

洛谷P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here

题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定
lingyunzhenxian·2024-02-13 13:51

洛谷P1047 [NOIP2005 普及组] 校门外的树

题目描述某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树
lingyunzhenxian·2024-02-13 13:21

洛谷P5716 【深基3.例9】月份天数

题目描述输入年份和月份，输出这一年的这一月有多少天。需要考虑闰年。输入格式输入两个正整数，分别表示年份�y和月数�m，以空格隔开。输出格式输出一行一个正整数，表示这个月有多少天。输入输出样例输入#1复制19268输出#1复制31输入#2复制20002输出#2复制29说明/提示数据保证1583≤y≤2020，1≤m≤12。【代码】#includeusingnamespacestd;intmain()
lingyunzhenxian·2024-02-13 13:21

786. 第k个数

Problem:786.第k个数（acwing）P1923【深基9.例4】求第k小的数（洛谷）215.数组中的第K个最大元素（力扣）文章目录思路解题方法复杂度Code思路这个问题要求找出数组中的第k个最大元素
爱跑步的程序员~·2024-02-13 12:41

基础算法（蓝桥杯）--全球最通俗易懂的归并排序

B站视频链接：A14归并排序逆序对_哔哩哔哩_bilibili1、题目链接：【模板】排序-洛谷#includeusingnamespacestd;constintN=100010;intn,a[N],b
仁公智能·2024-02-13 11:19

算法（蓝桥杯）-前缀和以及二维前缀和

蓝桥杯算法--前缀和以及二维前缀和B站视频链接：A08前缀和二维前缀和_哔哩哔哩_bilibili1、题目链接：【深进1.例1】求区间和-洛谷#includeusingnamespacestd;constintN
仁公智能·2024-02-13 11:48

基础算法（蓝桥杯）--全球最详细的快速排序

B站视频链接：A13快速排序第k小的数_哔哩哔哩_bilibili1、题目链接：【模板】排序-洛谷#includeusingnamespacestd;intn,a[100010];voidqs(intl
仁公智能·2024-02-13 11:48

算法学习：LeetCode-69. x 的平方根

1.题目给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/sqrtx2.解题思路法一：归纳定限法2*2=4,3*3=9,4*4=16,.....则k*k=x时,有所以我们
萌龙如我们·2024-02-13 10:02

洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two

[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。追击在10×1010\times1010×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内（当他们相遇时），但是他们
shscsjsbk·2024-02-13 10:52

洛谷P1042乒乓球

[NOIP2003普及组]乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中111111分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白111111分制和212121分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要
shscsjsbk·2024-02-13 10:22

2024/2/12 图的基础知识 2

目录查找文献P5318【深基18.例3】查找文献-洛谷|计算机科学教育新生态(luogu.com.cn)有向图的拓扑序列848.有向图的拓扑序列-AcWing题库最大食物链计数P4017最大食物链计数-
极度的坦诚就是无坚不摧·2024-02-13 08:09

第二十五章 STL- 常用算法

一、常用遍历算法学习目标：掌握常用的遍历算法算法简介：for_each//遍历容器transform//搬运容器到另一个容器中1、for_each功能描述：实现遍历容器函数原型：for_each
Luer笔达·2024-02-13 07:36

[算法学习]

矩阵乘法只有当左矩阵列数等于右矩阵行数，才能相乘N*M的矩阵和M*K的矩阵做乘法后矩阵大小为N*k矩阵乘法规则：第一个矩阵A的第i行与第二个矩阵的第j列的各M个元素对应相乘再相加得到新矩阵C[i][j]的值整除同余同余的性质线性运算，对加法、减法、乘法封闭（封闭的意思是：可以把取模之后的数当作取模之前的数进行操作，因为在取模下，两者是等价的）可以同时约去一个可整除的数GCD与LCM最大公约数GCD
Waldeinsamkeit41·2024-02-13 02:38

[算法学习] 逆元与欧拉降幂

费马小定理两个条件：p为质数a与p互质逆元如果要求x^-1modp，用快速幂求qmi(x,p-2)就好欧拉函数思路：找到因数i，phi/i*(i-1)，除干净，判断最后的n欧拉降幂欧拉定理应用示例m!是一个非常大的数，所以要用欧拉降幂，不是把m!算出来后取模，而是计算的时候取模。
Waldeinsamkeit41·2024-02-13 02:38

[算法学习] 唯一分解定理

定义底数为质数且是n的因数，同时也要把指数算出来。代码从1到根号n进行枚举（i<=x/i,除过去就是i*i<=x，当i大于根号x时，就不通过）枚举时不能整除就跳过如果可以整除，就找到指数，并且把x一路除去这个因数如果最后剩了一个大于1的数，这个数是那个（至多一个大于等于根号x的因数，且指数为1）约数个数定理约数和定理
Waldeinsamkeit41·2024-02-13 02:08

洛谷：P1331 海战

题目描述在一个方形的盘上，放置了固定数量和形状的船只，每只船却不能碰到其它的船。在本题中，我们认为船是方形的，所有的船只都是由图形组成的方形。求出该棋盘上放置的船只的总数。输入格式第一行为两个整数R和C，用空格隔开，分别表示游戏棋盘的行数和列数。接下来R行，每行C个字符，为#或.。#表示船只的一部分，.表示水。输出格式一行一个字符串，如果船的位置放得正确（即棋盘上只存在相互之间不能接触的方形，如果
摸鱼手册·2024-02-13 00:58

洛谷: P1359 租用游艇（floyd）

题目描述长江游艇俱乐部在长江上设置了nn个游艇出租站1,2,\cdots,n1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站ii到游艇出租站jj之间的租金为r(i,j)r(i,j)（1\lei\ltj\len1≤iusingnamespacestd;inta[201][201],n;intmain(){//有向图从1到ncin>>n;memset(a
摸鱼手册·2024-02-13 00:58

洛谷: P1308 [NOIP2011 普及组] 统计单词数

前言:这道题没理解清题目表达意思，我开始想的是用map来记录个数，然后一个变量记录一开始出现的单词位置，不挺简单的吗，然后....就AC了2个..从错误提示能看到个数没啥问题，但是第一个单词位置不对，看了新样例发现，输入文本前面可能是空格....样例:输入tdTdtLWCsrmt输出12没AC过的代码:#includeusingnamespacestd;strings,tmp;mapmp;intm
摸鱼手册·2024-02-12 23:57

算法学习|Day39 动态规划part02|Leetcode 62.不同路径；63.不同路径II

1.62.不同路径1.1思路机器人从(0,0)位置出发，到*(m-1,n-1)*终点。按照动规五部曲来分析：确定dp数组以及下标的含义dp[i][j]：从（0，0）出发，到(i,j)有dp[i][j]条不同的路径；ps:数组不是dp[m+1][n+1],这里不需要确定递推公式想要求dp[i][j]，只能有两个方向来推导出来，即dp[i-1][j]和dp[i][j-1]；回顾一下dp[i-1][j]
Elvis_Max·2024-02-12 21:45

【洛谷】P2669 [NOIP2015 普及组] 金币——c语言

#includeintmain(){intk,sum=0,i=1,t=1;scanf("%d",&k);while(i<=k){intm=t;while(m!=0&&i<=k){sum+=t;m--;i++;}t++;}printf("%d",sum);return0;}
Lufee666·2024-02-12 21:12

洛谷P2669 [NOIP2015 普及组] 金币-c++题解

题目背景NOIP2015普及组T1题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续n天每天收到n枚金币后，骑士会在之后的连续n+1天里，每天收到n+1枚金币。请计算在前k天里，骑士一共获得
食烟火·2024-02-12 21:42
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他