洛谷算法学习

ARTS-19

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享
302wanger·2023-10-12 11:20

算法学习记录～2023.5.9～二叉树Day7～501.二叉搜索树中的众数 & 236. 二叉树的最近公共祖先 & 235. 二叉搜索树的最近公共祖先

算法学习记录|2023.X.XX|章节DayX|题目号.题目标题&题目号.题目标题501.二叉搜索树中的众数题目链接思路1：按照普通二叉树直接做代码思路2：利用二叉搜索树性质代码思路3：迭代法代码总结236
山药泥拌饭·2023-10-12 09:48

【洛谷算法题】P1425-小鱼的游泳时间【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P1425-小鱼的游泳时间【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解总结【洛谷算法题】P1425-小鱼的游泳时间
花无缺~·2023-10-12 08:33

【洛谷算法题】P1421-小玉买文具【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P1421-小玉买文具【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示数据规模与约定题解总结【洛谷算法题】P1421
花无缺~·2023-10-12 08:29

算法学习--排序算法--插入排序

算法学习--排序算法--插入排序插入排序算法代码实现插入排序算法插入排序（Insertionsort）是一种简单直观且稳定的排序算法。
Michael·Ren·2023-10-12 06:20

洛谷P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here经典解法

#include#includechara[7],b[7];intmain(void){inti,x,y;scanf("%s%s",a,b);for(i=1,x=a[0]-64;i
GoldenLegendary·2023-10-12 04:57

洛谷P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here(字符运算，长度strlen)

题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定
THREE THOUSAND。·2023-10-12 04:57

洛谷刷题C语言：数字统计、你的飞碟在这儿、哥德巴赫猜想、数字翻转、低洼地

纪录洛谷刷题QAQ一、[NOIP2010普及组]数字统计题目描述请统计某个给定范围[L,R][L,R][L,R]的所有整数中，数字222出现的次数。
林一百二十八·2023-10-12 04:57

实验室第二周

打卡第二周学习进度洛谷刷题卡在字符串C语言看书学习到结构体与共用体参赛试题的整理难题错题数组-珠心算测验link.循环-小鱼的航程(改进版)link.数组-校门外的树link.字符串-ISBN号码link
beginnerkht·2023-10-12 04:27

第二周。。。

第二周一，本周任务继续洛谷新手村整理上周面试题c语言学到结构体二，错题难题小鱼的数字游戏https://www.luogu.com.cn/problem/P1427数组中关于/0的运用珠心算https:
小菜鸡9527·2023-10-12 04:27

洛谷p1200题目c语言代码,洛谷P1200 [USACO1.1]你的飞碟在这儿

题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢？)。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定
PeterPan(fake)·2023-10-12 04:56

17 . P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…

题目：这是洛谷的第17道题目，将输入的字符串提取出来，转换成小写的字符，进行乘法运算，然后比较两个数与47的求余即可。
夜里的柚子·2023-10-12 04:26

洛谷P1200【USACO1.1】你的飞碟在这儿Your Ride Is Here C语言题解

##题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来
Hanxiaohan.·2023-10-12 04:56

【入门5】字符串(今天刷洛谷了嘛)

几道纯模拟题没有写，暂且先放一下P5733【深基6.例1】自动修正#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;#defineiosios::sync_with_stdio(false);cin.ti
Joanh_Lan·2023-10-12 04:25

洛谷P1200 你的飞碟在这儿Your Ride Is Here

传送门题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名
CLH_W·2023-10-12 04:54

【模拟】洛谷 P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here

题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定
hyj542682306·2023-10-12 04:54

洛谷P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here

#include#include#include#includeintmain(){charstr1[10],str2[10];intnum1,num2,N1=1,N2=1;inti,j;scanf("%s",str1);scanf("%s",str2);num1=strlen(str1);num2=strlen(str2);for(i=0;i
旺旺的碎冰冰~·2023-10-12 04:54

P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here

