首页 > TAG信息列表 > NOIP2005
1040 [NOIP2005]过河 装箱问题+离散化
链接：https://ac.nowcoder.com/acm/contest/24213/1040来源：牛客网 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青P1047 [NOIP2005 普及组] 校门外的树
题目描述 某校大门外长度为 ll 的马路上有一排树，每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴，马路的一端在数轴 00 的位置，另一端在 ll 的位置；数轴上的每个整数点，即 0,1,2,\dots,l0,1,2,…,l，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些P1046 [NOIP2005 普及组] 陶陶摘苹果
题目描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 1010 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 3030 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知 1010 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大P1048 [NOIP2005 普及组] 采药
题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。洛谷 P1051 [NOIP2005 提高组] 谁拿了最多奖学金 AC代码 2022 01 26（C++）
题目来源： [NOIP2005 提高组] 谁拿了最多奖学金 - 洛谷https://www.luogu.com.cn/problem/P1051 题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇及以上论文【背包动态规划】P1048 [NOIP2005 普及组] 采药
题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价洛谷 P1052 [NOIP2005 提高组] 过河（dp，数学）
传送门 解题思路 很巧妙的一个题。 朴素的dp方程肯定都能列出来，关键是离散化如何操作。 可以仿照NOIP2017D1T1小凯的疑惑，将两个石头之间距离>=(st-s-t)全部转化为(st-s-t)。 可以理解为若距离>=(st-s-t)，则所有的点都能到达。 但是这题要求宽松，方便又保险起见，把距离限度设置为st也【_Maiko_的C++练习】洛谷 P1046 [NOIP2005 普及组] 陶陶摘苹果
【_Maiko_的C++练习】洛谷 P1046 [NOIP2005 普及组] 陶陶摘苹果 洛谷本题的原网站 P1046 [NOIP2005 普及组] 陶陶摘苹果 主要就是在循环之中判定、并且通过再循环外定义的计数器累加符合题设的次数，属于遍历各个题给情况。 #include<stdio.h> int apple_h[10]={0};//记P1047 [NOIP2005 普及组] 校门外的树
为何要用树状数组？只是为了炫耀你们的学识吗？用模拟难道不是更好吗？ ——为何要用模拟？只是为了炫耀你们的学识吗？用线段树难道不是更好吗？ ——为何要用线段树？只是为了炫耀你们的学识吗？用分块难道不是更好吗？ ——为何要用分块？只是为了炫耀你们的学识吗？用珂朵莉树难道不是更好吗？ （以上改[NOIP2005 普及组] 校门外的树
题目链接 题目描述 某校大门外长度为 l 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；数轴上的每个整数点，即 0,1,2,…,l，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数P1047 [NOIP2005 普及组] 校门外的树
题目描述 某校大门外长度为 ll 的马路上有一排树，每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴，马路的一端在数轴 00 的位置，另一端在 ll 的位置；数轴上的每个整数点，即 0,1,2,\dots,l0,1,2,…,l，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些【洛谷】P1047 [NOIP2005 普及组] 校门外的树
因为区域是可以重合的，所以我想这道题就不用加减法来做，而是用数组来表示。 1表示有树，0表示无树。把这条路的树“画”出来即可。 注意数轴从0开始。 代码： #include<bits/stdc++.h> using namespace std; int main() { int l,m,a[10000],u,v; cin>>l>>m; //作图 for(