洛谷算法学习

【洛谷 P1143】进制转换 题解（数学+除基取余法）

进制转换题目描述请你编一程序实现两种不同进制之间的数据转换。输入格式共三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)n\(2\len\le16)n(2≤n≤16)，第二行是一个nnn进制数，若n>10n>10n>10则用大写字母A∼F\verb!A!\sim\verb!F!A∼F表示数码10∼1510\sim1510∼15，并且该nnn进制数对应的十进制的值不超过10910^9
HEX9CF·2024-02-08 16:30

【洛谷 P1177】【模板】排序 题解（向量+排序）

【模板】排序题目描述将读入的NNN个数从小到大排序后输出。输入格式第一行为一个正整数NNN。第二行包含NNN个空格隔开的正整数aia_iai，为你需要进行排序的数。输出格式将给定的NNN个数从小到大输出，数之间空格隔开，行末换行且无空格。样例#1样例输入#1542451样例输出#112445提示对于20%20\%20%的数据，有1≤N≤1031\leqN\leq10^31≤N≤103；对于100%
HEX9CF·2024-02-08 16:29

【洛谷 P1616】疯狂的采药 题解（动态规划+完全背包）

疯狂的采药题目背景此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是
HEX9CF·2024-02-08 16:59

洛谷 P3372 【模板】线段树 1

题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上k。求出某区间每一个数的和。输入格式第一行包含两个整数n,m，分别表示该数列数字的个数和操作的总个数。第二行包含n个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来m行每行包含3或4个整数，表示一个操作，具体如下：1xyk：将区间[x,y]内每个数加上k。2xy：输出区间[x,y]内每个数的和。输出格式输出包含若
zzc大魔王·2024-02-08 14:25

P1051 [NOIP2005 提高组] 谁拿了最多奖学金

网址如下：P1051[NOIP2005提高组]谁拿了最多奖学金-洛谷|计算机科学教育新生态(luogu.com.cn)最近一直在学c++，想着水一道题爽爽结果就出问题了代码如下：#include#includeusingnamespacestd
Fool256353·2024-02-08 14:55

P3870 [TJOI2009] 开关

网址如下：P3870[TJOI2009]开关-洛谷|计算机科学教育新生态(luogu.com.cn)看C艹书看不下去，就到洛谷上随机抽一道题做一道线段树的问题实际上，关于线段树的知识是我现学的（我树的知识都不知道
Fool256353·2024-02-08 14:55

洛谷P3372 线段树模板

线段树讲的很详细的博客：链接线段树讲的很详细的视频：链接#includeusingnamespacestd;typedeflonglongll;constintmaxn=100005;lldat[maxn];//储存数据lltree[maxn>1;build(l,mid,node>1;if(dat_i=r)//如果当前区间完全在操作区间[start，end]内{tree[node]+=c*(r-l
Konjacer·2024-02-08 14:55

B2119 删除单词后缀

网址如下：B2119删除单词后缀-洛谷|计算机科学教育新生态(luogu.com.cn)算是找了个操作字符串的题来做可以说C++的string类确实是好用，但是还是不够熟悉，我不清楚怎么删去string
Fool256353·2024-02-08 14:24

P3372 【模板】线段树 1

网址如下：P3372【模板】线段树1-洛谷|计算机科学教育新生态(luogu.com.cn)题如其名昨天做了一道开关（也是线段树的）想着今天复习一下代码如下：#includeusingnamespacestd
Fool256353·2024-02-08 14:54

B2075 幂的末尾(洛谷)

复制Markdown展开题目描述a的b次方的末3位数是多少？输入格式两个正整数a，b。1≤a≤100，1≤b≤10000。输出格式从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。输入输出样例输入#123输出#1008输入#272011输出#2743Code:C++:#includeusingnamespacestd;intmain(){longlonga,b,s=1;c
Hello,world!*10·2024-02-08 12:59

B2073 求小数的某一位(洛谷)