洛谷入门题：其实这道题用c++写得话大家只需要注意char类型转int类型的方法就可以了。
小 fool·2023-10-12 04:53

刷题-洛谷-P1200 你的飞碟在这儿Your Ride Is Here

P1200你的飞碟在这儿YourRideIsHere-C语言1、题目2、求解过程(1)第一次没有考虑到字符个数不到六个的情况结果：代码：//洛谷P1200你的飞碟在这儿YourRideIsHere#include
宋向上_UP·2023-10-12 04:52

（Java实现） 洛谷 P1200 你的飞碟在这儿

题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定
冷傲幽神·2023-10-12 04:52

洛谷P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…

题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定
雨者·2023-10-12 04:22

算法修炼之练气篇——练气二十二层

博主：命运之光专栏：算法修炼之练气篇前言：每天练习五道题，炼气篇大概会练习200道题左右，题目有C语言网上的题，也有洛谷上面的题，题目简单适合新手入门。
命运之光·2023-10-12 04:22

C语言，洛谷题，压缩技术2.0

题目如下：这题用C语言实现有一些难度，要用到一个库函数，strcat（头文件是string.h），用于连接两个字符串数组，strcat(str,arr)就是将arr字符数组后面的\0清除，再将arr字符拼接到str上。#include#includeintmain(){charstr[200]={0};chararr[200]={0};scanf("%s",arr);intn=strlen(arr
二狗mao·2023-10-12 04:51

C语言，洛谷题：你的飞碟在这

文中要把字母A对应到1，Z对应到26，这时候就要用上ASCII表了。A对应的ASCII码值是65，要让A对应1，只要将A减去64，后面的字母也是一样的只要减去64，就能对应其26字母中的顺序。要存储字符串对应的每个元素的数字的乘积，可以先创建一个字符数组，再用循环的方式进行储存乘积。循环的次数要根据字符串的长度来决定，要用strlen求出两个字符数组的长度，当作各自的循环次数。每次存储乘积的变量只
二狗mao·2023-10-12 04:20

浅谈根号分治

例题洛谷P3396哈希冲突有一个长度为nnn的序列aaa和mmm次操作，每次操作有两个类型：查询所有满足k%x=yk\%x=yk%x=y的aka_kak之和将axa_xax修改为yyy1≤n≤15000
tanjunming2020·2023-10-12 00:20

线性dp+单调队列

题目：洛谷P5858「SWTR-03」GoldenSword看完题，就感觉是用dp解决，和背包问题有点像。
乔治yuanbo·2023-10-11 23:20

洛谷P3834 【模板】可持久化线段树1 主席树（珂持久化线段树）

题目链接：传送门思路：构造一棵权值线段树，让其珂持久化（即一棵主席树）。主席树变量：intn,m,a[Size];//题目给出的输入数据intmaxn,b[Size];//离散化后的数据，maxn表示去重后的数的个数inttot;//当前主席树内共有多少个节点intT[Size];//T[i]表示第i个历史版本的根节点intls[Size],rs[Size];//ls[i],rs[i]分别表示主席
ILoveFujibayashiRyou·2023-10-11 21:10

1500*C1. Potions (Easy Version)（贪心&优先队列）

Problem-1526C1-CodeforcesPotions(EasyVersion)-洛谷解析：sum每次累计序列值，并且将负数放入优先队列。
陈进士学习·2023-10-11 17:00

Hi Everybody！(๑′ᴗ‵๑)，这是我第一篇文章哦，主要就是自我介绍！

我是CSDN的小白，洛谷的大白(●—●)，码龄1.5年，好了没什么了......如果你想要一个码友（girl，C++，一起搞代码orhappy）私信我O(*^▽^*)CSDN或洛谷！
小石榴与兄棣伙的结合体(*^▽^*)·2023-10-11 09:51

洛谷日记 Day 7 P1087 FBI树

