noip2005专题

P1047 [NOIP2005 普及组] Bailian2808 校门外的树【标记+差分】

2808:校门外的树 描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 马路上有一些区域要用来建地铁,这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包

【洛谷题解】P1051 [NOIP2005 提高组] 谁拿了最多奖学金

题目链接:[NOIP2005 提高组] 谁拿了最多奖学金 - 洛谷 题目难度:普及- 涉及知识点:判断条件,累加 题意: 分析:直接统计,判断条件,输出即可(水) AC代码: #include<bits/stdc++.h>using namespace std;int main(){int sum=0,ans=0;int a,b,c,d,maxx=0;char n,m;s

洛谷 P1048 [NOIP2005 普及组] 采药

本文由Jzwalliser原创,发布在CSDN平台上,遵循CC 4.0 BY-SA协议。 因此,若需转载/引用本文,请注明作者并附原文链接,且禁止删除/修改本段文字。 违者必究,谢谢配合。 个人主页:blog.csdn.net/jzwalliser 题目 洛谷 P1048 [NOIP2005 普及组] 采药 [NOIP2005 普及组] 采药 题目描述 辰辰是个天资聪颖的孩子,他的梦

循环(NOIP2005普及组第四题)

循环(circle.pas/circle.in/circle.out) (NOIP2005普及组T4) (LYOI20090321信息学综合模拟Problem2) 问题描述 乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天,他突然对数的正整数次幂产生了兴趣。 众所周知,2的正整数次幂最后一位数总是不断的在重复2,4,8,6,2,4,8,6……我们说2的正整数次幂最后一位的循

NOIP2005普及组 循环

A1154. 循环 时间限制: 1.0s   内存限制: 256.0MB   总提交次数: 221   AC次数: 40   平均分: 32.71 将本题分享到:                 查看未格式化的试题    提交    试题讨论 试题来源 NOIP2005 普及组 问题描述 乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天,

noip2005初赛-木材加工

noip2005C_4_2木材加工   题目描述: 木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有 剩余),需要得到的小段的数目是给定的。当然,我们希望得到的小段越长越好,你的任务 是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数, 我们要求切割得到的小段木头的长度也是正整数。   输入: 第一行是两个正整数N和K(1≤

NOIP 提高组 初赛 三、问题求解 习题集(二)NOIP2000-NOIP2005

NOIP 提高组 初赛 三、问题求解 习题集(二)NOIP2000-NOIP2005 1.第六届(NOIP2000) 问题: 1.已知,按中序遍历二叉树的结果为:abc 问:有多少种不同形态的二叉树可以得到这一遍历结果,并画出这些二叉树。   1.答:有       种不同形态的二叉树可以得到这一遍历结果;          (1分)       可画出的这些二叉树为:

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

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

P1046 [NOIP2005 普及组] 陶陶摘苹果题解

题目 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 1010 个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个 3030 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知 1010 个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来 输入输出格式 输入格式 输入包括两行数

NOIP2005提高组谁拿了最多的奖学金

在这里插入代码片```#include<cstdio>#include<iostream>using namespace std;int e;int ans;int a,b,c,d,z

NOIP2005提高组第二轮T3:传纸条

题目链接 NOIP2005提高组第二轮T3:传纸条 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排坐成一个 m m m 行 n n n 列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标 ( 1 , 1 )