洛谷算法学习

洛谷P1957 口算练习题 （C语言）

口算练习题题目描述王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题，并且想整理编写成一份练习。编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如5+8\texttt{5+8}5+8的算式最好只要输入5\texttt55和8\texttt88，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出5+8=13\
爱写代码的小鱼·2024-01-07 21:28

洛谷P2142高精度减法（C语言）

文章目录高精度减法题目描述分析完整代码高精度减法题目描述高精度减法。输入格式两个整数a,ba,ba,b（第二个可能比第一个大）。输出格式结果（是负数要输出负号）。样例#1样例输入#121样例输出#11提示20%20\%20%数据a,ba,ba,b在longlong范围内；100%100\%100%数据0#includeintmain(){chars1[5]="abce";chars2[5]="dc
爱写代码的小鱼·2024-01-07 21:28

洛谷P5707上学迟到 （C语言）

【深基2.例12】上学迟到题目描述学校和yyy的家之间的距离为sss米，而yyy以vvv米每分钟的速度匀速走向学校。在上学的路上，yyy还要额外花费101010分钟的时间进行垃圾分类。学校要求必须在上午8:00\textrm{8:00}8:00到达，请计算在不迟到的前提下，yyy最晚能什么时候出门。由于路途遥远，yyy可能不得不提前一点出发，但是提前的时间不会超过一天。输入格式一行两个正整数s,v
爱写代码的小鱼·2024-01-07 21:57

洛谷P1601（C语言，高精度加法）

文章目录A+BProblem（高精）分析代码A+BProblem（高精）题目描述高精度加法，相当于a+bproblem，不用考虑负数。输入格式分两行输入。a,b≤10500a,b\leq10^{500}a,b≤10500。输出格式输出只有一行，代表a+ba+ba+b的值。样例#1样例输入#111样例输出#12样例#2样例输入#210019099样例输出#210100提示20%20\%20%的测试数
爱写代码的小鱼·2024-01-07 21:57

算法学习总结

算法总结文章目录算法总结搜索遍历dfs树的深度树的重心图的连通块划分bfs双端队列bfsbfs图问题迭代加深双向搜索A*IDA*Morris遍历Manacher数论质数判断质数分解质因数埃氏筛法线性筛法约数求N的正约数集合——试除法求1~N每个数的正约数集合——倍除法欧拉函数快速幂快速幂求逆元扩展欧几里得算法斐蜀定理扩展欧几里得算法线性同余方程中国剩余定理卡特兰数低阶数据结构链表邻接表AVL树单调
joker D888·2024-01-07 20:26

KMP算法学习

代码随想录-B站视频KMP：三位学者首字母，用于匹配字符串。时间消耗：O(m+n)。文本串：需要在其中查找模式串。模式串：不匹配时，不会直接从文本串的下一个字符，而是直接跳到当前已经匹配好的串后继续匹配。前缀表：一个字符串中每个字符的最长相等前后缀。前缀：包含首字母，不包含尾字母的所有字串。后缀：包含尾字母，不包含首字母的所有字串。最长相等前后缀：例子：aabaafa:是前缀没有后缀，0;a:aa
一天的大太阳·2024-01-07 18:12

类欧几里得算法学习笔记

类欧几里得算法是欧几里得算法的拓展.这里介绍万能欧几里得算法,他适用性广泛,实现简单,相信你一下就能学会.模型万能欧几里得算法的使用场景为:在一个平面直角坐标系中,有一条直线y=px+rqy=\dfrac{px+r}qy=qpx+r,当其碰到一条横线时执行UUU操作,碰到一条竖线时执行RRR操作.(特别的,当同时碰到定义为先执行UUU).操作必须满足结合律,交换律不需要有.我们定义两个操作s,ts
Infinite_Jerry·2024-01-07 15:45

扩展欧几里得算法学习笔记

扩展欧几里得算法：前言：学了两周数据结构发现数论图论忘光了，所以回来补一下，顺便写下笔记。前置需要：欧几里得算法，裴蜀定理，脑子欧几里得算法:即辗转相除法，gcd⁡(a,b)=gcd⁡(b,a mod b)\gcd(a,b)=\gcd(b,a\bmodb)gcd(a,b)=gcd(b,amodb)裴蜀定理：若a,ba,ba,b是整数,且gcd⁡(a,b)=d\gcd(a,b)=dgcd(a,b)=
IImmkk·2024-01-07 15:15

