洛谷题目解析

【动态规划】20子数组系列_环形子数组的最大和_C++（medium）

题目链接：leetcode环形子数组的最大和目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求返回nums的非空子数组的最大可能和这道题如果是按照
吃不胖的熊猫·2024-01-12 18:23

439 - Knight Moves （UVA）

题目链接如下：OnlineJudgeUVA439骑士的移动-锦依卫议事堂-洛谷博客这里有好几个特别厉害的解法...先存着慢慢看。
天天AZ·2024-01-12 09:51

结构体的一些小技巧

有一天在写洛谷的一道题的时候，我想出来大概思路，但是有几步我想破头也无法实现。后来看了题解，发现原来结构体可以这样使用。
louisdlee.·2024-01-12 08:56

假设法做线段树

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

Patt&Patel-“Introduction to Computing Systems“（4）期末样卷题目解析：C语言递归

C语言的递归我觉得最主要的还是要把Patt&Patel的部分好好理解下（因为有和硬件结合的部分），但因为今天就考试（来不及做这样的事情），先把之前模拟卷的题目给尝试弄明白，然后考完试之后继续学习（这样对模拟卷的题目理解也可以加深吧）。SlowSort题目描述逻辑还蛮好理解的——光看给的例子就可以明白了~我觉得写递归，不管怎么样先得在人脑上理解是如何实现的，然后再想办法在计算机里实现。看看题目，题目
feiyu66666·2024-01-12 08:08

Patt&Patel-“Introduction to Computing Systems“（3）期末样卷题目解析：C语言与汇编语言转化

上接（1）basicideas和与解析（1）核心思路还是借具体题目来理解书中的两条basicideas——abstractionoflayers与thinkbothsoftwarelyandhardwarely。C语言与汇编语言的转化题目的要求是将下面的这段代码用LC-3改写。这里相比起解析（1）写stackframe的难度又提高了一点，因为之前写stackframe我们只用知道localvari
feiyu66666·2024-01-12 08:07

Patt&Patel-“Introduction to Computing Systems“（2）期末样卷题目解析

就自己写的解析吧，唉。各个知识点见诸小标题。AssemblyLanguage题干已经说了“LABELandLATERappearsomewhereintheprogram”。SEQUENCE1，LDR1,LABEL当然是R1#defineMAX_NUMS10intAverage(intinput_values[]);intmain(){intindex;/*Loopiterationvariabl
feiyu66666·2024-01-12 07:00

复试 || 就业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

【递归、搜索与回溯】综合练习

欢迎来到Cefler的博客博客主页：那个传说中的man的主页个人专栏：题目解析推荐文章：题目大解析（3）目录找出所有子集的异或总和再求和全排列II电话号码的字母组合括号生成组合目标和找出所有子集的异或总和再求和原题链接
cefler·2024-01-11 11:29

【LeetCode】winter vacation training

欢迎来到Cefler的博客博客主页：那个传说中的man的主页个人专栏：题目解析推荐文章：【LeetCode】wintervacationtraining目录有效的字母异位词判断字符串的两半是否相似有效的字母异位词原题链接
cefler·2024-01-11 11:25

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

LeetCode刷题--- 下降路径最小和

t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述动态规划算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目解析
元清加油·2024-01-10 23:54

LeetCode刷题--- 不同路径 II

t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述动态规划算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目解析
元清加油·2024-01-10 23:23

LeetCode刷题--- 珠宝的最高价值

t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述动态规划算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目解析
元清加油·2024-01-10 23:23

LeetCode刷题--- 最小路径和

t.csdnimg.cn/6AbpV数据结构与算法http://t.csdnimg.cn/hKh2l前言：这个专栏主要讲述动态规划算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为3个部分：1、题目解析
元清加油·2024-01-10 23:52

复试 || 就业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

2018 12 06

黄老师认为有三个方面:1、题目解析很多老师的作文指导课,就是题日解析。从题目分析来引领学生的写作。从中心词到修饰语,从作文题的直接要求到隐
星晴_ff4a·2024-01-10 17:01

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

华为OD机试 - 抢7游戏（Java & JS & Python & C）

输入描述起始数字M10≤M≤10000如：100输出描述B能赢得比赛的组合次数用例输入10输出1说明无题目解析下面模拟M
伏城之外·2024-01-10 04:56

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

算法专题[递归-搜索-回溯-1]

递归一.汉诺塔1.思路一：2.GIF题目解析二.合并两个有序链表1.思路一：2.GIF题目解析三.反转链表1.思路一：2.GIF题目解析四.两两交换链表中的节点1.思路一：2.GIF题目解析五.pow(
随风飘扬@·2024-01-09 16:00

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

中考作文题目《这就是青春》

中考作文题目《这就是青春》思路领航题目：这就是青春题目解析：青春是一个一提起就让我们热血沸腾的话题。
海底浪花·2024-01-08 06:27

洛谷 P1873 砍树 （二分 简单）

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

吉林大学分布式计算系统题目解析

分布式计算题目解析填空题1、名字按结构可分为（）和（）（绝对名字）和（相对名字）绝对名字：这是完全确定的路径名字,也就是从根目录开始的完整路径。
Phil_jida·2024-01-07 22:41

洛谷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
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他