洛谷算法题

2.2数据结构与算法学习日记

目录洛谷p4387验证栈序列题目描述输入格式输出格式输入输出样例题目分析代码示例#[USACO1.5]八皇后CheckerChallenge##题目描述题目分析代码示例洛谷p4387验证栈序列题目描述给出两个序列
祺580·2024-02-06 23:26

1.30数据与结构算法学习日记（单调队列和栈的运用）

目录滑动窗口/单调队列题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例洛谷p-7505小小的埴轮问题题目背景题目描述输入格式输出格式输入输出样例说明/提示样例1说明样例2,3数据规模与约定题目分析代码示例洛谷
祺580·2024-02-06 23:56

2.6数据结构与算法学习日记

洛谷P2386放苹果题目描述把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。
祺580·2024-02-06 23:56

1.26 数据结构与算法学习日记

1.洛谷p-1190接水问题题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。
祺580·2024-02-06 23:55

1.31数据与结构学习日记

目录洛谷p1055ISBN号码题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例洛谷p2404自然数的拆分题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例洛谷p1055ISBN
祺580·2024-02-06 23:25

详解洛谷P2016 战略游戏/BZOJ0495. 树的最小点覆盖之战略游戏(贪心/树形DP)

DescriptionBob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。请你编一程序，给定一树，帮Bob计算出他需要放置最少的士兵.FormatInput第一行N，表示树中结点的
伟大的拜线段树jjh·2024-02-06 23:07

基础实验3-2.2 单链表分段逆转 (25 分)

数据结构与算法题目集（中文）基础实验3-2.2单链表分段逆转(25分)(C语言）二、题解c代码基础实验3-2.2单链表分段逆转(25分)(C语言）给定一个带头结点的单链表和一个整数KKK，要求你将链表中的每
信处·2024-02-06 23:34

洛谷刷题笔记 分糖果

题目描述某个幼儿园里，有5位小朋友编号依次为1,2,3,4,5他们按照自己的编号顺序围坐在一张圆桌旁。他们身上有若干糖果，现在他们玩一个分糖果游戏。从1号小朋友开始，将自己的糖果均分成3份（如果有多余的糖果，就自己立即吃掉），自己留一份，其余两份分给和他相邻的两个小朋友。接着2,3,4,5号小朋友也这样做。问一轮结束后，每个小朋友手上分别有多少糖果。输入格式一行，5个用空格隔开的int范围内的正整
奥本海鹅·2024-02-06 19:14

洛谷里的彩色字

相信许多人都在别人的博客里看见过彩色字，今天一篇文章教会你先看效果：首先我们先要打出‘$’号然后是格式，应该这样打：$color{A}{B}$在这里，A是颜色的英文，如红色是red，蓝色是blue，B是文本，如果要打中文就加上/text{}就变成了：$color{A}{/text{B}}$你学废了吗？又为大家整理了一些颜色红色red橙色orange黄色yellow绿色green青色cyan蓝色bl
Touxin_jingluo·2024-02-06 19:44

啊啊啊，为什么偏偏差10秒

今天我原本在洛谷上报了个比赛，后来忘了，想起来已经6点了，当我登上号后，看见了这样一幕然后我看了下时间，6:00，结果差了10秒，真是气煞我也！！！作者已去世
Touxin_jingluo·2024-02-06 19:14

无语了，家人们

为什么我100分还Ac不了，满分也是100分这角谷猜想这么坑的吗上链接，大神帮帮我，可以直接评论，也可以洛谷私信我洛谷名：touxin_jingluo角谷猜想（过不去）
Touxin_jingluo·2024-02-06 19:14

【算法题】94. 二叉树的中序遍历

题目给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]提示：树中节点数目在范围[0,100]内-100inorderTraversal(TreeNoderoot){Listres=newArrayList();inorder(root,res);ret
YifengGuo233·2024-02-06 14:07

【算法练习】leetcode算法题合集之动态规划背包问题篇

背包概念01背包问题有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weights[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。输入：weight[1,3,4]value：[15,20,30]，最多能背重量总和为4的物品。dp[i][j]指的是在[0,i]个物品中在容量为j的背包中可选择的最大价值。如果当前容量是小于weight[i]
秋装什么·2024-02-06 12:18

【算法练习】leetcode算法题合集之排序篇

排序算法快速排序单路快排获取随机一个元素，元素左边是小于它的，元素右边是大于它的。partition：选择一个元素，交换left。比较nums[left]和nums[i]，如果nums[i]=right){return;}intp=partition(nums,left,right);sort(nums,left,p-1);sort(nums,p+1,right);}privateintparti
秋装什么·2024-02-06 12:48

洛谷 1873题 砍树

这道题也是典型的二分查找问题.思路：假设我们知道这个锯断高度是x，就像leetcode2861题那样，check（）就是判断这些树与锯断的差值加起来与m作比较的问题，这样的话就可以写出来了。注意：在确定范围的时候一定要注意一些小细节，例如二分模板选哪个，left和right该如何取值的问题，这里，你可以取right为它的最大数据范围，也可以直接用数组中的最大值作为right，都可以。#includ
是小Y啦·2024-02-06 12:17

【算法练习】leetcode算法题合集之动态规划篇

普通动规系列LeetCode343.整数拆分LeetCode343.整数拆分将10的结果存在索引为10的位置上，需要保证数组长度是n+1，索引的最大值是n，索引是从0开始的。n的拆分，可以拆分为i和n-i，当然i可以继续拆分。而且拆分为n-1和1的结果和n-2和2的结果的大小也是不一定的。classSolution{publicintintegerBreak(intn){int[]dp=newin
秋装什么·2024-02-06 12:45

每日一道算法题--leetcode 198--打家劫舍--python

【题目描述】【代码思路】一维动态规划，最主要的是找到状态转移方程以及初始状态。状态转移方程是，要么去前一家，要么去前两家和这一家，取其中的较大值。【上代码】classSolution:defrob(self,nums:List[int])->int:if(len(nums)==0):return0if(len(nums)==1):returnnums[0]dp=[]dp.append(nums[0
weixin_33947521·2024-02-06 11:00

Python算法题集_回文链表

 Python算法题集_回文链表题234：回文链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【列表检测】2)改进版一【堆栈检测】3)改进版二【双指针】4.最优算法本文为
长孤秋落·2024-02-06 11:24

Python算法题集_反转链表

 Python算法题集_反转链表题41：反转链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【列表反转】2)改进版一【直接赋值】3)改进版二【递归大法】4.最优算法本文为
长孤秋落·2024-02-06 11:54

Python算法题集_环形链表

 Python算法题集_环形链表题234：环形链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【集合检索】2)改进版一【字典检测】3)改进版二【双指针】4.最优算法本文为
