E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
NOIP复赛
洛谷P1047 [
NOIP
2005 普及组] 校门外的树
题目描述某校大门外长度为ll的马路上有一排树,每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴,马路的一端在数轴00的位置,另一端在ll的位置;数轴上的每个整数点,即0,1,2,\dots,l0,1,2,…,l,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些
尺间萤火
·
2024-02-07 19:46
算法
c语言
c++
开发语言
洛谷P1047 [
NOIP
2005 普及组] 校门外的树 题解
(手动滑稽)本题解是我在练习分块时突发奇想写的,真就把入门题写成省选题的感觉(才发现原来这些简单题这么有趣(文章目录前言P1047[
NOIP
2005普及组]校门外的树题解一、模拟解法(正常解法)二、线段树解法
q779
·
2024-02-07 19:46
OI
算法
数据结构
洛谷刷题——P1047 [
NOIP
2005 普及组] 校门外的树
题目:来源于洛谷分析:看了题目之后,要求输出剩下的数。而树分为砍和不砍,可以使用bitset,那什么是bitset呢?bitset是一串二进制码(只含0和1,长度自己设),当然使用bitset需要包含头文件bitset。定义方式:bitsetname,n是长度,name是名字;定义好之后,默认里面存的都是0话不多说,上代码:#include#include#includeusingnamespac
八步打工仔
·
2024-02-07 19:15
c++
算法
开发语言
洛谷P1035 [
NOIP
2002 普及组] 级数求和
洛谷P1035[
NOIP
2002普及组]级数求和[
NOIP
2002普及组]级数求和题目描述已知:Sn=1+12+13+…+1nS_n=1+\dfrac{1}{2}+\dfrac{1}{3}+…+\dfrac
老师好我差点叫何同学
·
2024-02-07 19:15
C++必刷题
c++
学习
笔记
洛谷P1046 [
NOIP
2005 普及组] 陶陶摘苹果
洛谷P1046[
NOIP
2005普及组]陶陶摘苹果[
NOIP
2005普及组]陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出101010个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。
老师好我差点叫何同学
·
2024-02-07 19:15
C++必刷题
算法
c++
学习
笔记
P1047 [
NOIP
2005 普及组] 校门外的树
题目来源[
NOIP
2005普及组]校门外的树-洛谷信息学奥赛一本通(C++版)在线评测系统题目考点模拟题目描述某校大门外长度为ll的马路上有一排树,每两棵相邻的树之间的间隔都是11米。
Shadow_of_the_moon
·
2024-02-07 19:43
c++
洛谷 P1047 [
NOIP
2005 普及组] 校门外的树 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
洛谷
java
算法
开发语言
P1047 [
NOIP
2005 普及组] 校门外的树(python3实现)
[
NOIP
2005普及组]校门外的树-洛谷"""P1047[
NOIP
2005普及组]校门外的树(python3实现)https://www.luogu.com.cn/problem/P1047"""vis
dllglvzhenfeng
·
2024-02-07 19:43
洛谷
【入门4】数组
CSP-J
CSP-S
NOIP历年真题
算法
python
人工智能
CSP-J
蓝桥杯
Java实现 洛谷 P1047 [
NOIP
2005 普及组] 校门外的树
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
洛谷
java
洛谷 P1047 [
NOIP
2005 普及组] 校门外的树
这题思路也不难哒不过有两个点需要注意哈1、输入的区间可以重复,那么这个时候就不能把砍过的树再砍一遍了!我只能想到遍历一遍给标记啦~没砍过的标记为0,砍过的标记为1,最后记录数组为0的元素;2、数组长度一定要比10000大捏!!因为路的长度为l,但是会有l+1棵树!!如果是tree[10000],那么会出现下面这种有意思的情况。我改!可恶啊!听取WA声一片!下面的是对的:#includeintmai
梨子串桃子
·
2024-02-07 19:42
力扣
c语言
算法
笔记
洛谷-P1047 [
NOIP
2005 普及组] 校门外的树
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
C++学习日志
没发现问题的题
算法
洛谷P1047 [
NOIP
2005 普及组] 校门外的树(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
c语言
算法
数据结构
# 洛谷P1047 [
NOIP
2005 普及组] 校门外的树
洛谷P1047[
NOIP
2005普及组]校门外的树[
NOIP
2005普及组]校门外的树题目描述某校大门外长度为lll的马路上有一排树,每两棵相邻的树之间的间隔都是111米。
老师好我差点叫何同学
·
2024-02-07 19:11
C++必刷题
算法
数据结构
c++
学习
【c++入门】均分纸牌(
Noip
2002)
说明有n堆纸牌,编号分别为1,2,…,n。每堆上有若干张,但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1的堆上取的纸牌,只能移到编号为2的堆上;在编号为n的堆上取的纸牌,只能移到编号为n−1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如n=4,4堆纸牌数分别为:①9②8③17④6移
star-dusts
·
2024-02-07 18:35
#
C++实战练题
c++
java
开发语言
微信投票怎么快速投票,微信拉票多少钱一条
第一轮网络票数对选手是否能进入
复赛
那是至关重要的一个环节,在没有见到选手的情况下,好的第一印象完全来源于出众的票数。那如何提高自己的人气,提高自己的关注度,是有技巧的。
神州坦诚网络公司
·
2024-02-07 10:33
P1042 [
NOIP
2003 普及组] 乒乓球 Java版最简单题解!
为什么说最简单,因为本人就是一个算法小白,只学过一点数据结构,打算备战蓝桥杯的,网上说备战蓝桥杯就去刷洛谷,早有听闻洛谷很难,今天一看算是真的被打醒了,对于小白是真的太难了。(;´༎ຶД༎ຶ`)解题之前,先了解一下Java快速输入输出工具。Java(最)快速输入输出工具:首先,听说Java输入输出有快速的方法,于是乎做这道题,在网上搜了一些快速输入输出的方法,我觉得这个东西就是理解为模板吧,就类似
remember_me.
·
2024-02-07 06:27
竞赛刷题
java
洛谷
小白刷题
模拟
【蓝桥杯冲冲冲】[
NOIP
2017 提高组] 宝藏
蓝桥杯备赛|洛谷做题打卡day29文章目录蓝桥杯备赛|洛谷做题打卡day29[
NOIP
2017提高组]宝藏题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2
松叶子吖
·
2024-02-07 05:37
蓝桥杯备赛
新手帖
C++知识
蓝桥杯
职场和发展
[
NOIP
2017 提高组] 宝藏
[
NOIP
2017提高组]宝藏题目背景
NOIP
2017D2T2题目描述参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了nnn个深埋在地下的宝藏屋,也给出了这nnn个宝藏屋之间可供开发的mmm条道路和它们的长度
松叶子吖
·
2024-02-07 05:37
算法
C++ [
NOIP
2007 提高组] 矩阵取数游戏
有一个n行m列的矩阵,每个格子中有一个正整数。现在要从左上角的格子(1,1)出发,每次只能向下或向右走一格,最后到达右下角的格子(n,m)。在走过的格子中取数,求取得的数的和的最大值。输入:第一行包含两个整数n和m,表示矩阵的行数和列数。接下来n行,每行包含m个整数,表示每个格子中的数。输出:输出一个整数,表示取得的数的和的最大值。输入示例:33123456789输出示例:29思路:考虑动态规划的
Galaxy银河
·
2024-02-06 07:36
c++入门必备
c++
【蓝桥杯冲冲冲】[
NOIP
2001 普及组] 装箱问题
蓝桥杯备赛|洛谷做题打卡day26文章目录蓝桥杯备赛|洛谷做题打卡day26题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话[
NOIP
2001普及组]装箱问题题目描述有一个箱子容量为
松叶子吖
·
2024-02-06 02:16
蓝桥杯备赛
数学建模
蓝桥杯
职场和发展
【蓝桥杯冲冲冲】[
NOIP
2003 普及组] 栈
蓝桥杯备赛|洛谷做题打卡day27文章目录蓝桥杯备赛|洛谷做题打卡day27题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[
NOIP
2003普及组]栈题目背景栈是计算机中经典的数据结构
松叶子吖
·
2024-02-06 02:15
蓝桥杯备赛
新手帖
蓝桥杯
职场和发展
P1023 [
NOIP
2000 普及组] 税收与补贴问题
题目传送门题目背景每样商品的价格越低,其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量(产品不会低于成本销售),并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后,销量以某固定数值递减。(我们假设价格及销售量都是整数)对于某些特殊商品,不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴的方式来控制。(所谓税收或补贴就是对于每个产品收取或给予生产厂家固定金额的货币)
SYZ0610
·
2024-02-05 21:59
算法
数据结构
leetcode
P1026 [
NOIP
2001 提高组] 统计单词个数
题目传送门题目描述给出一个长度不超过200的由小写英文字母组成的字母串(该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份,且每份中包含的单词个数加起来总数最大。每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串this中可包含this和is,选用this之后就不能包含th。单词在给出的一个不超过6个单词的字典中。要求输出最大的个数。
SYZ0610
·
2024-02-05 21:59
算法
数据结构
leetcode
P3958 [
NOIP
2017 提高组] 奶酪
题目传送门题目描述现有一块大奶酪,它的高度为h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶酪的下表面为z=0,奶酪的上表面为z=h。现在,奶酪的下表面有一只小老鼠Jerry,它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交,则Jerry可以从其中一个空洞跑到另一个空洞,特别地,如果一个空洞与下表面相切或是
SYZ0610
·
2024-02-05 21:58
算法
P7960 [
NOIP
2021] 报数
题目传送门题目描述报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数,但如果下一个报的数是7的倍数,或十进制表示中含有数字7,就必须跳过这个数,否则就输掉了游戏。在一个风和日丽的下午,刚刚结束SPC20nn比赛的小r和小z闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的,因此他们玩了很久也没分出胜负。此时小z灵光一闪,决定把这个游戏加强:任何一个十进
SYZ0610
·
2024-02-05 21:28
算法
P1022 [
NOIP
2000 普及组] 计算器的改良
题目传送门题目背景NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例:4+3x=8。6a−5+1=2−2a。−5+12y=0。ZL先生被主管告之,在计算器上键入的一个一元一次方程中,只包含
SYZ0610
·
2024-02-05 21:27
算法
自律打卡|20220326
今天目标完成进度如下:①:一年100张画——5/100②:日更200徽章——44/200③:育儿课程学习打卡——已完成④:锻炼15分钟——已完成⑤:亲子共读——已完成今日碎碎念:今天理事会总群迎来了唱歌比赛的
复赛
环节
潇子雯
·
2024-02-05 17:58
排序刷题2
题目来源:[
NOIP
2006普及组]明明的随机数-洛谷解题思路:这道题的解题方法有很多,由于随机数的范围是1到1000,范围比较小。可以用计数排序。
Sking426
·
2024-02-05 15:16
排序
算法
数据结构
c++
排序算法
排序刷题3
题目来源:[
NOIP
2007普及组]奖学金-洛谷解题思路:使用STL进行排序,用一个结构体来存储学生的总分,id号以及三课分别的成绩。
Sking426
·
2024-02-05 15:43
算法
数据结构
c++
排序算法
1836:【04
NOIP
提高组】合并果子(三种做法)
一,贪心每次只要合并果子数量最小的两堆,再计算耗费的体力值即可。代码:#includeusingnamespacestd;intans,n,a[100001];intmain(){cin>>n;for(inti=0;i>a[i];sort(a,a+n);while(n>1){a[1]+=a[0];//合并最小的两堆ans+=a[1];//消耗相应体力值for(intj=1;jusingnamesp
伟大的拜线段树jjh
·
2024-02-05 06:44
贪心算法
树
队列
算法
c++
开发语言
8.文武大比(武试2)
作者:梦归海棠第六章:文武大比(武试2)经过一整晚的休息,那些参加
复赛
的选手们都已经整装待发,准备好参加
复赛
了,并且各位选手的心情也越发的凝重,因为接下来他们要碰到的对手,要更强力了,面对他们的挑战,也越发的困难了
幸福女神慧
·
2024-02-04 23:44
2024/2/1 备战蓝桥杯 3-3 二叉树
lanqiao.cn)美国血统AmericanHeritageP1827[USACO3.4]美国血统AmericanHeritage-洛谷|计算机科学教育新生态(luogu.com.cn)求先序排列P1030[
NOIP
2001
极度的坦诚就是无坚不摧
·
2024-02-04 21:12
寒假集训
蓝桥杯
算法
数据结构
蓝桥杯
c++
c语言
[
NOIP
2001 提高组] 数的划分
##题目描述将整数$n$分成$k$份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:$n=7$,$k=3$,下面三种分法被认为是相同的。$1,1,5$;$1,5,1$;$5,1,1$.问有多少种不同的分法。##输入格式$n,k$($6usingnamespacestd;inta,b,c;voiddfs(intx,inty,intz){if(z==b){if(y==a)c++;return
you0214
·
2024-02-04 21:56
深度优先
算法
图论
python_蓝桥杯刷题记录_笔记_全AC代码_入门4
题单目录1.P1914小书童——凯撒密码2.P1028[
NOIP
2001普及组]数的计算3.P1036[
NOIP
2002普及组]选数4.P1149[
NOIP
2008提高组]火柴棒等式5.P1217[USACO1.5
Hooray11
·
2024-02-04 20:25
刷题笔记
笔记
备考CSP-J—贪心
一:P1250种树-洛谷|计算机科学教育新生态(luogu.com.cn)二:P1020[
NOIP
1999提高组]导弹拦截-洛谷|计算机科学教育新生态(luogu.com.cn)三:P1230智力大冲浪
Peter Pan was right
·
2024-02-04 07:36
CSP-J一等奖高分冲刺
算法
数据结构
贪心算法
【c++入门】奖学金(
Noip
2007)
目录说明输入数据输出数据题解题外话说明某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后
star-dusts
·
2024-02-03 23:12
#
C++实战练题
数据结构
洛谷P1002 过河卒(简单DP)
[
NOIP
2002普及组]过河卒题目描述棋盘上AAA点有一个过河卒,需要走到目标BBB点。卒行走的规则:可以向下、或者向右。
techpupil
·
2024-02-03 21:53
DP
算法
动态规划
信息学奥赛一本通 1322:【例6.4】拦截导弹问题(
Noip
1999)
【题目链接】ybt1322:【例6.4】拦截导弹问题(
Noip
1999)原题有两个问,本题为第2问【题目考点】1.贪心【解题思路】设hhh表示当前系统可以拦截的最高的高度。
君义_noip
·
2024-02-03 17:50
信息学奥赛一本通题解
c++
一本通 拦截导弹问题(
Noip
1999)+拦截导弹(
Noip
1999)+拦截导弹 三题题解
第一题【1322:【例6.4】拦截导弹问题(
Noip
1999)】【题目描述】某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度
nothing but nothing
·
2024-02-03 17:19
动态规划
算法
c++
职场和发展
蓝桥杯
P1083 [
NOIP
2012 提高组] 借教室
P1083[
NOIP
2012提高组]借教室题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。
CH_canghan
·
2024-02-03 16:02
算法
数据结构
P1314 [
NOIP
2011 提高组] 聪明的质监员(内附封面)
[
NOIP
2011提高组]聪明的质监员题目描述小T是一名质量监督员,最近负责检验一批矿产的质量。
CH_canghan
·
2024-02-03 16:02
算法
P1967 [
NOIP
2013 提高组] 货车运输
[
NOIP
2013提高组]货车运输题目背景
NOIP
2013提高组D1T3题目描述A国有nnn座城市,编号从111到nnn,城市之间有mmm条双向道路。每一条道路对车辆都有重量限制,简称限重。
CH_canghan
·
2024-02-03 15:28
算法
初二
有没有可能在
noip
的比赛中获得理想的成绩也是未知数。算了,尽力而为,能走多远就走多远吧!身体健康还是最重要的。
学习还可以这样
·
2024-02-03 12:53
实战美年健康AI大赛之四_
复赛
使用数加平台
1.说明 美年健康AI大赛的
复赛
是线上赛,只能使用数加平台。第一次用数加,也遇到一些问题,在此总结一下。2.问题及解答(1)如何登录?
xieyan0811
·
2024-02-02 23:17
洛谷 P1803 凌乱的yyy / 线段覆盖
本聪明帅气文武双全的史上无敌代码猿来发题解了.题目背景快
noip
了,yyy很紧张!题目描述现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。
未来机械
·
2024-02-02 22:46
算法
数据结构
洛谷 P1980 [
NOIP
2013 普及组] 计数问题
题目背景
NOIP
2013普及组T1题目描述试计算在区间1到n的所有整数中,数字x(0≤x≤9)共出现了多少次?
未来机械
·
2024-02-02 22:45
算法
【蓝桥杯冲冲冲】[
NOIP
2003 普及组] 数字游戏
蓝桥杯备赛|洛谷做题打卡day25文章目录蓝桥杯备赛|洛谷做题打卡day25[
NOIP
2003普及组]数字游戏题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话[
NOIP
2003
松叶子吖
·
2024-02-02 20:17
蓝桥杯备赛
新手帖
蓝桥杯
游戏
职场和发展
【蓝桥杯冲冲冲】动态规划学习 [
NOIP
2003 提高组] 加分二叉树
【蓝桥杯冲冲冲】动态规划学习[
NOIP
2003提高组]加分二叉树蓝桥杯备赛|洛谷做题打卡day24文章目录蓝桥杯备赛|洛谷做题打卡day24[
NOIP
2003提高组]加分二叉树题目描述输入格式输出格式样例
松叶子吖
·
2024-02-02 20:43
蓝桥杯备赛
C++知识
蓝桥杯
动态规划
学习
我系姚尽沙荣获湖南省第四届高校辅导员职业能力大赛个人二等奖
我系辅导员代表姚尽沙经历初赛、
复赛
、决赛三个比赛环节层层考验,在决赛时喜获个人二等奖。(文字/于莉芳图/王鲁南尹洁)
衡阳师范学院
·
2024-02-02 17:30
C语言牛客网经典练习——[
NOIP
2008]ISBN号码与圣诞树
[
NOIP
2008]ISBN号码1.1题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”
看落日的YT
·
2024-02-02 15:38
C语言经典练习
c语言
开发语言
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他