洛谷题目解析

每日一题洛谷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

【25美赛A题-F题全题目解析】2025年美国大学生数学建模竞赛（MCM/ICM）解题思路|完整代码论文集合

我是Tina表姐，毕业于中国人民大学，对数学建模的热爱让我在这一领域深耕多年。我的建模思路已经帮助了百余位学习者和参赛者在数学建模的道路上取得了显著的进步和成就。现在，我将这份宝贵的经验和知识凝练成一份全面的解题思路与代码论文集合，专为本次赛题设计，旨在帮助您深入理解数学建模的每一个环节。赛中将带来25美赛A题-F题全题目完整内容2025美赛比赛时间报名截止：2025年1月24日凌晨04:00之前
Tina表姐·2025-01-30 22:20

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

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

华为OD机试D卷 --矩阵匹配--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析java源码js源码python源码c源码c++源码题目描述从一个N*M（N≤M）的矩阵中选出N个数，任意两个数字不能在同一行或同一列，求选出来的N个数中第K
飞码创造者·2025-01-30 04:28

每日一题洛谷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

leetcode：60. 排列序列

题目来源leetcode：60.排列序列题目描述classSolution{public:std::stringgetPermutation(intn,intk){}};题目解析思路找规律对于n个不同的元素
OceanStar的学习笔记·2025-01-29 22:44

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

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

LeetCode - 698 划分为k个相等的子集

目录题目来源题目描述示例提示题目解析算法源码题目来源698.划分为k个相等的子集-力扣（LeetCode）题目描述给定一个整数数组nums和一个正整数k，找出是否有可能把这个数组分成k个非空子集，其总和都相等
程序员阿甘·2025-01-29 08:59

洛谷【线段覆盖】题解

题目出处：洛谷P1803凌乱的yyy/线段覆盖凌乱的yyy/线段覆盖题目背景快noip了，yyy很紧张！题目描述现在各大oj上有nnn个比赛，每个比赛的开始、结束的时间点是知道的。
R_D_LEGEND·2025-01-28 19:06

【洛谷P7096】泸沽寻梦【异或 哈希】

linklinklink分析：sumsumsum为前缀异或和如果al⊗al+1⊗...⊗ar−1⊗ar=0a_l⊗a_{l+1}⊗...⊗a_{r-1}⊗a_{r}=0al⊗al+1⊗...⊗ar−1
EschatonAyane·2025-01-28 11:10

CodeForces 1622F Quadratic Set（结论+异或哈希+散列表）

problem洛谷链接solution最后子集大小一定≥n−3\gen-3≥n−3，下面考虑证明这个结论。假设n=2kn=2kn=2k。∏i=1n(i!)=∏i=1k(2i−1)!(2i)!
ikrvxt·2025-01-28 11:39

2025年美赛数学建模F题 为农业再培养腾出空间

b站小驴数模第一时间观看各个题目解析情况：一片充满高耸的树木和各种野生动物的森林被循环为农业让路。曾经繁荣的生态系统，鸟类、昆虫和动物的家园，消失，取而代之的是种植了一排排的作物。
小驴数模·2025-01-27 17:35

洛谷P8647 [蓝桥杯 2017 省 AB] 分巧克力题解（附二分模板讲解）

这道题充分考察了二分的灵活使用，但是二分有两个常用模板，在讲解之前可以先复习一下二分的两个模板寻找大于等于某一个目标数字的最小下标：intl=0,r=n-1;//num为要查找的目标数字，l为下边界，r为上边界,n为数组长度while(l>1;//用位运算计算比除以二要快，也是一个技巧  //if(a[mid]>=num)  if(check(mid))r=mid;//这个是通用写法  elsel
lian潋湄·2025-01-27 12:54

华为OD机试E卷 --字符串化繁为简 --24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c++算法源码题目描述给定一个输入字符串，字符串只可能由英文字母(az、AZ)和左右小括号(、)组成当字符里存在小括号时
飞码创造者·2025-01-26 18:54