长孤秋落·2024-02-06 11:13

LeetCode.1009-十进制数的补码(Complement of Base 10 Integer)

这是小川的第377次更新，第404篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第238题（顺位题号是1009）。每个非负整数N都具有二进制表示。
程序员小川·2024-02-06 08:34

每日一道算法题--leetcode 746--使用最小花费爬楼梯--python

【题目描述】！！题干里的示例1需要仔细看一下哦，要到达顶层，即20那一层，可以跳过20这一层达到更高一层，也因此我们给cost数组最后加一个元素0，模拟最顶层的上一层无须花费力气。【代码思路】最简单的一维动态规划问题，自底向上。【上代码】classSolution:defminCostClimbingStairs(self,cost:List[int])->int:len1=len(cost)co
weixin_34242331·2024-02-06 07:29

基础数学问题整理

最近刷了一些关于基础数学问题的题目，大致是关于组合数、分解质因数还有一些思维题，题目来自洛谷的【数学1】基础数学问题-题单-洛谷，很多思路还是之前没有见过的，都是简单到一般难度的题目（橙、题、绿题），特别做个整理
czc131·2024-02-06 06:10

扫描线（板子整理） 矩形面积并与矩形周长并

前置知识:离散化，线段树基础即可，难度不大，重在思维矩形面积并扫描线，矩形面积并（洛谷）https://www.luogu.com.cn/problem/P5490为了归并区间中的关系（每一段都是连起来的
why_not_fly·2024-02-06 02:30

学习笔记：线段树套线段树（二维线段树）

看了董晓老师的博客，但是没找到洛谷题，实在不想读英文（不是，写点理解巩固一下这方面的知识；前置知识：具有线段树的基础，并有一定理解（能一定程度上的运用），感觉就能较为轻松的看懂Mobilephones-poj1195http
why_not_fly·2024-02-06 02:29