我在这儿哟（溜~~）个人见解狗题！狗题！狗题！真的是坑！（好了，蒟蒻发泄完了。）这题其实还是二叉树的后序遍历，但是蒟蒻的我拿到题是蒙的，什么，要不要拨打。唉难受。仔细看了下题，大概意思就是说给一个定长的字符串，然后迭代切割一半，直到传长为1。其中全0的构成的树称为树，全1构成的树称为树，既有0又有1的树称为树。让输出这棵树的后序遍历结果。我的做法其实也是蛮简单的，就是构造一个带字符型返回值的后序遍
Wilson_Liu257·2023-10-11 08:15

洛谷日记 Day 2

昨天晚上太忙碌了，忘写了，今天补发P1309瑞士轮题干：题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性
Wilson_Liu257·2023-10-11 08:45

洛谷日记 Day 3 DFS模板

P1605迷宫发一篇深度优先搜索的模板代码吧！蒟蒻没什么废话要多说，直接发题。题目背景迷宫【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问:每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式：【
Wilson_Liu257·2023-10-11 08:45

算法学习-洛谷基础题-顺序

洛谷基础题P5706【深基2.例8】再分肥宅水一次性输入多个数：a,b=map(float,input().split())可以使用列表代替a,b可以使用不同的类型代替float。
Fasthand_·2023-10-11 08:45

洛谷日记 Day 1

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

洛谷100题DAY5

21.P1164小A点菜使用一维数组优化，dp[j]=dp[j]+dp[j-a[i]];可以选或者不选价格是a[i]的菜#includeusingnamespacestd;constintN=1e4+10;intn,m,a[N],dp[N];intmain(){cin>>n>>m;for(inti=1;i>a[i];for(inti=1;i=a[i];j--){dp[j]=dp[j]+dp[j-a
Akct·2023-10-11 08:14

洛谷日记 Day 3

合并果子题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果
Wilson_Liu257·2023-10-11 08:14

洛谷100题DAY1

1.P1002[NOIP2002普及组]过河卒对地图整体进行偏移，使起始点从(0,0)变为(1,1)注：这里是为了dp[i-1][j]与dp[i][j-1]不会被减成负数进行dp时注意dp[1][1]已经提前有值，故在整体dp时记得跳过不必将两轴边界进行初始化，因为i-1=0此时dp[i][j]一道为0#includeusingnamespacestd;constintN=1010;longlon
Akct·2023-10-11 08:44

洛谷100题DAY2

6.P1031[NOIP2002提高组]均分纸牌会发现最后每堆纸牌的数量为其总和的平均数，故只要这堆纸牌不是这个数字就注定需要挪动，由于只能与相邻的纸牌交换位置，那就直接与后一个纸牌进行交换操作，即使为负数也无关紧要，因为后一个纸牌也可以与它后面的进行交换。#includeusingnamespacestd;constintN=1e5+10;intn,a[N],avg,sum,ans;intmai
Akct·2023-10-11 08:44

洛谷100题DAY4

16.P1147连续自然数和一段数的和：首项加末项乘以项数除以二运用双指针#includeusingnamespacestd;constintN=2e5+10;intm,sum;intmain(){cin>>m;for(inti=1,j=i+1;iusingnamespacestd;strings;mapmp;intmain(){cin>>s;for(inti=0;iusingnamespaces
Akct·2023-10-11 08:44

2023/8/7 洛谷刷题day2

自学刷题情况被卡在P5707上学迟到一题对于此题我其实有几点疑问1.洛谷网站把此题归类于顺序结构，但是我没有找到方法去不运用if语句去判断时间是否超过七点。
dotchanpu·2023-10-11 08:44

【寒假每日一题】洛谷

测试小学生C++趣味编程2022.12.17测试_dllglvzhenfeng的博客-CSDN博客C语言零基础入门教程（十一）C语言零基础入门教程（十一）_瓜尔佳敏敏的博客-CSDN博客【寒假每日一题】洛谷
dllglvzhenfeng·2023-10-11 08:13

洛谷入门100题刷题记录day1

