洛谷每日编程

假设法做线段树

P3373【模板】线段树2-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P3373ps：（sum、add、len、mul，分别表示当前区间的区间和
louisdlee.·2024-01-12 08:56

《洛谷深入浅出进阶篇》简单数据结构

本篇文章内容如下，请耐心观看，将持续更新。简单数组简单栈简单队列简单链表简单二叉树简单集合图的基本概念二叉堆线段树树状数组与字典树线段树进阶简单数组：STL可变数组vector"我们首先要知道这个容器有什么特性，然后它是咋创建的、然后要知道这个东西最常见的功能，访问，查找，删除，修改，添加……是如何实现的。再接着，我们尽可能了解一些这个容器的常见函数的使用，还要知道它的时间复杂度。那么这个容器，你
louisdlee.·2024-01-12 08:25

复试 || 就业day13(2024.01.09)算法篇

文章目录前言统计一致字符串的数目盒子中小球的最大数量唯一元素的和最长的美好子字符串***仅执行一次字符串交换能否使两个字符串相等前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2024-01-12 04:30

Codeforces Round 918 (Div. 4)F题归并逆序对

Problem-F-Codeforces————可以先练道逆序对的题：P1908逆序对-洛谷|计算机科学教育新生态(luogu.com.cn)原理概括：（abcd当做一组降序的4个数，现在进行归并）//
DBWG·2024-01-12 00:35

基础数论之素数筛【C++算法竞赛】

由于下周要去做天梯赛的培训……浅浅回忆一下数论是个什么东西，当备课了直接从备战快进到备课TAT打开了已经打入冷宫多月的洛谷……让我想想讲课思路本文主讲整除理论中的素数筛整除理论素数筛素数的定义：质数又称素数
永远在Debug的小殿下·2024-01-11 19:46

CF1305C

洛谷题目链接Codeforces题目链接分析一道奇奇怪怪的题……我们知道一个数对mmm取余的余数最小为000，最大为m−1m-1m−1，所以根据鸽巢原理，如果n>mn>mn>m，则必会有两个数对mmm取余相等
欧耶2023·2024-01-11 05:49

CF1165E

洛谷题目链接Codeforces题目链接分析如果只算区间111到nnn的话那么将aaa升序bbb降序排序即可。
欧耶2023·2024-01-11 05:49

CF1270C

洛谷题目链接Codeforces题目链接分析首先你要知道：a⊕a=0a⊕0=aa\oplusa=0\\a\oplus0=aa⊕a=0a⊕0=a记a1+a2+⋯ana_1+a_2+\cdotsa_na1+
欧耶2023·2024-01-11 05:46

C++ 并查集算法

优化并查集1、路径压缩2、按秩合并带权并查集扩展域并查集并查集例题推荐洛谷：
允彦·2024-01-11 05:10

资源分享栏目一直会更新

[洛谷OJ平台](https://www.luogu.com.cn/)3.[ChatGPT](chat.openai.com)4.
theRavensea·2024-01-11 02:14

复试 || 就业day11(2024.01.07)算法篇

文章目录前言数组序号转换检查整数及其两倍数是否存在有多少小于当前数字的数字上升下降字符串找出数组中的幸运数统计最大组的数目前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2024-01-10 21:19

洛谷——P1069 [NOIP2009 普及组] 细胞分裂(分解质因数，唯一分解定理)

文章目录一、题目[NOIP2009普及组]细胞分裂题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示二、题解1.基本思路：2.代码：一、题目[NOIP2009普及组]细胞分裂题目描述Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。Hanks博士手里现在有NNN种细胞，编号从1∼N1\si
JIAN LAI·2024-01-10 20:51

洛谷 P8682 [蓝桥杯 2019 省 B] 等差数列

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中NNN个整数。现在给出这NNN个整数A1,A2,⋯ ,ANA_1,A_2,\cdots,A_NA1,A2,⋯,AN。（注意A1～ANA_1～A_NA1～AN并不一定是按等差数列中的顺序给出)，小明想知道包含这NNN个整数的最短的等差数列有几项？分析注意到因为要求最少项数所以数列两端不会再添加数，由于不按顺序给出序
欧耶2023·2024-01-10 17:07

