洛谷算法学习

ABC310D Peaceful Teams

ABC310DPeacefulTeams洛谷[ABC310D]PeacefulTeams题目大意有nnn个运动员以及mmm对数，每对数为AiA_iAi和BiB_iBi，表示AiA_iAi和BiB_iBi
tanjunming2020·2023-09-30 04:06

二分算法

目录0、二分法简介1、二分入门-洛谷P1024一元三次方程求解2、Java快速输入+二分查找P2249查找3、二分查找-洛谷P1678烦恼的高考志愿4、二分答案+java快速输入洛谷P1873砍树0、二分法简介简介二分查找
指尖侠·2023-09-30 02:20

算法学习笔记【1】——二分查找

二、算法思路及应用1.算法思路2.算法应用【1】leetcode真题【2】猜数字三、还未解决的问题总结前言算法学习从二分查找开始，初步从三个方面认识二分查找：简介、思路及应用。一、二分查找是什么？
卓凡魔王·2023-09-30 02:49

1500*C. Kefa and Park（dfs&tree）

KefaandPark-洛谷Problem-580C-CodeforcesExamplesinput411100121314output2input711011000121324253637output2
陈进士学习·2023-09-30 01:05

【洛谷 P1241】括号序列 题解（字符串+位集合）

括号序列题目描述定义如下规则：空串是「平衡括号序列」若字符串SSS是「平衡括号序列」，那么[S]\texttt{[}S\texttt][S]和(S)\texttt{(}S\texttt)(S)也都是「平衡括号序列」若字符串AAA和BBB都是「平衡括号序列」，那么ABABAB（两字符串拼接起来）也是「平衡括号序列」。例如，下面的字符串都是平衡括号序列：()，[]，(())，([])，()[]，()[
HEX9CF·2023-09-29 16:19

【洛谷】【入门1】顺序结构（Java8）

(1)B2002Hello,World!题目描述编写一个能够输出Hello,World!的程序。publicclassMain{publicstaticvoidmain(String[]args){System.out.println("Hello,World!");}}(2)B2025输出字符菱形题目描述用*构造一个对角线长55个字符，倾斜放置的菱形。publicclassMain{public
朝阳同学·2023-09-29 14:19

洛谷 B2029 大象喝水

今天咱们继续来顺着洛谷题单广场里面的【入门1】顺序结构的第12题B2029大象喝水，这道题目会介绍下等价于if-else函数的三目运算符，话不多说上题目题目描述这道题目就是让我们算一个圆柱形水柱的体积，
星夜982·2023-09-29 14:18

C语言练习-洛谷【入门1】顺序结构

工作需要，最近在重新学习c语言，都忘得差不多了，拿洛谷的题目练练手~感觉挺适合新手的，大家可以参考参考，也可以帮我找找错误QAQ1、B2002#includeintmain(){printf("Hello
Hxxxxxxx今天编程了吗·2023-09-29 14:18

洛谷题单【入门1】顺序结构 B2029 大象喝水

题目描述一只大象口渴了，要喝2020升水才能解渴，但现在只有一个深hh厘米，底面半径为rr厘米的小圆桶（hh和rr都是整数）。问大象至少要喝多少桶水才会解渴。输入格式输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深hh和底面半径rr，单位都是厘米。输出格式输出一行，包含一个整数，表示大象至少要喝水的桶数。输入输出样例输入#12311输出#13说明/提示数据规模与约定对于全部的测试点，保
iiiiiMid·2023-09-29 14:18

算法入门——洛谷第一章_顺序结构（JAVA）

文章目录B2002Hello,World!B2025输出字符菱形P1000超级玛丽游戏P1001A+BProblemB2005字符三角形P5703【深基2.例5】苹果采购P5704【深基2.例6】字母转换P5705【深基2.例7】数字反转P5706【深基2.例8】再分肥宅水P5708【深基2.习2】三角形面积P5707【深基2.例12】上学迟到B2029大象喝水P1425小鱼的游泳时间P1421小
孤雪心殇·2023-09-29 14:15

【洛谷算法题】B2029-大象喝水【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】B2029-大象喝水【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示数据规模与约定题解总结【洛谷算法题】B2029
花无缺~·2023-09-29 14:44

【洛谷 P1510】精卫填海 题解（动态规划+01背包）

精卫填海题目描述本题为改编题。发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？事实上，东海未填平的区域还需要至少体积为vvv的木石才可以填平，而西山上的木石还剩下nn
HEX9CF·2023-09-29 14:17

【洛谷 P3156】【深基15.例1】询问学号 题解（循环+数组）

【深基15.例1】询问学号题目描述有n(n≤2×106)n(n\le2\times10^6)n(n≤2×106)名同学陆陆续续进入教室。我们知道每名同学的学号（在111到10910^9109之间），按进教室的顺序给出。上课了，老师想知道第iii个进入教室的同学的学号是什么（最先进入教室的同学i=1i=1i=1），询问次数不超过10510^5105次。输入格式第一行222个整数nnn和mmm，表示学
HEX9CF·2023-09-29 14:17

【洛谷 P1122】最大子树和 题解（深度优先搜索+树形DP）

最大子树和题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有NNN朵花，共有N−1N-1N−1条枝干将花儿连在一起，并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”，该数越大说明这朵花越漂亮，
HEX9CF·2023-09-29 14:16

【洛谷 P3613】【深基15.例2】寄包柜 题解（映射）

【深基15.例2】寄包柜题目描述超市里有n(1≤n≤105)n(1\len\le10^5)n(1≤n≤105)个寄包柜。每个寄包柜格子数量不一，第iii个寄包柜有ai(1≤ai≤105)a_i(1\lea_i\le10^5)ai(1≤ai≤105)个格子，不过我们并不知道各个aia_iai的值。对于每个寄包柜，格子编号从1开始，一直到aia_iai。现在有q(1≤q≤105)q(1\leq\le1
HEX9CF·2023-09-29 14:44

P2466 [SDOI2008] Sue 的小球（区间dp）

P2466[SDOI2008]Sue的小球（区间dp）链接：P2466[SDOI2008]Sue的小球很有意思的一道题，想各种方法都无从下手，看了洛谷题解瞬间懂了。
CCSU_梅子酒·2023-09-29 05:03

洛谷P1003 [NOIP2011 提高组] 铺地毯题解

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2n+2行。
哈哈哈哈鸡汤真美味·2023-09-28 15:37

洛谷 P1003 [NOIP2011 提高组] 铺地毯

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2n+2行。
Hanan Judy·2023-09-28 15:34

C++洛谷P1003 [NOIP2011 提高组] 铺地毯

[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nnn张地毯，编号从111到nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地
SCUT_DayDreamer·2023-09-28 15:02

c/c++ 洛谷 P1003 【NOIP2011 提高组】 铺地毯

题目链接洛谷P1003【NOIP2011提高组】铺地毯不想戳的看下图：样例及解释数据范围解题思路：从后往前找地毯，找到了我就输出并返回。
暴力骗分·2023-09-28 15:31

洛谷千题详解 | P1003 [NOIP2011 提高组] 铺地毯【C++、 Java、Python语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：Java源码：Python源码：-----------------------------------
.LAL.·2023-09-28 15:30

LeetCode算法学习---Trie(前缀树)

Trie(发音为"try")或前缀树是一种树数据结构，用于检索字符串数据集中的键。这一高效的数据结构有多种应用：1.自动补全2.拼写检查3.九宫格打字预测4.IP路由（最长前缀匹配）为什么需要Trie树结构？哈希表可以在O(1)O(1)时间内寻找键值，却无法高效的完成以下操作：找到具有同一前缀的全部键值。按词典序枚举字符串的数据集。Trie树优于哈希表的另一个理由是，随着哈希表大小增加，会出现大量
LeonP3ng·2023-09-28 13:04

【图论C++】树的重心——教父POJ 3107（链式前向星的使用）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在竞赛算法学习的路上
jUicE_g2R·2023-09-28 08:33

【图论C++】树的直径（DFS 与 DP动态规划）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在竞赛算法学习的路上
jUicE_g2R·2023-09-28 08:00

1400*B. Books（双指针）

Problem-279B-CodeforcesBooks-洛谷解析：在一个区间中找一段连续区间，使其总和小于m，并且区间长度最长。双指针，遍历区间，每次删除头部的元素，然后往后一直找到满足的最大长度。
陈进士学习·2023-09-28 01:54

算法学习-MD5

算法学习-MD50x01摘要本文简要介绍MD5算法概念，并会提供一些小例子加深理解和印象。0x02MD5是什么MD5是输入不定长度信息，输出固定长度128-bits。
迷路剑客·2023-09-27 23:06

线段树练习

P1198[JSOI2008]最大数-洛谷|计算机科学教育新生态(luogu.com.cn)//Problem:P1198[JSOI2008]最大数//Contest:Luogu//URL:https:
书鸢1236·2023-09-27 22:55

数据结构与算法基础-(3)

共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏
Aileen_0v0·2023-09-27 17:51

【洛谷算法题】P5707-上学迟到【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5707-上学迟到【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解总结【洛谷算法题】P5707-上学迟到
花无缺~·2023-09-27 17:41

目标追踪学习经验总结

标题目标追踪算法学习经验总结  最近对目标追踪算法进行了学习，以下是我的学习经验，如有不对之处，欢迎大家指正。
宁德杰出青年代表·2023-09-27 15:13

图像处理与计算机视觉--第四章-图像滤波与增强-第二部分

目录1.图像噪声化处理与卷积平滑2.图像傅里叶快速变换处理3.图像腐蚀和膨胀处理4图像灰度调整处理5.图像抖动处理算法学习计算机视觉方向的几条经验:1.学习计算机视觉一定不能操之过急，不然往往事倍功半！
温柔济沧海·2023-09-27 14:57

【46C++STL-常用算法----4、常用拷贝和替换算法】

文章目录14.4常用拷贝和替换算法14.4.1copy14.4.2replace14.4.3replace_if14.4.4swap14.4常用拷贝和替换算法学习目标：掌握常用的拷贝和替换算法算法简介：
GUET_一路向前·2023-09-27 13:33

信息学奥赛一本通 1197：山区建小学 | OpenJudge NOI 2.6 7624:山区建小学 | 洛谷 P4677 山区建小学

【题目链接】ybt1197：山区建小学OpenJudgeNOI2.67624:山区建小学洛谷P4677山区建小学【题目考点】1.动态规划：区间动规2.前缀和【解题思路】1.求相邻多村中建一所小学，各村上学的最短距离现在准备在第
君义_noip·2023-09-27 06:53

信息学奥赛一本通 1311：【例2.5】求逆序对 | 1237：求排列的逆序数 | OpenJudge NOI 2.4 7622:求排列的逆序数 | 洛谷 P1908 逆序对

【题目链接】ybt1311：【例2.5】求逆序对ybt1237：求排列的逆序数OpenJudgeNOI2.47622:求排列的逆序数洛谷P1908逆序对ybt1311，1237OpenJudge2.47622
君义_noip·2023-09-27 06:52

信息学奥赛一本通 2075：【21CSPJ普及组】插入排序（sort） | 洛谷 P7910 [CSP-J 2021] 插入排序

【题目链接】ybt2075：【21CSPJ普及组】插入排序（sort）洛谷P7910[CSP-J2021]插入排序【题目考点】1.排序：插入排序插入排序示例：#includeusingnamespacestd
君义_noip·2023-09-27 06:51

A-B数对-----洛谷

P1102A-B数对-洛谷|计算机科学教育新生态(luogu.com.cn)方法一：桶排序（map映射）思路：由A-B=C知，A-C=C，转换思路知，我们可以求原数组中有多少个满足条件的B，因此我们先每个数
星染*·2023-09-27 00:27

【图论C++】链式前先星（图(树)的存储）

/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在竞赛算法学习的路上**@copyright2023.9
jUicE_g2R·2023-09-26 22:38

（做题记录）洛谷【算法1-1】模拟与高精度——[NOIP2003 普及组] 乒乓球、 [NOIP2015 普及组] 扫雷游戏、[NOIP2016 提高组] 玩具谜题

P1042[NOIP2003普及组]乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目
鬼樱G_Cher·2023-09-26 21:14

蓝桥杯备赛-上学迟到

上学迟到P5707【深基2.例12】上学迟到-洛谷|https://www.luogu.com.cn/problem/P5707题目介绍题目描述学校和yyy的家之间的距离为s米，而yyy以v米每分钟的速度匀速走向学校
续写少年！·2023-09-26 18:30

【块状链表C++】文本编辑器（指针中 引用& 的使用）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在竞赛算法学习的路上
jUicE_g2R·2023-09-26 14:40

leetcode贪心算法学习

根据carl的代码随想录刷题顺序，自己的学习总结，用于回顾知识点局部最优，从而整体最优分发饼干对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。思路：1.先将两个数组进行排序2.从胃口最大的小孩开始
Sprite459·2023-09-26 12:10

算法学习：最短路径（Floyd、Bellman-ford、Dijkstra）

一、使用应用场景（1）图的规模小，用Floyd。如果边的权值有负数，需要判断负圈。（2）图的规模大，且边的权值非负，用Dijkstra。（3）图的规模大，且边的权值有负数，用SPFA。需要判断负圈。后面的讲解都已hdu2544为例，讲解不同算法的思想以及模板代码。ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件
布布要成为最负责的男人·2023-09-26 12:09

【洛谷 P1644】跳马问题 题解（深度优先搜索）

跳马问题题目背景在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……题目描述中国象棋半张棋盘如图111所示。马自左下角(0,0)(0,0)(0,0)向右上角(m,n)(m,n)(m,n)跳。规定只能往右跳，不准往左跳。比如图111中所示为一种跳行路线，并将路径总数打印出来。输入格式只有一行：两个数nnn，mmm。输出格式只有一个数：总方案数totaltotaltotal。样例#1样例
HEX9CF·2023-09-26 10:26

【洛谷 P1403】[AHOI2005] 约数研究 题解（数学）

[AHOI2005]约数研究题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机SamuelII的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用SamuelII进行数学研究。小联最近在研究和约数有关的问题，他统计每个正数NNN的约数的个数，并以f(N)f(N)f(N)来表示。例如121212的约数有1,2,3,4,6,121,2,3
HEX9CF·2023-09-26 10:25

【洛谷 P1644】跳马问题 题解（动态规划）

跳马问题题目背景在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……题目描述中国象棋半张棋盘如图111所示。马自左下角(0,0)(0,0)(0,0)向右上角(m,n)(m,n)(m,n)跳。规定只能往右跳，不准往左跳。比如图111中所示为一种跳行路线，并将路径总数打印出来。输入格式只有一行：两个数nnn，mmm。输出格式只有一个数：总方案数totaltotaltotal。样例#1样例
HEX9CF·2023-09-26 10:52

信息学奥赛一本通 2086：【22CSPJ普及组】乘方(pow) | 洛谷 P8813 [CSP-J 2022] 乘方

【题目链接】ybt2086：【22CSPJ普及组】乘方(pow)洛谷P8813[CSP-J2022]乘方【题目考点】1.求数字位数2.循环累乘【解题思路】解法1：循环求幂a与b的范围都是1∼1091\sim10
君义_noip·2023-09-26 08:51

CSP-J P1 分糖果（洛谷P7909）

题目传送门：[CSP-J2021]分糖果（民间数据）-洛谷提示：以下是本篇文章正文内容，下面案例可供参考复赛爆炸……一、题目：题目背景红太阳幼儿园的小朋友们开始分糖果啦！
SSL_lwz·2023-09-26 08:45

信息学奥赛一本通 2074：【21CSPJ普及组】分糖果（candy） | 洛谷 P7909 [CSP-J 2021] 分糖果

【题目链接】ybt2074：【21CSPJ普及组】分糖果（candy）洛谷P7909[CSP-J2021]分糖果【题目考点】1.数学取模运算【解题思路】只要篮子中有大于等于n颗糖，就要分走n颗糖。
君义_noip·2023-09-26 08:44

【AT4162 [ARC099C]】 Independence 题解

Link:（洛谷）AT4162[ARC099C]Independence首先在此感谢@kymru大佬提供的学术支持。
伍叁壹_·2023-09-26 06:32

题解：ABC321A - 321-like Checker

链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：C。综合评价：见洛谷链接。·算法模拟。
sluckystar·2023-09-26 06:27
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他