洛谷题目解析

【动态规划】leetcode91 解码方法（Java）

【动态规划】leetcode91解码方法（java）题目详情题目解析定义dp数组，dp[i]用以表示字符串s从0到i的子字符串的解码方式的总数，当求解dp[i]时考虑当前位置s.charAt(i)和dp
suyongcai1234·2023-11-20 11:38

LeetCode 题目解析+优秀代码+剑指 Offer 模块

LeetCode题目解析文章目录LeetCode题目解析11、盛最多水的容器[ContainerWithMostWater]15、三数之和[3sum][22.括号生成](https://leetcode-cn.com
JEason Chris·2023-11-20 06:57

【洛谷 P1182】数列分段 Section II 题解（二分答案+循环）

数列分段SectionII题目描述对于给定的一个长度为N的正整数数列A1∼NA_{1\simN}A1∼N，现要将其分成MMM（M≤NM\leqNM≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列424514\2\4\5\142451要分成333段。将其如下分段：[42][45][1][4\2][4\5][1][42][45][1]第一段和为666，第222段和为999，第
HEX9CF·2023-11-20 06:55

【洛谷 P1182】数列分段 Section II 题解（二分答案+递归）

数列分段SectionII题目描述对于给定的一个长度为N的正整数数列A1∼NA_{1\simN}A1∼N，现要将其分成MMM（M≤NM\leqNM≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列424514\2\4\5\142451要分成333段。将其如下分段：[42][45][1][4\2][4\5][1][42][45][1]第一段和为666，第222段和为999，第
HEX9CF·2023-11-20 06:47

力扣第12题整数转罗马数字

一、题目：12.整数转罗马数字二、题目解析：罗马数字有以下七种基本字符：I，V，X，L，C，D和M。
Run，boy·2023-11-20 04:06

【数据在内存中的存储】

2.3练习2.3.1练习12.3.2练习22.3.3练习32.3.4练习42.3.5练习52.3.6练习63.浮点数在内存中的存储3.1浮点数的存储3.1.1浮点数存的过程3.1.2浮点数取的过程3.2题目解析总结前言世上有两种耀眼的光
2301_79585944·2023-11-20 02:31

【洛谷 B2002】Hello,World!（顺序结构）

Hello,World!题目描述编写一个能够输出Hello,World!的程序。提示：使用英文标点符号；Hello,World!逗号后面没有空格。H和W为大写字母。输入格式输出格式样例#1样例输入#1无样例输出#1Hello,World!思路#include是一个预处理指令，它包含了iostream库，使得我们可以使用输入输出流。usingnamespacestd;是一个命名空间指令，它告诉编译器
HEX9CF·2023-11-19 21:09

2023.11.14 信息学日志

题目描述题目概况思路点拨1.CF1600ETheTreasureofTheSegments题目描述https://www.luogu.com.cn/problem/CF1600E题目概况来源：Codeforces洛谷难度
_Zhx_·2023-11-19 21:35

算法设计与分析复习--求解最大子段和问题(分支法、动态规划）

文章目录问题描述分治法动态规划法问题描述最大子段和问题；洛谷P1115.最大子段和分治法利用归并排序的方法，但是由于是算最大子段和所以，并不能将它变成有序的，左边和右边的最大子段和通过调用函数，而中间的要算左边最大
ˇasushiro·2023-11-19 14:15

洛谷 P1123 取数游戏（JAVA）

题目描述一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。输入格式第1行有一个正整数T，表示了有T组数据。对于每一组数据，第一行有两个正整数N和M，表示了数字矩阵为N行M列。接下来N行，每行M个非负整数，描述了这个数字矩阵。输出格式T行，每行一个非负整数，输出所
十染.·2023-11-19 11:29

【算法挨揍日记】day31——673. 最长递增子序列的个数、646. 最长数对链

673.最长递增子序列的个数673.最长递增子序列的个数题目解析：给定一个未排序的整数数组nums，返回最长递增子序列的个数。注意这个数列必须是严格递增的。
学IT的小卢·2023-11-19 11:26

【算法挨揍日记】day30——300. 最长递增子序列、376. 摆动序列

300.最长递增子序列300.最长递增子序列题目解析：给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。
学IT的小卢·2023-11-19 11:56

洛谷 P1123 取数游戏——Java

一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。DFSimportjava.util.Scanner;publicclassMain{staticint[][]vis=newint[9][9];staticintans;staticintn,m;statici
Jxinna·2023-11-19 11:53

红黑树

欢迎来到Cefler的博客博客主页：那个传说中的man的主页个人专栏：题目解析推荐文章：题目大解析（3）目录红黑树概念与性质红黑树插入❤️RBTree.hmap和set封装MyMap.hMySet.hRBTreePro.hmap
cefler·2023-11-19 04:42

进程控制——进程的程序替换

欢迎来到Cefler的博客博客主页：那个传说中的man的主页个人专栏：题目解析推荐文章：题目大解析（3）目录进程的程序替换概念六个替换函数单进程版的程序替换的代码（没有子进程）--见见程序替换程序替换我们自己写的程序程序替换
cefler·2023-11-19 04:42

AVL树

欢迎来到Cefler的博客博客主页：那个传说中的man的主页个人专栏：题目解析推荐文章：题目大解析（3）目录AVL树概念AVL树模拟实现insert插入左旋右旋双旋：先右单旋再左单旋双旋：先左单旋后右旋转判断是否为平衡树
cefler·2023-11-19 04:12

哈希

欢迎来到Cefler的博客博客主页：那个传说中的man的主页个人专栏：题目解析推荐文章：题目大解析（3）目录unordered系列关联式容器unordered_mapunordered_set哈希概念哈希函数哈希冲突哈希冲突解决方法闭散列线性探测哈希闭散列模拟实现哈希数据和哈希状态返回哈希值的
cefler·2023-11-19 04:40

洛谷P3879 [TJOI2010] 阅读理解

题目链接：P3879[TJOI2010]阅读理解题目描述英语老师留了NNN篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输出格式对于每个生词输出一行，统计其在哪几篇短文中出现过，并按从小到大输出短文的序号，序号不应有重复，序号之间用一个空格隔开（注意第一个序号的前面和最后一个序号的后面不应有空格(这个最后的空格好像没有判
业.·2023-11-19 02:29

洛谷：P3879 [TJOI2010]阅读理解（字典树）

题目：分析：本来用的map。结果内存不够，代码：#includeusingnamespacestd;mapA[1005];intmain(){intm,n;cin>>m;for(inti=0;i>c;for(intj=0;j>s;A[i][s]++;}}cin>>n;for(intii=0;ii>s;for(inti=0;i
cc 提升ing 变优秀ing·2023-11-19 02:57

Trie树【洛谷P3879】 [TJOI2010]阅读理解

P3879[TJOI2010]阅读理解题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入输出格式输入格式：第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示这篇短文由L个单词组成。接下来是L个单词，单词之间用一个空格分隔。然后为
weixin_30702413·2023-11-19 02:56

洛谷 P3879 [TJOI2010]【阅读理解】

题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入输出格式输入格式：第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示这篇短文由L个单词组成。接下来是L个单词，单词之间用一个空格分隔。然后为一个整数M，表示要做几次询问。后面有M
weixin_30919235·2023-11-19 02:56

字典树 [TJOI2010]阅读理解（洛谷 P3879）

[TJOI2010]阅读理解题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入格式第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示这篇短文由L个单词组成。接下来是L个单词，单词之间用一个空格分隔。然后为一个整数M，表示要做几次
不拿牌不改名·2023-11-19 02:54

Trie——字典树

洛谷P8306字典树板子题#includeusingnamespacestd;intn,q;constintN=3e6+10;structTrie{intvim[N][150],idx;//邻接表,idx
蒻蒻·2023-11-19 02:54

洛谷[3879] [TJOI2010]阅读理解(trie树模板)

题目链接：luogu3879P3879[TJOI2010]阅读理解时空限制2s/128MB题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入输出格式输入格式：第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示这篇短文由L个单词组
nn020701·2023-11-19 02:22

【洛谷刷题笔记】P3879 [TJOI2010] 阅读理解

题目传送门https://www.luogu.com.cn/problem/P387910pts思路妥妥的Trie字典树模板题。令表示最后一个字母编号为的单词在第篇文章中是否出现。代码演示#include#includeusingnamespacestd;intn,m;inttrie[500010][26];//字典树inttot=0;//最大节点编号boolexist[500010][1010]
Nonexistentbody·2023-11-19 02:21

洛谷 P3879 [TJOI2010]阅读理解（字典树）

一、题目描述题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入格式第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示这篇短文由L个单词组成。接下来是L个单词，单词之间用一个空格分隔。然后为一个整数M，表示要做几次询问。后面有M行
山上一缕烟·2023-11-19 02:19

洛谷 P3879 [TJOI2010]阅读理解

P3879[TJOI2010]阅读理解题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入输出格式输入格式：第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示这篇短文由L个单词组成。接下来是L个单词，单词之间用一个空格分隔。然后为
HJ921004·2023-11-19 02:19

LeetCode - 89 - 格雷编码 - Java - 细喔

文章目录前言-格雷码的初步认知与转换格雷码-来自百度百科格雷码初步认知-来自百度百科格雷码与二进制间的转换方法-是本题的关键题目题目解析解题思维一：二进制转换格雷码最后附上代码解题方法二：对称生成前言-
Dark And Grey·2023-11-19 01:56

【双指针】：Leetcode283.移动零

C语言专栏：C语言：从入门到精通数据结构专栏：数据结构个人主页：stackY、C++专栏：C++Linux专栏：Linux目录1.双指针思想2.移动零2.1题目解析2.2算法思路2.3代码实现1.双指针思想常见的双指针有两种形式
stackY、·2023-11-18 21:04

csp-j/s2023游记

文章目录由于我无法经常登录博客,所以更新在洛谷最新网址:https://www.luogu.com.cn/blog/Cby2357/csp-js-2023-you-jiDAY-16DAY-9DAY-8DAY
___CBY___·2023-11-18 18:29

【题解】洛谷 P9658 Laser Trap

题解-P9658LaserTrap题目传送门题意简述题面是英文的，还没翻译，就讲一讲吧。nnn个激光发射器，两两之间产生激光束，将平面分为若干区域。问至少删去多少个发射器，可以使得原点与外侧区域联通。多组数据，数据范围：n≤106n\le10^6n≤106，∑n≤106\sumn\le10^6∑n≤106Solution\textit{Solution}Solution前置知识叉积极角排序化环为链
OIer-zyh·2023-11-17 14:26

python刷leetcode_零基础python刷leetcode -- 3. Longest Substring Without Repeating Characters

如有不对的地方，希望指正，万分感谢~~题目最长的不重复子字符串的长度题目解析题目是大概意思就是找出最长的不重复子字符串的长度。
weixin_39777464·2023-11-17 10:53

计算机组成原理 定点加法、减法 练习题

一、选择题1.定点数加法溢出检测方法有下面（）A、奇偶校验法B、双符号位法C、单符号位法D、反码法正确答案：B,C题目解析：判别溢出的两种方法：方法一，采用双符号位法，也称为“变形补码”，即采用变形码表示
Yu_chunxuemu·2023-11-17 07:59

leetcode热题100——第一天：1、2、3、4

目录0.总说1.1.两数之和1.题目描述2.题目解析2.2.两数相加1.题目描述2.题目解析3.3.无重复字符的最长子串1.题目描述2.题目解析4.4.寻找两个正序数组的中位数1.题目描述2.题目解析0
咔叽布吉·2023-11-16 23:54

半平面求交 - 洛谷 - P3194 [HNOI2008] 水平可见直线

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。往期相关背景点击前往题目大意题目链接https://www.luogu.com.cn/problem/P3194在直角坐标系中给定一些直线，然后从Y轴无穷大处往0处看，问可以看到哪些直线。解析通过观察可以发现，能看到的直线会形成一个开口凸包。可以先对直线进行方向规定向右，然后进行半平面求交，凸包有效的边就是可以看到的直线。代码#i
闪电彬彬·2023-11-16 21:20

半平面求交 - 洛谷 - P3256 [JLOI2013] 赛车

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。往期相关背景点击前往题目大意题目链接https://www.luogu.com.cn/problem/P3194有一场赛车比赛，每辆车有自己的起位置和速度，比赛时间无限长。问题是求有哪些车辆跑在最前面。解析在直角坐标系中画出直线代表每辆车的状态。每个时刻，处在最高处的车辆就是最前在的车辆。所有时刻组成的图形是一个半平在交，所有半平
闪电彬彬·2023-11-16 21:18

CF525E Anya and Cubes

CF525EAnyaandCubes洛谷CF525EAnyaandCubes题目大意给定一个长度为nnn的序列aia_iai。你可以进行不超过kkk次修改，使序列中的一个数aia_iai变为ai!
tanjunming2020·2023-11-16 18:39

洛谷 NOIP 2023 模拟赛 挑战 NPC IV

洛谷NOIP2023模拟赛挑战NPCIV题目大意设f(x)=1+log⁡2lowbit(x)f(x)=1+\log_2\text{lowbit}(x)f(x)=1+log2lowbit(x)，对于一个111
tanjunming2020·2023-11-16 17:56

CF438E. The Child and Binary Tree

传送门:洛谷解题思路:考虑设f(i)f(i)f(i)为权值为iii的二叉树的个数.根据经典套路,枚举一个节点的值,不妨枚举根节点的值.设g(i)g(i)g(i)为iii权值是否合法(也就是是否在集合CCC
yingjiayu12·2023-11-16 16:47

P4841 [集训队作业2013] 城市规划

传送门:洛谷解题思路:设f(i)f(i)f(i)表示iii个点的无向联通图的个数.设g(i)g(i)g(i)为iii个点的无向图的个数.考虑枚举一个点的联通分量包含点的个数,不妨标记为1号点.那么有:g
yingjiayu12·2023-11-16 16:47

python刷题 NOI题库 python题解 洛谷、牛客网、AcWing 刷题等

CSDN博客NOI题库python题解-2022.01.07整理（1.4-1.7）NOI题库python题解-2022.01.07整理（1.4-1.7）_dllglvzhenfeng的博客-CSDN博客洛谷
dllglvzhenfeng·2023-11-16 14:53

【数据结构初阶】链表OJ

反转链表题目三：链表的中间节点题目四：链表中倒数第k个结点题目五：合并两个有序链表题目六：链表分割题目七：链表的回文结构题目八：相交链表题目九：环形链表题目十：环形链表II题目一：移除链表元素OJ方案一：题目解析
hallelujah...·2023-11-16 08:38

【洛谷 P2440】木材加工 题解（二分查找+循环）

木材加工题目背景要保护环境题目描述木材厂有nnn根原木，现在想把这些木头切割成kkk段长度均为lll的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出lll的最大值。木头长度的单位是cm\text{cm}cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为111111和212121，要求切割成等长的666段，很明显能切割出来的小
HEX9CF·2023-11-16 07:14

【洛谷 P2440】木材加工 题解（二分查找+递归）

木材加工题目背景要保护环境题目描述木材厂有nnn根原木，现在想把这些木头切割成kkk段长度均为lll的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出lll的最大值。木头长度的单位是cm\text{cm}cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为111111和212121，要求切割成等长的666段，很明显能切割出来的小
HEX9CF·2023-11-16 07:44

洛谷 P3378 【模板】堆

好久没写博客啦，最近ACM集训学到了深搜(DFS)和广搜(BFS)，学之前先学学队列的用法，于是就发现了这道题！！！这是一道简单的模板题，所以直接上AC代码！！！！#define_CRT_SECURE_NO_WARNINGS1#include#include//队列头文件#include//动态数组头文件#include//functional头文件usingnamespacestd;//prio
枫叶丹4·2023-11-16 05:40

洛谷P1789 【Mc生存】插火把

#define_CRT_SECURE_NO_WARNINGS1//用c++的头写c要不然会有一个RE#includeusingnamespacestd;intn,m,k,x,y,ans,a[101][101];//数组不需要开那么大101足够intmain(){scanf("%d%d%d",&n,&m,&k);//火把for(inti=1;i<=m;i++){scanf("%d%d",&x,&y)
枫叶丹4·2023-11-16 05:10

leetcode：41. 缺失的第一个正数

题目描述leetcode：41.缺失的第一个正数题目解析classSolution{public:intfirstMissingPositive(vector&nums){}};题目解析先分析数据量&题意
OceanStar的学习笔记·2023-11-16 02:45

P5960 【模板】差分约束算法

题目链接：【模板】差分约束算法-洛谷思路：题目要求可行解即可，我们可以用最长路或者最短路来求，这里我选用最长路的方式来求一组最小值解，最长路的建边方式是由小到大建边代码如下：importsysfromcollectionsimportdequeinf
GHOSTANDBREAD·2023-11-15 18:55

0814-差分约束最长路-洛谷P1250 种树

传送门大致题意给你三个数B，E，T，表示在B和E之间至少种T棵树最后问你满足要求的整个区间内最少种多少棵树分析看到有很多“至少”的条件，脑海中就应该浮现出很多个大于等于的符号，然后就自然而然的想到差分约束系统了这道题我们可以考虑前缀和来处理，然后建图，用spfa跑一个最长路即可，需要注意的是相邻两个区间a，b（？姑且这么说）0=的形式来建图，跑最长路）sum[b]-sum[a]>=0sum[a]-
Faithfully__xly·2023-11-15 18:24

洛谷 P1260 工程规划（差分约束）

题目描述造一幢大楼是一项艰巨的工程，它是由n个子任务构成的，给它们分别编号1，2，…，n(5≤n≤1000)。由于对一些任务的起始条件有着严格的限制，所以每个任务的起始时间T1，T2，…，Tn并不是很容易确定的(但这些起始时间都是非负整数，因为它们必须在整个工程开始后启动)。例如：挖掘完成后，紧接着就要打地基；但是混凝土浇筑完成后，却要等待一段时间再去掉模板。这种要求就可以用M(5≤m≤5000)
weixin_30681615·2023-11-15 18:22
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他