机器学习算法学习-梯度提升树（GBDT）

1.算法GBDT(GradientBoostingDecisionTree)，梯度提升树，是属于集成算法中boosting类的一种算法。这个算法是现有机器学习算法中相对较实用的算法。由其衍生的lightGBR以及Xgboost都是非常实用的数据分析工具。1.1与Adboost比较回顾下Adaboost，我们是利用前一轮迭代弱学习器的误差率来更新训练集的权重，这样一轮轮的迭代下去，Adboost实际
Kiroro·2024-01-07 13:50

Megahit, metaSPAdes, metabat2, GTDB-tk, checkM

参考https://zhuanlan.zhihu.com/p/470457258、德布鲁因图和OLC组装基因组-简书(jianshu.com)、[算法学习1]基因组组装算法DeBruijnGraph-知乎
苦中作乐613·2024-01-07 12:48

【洛谷千题详解】P5718 找最小值

此题思路简单明了，只需要sort一下即可。AC代码：#includeusingnamespacestd;intmain(){intn;cin>>n;inta[n+1];for(inti=1;i>a[i];sort(a+1,a+n+1);cout<<a[1]<<endl;return0;}
爱编程的小芒果·2024-01-07 09:25

【洛谷千题详解】P5704 【深基2.例6】字母转换

简单的字母转换，注意：小a与大A的ASCLL码值相差32！AC代码：#includeusingnamespacestd;intmain(){chara;cin>>a;charb=a-32;cout<<b<<endl;return0;}
爱编程的小芒果·2024-01-07 09:25

【洛谷千题详解】P5706 【深基2.例8】再分肥宅水

只需要用t/n即可。AC代码：#includeusingnamespacestd;intmain(){floata;intb;cin>>a>>b;doublec=a/b;printf("%.3f\n",c);cout<<b*2<<endl;return0;}
爱编程的小芒果·2024-01-07 09:52

[NOIP2014 提高组] 生活大爆炸版石头剪刀布#洛谷

题目背景NOIP2014提高组D1T1题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在，小A和
直接AC好吗·2024-01-07 07:03

洛谷 P1086：花生采摘 ← 结构体

【题目来源】https://www.luogu.com.cn/problem/P1086https://www.acwing.com/problem/content/description/420/【题目描述】鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们
hnjzsyjyj·2024-01-07 05:43

洛谷日志（3）

摘自洛谷题库P5741题目描述现有(N≤1000)名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过88个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过150150的自然数）。
43HK·2024-01-06 22:01

洛谷日志_支线（1）：创建通用swap函数