洛谷p1012(c语言）

#include#include#includeintcompare(char*a,char*b){chars1[21];chars2[21];sprintf(s1,"%s%s",a,b);sprintf(s2,"%s%s",b,a);returnstrcmp(s1,s2);}voidmaopao(chararr[][20],intn){for(inti=0;i
主播，主播你的代码很强但是还是太吃操作了·2025-01-26 14:49

洛谷P1866 编号

题目链接：P1866编号-洛谷|计算机科学教育新生态题目难度：普及一题目分析：这是一道简单的数学题，设n=5,5个数为：10，13，14，17，15，先将这五个数排序，10，13，14，15，17，第一只兔子有
怀念无所不能的你·2025-01-26 14:19

【力扣每日一题】LeetCode 2412: 完成所有交易的初始最少钱数

LeetCode2412:完成所有交易的初始最少钱数题目解析问题描述给定一个二维数组transactions，每个元素transactions[i]=[costi,cashbacki]表示一个交易。
迪小莫学AI·2025-01-26 11:34

推荐洛谷网站：全面解析与实用指南

洛谷（Luogu）是中国领先的在线编程学习和竞赛平台，自成立以来，已经成为许多编程爱好者的首选平台。洛谷不仅提供了丰富的编程题目和资源，还支持多种编程语言，并且拥有活跃的社区氛围。
w(ﾟДﾟ)w吓洗宝宝了·2025-01-26 08:39

华为OD机试E卷 --学生方阵--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述学校组织活动，将学生排成一个矩形方阵。
飞码创造者·2025-01-26 07:55

每日一题洛谷P1420 最长连号c++

#includeusingnamespacestd;intmain(){intn;cin>>n;ints[1000]={0};for(inti=0;i>s[i];}intmax=1;intt=1;for(inti=0;imax){max=t;}}else{t=1;}}cout<<max<<endl;return0;}
wen__xvn·2025-01-26 06:45

华为OD机试E卷 --响应报文时间 --24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述IGMP协议中，有一个字段称作最大响应时间(MaxResponseTime),
飞码创造者·2025-01-26 05:42

题解 洛谷 Luogu P2853 [USACO06DEC] Cow Picnic S 搜索 C++

题目传送门P2853[USACO06DEC]CowPicnicS-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P2853思路分别以每头奶牛所在的牧场为起点进行搜索
qwq_ovo_pwp·2025-01-26 05:40

题解 洛谷 Luogu P4715 【深基16.例1】淘汰赛 C++

题目传送门P4715【深基16.例1】淘汰赛-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P4715https://www.luogu.com.cn/problem
qwq_ovo_pwp·2025-01-26 05:10

洛谷P1106 删数问题

题目描述输入一个高精度的正整数n（长度不大于240位），去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数，现求一种方案，使得新的正整数数值最小。输入第一行一个整数n。第二行一个正整数s。输出输出一个数表示最小值，输出时忽略数字的前导零。样例输入11795664样例输出115样例输入29030713样例输出21本题很明显应该采用贪心算法解题，问题在于贪心策略的选择。这道题令人迷惑的点
ThE.wHIte.·2025-01-26 02:43

【贪心算法】洛谷P1106 - 删数问题

2025-01-22-第46篇【洛谷】贪心算法题单-【贪心算法】-【学习笔记】作者(Author):郑龙浩/仟濹(CSND账号名)目录文章目录目录P1106删数问题题目描述输入格式输出格式样例#1样例输入
仟濹·2025-01-26 01:05

算法练习——函数、递归和递推

所有题目均来自洛谷的题单能力提升综合题单Part1入门阶段-题单-洛谷|计算机科学教育新生态(luogu.com.cn)（实际上都没有用递推做）[NOIP2001普及组]数的计算题目描述给出正整数nnn
SharkWeek.·2025-01-25 20:24

洛谷P1138

第k小整数-洛谷代码区：#include#includeusingnamespacestd;intmain(){intn,k;cin>>n>>k;intarry[n];for(inti=0;i>arry
进击的jerk·2025-01-25 20:24

gesp(C++六级)（3）洛谷：B3873：[GESP202309 六级] 小杨买饮料

gesp(C++六级)（3）洛谷：B3873：[GESP202309六级]小杨买饮料题目描述小杨来到了一家商店，打算购买一些饮料。
王老师青少年编程·2025-01-25 19:20

【优选算法】10----无重复字符的最长子串

---------------------------------------begin---------------------------------------题目解析：看到这一类题目，有没有那种一眼就感觉时要用到滑动窗口的感觉
Rhzkp·2025-01-25 16:59

华为OD机试E卷 --连续字母长度--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第k长的子串的长度
飞码创造者·2025-01-25 11:49

华为OD机试E卷 --分苹果 --24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算
飞码创造者·2025-01-25 07:51

洛谷 B2031：计算三角形面积 ← 叉积

【题目来源】https://www.luogu.com.cn/problem/B2031【题目描述】平面上有一个三角形，它的三个顶点坐标分别为(x1,y1)，(x2,y2)，(x3,y3)，那么请问这个三角形的面积是多少。【输入格式】输入仅一行，包括6个双精度浮点数，分别对应x1，y1，x2，y2，x3，y3。【输出格式】输出也是一行，输出三角形的面积，精确到小数点后两位。【输入样例】004003
hnjzsyjyj·2025-01-25 02:10

洛谷-P1106-删数问题

删数问题-洛谷解题思路：1.由题可知，输入一个不超过250位的非负整数，超出了longlong的范围，所以可以利用字符串来输入数字，并利用一个整型的数组从下标1开始来存储最高位到最低位的数字2.首先考虑
信息学奥赛-Mr-H·2025-01-25 01:04

华为OD机试E卷 --货币单位换算--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述记账本上记录了若干条多国货币金额，需要转换成人民币分（fen），汇总后输出。
飞码创造者·2025-01-25 01:33

洛谷 P1106：删数问题 ← 贪心算法

【题目来源】https://www.luogu.com.cn/problem/P1106【题目描述】键盘输入一个高精度的正整数n（不超过250位），去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的n和k，寻找一种方案使得剩下的数字组成的新数最小。【输入格式】输入两行正整数。第一行输入一个高精度的正整数n。第二行输入一个正整数k，表示需要删除的数字个数。【输出格式】输
hnjzsyjyj·2025-01-25 00:58

华为OD机试E卷 --增强的strstr--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码题目描述C语言有一个库函数:char*strstr(constchar*haystack,constchar*
飞码创造者·2025-01-25 00:55

每日OJ_牛客_小红的子串_滑动窗口+前缀和_C++_Java

目录牛客_小红的子串_滑动窗口+前缀和题目解析C++代码Java代码牛客_小红的子串_滑动窗口+前缀和小红的子串描述：小红拿到了一个长度为nnn的字符串，她准备选取一段子串，满足该子串中字母的种类数量在
GR鲸鱼·2025-01-24 22:45

（C++）P1216数字三角形（动态规划）⭐⭐⭐⭐

[USACO1.5][IOI1994]数字三角形NumberTriangles-洛谷题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。
*TQK*·2025-01-24 17:32

华为OD机试E卷 --选修课--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码题目描述现有两门选修课，每门选修课都有一部分学生选修，每个学生都有选修课的成绩，需要你找出同时选修了两门选修课的学生
飞码创造者·2025-01-24 17:01

洛谷P1469 找筷子

题目链接：P1469找筷子-洛谷|计算机科学教育新生态题目难度：普及—解题思路：本题我们考虑异或的两个性质：k个相同的数异或当k为奇数时候结果为本身，否则为0；0与任何数异或为该数。
怀念无所不能的你·2025-01-24 15:47

【LeetCode 刷题】二叉树-广度优先遍历

此博客为《代码随想录》二叉树章节的学习笔记，主要内容为二叉树的广度优先遍历相关的题目解析。
Bran_Liu·2025-01-24 12:56

【算法笔记】洛谷 - 贪心算法 - P1208 [USACO1.3] 混合牛奶 Mixing Milk

2024-12-26-第43篇洛谷贪心算法题单-贪心算法-学习笔记作者(Author):郑龙浩/仟濹(CSND账号名)洛谷P1208[USACO1.3]混合牛奶MixingMilk文章目录洛谷P1208
仟濹·2025-01-24 10:11

贪心：P1090 合并果子 / [USACO06NOV] Fence Repair G（洛谷）

本题对c++党来说有个福利STL里的优先队列:priority_queue具体用法参考以下链接：priority_queue本题链接#includeusingnamespacestd;intn,ans=0;priority_queue,greater>q;intmain(){cin>>n;for(inti=1;i>x;q.push(x);}while(q.size()>1){intx=q.top(
736我最帅·2025-01-24 10:07

华为OD机试D卷 --最大社交距离--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例1题目解析java源码js源码python源码c源码c++源码题目描述疫情期间需要大家保证一定的社交距离，公司组织开交流会议。
飞码创造者·2025-01-24 09:58

华为OD机试E卷 --最大社交距离--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述疫情期间需要大家保证一定的社交距离，公司组织开交流会议。
飞码创造者·2025-01-24 07:13

【优选算法】7----三数之和

------------------------------------------begin------------------------------------题目解析：哇趣！
Rhzkp·2025-01-24 05:58
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他