题目描述分数a/b化为小数后，小数点后第n位的数字是多少？输入格式三个正整数a，b，n，相邻两个数之间用单个空格隔开。0usingnamespacestd;intmain(){inta,b,n;cin>>a>>b>>n;for(inti=1;i<=n;i++){a%=b;a*=10;}a/=b;cout<
Hello,world!*10·2024-02-08 12:28

B2074 计算星期几(洛谷)

题目描述假设今天是星期日，那么过a的b次方天之后是星期几？输入格式两个正整数a,b，中间用单个空格隔开。1≤a≤100，1≤b≤10000。输出格式一个字符串，代表过a的b次方天之后是星期几。其中，Monday是星期一，Tuesday是星期二，Wednesday是星期三，Thursday是星期四，Friday是星期五，Saturday是星期六，Sunday是星期日。输入输出样例输入#132000输
Hello,world!*10·2024-02-08 12:28

2024/2/7 图的基础知识

图的存储B3643图的存储-洛谷|计算机科学教育新生态(luogu.com.cn)思路：mp[n][n]用来存邻接矩阵，二维vector用来存每个点连的点完整代码：#include#defineintlonglongconstintN
极度的坦诚就是无坚不摧·2024-02-08 07:45

洛谷P1047 [NOIP2005 普及组] 校门外的树(数组标记，去重)

题目描述某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树
THREE THOUSAND。·2024-02-07 19:48

洛谷C语言P1047 [NOIP2005 普及组] 校门外的树

[NOIP2005普及组]校门外的树题目描述某校大门外长度为lll的马路上有一排树，每两棵相邻的树之间的间隔都是111米。我们可以把马路看成一个数轴，马路的一端在数轴000的位置，另一端在lll的位置；数轴上的每个整数点，即0,1,2,…,l0,1,2,\dots,l0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点
昕星屿·2024-02-07 19:17

洛谷P1047 [NOIP2005 普及组] 校门外的树经典解法

#include#includeintmain(void){intl,m,i,x,y,j;scanf("%d%d",&l,&m);int*p=(int*)malloc((l+1)*sizeof(int));for(i=0;i<=l;i++){*(p+i)=1;}for(i=0;i
GoldenLegendary·2024-02-07 19:17

Java实现：洛谷P1047 [NOIP2005 普及组] 校门外的树

抱着早晚有一天把学校的树都砍光的心态，小蒟蒻开始了洛谷冲浪！！！
我要写出一个阿里巴巴·2024-02-07 19:17

【洛谷题解】P1047 [NOIP2005 普及组] 校门外的树

题目描述某校大门外长度为ll的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在ll的位置；数轴上的每个整数点，即0,1,2,\dots,l0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些
我ikun·2024-02-07 19:46

洛谷P1047 [NOIP2005 普及组] 校门外的树

题目描述某校大门外长度为ll的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在ll的位置；数轴上的每个整数点，即0,1,2,\dots,l0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些
尺间萤火·2024-02-07 19:46

洛谷P1047 [NOIP2005 普及组] 校门外的树 题解

前言如何把一道入门题写成省选题？（手动滑稽）本题解是我在练习分块时突发奇想写的，真就把入门题写成省选题的感觉（才发现原来这些简单题这么有趣（文章目录前言P1047[NOIP2005普及组]校门外的树题解一、模拟解法（正常解法）二、线段树解法（开始奇怪起来）三、分块解法（开始毒瘤起来）四、珂朵莉树解法（非常珂学）总结题外话P1047[NOIP2005普及组]校门外的树题解题目链接：P1047[NOI
q779·2024-02-07 19:46

洛谷刷题——P1047 [NOIP2005 普及组] 校门外的树

题目：来源于洛谷分析：看了题目之后，要求输出剩下的数。而树分为砍和不砍，可以使用bitset，那什么是bitset呢？
八步打工仔·2024-02-07 19:15

# 洛谷P5725 【深基4.习8】求三角形

【深基4.习8】求三角形题目描述模仿例题，打印出不同方向的正方形，然后打印三角形矩阵。中间有个空行。输入格式输入矩阵的规模，不超过9。输出格式输出矩形和正方形样例#1样例输入#14样例输出#10102030405060708091011121314151601020304050607080910题目解析题目大意：题目要求输入一个不大于9的自然数，程序输出一个4×4的矩阵（每个数占两位依次排列）和一
老师好我差点叫何同学·2024-02-07 19:15

洛谷P1035 [NOIP2002 普及组] 级数求和

洛谷P1035[NOIP2002普及组]级数求和[NOIP2002普及组]级数求和题目描述已知：Sn=1+12+13+…+1nS_n=1+\dfrac{1}{2}+\dfrac{1}{3}+…+\dfrac
老师好我差点叫何同学·2024-02-07 19:15

洛谷P1046 [NOIP2005 普及组] 陶陶摘苹果

洛谷P1046[NOIP2005普及组]陶陶摘苹果[NOIP2005普及组]陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出101010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。
老师好我差点叫何同学·2024-02-07 19:15

P1047 [NOIP2005 普及组] 校门外的树

题目来源[NOIP2005普及组]校门外的树-洛谷信息学奥赛一本通（C++版）在线评测系统题目考点模拟题目描述某校大门外长度为ll的马路上有一排树，每两棵相邻的树之间的间隔都是11米。
Shadow_of_the_moon·2024-02-07 19:43

洛谷 P1047 [NOIP2005 普及组] 校门外的树 Java

importjava.util.ArrayList;importjava.util.Scanner;publicclassP1047{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intl=sc.nextInt();intm=sc.nextInt();ArrayListarr=newArrayList<>();
yanjipu·2024-02-07 19:43

P1047 [NOIP2005 普及组] 校门外的树（python3实现）

[NOIP2005普及组]校门外的树-洛谷"""P1047[NOIP2005普及组]校门外的树（python3实现）https://www.luogu.com.cn/problem/P1047"""vis
dllglvzhenfeng·2024-02-07 19:43

Java实现 洛谷 P1047 [NOIP2005 普及组] 校门外的树

importjava.util.Scanner;publicclass校门外的树{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);boolean[]l=newboolean[sc.nextInt()+1];//501棵树intm=sc.nextInt(),ans=0;for(inti=0;i
星星泡个饭·2024-02-07 19:13

洛谷 P1047 [NOIP2005 普及组] 校门外的树

这题思路也不难哒不过有两个点需要注意哈1、输入的区间可以重复，那么这个时候就不能把砍过的树再砍一遍了！我只能想到遍历一遍给标记啦~没砍过的标记为0，砍过的标记为1，最后记录数组为0的元素；2、数组长度一定要比10000大捏！！因为路的长度为l，但是会有l+1棵树！！如果是tree[10000]，那么会出现下面这种有意思的情况。我改！可恶啊！听取WA声一片！下面的是对的：#includeintmai
梨子串桃子·2024-02-07 19:42

洛谷-P1047 [NOIP2005 普及组] 校门外的树

P5729的简化版，标准的数组运用基础题直接上代码#includeusingnamespacestd;intshu[10000]={0};voidyichu(intu,intv){for(inti=u;i>l>>m;for(inti=0;i>u>>v;yichu(u,v);}for(inti=0;i<=l;i++){sum+=shu[i];}cout<<sum<<endl;}
路痴楷·2024-02-07 19:42

洛谷P1047 [NOIP2005 普及组] 校门外的树（C语言）

#includeintmain(){inta,arr[10001],i=0,b,c,d,j,k=0;scanf("%d%d",&a,&b);for(i=0;i<=a;i++)//将数组初始化为1表明有树arr[i]=1;for(i=0;i
林洛尘·2024-02-07 19:12

# 洛谷P1047 [NOIP2005 普及组] 校门外的树

洛谷P1047[NOIP2005普及组]校门外的树[NOIP2005普及组]校门外的树题目描述某校大门外长度为lll的马路上有一排树，每两棵相邻的树之间的间隔都是111米。
老师好我差点叫何同学·2024-02-07 19:11

1731. 每位经理的下属员工数量

不管是出于什么原因，算法学习需要持续保持。
JYeontu·2024-02-07 17:40

B2051 点和正方形的关系(洛谷)

复制Markdown展开题目描述有一个正方形，四个角的坐标(x,y)分别是(1,−1)(1,−1)、(1,1)(1,1)、(−1,−1)(−1,−1)、(−1,1)(−1,1)，x是横轴，y是纵轴。写一个程序，判断一个给定的点是否在这个正方形内（包括正方形边界）。输入格式输入一行，包括两个整数x,y，以一个空格分开，表示坐标(x,y)。输出格式输出一行，如果点在正方形内，则输出yes，否则输出no
Hello,world!*10·2024-02-07 14:02

B2052 简单计算器(洛谷)

题目描述一个最简单的计算器，支持+,-,*,/四种运算。仅需考虑输入输出为整数的情况，数据和运算结果不会超过int表示的范围。然而：如果出现除数为00的情况，则输出：Dividedbyzero!。如果出现无效的操作符（即不为+,-,*,/之一），则输出：Invalidoperator!。除号表示整除，结果向0取整。输入格式输入只有一行，共有三个参数，其中第1,21,2个参数为整数，第33个参数为操
Hello,world!*10·2024-02-07 14:02

B3648 [语言月赛202208] 你几岁了(洛谷)

题目描述小A今年x岁。他刚学了英语，想告诉其他人：Iamxyearsold.输入格式输入一个数x(2≤x≤100)，代表小A的年龄。输出格式输出一句话。输入输出样例输入#12输出#1Iam2yearsold.输入#25输出#2Iam5yearsold.说明/提示完成的程序的编写后，请记得在Dev-c++上编译运行，然后测试样例，比较自己的输出和样例输出是不是一字不差。Code:C++:#inclu
Hello,world!*10·2024-02-07 14:32

最小生成树个数

.最小生成树计数-AcWing题库一个很裸的求最小生成树个数的题，搜题解发现矩阵树来求解很好，关于图论的结论一般证明都非常麻烦，而且我觉得会用就好，这里附上大佬的证明，矩阵树定理及其无向图形式证明--洛谷博客
兔猪猪兔·2024-02-07 12:31

最小生成树练习(最短路径练习1）

P1339[USACO09OCT]HeatWaveG-洛谷|计算机科学教育新生态(luogu.com.cn)题解：模板题了，算是迪杰斯特拉的，我直接上版子，虽然很多时候我也想多对一个算法思考一会，可最近真的是在赶进度吧
钟一淼·2024-02-07 12:00

练习题解（关于并查表）

【模板】并查集P3367【模板】并查集-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述如题，现在有一个并查集，你需要完成合并和查询操作。
何不遗憾呢·2024-02-07 12:28

洛谷问题美国血统 American Heritage、新二叉树题解（关于二叉树的遍历问题）

目录一.美国血统AmericanHeritage二.新二叉树一.美国血统AmericanHeritageP1827[USACO3.4]美国血统AmericanHeritage-洛谷|计算机科学教育新生态
何不遗憾呢·2024-02-07 12:27

bfs算法的介绍，利用bfs解决洛谷问题马的遍历、Meteor Shower S和Corn Maze S。

一.bfs算法的介绍广度优先搜索，其英语翻译为Breadth-First-Search，所以简称为bfs算法。可以将bfs算法的实现想象成将一杯水倒在空地上，然后水向四周流散的情况，bfs算法也是一样，问题起点就是水倒在空地上的位置，地图上标记的障碍物就相当于是空地上的障碍，当水流到目标的位置就完成了任务。下面是用代码运行结果表示的bfs算法遍历情况初始的二维数组。0000000010010000
何不遗憾呢·2024-02-07 12:57

练习题解（关于最小生成树）

【模板】最小生成树P3366【模板】最小生成树-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。
何不遗憾呢·2024-02-07 12:56

2.6总结

听一整章的深度学习网课了洛谷网课（网课还没听完，明天继续更）vector插入vector遍历前向星拓扑排序
莫欺少年穷。·2024-02-07 07:09

P2241 统计方形（数据加强版）暴力枚举！真的太暴力了（Java）

题目链接：P2241统计方形（数据加强版）-洛谷|计算机科学教育新生态(luogu.com.cn)一开始看这道题的时候，赶紧看上去挺简单的，但是，自己一做，哎~这正方形（长方形）怎么用代码找啊，人很容易看出什么样的是正方形
remember_me.·2024-02-07 06:58

P1042 [NOIP2003 普及组] 乒乓球 Java版最简单题解！

为什么说最简单，因为本人就是一个算法小白，只学过一点数据结构，打算备战蓝桥杯的，网上说备战蓝桥杯就去刷洛谷，早有听闻洛谷很难，今天一看算是真的被打醒了，对于小白是真的太难了。
remember_me.·2024-02-07 06:27

【蓝桥杯冲冲冲】[NOIP2017 提高组] 宝藏

蓝桥杯备赛|洛谷做题打卡day29文章目录蓝桥杯备赛|洛谷做题打卡day29[NOIP2017提高组]宝藏题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2
松叶子吖·2024-02-07 05:37

C/C++对大一C语言的课程设计——KTV点歌系统的介绍（链表）

个人主页：仍有未知等待探索_洛谷刷题,小项目,数据结构-CSDN博客专题分栏---小项目小项目_仍有未知等待探索的博客-CSDN博客—————————————与2023年12月28日进行更新——————
仍有未知等待探索·2024-02-07 00:28

强连通分量（SCC，Strongly Connected Components）学习笔记 & edited in 2024.01.31

更新日志upd2024.01.31写好文章基本内容upd2024.01.31发表于洛谷upd2024.02.01同步发表于CSDNupd2024.02.01同步发表于博客园cnblogsupd2024.02.01
taoyiwei17_HNCS·2024-02-06 23:59

Python练习2024.02.06

洛谷（仅用于个人学习）#画矩形##题目描述根据输入的四个参数：$a,b,c,f$参数，画出对应的矩形。
m0_73375988·2024-02-06 23:57

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

目录洛谷p4387验证栈序列题目描述输入格式输出格式输入输出样例题目分析代码示例#[USACO1.5]八皇后CheckerChallenge##题目描述题目分析代码示例洛谷p4387验证栈序列题目描述给出两个序列
祺580·2024-02-06 23:26
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他