OnlineJudge——洛谷

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

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

725 - Division （UVA）

题目链接如下：https://onlinejudge.org/index.php?
天天AZ·2024-02-07 05:38

11059 - Maximum Product （UVA）

题目链接如下：OnlineJudge简单的暴力如下：#include#include//#definedebugintn,t,kase=0;std::vectorvec;longlongprocess(
天天AZ·2024-02-07 05:08

【蓝桥杯冲冲冲】[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

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

洛谷刷题笔记 分糖果

题目描述某个幼儿园里，有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

洛谷 1873题 砍树

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

215 - Spreadsheet Calculator （UVA）

题目链接如下：OnlineJudge写了两个版本（都能AC），都感觉不太利索，但暂时想不出更好的了：版本一：#include#include#include#include//#definedebugintr
天天AZ·2024-02-06 10:08
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他