CF1862F

洛谷题目链接Codeforces题目链接分析观察到不管怎么打打完所有怪物的总能量是不变的，统计打完所有怪兽的能量和，记为sumsumsum。
欧耶2023·2024-01-10 17:37

[ABC334E] Christmas Color Grid 1

洛谷题目链接Atcoder题目链接分析发现将每个红色连通块涂成绿色连通块后，绿色连通块个数会加一，但是如果这个连通块之前已经跟绿色连通块相邻，则连通块数量减一。
欧耶2023·2024-01-10 17:37

洛谷 P8661 [蓝桥杯 2018 省 B] 日志统计

小明维护着一个程序员论坛。现在他收集了一份“点赞”日志，日志共有NNN行。其中每一行的格式是tsid，表示在tststs时刻编号ididid的帖子收到一个“赞”。现在小明想统计有哪些帖子曾经是“热帖”。如果一个帖子曾在任意一个长度为DDD的时间段内收到不少于KKK个赞，小明就认为这个帖子曾是“热帖”。具体来说，如果存在某个时刻TTT满足该帖在[T,T+D)[T,T+D)[T,T+D)这段时间内（注
欧耶2023·2024-01-10 16:57

P8834 [传智杯 #3 决赛] 序列(洛谷）

#include#include#includevoidsolve(int&num){longlongintn,k;std::cin>>n>>k;longlongint*a=newlonglongint[n];for(inti=0;i>a[i];for(inti=0;i
毅阁.hpp·2024-01-10 16:08

(洛谷)P8835 [传智杯 #3 决赛] 子串

[传智杯#3决赛]子串题目背景disangan233喜欢字符串，于是disangan333想让你找一些disangan233喜欢的串。题目描述在传智的开发课堂上，希望您开发一款文档处理软件。给定TTT组询问，每次给定222个长度为n,mn,mn,m的只含英文字母的字符串a,ba,ba,b，求aaa在bbb中的出现次数，相同字符不区分大小写。注意aaa是bbb中连续子序列。对于所有数据，T≤100T
book0121·2024-01-10 16:07

洛谷 P8833 [传智杯 #3 决赛] 课程 讲解

前言：大家好！我们又见面啦~~~对于我20多天没上号，深表歉意！！希望大家给我的account点一个赞，加一个粉丝，谢谢！也对CSDN的所有博主们送上衷心的祝福！如有错误请私聊，欢迎欢迎！！！题目传送门题意简述：题目让我们统计报AB两门课的同学有多少，并输出。输入/输出：输入：第一行两个整数n，m。第二行输入n个报A课程的同学的编号；第三行输入m个报B课程的同学的编号。输出：一行一个整数，表示同时
键盘总是被暴击的程序猿·2024-01-10 16:05

二分查找刷题2

题目来源：A-B数对-洛谷一开始做这道题的时候，没有认真审题（自罚三杯），
Sking426·2024-01-10 13:44

二分答案刷题

题目来源：1、[COCI2011/2012#5]EKO/砍树-洛谷2、《深入浅出程序设计竞赛--基础篇》------汪楚奇P179做题思路：题目的需求是求最大的整数高度h，使得能够收集到的长度为m的木材
Sking426·2024-01-10 13:14

二分查找刷题3---一元三次方程求解

题目来源：1、[NOIP2001提高组]一元三次方程求解-洛谷2、《深入浅出程序设计竞赛--基础篇》------汪楚奇P183解题思路：1、暴力求解先不说三次方程的求解方法，本题直接用暴力求解也是可以得到答案的
Sking426·2024-01-10 13:14

洛谷 P1219 [USACO1.5] 八皇后 Checker Challenge

P1219[USACO1.5]八皇后CheckerChallenge-洛谷|计算机科学教育新生态(luogu.com.cn)思路参考大佬ybb756032937的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn
谦川·2024-01-09 22:45

P1019 [NOIP2000 提高组] 单词接龙 刷题笔记

P1019[NOIP2000提高组]单词接龙-洛谷|计算机科学教育新生态(luogu.com.cn)思路来自大佬Chardo的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)匹配：将第一个字符串末尾和第二个字符串第一个开始匹配如果
谦川·2024-01-09 22:45

洛谷 P5194 [USACO05DEC] Scales S 刷题笔记

P5194[USACO05DEC]ScalesS-洛谷|计算机科学教育新生态(luogu.com.cn)思路参考大佬薛定谔的鱼的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)维护一个前缀和数组从后往前一个个遍历所有可能的组合然后进行一定的剪枝
谦川·2024-01-09 22:45

洛谷 P1217 [USACO1.5] 回文质数 Prime Palindromes 刷题笔记

P1217[USACO1.5]回文质数PrimePalindromes-洛谷|计算机科学教育新生态(luogu.com.cn)思路直接枚举减枝优化判断优化1只有偶数才会是质数优化2回文数的判断次数要优于检查素数先判断是否为回文数再检查是否为质数
谦川·2024-01-09 22:45

洛谷Labyrinth

1、题目：点击这里2、思路：一开始想的是使用深度优先DFS，但是发现自己不会写（被菜哭了），然后换的是BFS，之前的bfs都是可以统计能够到达的所有格子，但是这题加入左右步数的限制，导致我们并不能直接套模板。最后一个测试点没过的情况：使用队列，每次加入的元素是位置、剩余的左边步数、剩余的右边步数。这样一个一个加，会发现能过绝大部分，只有最后一个过不了。满分情况：考虑到同一个位置可能由不同方向过来的
atm7758258·2024-01-09 04:49

CF1909_C. Heavy Intervals题解

题目翻译如下：（图片来源：洛谷）这题已经出的很直了……可能也有暴力做法，
sluckystar·2024-01-08 20:40

复试 || 就业day12(2024.01.08)算法篇

文章目录前言旅行终点站通过翻转子数组使两个数组相等判断路径是否相交两个相同字符之间的最长子字符串按照频率将数组升序排序能否连接形成数组*关于sort前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2024-01-08 18:22

洛谷——P1143 进制转换

文章目录一、题目进制转换题目描述输入格式输出格式样例#1样例输入#1样例输出#1二、题解基本思路：一、题目进制转换题目描述请你编一程序实现两种不同进制之间的数据转换。输入格式共三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)n\(2\len\le16)n(2≤n≤16)，第二行是一个nnn进制数，若n>10n>10n>10则用大写字母A∼F\verb!A!\sim\verb!F!
JIAN LAI·2024-01-08 08:44

洛谷 P1873 砍树 （二分 简单）

【二分答案】是分治的一种，这类问题很经典，接下来几篇文章会关于二分答案相关的文章，希望同学们可以完成10道以上的【二分答案】相关问题，以此来加深对【二分答案】这类问题的个人理解。原公众号链接：分治第二讲：二分答案之砍树问题一、题目题目链接：https://www.luogu.com.cn/problem/P1873题意：找到一个最恰当的高度砍树，使得砍树得到的树木高度之和刚好大于等于M即可。看题目
PengFly123·2024-01-08 01:26

洛谷P1303（C语言，高精度乘法，高精度*高精度）

文章目录A*BProblem**分析****完整代码**A*BProblem题目描述给出两个非负整数，求它们的乘积。输入格式输入共两行，每行一个非负整数。输出格式输出一个非负整数表示乘积。样例#1样例输入#112样例输出#12提示每个非负整数不超过10200010^{2000}102000。分析与高精度加法一样啦，还是拆开一个一个对应相乘，在相加，类比小学乘法点击查看其他高精度算法事先说明：定义两
爱写代码的小鱼·2024-01-07 21:58

洛谷[NOIP1998 普及组] 阶乘之和 （C语言，高精度加法，高精度×低精度，高精度阶乘）

文章目录[NOIP1998普及组]阶乘之和题目描述分析完整代码[NOIP1998普及组]阶乘之和题目描述用高精度计算出S=1!+2!+3!+⋯+n!S=1!+2!+3!+\cdots+n!S=1!+2!+3!+⋯+n!（n≤50n\le50n≤50）。其中!表示阶乘，定义为n!=n×(n−1)×(n−2)×⋯×1n!=n\times(n-1)\times(n-2)\times\cdots\time
爱写代码的小鱼·2024-01-07 21:58

洛谷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

【洛谷千题详解】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
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他