在某个小程序里，需要频繁交换两个同类型数据，不能总是使用中间变量，所以为什么不能用一个swap函数来实现这个功能呢？但是由于c语言并不支持泛型编程，所以在对数据大小的问题上需要特殊处理。voidswap(void*a,void*b,size_tsize){首先我们创建一个空类型的函数swap，三个参数，分别是指向A、B变量的void指针和这两个数据类型的大小。其中size_t类型一般用来储存数据的
43HK·2024-01-06 22:01

洛谷日志（1）

好吧，我们来看看头文件里有啥：typedefstruct{grade="大一";learn_lang=c;level="greenhorn";words_1="由于大一自由时间较多，所以写日志记录一下洛谷的刷题日常
43HK·2024-01-06 22:30

洛谷日志（2）

摘自洛谷题库P5461题目链接以后就不放原题的文字了，因为洛谷的题目复制粘贴出来有些数学符号有问题（可恶）分析一下题目，首先我们有一个元素全为1的n阶矩阵。
43HK·2024-01-06 22:30

洛谷 CSP-J2020 优秀的拆分 + 直播获奖

第一道题目：优秀的拆分：样例以及数据范围：这道题目我个人一开始是并未做出来的，因为一开始我并没有去学习位运算，然后请教了一下他人，接下来我将对这道题的思路进行解答：首先我们看到n的范围是在1的七次方之内的，所以用int型即可，而一亿大概就对应着1左移三十位，所以我们输入n之后，先进行n是否为奇数的判断，如果是奇数，那必定没有优秀的拆分，直接输出一即可，否则n如果是偶数的话，我们不妨将偶数n想象成对
残念亦需沉淀·2024-01-06 19:25

洛谷 CSP-J 2021 分糖果+插入排序 个人解答的优化过程以及详解

首先声明这两道题目第一题很简单，读者可以不看解答自己先做一遍题目，看看能不能获得满分，我就是因为无意识考虑时间复杂度的问题没有获得满分最开始，然后我进行了优化，获得了满分，但是第二题的难度较大，读者可以仔细领会，接下来请看题目：首先我们来看第一道题分糖果：样例以及数据范围：我一开始的思路很简单，那就是从L到R进行枚举，不断更新ans得到最后的答案：#includeusingnamespacestd
残念亦需沉淀·2024-01-06 19:25

洛谷 NOIP2014普及组 比例简化 + 洛谷 NOIP2015普及组 扫雷游戏

先看第一道题比例简化：题干：输入输出样例以及样例范围：其实不难看出这一道题目的样例范围并不大，所以其实我们可以用暴力枚举的方式进行解答，虽然暴力枚举在很多题目并不值得提倡，不过不得不承认它是一种更容易让人理解的方法。对于这一道题，要求新的A',B'的比值要大于等于A/B并且二者之差尽可能小，同时新的A',B'互质而且不能大于L。其实思路很明确了，我们只需要二重循环，分别从1到L进行枚举，通过不断的
残念亦需沉淀·2024-01-06 19:55

洛谷 NOIP2016 普及组 回文日期 + 洛谷 NOIP2017 图书管理员

回文日期这题目本来是不难想思路的。。。。。。然而我第一次做的时候改了蛮久才把代码完全改对，主要感觉还是不够细心，敲的时候也没注意见检查一些小错误，那么接下来不说废话，请看题干：接下来请看输入输出的样例以及数据范围：我提供两个方法去做这个题，第一个思路是：首先我们分析容易看出输入的日期其实当作两个八位数处理即可，然后直接循环，从起始日期到截止日期，如果是回文日期，直接ans++即可，只是我们需要思考
残念亦需沉淀·2024-01-06 19:55

通过大量生物、地球、农业、气象、生态、环境科学领域中案例，一起探索如何优雅地使用大模型吧！

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
思考的小猴子·2024-01-06 17:13

【洛谷1661 扩散】二分答案 | 并查集 | 最小生成树 | E

谨以此题纪念我的第一次正式二分答案~洛谷【P1661】扩散时空限制1000ms/128MB698通过1.7K提交Tags：二分答案最小生成树并查集题目描述一个点每过一个单位时间就会向四个方向扩散一个距离
Keyu Tian·2024-01-06 16:13

复试 || 就业day10(2024.01.05)算法篇

的最大数量独一无二的出现次数找出井字棋的获胜者种花问题用最少数量的箭引爆气球划分字母区间最小数字游戏前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2024-01-06 13:52

洛谷——P1983 [NOIP2013 普及组] 车站分级（拓扑排序、c++）

文章目录一、题目[NOIP2013普及组]车站分级题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示二、题解基本思路：代码一、题目[NOIP2013普及组]车站分级题目背景NOIP2013普及组T4题目描述一条单向的铁路线上，依次有编号为1,2,…,n1,2,…,n1,2,…,n的$n$个火车站。每个火车站都有一个级别，最低为111级。现有若干趟车
JIAN LAI·2024-01-06 12:49

洛谷——P1347 排序（图论-拓扑排序）

文章目录一、题目排序题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示二、题解基本思路：代码一、题目排序题目描述一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列A,B,C,DA,B,C,DA,B,C,D表示Ausingnamespacestd;#defineIOSios::sync_wit
JIAN LAI·2024-01-06 12:48

洛谷：校门外的树（P1047）C语言

1.题意本题题目不是太长，也比较好理解题意。第一个坑是从0开始，也就是100米就有101棵树，这是我们应注意的一点；第二个坑则是移树时两个端点的树都移走，我们也应特别注意。2.思路毕竟是入门，还算简单，首先我们输入路长和区域的数目，其次我们输入要移走的区域，我们只要将移走数目的区域变为-1，最后再总结路长中不是-1的点即可，话不多说，上代码。3.源码#includeintmain(){intl,m
王彬泽·2024-01-06 10:50

数据结构与算法学习笔记（训练营三）-经典面试二

给定一个正整数M，请构造出一个长度为M的数组arr，要求对任意的i、j、k三个位置，如果i[1,3,9]。同事变换为偶数也是达标的。[1,2,5]->[2,4,10],所以我们就找到了一个达标种子[1,2,5]得到了两个达标的数组[1,3,9]和[2,4,10],可以证明这两个新数组组成的数组也是达标的[1,3,9,2,4,10],在奇数部分选一个加上偶数部分选一个，一定是奇数，任何一个数的2倍必
剑侠李逍遥·2024-01-06 07:51

洛谷P1048信息学奥赛一本通1932智程星P10554采药 代码+详解

目录题目描述输入格式输出格式输入输出样例说明/提示看思路背包问题那么……本题思路本题链接（信息学奥赛一本通）：1932这道题目是NOIP普及组中的题目，非常经典，在每个C++做题的网站内，几乎都有这个题目（智程星的有点不一样，就两个字不一样）题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个
我是联系了两年半的练习生蔡徐坤·2024-01-06 06:55

算法排序篇——选择排序与插入排序

我的算法学习笔记：算法基础之——SelectionSort,InsertionSort选择排序原理选择排序代码的实现插入排序原理插入排序的代码实现插入排序的优化选择排序原理选择排序动态演示选择排序示例：
憨憨二师兄·2024-01-06 06:37

二叉搜索树（算法学习日记）

PS:这是我算法学习中的一点总结，有什么地方有错的欢迎大佬在评论区指出也欢迎学算法的朋友友与我一起讨论呀，如有侵权，请评论，我会第一时间联系版权方进行处理。
灰羽小少爷·2024-01-06 03:59

C++算法学习五.二叉树（1）

1.二叉树理论基础二叉树的种类：满二叉树：一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。深度为k，总共有2的k次幂-1个节点。完全二叉树：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层（h从1开始），则该层包含1~2^(h-1)个节点。优先级队列其实是一个堆，
Albert.H.Holmes·2024-01-05 21:55

魔法少女优化修改

题目描述：参照上一篇《魔法少女小Scarlet#洛谷》博客：https://blog.csdn.net/KLSZM/article/details/135405861?
直接AC好吗·2024-01-05 20:51

# [NOIP2016 提高组] 玩具谜题#洛谷

题目背景NOIP2016提高组D1T1题目描述小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：这时singer告诉小南一个谜题：“眼镜藏在我左数第333个玩具小人的右数第111个玩具小人的左数第222个玩具小人那里。”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的
直接AC好吗·2024-01-05 20:50

魔法少女小Scarlet#洛谷

题目描述Scarlet最近学会了一个数组魔法，她会在n×nn\timesnn×n二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90∘90^\circ90∘。首先，Scarlet会把111到n2n^2n2的正整数按照从左往右，从上至下的顺序填入初始的二维数组中，然后她会施放一些简易的魔法。Scarlet既不会什么分块特技，也不会什么Splay套Splay，她现在提供给你她的魔法执行顺序，想让你来
直接AC好吗·2024-01-05 20:50

# [NOIP2015 普及组] 扫雷游戏#洛谷

题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。在nnn行mmm列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出nnn行mmm列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注
直接AC好吗·2024-01-05 20:50

洛谷:ABC(c语言)

在下实力有限，而且这题在分支结构中，我们就用if语句全部枚举出来吧先看清题目大意，第一行输入数字，我们先将数字排好序，a<b<c，注意！！！:(这里需要求在第二行输出，如果直接输入的话，一个换行符也会被单做一个字符，我们需要在scanf手动增加一个换行符)接下来就是分支ABC的顺序，A对应a以此类推输出即可。
泯blue·2024-01-05 19:35

阶段学习总结--stl容器

可以模拟二维数组vector>，可利用下标访问每个元素，但要注意下标越界的问题，如洛谷p3613vector>a(n+1);if(opt==1){cin>>i>>j;intk;cin>>
_qingche·2024-01-05 13:33

搜索（洛谷）

目录全排列问题选书八皇后CheckerChallenge求细胞数量:[USACO10OCT]LakeCountingS扫雷游戏拯救oibh总部填涂颜色海战健康的荷斯坦奶牛HealthyHolsteins打开所有的灯离开中山路马的遍历好奇怪的游戏奇怪的电梯路障上学路线回家血色先锋队全排列问题代码1：dfs注意恢复现场，参看排列数字#includeusingnamespacestd;constintN
会笑的小熊·2024-01-05 13:31

洛谷p1829(莫比乌斯反演)

思路：代码：#define_CRT_SECURE_NO_WARNINGS#include#include#include#includeusingnamespacestd;constdoubleeps=1e-8;constintN=1e7+10;constlonglongmod=20101009;#defineLLlonglongintpre[N],st[N];intn,cn,m;LLmu[N];
yusen_123·2024-01-05 11:51

复试 || 就业day09(2024.01.04)算法篇

次的元素找到小镇的法官查找共用字符数组的相对排序分发饼干分发糖果区间选点(AcWing)最大不相交区间数量(AcWing)无重叠区间关于重写小于号前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2024-01-05 09:36

洛谷普及组P1044栈，题目讲解(无数论基础，纯打表找规律)

[NOIP2003普及组]栈-洛谷我先写了个打表的代码，写了一个小时，o(╥﹏╥)o只能说我真不擅长dfs。
Colinnian·2024-01-05 04:28

洛谷P3147题目详解（P3146加强版）

1.f[i][j]数组的意义i表示这个区间产生的最大数，j表示这个区间的左下标，f[i][j]表示这个区间的右下标。听不懂？没关系，先来看第一个for循环。usingnamespacestd;intn,ans;intf[N][M];intmain(){scanf("%d",&n);for(inti=1;i<=n;++i){intin;scanf("%d",&in);f[in][i]=i+1;}pr
Colinnian·2024-01-05 04:57

CF1772D 题解

洛谷题目链接vjudge题目链接Codeforces题目链接分析有序只跟相邻两个数有关所以只需考虑相邻的两个数。
欧耶2023·2024-01-04 23:21

洛谷 P1293 班级聚会 O(n)正解

题目链接分析枚举每一个城市，并计算以他做聚会地点的价钱，取最小，如果相同则取最靠后的，时间复杂度为Θ(n2)\Theta(n^2)Θ(n2)。其实可以发现将城市iii换到城市i+1i+1i+1，那么iii之前的包括iii的所有人都要多走iii到i+1i+1i+1之间的距离，而i+1i+1i+1之后的所有人包括i+1i+1i+1就会少走iii到i+1i+1i+1之间的距离，所以我们可以枚举每个点，在
欧耶2023·2024-01-04 23:20

CF1916C题解

洛谷题目链接vjudge题目链接Codeforces题目链接分析可以发现如果两数奇偶性相同则⌊ai+aj2⌋⋅2\lfloor\frac{a_i+a_j}{2}\rfloor\cdot2⌊2ai+aj⌋
欧耶2023·2024-01-04 22:48

蛇形矩阵、蛇形填数、方阵填数

蛇行矩阵两种编程方法及详解（c++）蛇行矩阵两种编程方法及详解（c++）_蛇形矩阵c++语言怎么写-CSDN博客蛇形矩阵（C++）_蛇形矩阵c++-CSDN博客P5731【深基5.习6】蛇形方阵【深基5.习6】蛇形方阵-洛谷
dllglvzhenfeng·2024-01-04 12:40

信息学奥赛寒假、暑假、国庆十一假期 如何进行集训

信奥学习的三个基本要求（2022.02.17）一、做题1、每周做5-8题要将做的题目的代码发给我（发到QQ群，也可以自己发布到博客上），如果有时间可以写博客（CSDN洛谷QQ空间新浪51CTO等）博客的内容
dllglvzhenfeng·2024-01-04 12:07
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他