洛谷算法题

洛谷P1719 最大加权矩形

题目传送门题目难度:普及一最大加权矩形题目描述为了更好的备战NOIP2013，电脑组的几个女孩子LYQ,ZSC,ZHQ认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并且告诉她们：你们能获得的运动场地的面积就是你们能找到的这个最大的数字。校长先给他们一个n×nn\timesnn×n矩阵
怀念无所不能的你·2025-02-06 15:36

【新手上路】洛谷入门2：分支结构题单题解

归来笑拈梅花嗅，春在枝头已十分文章目录[P2433【深基1-2】小学数学N合一](https://www.luogu.com.cn/problem/P2433)[P5709【深基2.习6】ApplesPrologue/苹果和虫子](https://www.luogu.com.cn/problem/P5709)[P5710【深基3.例2】数的性质](https://www.luogu.com.cn/
xiexunshizz·2025-02-06 09:27

每日一题洛谷P5721 【深基4.例6】数字直角三角形c++

#includeusingnamespacestd;intmain(){intn;cin>>n;intt=1;for(inti=0;i<n;i++){for(intj=0;j<n-i;j++){printf("%02d",t);t++;}cout<<endl;}return0;}
wen__xvn·2025-02-06 00:18

2022.3.3 回溯 —— 回溯算法解题套路框架

三、例题1.全排列2.N皇后问题四、总结前言内容参考自今天是按流程刷数据结构与算法题第二天，今日内容为“回溯算法解题套路框架”。一、什么是回溯算法？
LGoGoGo！·2025-02-05 22:35

洛谷 P1387 最大正方形 C语言

题目描述在一个n×m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入格式输入文件第一行为两个整数n,m(1≤n,m≤100)，接下来n行，每行m个数字，用空格隔开，0或1。输出格式一个整数，最大正方形的边长。输入输出样例输入#1440111111001101101输出#12思路：代码如下：#include#include#include#includeusingnamespace
qystca·2025-02-05 20:24

洛谷 U527608 8位二进制加法

本人写的第一个题目。题目传送门思路：读入两个字符串（std::string）a、b，从最低位依次进行相加，a与b的和入栈t，如果最高位有进位，它（1）也进栈。最后依次输出栈中的每一个元素，栈起倒序输出的作用。参考C++代码：#includestd::stringa,b;ints=0;std::stackt;intmain(){std::cin>>a>>b;for(inti=7;i>=0;i--){
写万行代码地小盆友·2025-02-05 20:52

题解：洛谷 P2695 骑士的工作

题目https://www.luogu.com.cn/problem/P2695嗯……简单贪心。我们将龙头和骑士从小到大排序。尽量将每个龙头让能力最接近它的大小的骑士来砍。由于龙头已经被排序，所以我们每次只能往后选择（前面比它小砍不了）。如果还是没法砍完，输出youdied!。实现#includeusingnamespacestd;intn,m,a[20005],ans,b[20005];intm
网络骑士hrg.·2025-02-05 18:37

洛谷打印三角形

#includeusingnamespacestd;intn,i,cnt;intmain(){scanf("%d",&n);for(i=1;i0){//按照剩余的空位判断i-=2;for(intj=0;j
葡萄989·2025-02-05 12:18

洛谷B2122 单词翻转

题目描述小明同学写单词的时候喜欢反着写，比如hello他会写成olleh。给出小明同学写的一个句子，请你将所有的单词复原。输入格式共一行，一个字符串表示句子，单词之间以空格分隔。输出格式每个单词一行。思路一个一个输入字符串，让它们翻转输出即可。代码#include#include#includeusingnamespacestd;intmain(){stringa;while(cin>>a){//
tazuh·2025-02-05 11:44

数据结构——排序（冒泡排序 直接插入排序 直接选择排序 快速排序）

囊括国内计算机考研、期末考试、408数据结构和面试的常见算法题。打造一个学习的
super_213_·2025-02-05 09:57

每日一题洛谷B2136 素数回文数的个数c++

#includeusingnamespacestd;intmain(){intn;cin>>n;intc=0;for(inti=11;i<=n;i++){intt=i;intsum=0;while(t){sum=sum*10+t%10;t/=10;}if(sum==i){intflag=1;for(intj=2;j*j<=i;j++){if(i%j==0){flag=0;break;}}if(fl
wen__xvn·2025-02-05 00:54

前端算法题：3216. 交换后字典序最小的字符串（力扣每日一题）

今日题目为：3216.交换后字典序最小的字符串题目详情：给你一个仅由数字组成的字符串s，在最多交换一次相邻且具有相同奇偶性的数字后，返回可以得到的字典序最小的字符串。如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5和9、2和4奇偶性相同，而6和9奇偶性不同。示例：示例1：输入：s="45320"输出："43520"解释：s[1]=='5'和s[2]=='3'都具有相同的奇偶性，交换
码农白衣·2025-02-04 18:46

LeetCode--347. 前 K 个高频元素/Golang中的堆(container/heap)

例题链接-前k个高频元素前言以前都是用的C++写算法题，最近也想熟悉一下golang的数据结构，故来一篇题解+堆分析。
Rinai_R·2025-02-04 07:45

洛谷 P11470 昆明之泪（dp、背包）

P11470昆明之泪题目描述给定一串长度为nnn的数对序列(xi,yi)(x_i,y_i)(xi,yi)，其中xi,yix_i,y_ixi,yi都是整数。有mmm次询问，每次给定一个两个整数a,ba,ba,b，你需要先选定一个整数kkk（注意kkk可以为000），然后再选定一个正整数序列1≤p10x>0x>0的情况；最后可以发现y=min⁡(a+x,b+f[x])y=\min(a+x,b+f[x]
Flower#·2025-02-04 06:31

洛谷P11655「FAOI-R5」Lovely 139

P11655「FAOI-R5」Lovely139题目背景Update：数据有00，答案为1，请选手特判以正常通过。Height≤139\text{Height}\leq139Height≤139。题目描述对于一个01\tt0101串SSS（下标从111开始），我们定义它的一个区间[l,r][l,r][l,r]是极长颜色段，当且仅当它同时满足以下条件：如果l≠1l\neq1l=1，Sl−1≠SlS
Flower#·2025-02-04 05:00

洛谷[NOIP 2016 提高组] 组合数问题

题目链接题目背景NOIP2016提高组D2T1题目描述组合数(nm)\binom{n}{m}(mn)表示的是从nnn个物品中选出mmm个物品的方案数。举个例子，从(1,2,3)(1,2,3)(1,2,3)三个物品中选择两个物品可以有(1,2),(1,3),(2,3)(1,2),(1,3),(2,3)(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数(nm)\
怀念无所不能的你·2025-02-03 23:07

算法初学者（DFS搜索）

例题洛谷P1706思路：先定义洛谷数组，一个用于存放合法解，一个用来标记该数是否用过。我们可以先写一个用于打印的函数print()，每当深搜
KuaCpp·2025-02-03 10:54

洛谷P3372 【模板】线段树 1

洛谷题目传送门题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上k。求出某区间每一个数的和。输入格式第一行包含两个整数,，分别表示该数列数字的个数和操作的总个数。
xwztdas·2025-02-02 17:40

gesp(C++六级)（10）洛谷：P10722：[GESP202406 六级] 二叉树

gesp(C++六级)（10）洛谷：P10722：[GESP202406六级]二叉树题目描述小杨有⼀棵包含nnn个节点的二叉树，且根节点的编号为111。这棵二叉树任意⼀个节点要么是白色，要么是黑色。
王老师青少年编程·2025-02-02 17:39

洛谷 P8721 [蓝桥杯 2020 省 AB3] 填空问题(缺少 inc.txt, E 题数据) 题解

题目分析A数青蛙根据青蛙的个数分类计算：青蛙数小于等于222：此时青蛙数、眼睛数、嘴巴数和腿数读出来只读111个字，故此时一句话141414个字。青蛙数大于222，小于等于555：此时青蛙数、眼睛数和嘴巴数读出来只读111个字，腿数读出来只读222个字，故此时一句话151515个字。青蛙数大于555，小于等于999：此时青蛙数和嘴巴数读出来只读111个字，眼睛数读出来只读222个字，腿数读出来只读
xzz_0611·2025-02-02 17:09

洛谷，P8706 [蓝桥杯 2020 省 AB1] 解码C语言解法

仅供参考，未经过洛谷测试，如若洛谷需微改。
竹溪v·2025-02-02 16:09

洛谷 P8725 [蓝桥杯 2020 省 AB3] 画中漂流 的题解

题目大意传送门思路考虑使用时空复杂度为O(tm)O(tm)O(tm)来解决这题。设dpi,jdp_{i,j}dpi,j表示在第iii秒体力为jjj时的方案数。每次转移分为两种情况：划桨：dpi−1,j+1dp_{i-1,j+1}dpi−1,j+1。不划桨：dpi−1,jdp_{i-1,j}dpi−1,j。于是转移方程为dpi,j=dpi−1,j+1+dpi−1,jdp_{i,j}=dp_{i-1,
OIer 卷王·2025-02-02 16:04

洛谷 P8706 [蓝桥杯 2020 省 AB1] 解码

H3el5o2HHHellllloo#includeusingnamespacestd;intmain(){stringn;cin>>n;getchar();for(inti=0;i='1'&&n[i]<='9'){intnum=(int)n[i]-48;chartemp=n[i-1];for(intj=2;j<=num;j++){cout<
Sonaldo7·2025-02-02 16:34

洛谷 P1888 三角函数（C语言）

题目描述输入一组勾股数a,b,c（a不等于b不等于c），用分数格式输出其较小锐角的正弦值。（要求约分。）输入格式一行，包含三个正整数，即勾股数a,b,c（无大小顺序）。输出格式一行，包含一个分数，即较小锐角的正弦值输入输出样例输入354输出3/5个人理解：正弦sinx，“大边对大角，小边对小角”，由此可知，找到a,b,c中的min和max即可。如何比较大小？采用“打擂台”的方式max=a;//把a
Frida_cc·2025-02-02 09:16

【洛谷】p5707上学迟到 C语言

上学迟到一道很简单的题，但确实容易踩坑，不过只要思路清晰就能规避，这里我通过对选择结构的运用，来提供一种思路简单又清晰的解题方法。题目描述学校和yyy的家之间的距离为s米，而yyy以v米每分钟的速度匀速走向学校。在上学的路上，yyy还要额外花费10分钟的时间进行垃圾分类。学校要求必须在上午8:00到达，请计算在不迟到的前提下，yyy最晚能什么时候出门。由于路途遥远，yyy可能不得不提前一点出发，但
SolarColour·2025-02-02 09:16

洛谷P2660 zzc 种田

题目链接：P2660zzc种田-洛谷|计算机科学教育新生态题目难度：普及一题目背景可能以后zzc就去种田了。
怀念无所不能的你·2025-02-01 21:27

算法【分组背包】

题目一测试链接：通天之分组背包-洛谷分析：这道题是分组背包的模板，对每个分组进行可能性的展开即不取这个分组和取这个分组的每一个能取的物品。下面代码采用记忆化搜索，严格位置依赖和空间压缩的解法不再赘述。
还有糕手·2025-02-01 20:18

洛谷P3975 跳房子 [DP，单调队列优化，二分答案]

题目传送门跳房子题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定：玩家每次都必须跳到当前位置右侧的一个格子
weixin_30653097·2025-02-01 19:12

洛谷[P2956]机器人犁田

题目传送门OvO题目描述FarmerJohn为了让自己从无穷无尽的犁田工作中解放出来，于是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务，可惜有一个小小的缺点：这个犁田机器人一次只能犁一个边的长度是整数的长方形的田地。因为FJ的田地有树和其它障碍物，所以FJ设定机器人去犁很多不同的长方形。这些长方形允许重叠。他给机器人下了P个指令，每个指令包含一个要犁长方形的地。这片田地由长方形的左下角和
SD_LTF·2025-02-01 19:40

洛谷P3957 跳房子【单调队列优化DP】

时空限制2000ms/256MB题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定：玩家每次都必须跳到当前位
niiick·2025-02-01 19:09

【NOIP2017】【洛谷P3957】跳房子【单调队列优化dp】

题目大意：题目链接：https://www.luogu.org/problemnew/show/P3957跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画nnn个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二
stoorz1023·2025-02-01 19:07

洛谷 P1687 机器人小Q（DP）

题目链接https://www.luogu.com.cn/problem/P1687思路因为要按照顺序来给机器人充电，所以考虑dpdpdp。令dp[i][j]={x,y}dp[i][j]=\{x,y\}dp[i][j]={x,y}表示从前iii个单位能量中选了jjj个对机器人进行充电，所用的最小天数为xxx，天数xxx最小时最后一天的充电时长最短为yyy。状态转移方程为：dp[i][j]=adj(
Auto114514·2025-02-01 19:05

【暑期每日一题】洛谷 P5732 【深基5.习7】杨辉三角

题目链接：P5732【深基5.习7】杨辉三角-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述给出n(nusingnamespacestd;/*11112113311464115101051
AC_Dragon·2025-02-01 17:48

【深基5.习7】杨辉三角 洛谷

附加AC代码哦#【深基5.习7】杨辉三角##题目描述给出n(n\le20)，输出杨辉三角的前n行。如果你不知道什么是杨辉三角，可以观察样例找找规律。##输入格式##输出格式##样例#1###样例输入#1```6```###样例输出#1```11112113311464115101051```提示二维数组+循环代表题目#includeusingnamespacestd;intmain(){intn;
暗影碎夜·2025-02-01 17:17

每日一题洛谷P2142 高精度减法C语言（高精度算法）

代码中有详细的注释#include#include//bool类型，只会返回true/false#include//strlen测量数组长度;strcpy复制数组//判断A和B大小boolcompare(charA[],charB[]){//测量A和B长度intlen_A=strlen(A);intlen_B=strlen(B);//如果位数不相等可以直接比大小//len_A>len_B会返回tr
wen__xvn·2025-02-01 17:15

每日一题洛谷P5727 【深基5.例3】冰雹猜想c++

#includeusingnamespacestd;intmain(){intn,m;ints[10000]={0};cin>>m;n=m;intcount=1;while(n!=1){if(n%2==0)n/=2;elsen=n*3+1;s[count]=n;count++;}for(inti=count-1;i>0;i--)cout<<s[i]<<"";cout<<m;return0;}
wen__xvn·2025-02-01 17:15

洛谷P5732 【深基5.习7】杨辉三角

题目描述给出�(�≤20)n(n≤20)，输出杨辉三角的前�n行。如果你不知道什么是杨辉三角，可以观察样例找找规律。输入格式无输出格式无输入输出样例输入：6输出：11112113311464115101051原代码：#includeusingnamespacestd;inta[22][22]={};intmain(){intn;cin>>n;a[1][1]=1;for(inti=2;i0){if(
＂逸＂狗当先的小逸·2025-02-01 16:13

蓝桥杯模拟算法：蛇形方阵

P5731【深基5.习6】蛇形方阵-洛谷|计算机科学教育新生态我们只要定义两个方向向量数组，这种问题就可以迎刃而解了比如我们是4的话，我们从左向右开始存，1，2，3，4到5的时候y就大于4了就是越界了，
无敌大饺子 1·2025-02-01 11:04

洛谷 P3372：线段树 1 ← 分块算法模板（区间更新、区间查询）

【题目来源】https://www.luogu.com.cn/problem/P3372【题目描述】如题，已知一个数列，你需要进行下面两种操作：（1）将某区间每一个数加上k。（2）求出某区间每一个数的和。【输入格式】第一行包含两个整数n,m，分别表示该数列数字的个数和操作的总个数。第二行包含n个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来m行每行包含3或4个整数，表示一个操作，具
hnjzsyjyj·2025-02-01 06:24

算法题（51）：删除链表的倒数第N个节点

审题：需要我们找到倒数第n个节点，并把他从链表中删除，然后把新的链表的头结点返回思路：该题的唯一难点就是如何找到单链表的倒数第n个节点方法一：直接法我们可以遍历一次单链表，然后把链表的总长度求出来，用总长度减去n可以得到要删除的节点的索引，然后从头再遍历一次就可以找到该节点。不过为了将该节点从链表中删除，我们需要找到的其实是他的前一个节点，然后把前一个节点和他的后一个节点连起来。方法二：栈因为栈具
被AI抢饭碗的人·2025-02-01 06:20

哈希表使用总结

刷题日记最近完成哈希表的算法题练习，对哈希表的使用场景有了进一步的深入。哈希表简介散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。
zero_xk_·2025-01-31 20:54

{每日一道算法题21/11/25}

458.可怜的小猪难度困难有buckets桶液体，其中正好有一桶含有毒药，其余装的都是水。它们从外观看起来都一样。为了弄清楚哪只水桶含有毒药，你可以喂一些猪喝，通过观察猪是否会死进行判断。不幸的是，你只有minutesToTest分钟时间来确定哪桶液体是有毒的。喂猪的规则如下：选择若干活猪进行喂养可以允许小猪同时饮用任意数量的桶中的水，并且该过程不需要时间。小猪喝完水后，必须有minutesToD
zzh666ya·2025-01-31 13:59

【每日一道算法题】Leetcode之decode-ways解码方式问题 Java 动态规划

91.leetcode题目描述：一条仅包含字母‘A’-‘Z’的消息用下列的方式加密成数字‘A’->1‘B’->2…‘Z’->26现在给出加密成数字的密文，请判断有多少种解密的方法例如：给出的密文为“12”，可以解密为"AB"(12)或者"L"(12).所以密文"12"的解密方法是2种.importjava.util.*;publicclassSolution{publicintnumDecodin
佛系宅女·2025-01-31 13:57

LeetCode-第一题

LeetCode1.求两数之和开篇心得题目复述思考历程解题代码（C语言）结题结语开篇心得刷算法题一直是一件在计划中的事情，从未接触C语言时就拥有这样的冲动，直到现在学完数据结构，才有了略为正式的开始。
Joanna-升·2025-01-30 10:43

贪心算法--加油站、公路问题

题目来自洛谷-P9749，传送门题目描述小苞准备开着车沿着公路自驾。公路上一共有nnn个站点，编号为从111到nnn。其中站点iii与站点i+1i+1i+1的距离为viv_ivi公里。
我不叫喂！我叫楚雨荨·2025-01-30 07:46

无重复字符的最长子串

今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！
不停留·2025-01-30 07:16

长度最小的子数组

今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！
不停留·2025-01-30 07:46

算法-三数之和

今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！
不停留·2025-01-30 07:45

每日一题洛谷P1720 月落乌啼算钱（斐波那契数列）c++

#include#include#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);doubleq=sqrt(5.0);doubleFn=(pow((1+q)/2,n)-pow((1-q)/2,n))/q;printf("%.2lf",Fn);return0;}
wen__xvn·2025-01-30 03:47

洛谷P3383 【模板】线性筛素数

题目链接：P3383【模板】线性筛素数-洛谷|计算机科学教育新生态题目难度：普及一题目分析：本题是模板题，用到了线性筛法，其中原理是保证范围内的每个合数都被删掉（在bool数组里面标记为非素数），而且任一合数只被
怀念无所不能的你·2025-01-29 19:15
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他