【蓝桥杯冲冲冲】[NOIP2001 普及组] 装箱问题

蓝桥杯备赛|洛谷做题打卡day26文章目录蓝桥杯备赛|洛谷做题打卡day26题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话[NOIP2001普及组]装箱问题题目描述有一个箱子容量为
松叶子吖·2024-02-06 02:16

【蓝桥杯冲冲冲】 [SCOI2005] 骑士精神

蓝桥杯备赛|洛谷做题打卡day28文章目录蓝桥杯备赛|洛谷做题打卡day28[SCOI2005]骑士精神题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[SCOI2005]
松叶子吖·2024-02-06 02:16

【蓝桥杯冲冲冲】[NOIP2003 普及组] 栈

蓝桥杯备赛|洛谷做题打卡day27文章目录蓝桥杯备赛|洛谷做题打卡day27题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2003普及组]栈题目背景栈是计算机中经典的数据结构
松叶子吖·2024-02-06 02:15

洛谷P3084 [USACO13OPEN] Photo G

题目描述FarmerJohnhasdecidedtoassembleapanoramicphotoofalineupofhisNcows(1usingnamespacestd;intn,m;structEdge{intv;intw;intnext;}edge[1000010];intcnt,head[200010],add[200010],vis[200010],dis[200010];deque
cgj0128_1·2024-02-06 00:16

算法题--动态规划（连续子数组的最大和、丑数、n个骰子的点数）

目录动态规划JS构建二维数组注意题目连续子数组的最大和原题链接解析核心思想答案丑数原题链接解析核心思想答案n个骰子的点数原题链接解析核心思想答案动态规划通常用于优化递归或求最大、最小值等问题。一般把结果存在一个数组中.首先确定初始值res[0]=f(0)，然后找到上下层res[i]和res[i+1]的关系，通过for循环递归解出arr[n]的值，找上下层关系的时候可以去列举res[0],res[1
YF-SOD·2024-02-05 23:23

算法题--od考试（日志排序、最长的顺子、求最多可以派出多少支团队）

目录日志排序题目描述输入描述输出描述示例1输入输出示例2输入输出示例3输入输出说明解析答案最长的顺子题目描述输入描述输出描述示例1输入输出示例2输入输出说明解析答案求最多可以派出多少支团队题目描述输入描述输出描述说明解析答案日志排序考察排序。题目描述运维工程师采集到某产品现网运行一天产生的日志N条,现需根据日志时间按时间先后顺序对日志进行排序。日志时间格式为:H：M：S.NH表示小时(0-23),
YF-SOD·2024-02-05 23:22

详解洛谷P1352 没有上司的舞会(树形DP经典例题)

题目没有上司的舞会-洛谷思路这是一道非常裸的树形DP，对于初学树形DP的OIer来说，是一道十分良心的题我们可以设:dp[x][0]表示以x为根的子树,且x不参加舞会的最大快乐值dp[x][1]表示以x
伟大的拜线段树jjh·2024-02-05 22:43

CF1404BTree Tag/ BZOJ0487. 树上追逐详解

1.题目传送门:TreeTag-洛谷2.思路我们考虑什么情况下Alice可以获胜.如果≤da，则Alice可以一步就追上Bob.如果Alice处在一个能覆盖整棵树的点，即2da+1≥树的直径，那么Bob
伟大的拜线段树jjh·2024-02-05 22:41

76. 最小覆盖子串

算法题（程序员面试宝典）解题思路主要来源于leetcode官方与《程序员面试宝典》。76.最小覆盖子串给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。
克里马查·2024-02-05 20:54

LeetCode - #76 最小覆盖子串（Top 100）

的Swift算法题题解整理为文字版以方便大家学习与阅读。
网罗开发·2024-02-05 20:22

链表经典算法（+OJ刷题）

今天我们就实战运用这些思想来解决一些算法题一、移除链表元素链接放在这里：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路一：遍历原链表，遇到满足val==val的节点就删除思路非
被二进制支配的打工人·2024-02-05 19:02

洛谷：P2957 [USACO09OCT] Barn Echoes G

题目描述Thecowsenjoymooingatthebarnbecausetheirmoosechoback,althoughsometimesnotcompletely.Bessie,evertheexcellentsecretary,hasbeenrecordingtheexactwordingofthemooasitgoesoutandreturns.Sheiscuriousastojus
自律的kkk·2024-02-05 19:47

洛谷P2952 [USACO09OPEN] Cow Line S 牛线 S

#[USACO09OPEN]CowLineS##题面翻译FarmerJohn（以下简称FJ）的$N$头奶牛（用$1\dotsN$编号）在直线上排队。一开始，这条线上没有任何奶牛，随着时间的推移，奶牛们会一个接一个地站到队伍的左边或右边。又过了一会儿，某些奶牛会从队伍里离开，去吃自己最喜欢的草料。FJ无法跟踪每一头奶牛，于是，他想让你来帮助他。奶牛以$1\dotsN$的顺序排队，并且离开的奶牛不会再
自律的kkk·2024-02-05 19:16

洛谷：P1597 语句解析 题解

#语句解析##题目背景木有背景……##题目描述一串长度不超过$255$的PASCAL语言代码，只有$a,b,c$三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，每条赋值语句的格式是`[变量]:=[变量或一位整数];`。未赋值的变量值为$0$输出$a,b,c$的值。##输入格式一串符合语法的PASCAL语言，只有$a,b,c$三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个
自律的kkk·2024-02-05 19:16

LeetCode算法题-Range Addition II（Java实现）

这是悦乐书的第271次更新，第285篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第138题（顺位题号是598）。给定一个m行n列的新二维数组M，其初始值为0。
程序员小川·2024-02-05 17:14

洛谷 P3694 邦邦的大合唱站队 【状压DP】

数据约定：N≤105,M≤20N\leq10^5,M\leq20N≤105,M≤20思路对于最终排好的状态，如果我们枚举排在最后一位的团队编号jjj，可以发现：如果这个团队总共有xxx人的话，那么[n−x+1,n][n-x+1,n][n−x+1,n]一定都是团队jjj的人，那么[1,n−x][1,n-x][1,n−x]就是一个子状态我们可以定义dp[S]dp[S]dp[S]为已经排好队的团队集合需
吵闹的人群保持笑容多冷静·2024-02-05 17:50

排序刷题5

题目来源：[USACO07DEC]BookshelfB-洛谷解题思路：这道题使用排序的思想就可以解决，这道题的目标是奶牛在能够够到书架顶的前提下，使塔中奶牛的数目尽可能的少。
Sking426·2024-02-05 15:17

排序刷题2

题目来源：[NOIP2006普及组]明明的随机数-洛谷解题思路：这道题的解题方法有很多，由于随机数的范围是1到1000，范围比较小。可以用计数排序。
Sking426·2024-02-05 15:16

排序刷题4

题目来源：宇宙总统-洛谷解题思路：这道题比较简单，只需要读取候选人的数量和每个候选人的票数，然后根据票数找到票数最多的候选人。可以用STL自带的sort函数完成。
Sking426·2024-02-05 15:16

排序刷题3

题目来源：[NOIP2007普及组]奖学金-洛谷解题思路：使用STL进行排序，用一个结构体来存储学生的总分，id号以及三课分别的成绩。
Sking426·2024-02-05 15:43

牛客网js输入输出语句

来源：https://www.cnblogs.com/guorange/p/7229152.htmlJavaScript作为一种弱类型的编程语言，语法和C/C++、JAVA等存在差别，但是对于大部算法题
Smoony·2024-02-05 12:00

CSP-J2023 赛后总结

目录·比赛概况·比赛过程·题目分析T1【小苹果（apple)】·题目大意·赛中思考·解题思路·AC代码&赛时代码·附T2【公路（road）】·题目大意·赛中思考·解题思路·AC代码·赛后总结·比赛概况洛谷自测
_Nefertari··2024-02-05 11:45

单链表的经典题目练习

所以我们一起来学习一些单链表的经典题目算法题。1.移除元素题目简介：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。
持之以恒的天秤·2024-02-05 11:44

P9749 [CSP-J 2023] 公路贪心前缀和

[P9749CSP-J2023]公路-洛谷|计算机科学教育新生态(luogu.com.cn)考虑贪心。
golemon.·2024-02-05 11:13

Python算法题集_搜索二维矩阵II

 Python算法题集_搜索二维矩阵II题41：搜索二维矩阵II1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双层循环】2)改进版一【行尾检测】3)改进版二【对角线划分
长孤秋落·2024-02-05 10:08
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他