C++——NOIP模拟题——种树

最新推荐文章于 2024-08-24 21:18:10 发布
最新推荐文章于 2024-08-24 21:18:10 发布
阅读量3.9k 收藏 3
点赞数 1
分类专栏： C++ Pascal 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mcdonnell_douglas/article/details/70437471
版权
这篇博客介绍了一个关于种树的NOIP模拟题目，要求在满足村民种树意见的同时，最小化种植数量。文章详细阐述了输入输出格式，样例数据，并提供了三种不同复杂度的解题算法：Bellman-Ford、SPFA和优化后的算法，适用于不同数据规模。
摘要由CSDN通过智能技术生成

种树

题目描述

为了绿化乡村，H 村积极响应号召，开始种树了。

H 村里有 n 幢房屋，这些屋子的排列顺序很有特点，在一条直线上。于是方便起见，我们给它们标上 1～n 。树就种在房子前面的空地上。

同时，村民们向村长提出了 m 个意见，每个意见都是按如下格式：希望第 li 个房子到第 ri 个房子的房前至少有 ci 棵树。

因为每个房屋前的空地面积有限，所以每个房屋前最多只能种 ki 棵树。

村长希望在满足村民全部要求的同时，种最少的树以节约资金。请你帮助村长。

输入格式

最低0.47元/天 解锁文章
McDonnell_Douglas
关注
专栏目录
C++笔试编程题5:种树
Coding
08-29 2613
2019拼多多笔试编程题 种树 小多想在美化一下自己的庄园。他的庄园毗邻一条小河，他希望在河边种一排树，共 M 棵。小多采购了 N 个品种的树，每个品种的数量是 Ai (树的总数量恰好为 M)。但是他希望任意两棵相邻的树不是同一品种的。小多请你帮忙设计一种满足要求的种树方案。 输入第一行包含一个正整数 N，表示树的品种数量。 第二行包含 N 个正整数，第 i (1 <= i <= ...
【贪心】种树 C++题解
zhnluorizhijian的博客
11-09 2321
题目描述： 某条街被划为n条路段，这n条路段依次编号为。每个路段最多可以种一棵树。现在居民们给出了组建议，每组建议包含三个整数，表示居民希望在路段到之间至少要种棵树。这些建议所给路段的区间可以交叉。请问：如果要满足所有居民的建议，至少要种多少棵树。 ...
C++——种树
ywb666yyds的博客
12-09 1000
C++题目 种树 小明家旁边新铺了一条马路，为了美化环境，居民想要在这条马路边种树。这条马路被划为n个路段，这n个路段依次编号为1、2、...、n。每个路段最多可以种一棵树。现在居民们给出了m个建议，每个建议包含两个整数s和e， 表示居民希望在路段s到e之间任意位置种一棵树。请问，如果要满足所有居民的建议，至少要种多少颗树。
种树问题——CSP-J1真题讲解
最新发布
jjmhx的专栏
08-24 552
小明在某一天中依次有七个空闲时间段，他想要选出至少一个空闲时间段来练习唱歌，但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息。把这个问题转换为种树问题更形象一些：总共有7个坑，最少要种1颗树，每两颗树之间至少要有2个空坑，问有多少种种法？枚举第1颗树分别种在第1、2、3、4…位置时，第二颗树位置有几种可能，加起来就是种两颗树的方案。因为第1颗树种在第5坑上，不能满足与第2颗树间有两个坑的条件，所以不可能种在第5坑。综上，总共有7+10+1=18种方案，故选B。
【C++】「一本通 1.1 例 2」种树
Ljnoit
04-06 1386
「一本通 1.1 例 2」种树【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【解析】【代码】 【来源】 一本通题库-1423 LibreOJ-10001 vjudge 【题目描述】 现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。门口路边的地区被分割成块，并被编号成1..N1..N1..N。每个部分为一个单位尺寸大小并最多可种一...
【蓝桥杯考前突击】第十一届蓝桥杯校赛模拟C/C++ 郊外植树
Arcus
10-16 443
9
C++——NOIP模拟题——病毒
McDonnell_Douglas的博客
04-08 1281
病毒 题目描述 2015年1月1日，国际卫生组织公布了一种新型病毒CAI，其复制能力极强，会使人的记忆能力严重衰退。 在每 1 秒内，一个病毒会分身出 N 个病毒（本体不计），它们和本体拥有着同样的能力，如果 N=4，在第一秒初有 1 个病毒本体，第一秒末分裂出 4 个，那么第一秒末有 5 个，它们在第二秒末会再分裂 5*4 =20个，那么加上最开始的，第二秒末就有 25 个。
C++——NOIP模拟题——列车调度
McDonnell_Douglas的博客
05-13 2987
列车调度 题目背景 161114-练习-DAY1-AHSDFZ T2 题目描述 有 N 辆列车，标记为 1，2，3，…，N。它们按照一定的次序进站，站台共有 K 个轨道，轨道遵从先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站，且所有列车不可后退。现在要使出站的顺序变为 N，N-1，N-2，…，1，询问 K 的最小值是多少。      例如上图中进站
C++——NOIP模拟题——保留道路
McDonnell_Douglas的博客
05-13 1279
保留道路 题目描述 很久很久以前有一个国家，这个国家有 N 个城市，城市由 1，2，3，…，,N 标号，城市间有 M 条双向道路，每条道路都有两个属性 g 和 s ，两个城市间可能有多条道路，并且可能存在将某一城市与其自身连接起来的道路。后来由于战争的原因，国王不得不下令减小花费从而关闭一些道路，但是必须要保证任意两个城市相互可达。 道路花费的计算公式为 wG*max{所有剩下道
C++——NOIP模拟题——tree
McDonnell_Douglas的博客
04-15 450
【题目大意】    给出一个树，每个结点 i都有一个权值W[i]。现在要求你选出一些点，满足任意两个 点之间都不能够有边相连，并且使得选出的点的总权值最大。  【输入数据】    第一行一个数 N表示结点数目    接下来一行N个数分别表示结点 1～N 的权值。    接下来 N-1行每行两个数表示一条边  【输出数据】    一个数表示最大的总权值  【Sample Input
c语言编程植树,[蓝桥杯][算法提高VIP]种树 （C++代码）（动态规划）
weixin_29858113的博客
05-21 2267
解题思路:n个位置最多种植n/2棵树,n可奇可偶如果位置1一定需要种植一棵树，那么位置2,n一定不可以种植树，那么需要在3-(n-1)的位置种植m-1棵树.因为此时最大价值=dp[n-1][m-1]+A[1]如果位置1不种树，那么2-n的位置都可以种植树木因为此时最大值为dp[n][m]最后从两者取最优方案res1=dp1[n-1][m-1]+A[1];res2=dp2[n][m];res...
植树造林#C++
2302_80010222的博客
11-04 306
在植树节，小爱种了 a 棵树、小艾种了 b 棵树， 小哀种了 c 棵树。老师准备帮助学生补种一些树，使得三人的植树数量相等。请问老师最少应该种多少树，才能使三人的种树数量保持一致？单独一行：三个自然数 a，b 与 c（0≤a≤1000,0≤b≤1000,0≤c≤1000）。单个自然数：表示需要补种的最少数量。
C++小游戏——种树
qq_73262353的博客
10-21 1204
自己做的C++种树小游戏，水平很低，望诸位多多指教，内含彩蛋、emoji表情。 #include<iostream> using namespace std; void look(register int w,register double l) { cout << "\\ /" << endl; cout << " \\ /" << endl; cout << " \\ /" <<
c++植树问题解决代码
a1593570a的博客
01-18 1340
c++植树问题解决代码
种树问题
D-Boy的专栏
11-26 856
//N 为最多街道长度300 H最多居民数 50 #include #include #include using namespace std; typedef vector::iterator v_it; typedef vector >::iterator vv_it; int totalT(int IsPlant[],int l,int r) { int t=0; for(int
种树
Brute♂force
10-17 788
题目 https://www.luogu.org/problemnew/show/P1484 思路 我们可以把选择分为两种， 选择 a[i] 和选择 a[i-1] 、a[i+1] 这样，将坑每3个分成一组，对于每个a[i], 要么就选择a[i],要么就a[i-1],a[i+1]一起选。 然后堆优化贪心。 代码 #include&lt;iostream&gt; #include&lt;cstdio&...
堆——洛谷 P1484 种树
我怎么这么菜的呢
06-22 636
https://www.luogu.org/problem/show?pid=1484 本题其实是在n个数中选出至多k个数，且两两不相邻，并使所选数的和最大。 很容易想到动规思路：f[i][j]表示种到第i棵树且种了j棵的最大获利，则f[i][j]=max(f[i-1][j],f[i-2][j-1]+a[i])，注意边界、初始化即可。 但是，对于本题n<=300000的数据规模，动规
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值