P1035[NOIP2002普及组]级数求和（c++）思路记录：1、要有一个整数变量接收k的输入2、要有一个浮点型变量Sn记录加和的结果3、很显然的是需要用循环，循环结束条件是Sn>k。#includeusingnamespacestd;intmain(){intk;cin>>k;#整数变量k,接收输入doubleSn=0.0;#浮点型变量Sn,作为累加结果的记录for(inti=1;;i++){
flerken1217·2023-10-11 08:13

【day1】【洛谷算法题】-B2002Hello,World-刷题反思集

大家好，我是花无缺，一个风一样的男子，热爱各种开发技术，感谢各位大佬的阅读!CSDN博客地址：https://blog.csdn.net/huawuque404欢迎点赞收藏⭐留言加关注✅!本文由huawuque404原创每一个不曾起舞的日子都是对生命的辜负✨算法题，一个程序员躲不过，逃不掉的东西，想进大厂成为一名高级打工人的必经之路。说来都是泪，作为一名还没有正式学习算法的我来说，学习算法的路对我
花无缺~·2023-10-11 08:13

洛谷100题DAY3

11.P1094[NOIP2007普及组]纪念品分组#includeusingnamespacestd;constintN=3e5+10;intw,n,ans,a[N];intmain(){cin>>w>>n;for(inti=1;i>a[i];}sort(a+1,a+1+n);for(inti=1,j=n;iusingnamespacestd;constintN=3e5+10;mapmp;lon
Akct·2023-10-11 08:13

洛谷练题4

1·小鱼比可爱题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱
Williamtym·2023-10-11 08:12

洛谷排序题单题解（C++版）

目录P1059P2676P1116P1152P1271P1177P1073P1781P1068P1104P1012P1923P5143P1059P1059[NOIP2006普及组]明明的随机数#include#includeusingnamespacestd;inta[1000];intN;intmain(){cin>>N;for(inti=0;i>a[i];}sort(a,a+N);intn=u
AHawkeye·2023-10-11 08:12

洛谷100题DAY7

31.P1636Einstein学画画此题为欧拉通路，必须要满足奇点的个数为0或2个奇点：度数（入度出度）为奇数的点如果奇点为2个或者0个就可以直接一笔化成eg.我们发现奇数点个数每增加2个就多一笔#includeusingnamespacestd;constintN=2e5+10;intn,m,a,b,du[N],ans;intmain(){cin>>n>>m;for(inti=1;i>a>>b
Akct·2023-10-11 08:41

算法学习-数组与链表

数据的逻辑结构分类:线性的：就是连成一条线的结构，例如数组，链表，队列等非线性的：数据间的关系非线性，例如，堆，树，图等数组概念;数组是一个有限的，类型相同的数据的集合，在内存中是一段连续的内存区域数组.png数组的下标是从0开始的,上图数组中有6个元素,对应着下标依次是0、1、2、3、4、5，同时，数组里面存的数据的类型必须是一致的。数组中全部元素是“连续”的存储在一块内存空间中数组的访问：数组
足__迹·2023-10-11 06:30

CF577B Modulo Sum（dp，抽屉原理 | bitset优化 | 二进制优化）

洛谷链接：ModuloSum-洛谷思路：明显是一个背包问题，要求子序列和整除m，即sum%m=0，所以边取模边求和即可。但是朴素做法的时间复杂度是O(nm)，会TLE。
合金Bunny酱·2023-10-11 04:35

限流算法学习：漏桶 & 令牌桶算法

引言本节主要学习下两种常用的单机限流思想，分别是漏桶算法和令牌桶算法。此外，还将给出使用Python及Go语言实现，便于加深理解。当然，现实中肯定不能直接用下面的代码。实际应用时，我们不大可能在单机执行限流，下面的实现也并非线程或goroutine安全的。实际限流可以考虑在Nginx层对请求限流，或者如果真的要自己在业务方实现一套限流策略的话，可以考虑基于Redis实现分布式限流策略。并且在实际应
0xE8551CCB·2023-10-11 00:01
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他