NOI 4.7 搜索 1819:木棒

最新推荐文章于 2022-08-14 16:17:55 发布
最新推荐文章于 2022-08-14 16:17:55 发布
阅读量503 收藏
点赞数
分类专栏： NOI 文章标签： noi Cpp 枚举 深搜 剪枝
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/da_kao_la/article/details/80873858
版权

题目来源：http://noi.openjudge.cn/ch0407/1819/

1819:木棒

总时间限制: 1000ms    内存限制: 65536kB

描述

乔治拿来一组等长的木棒，将它们随机地裁断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。

输入

输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断以后，所得到的各节木棍的长度。在最后一组数据之后，是一个零。

输出

为每组数据，分别输出原始木棒的可能最小长度，每组数据占一行。

样例输入

9
5 2 1 5 2 1 5 2 1
4
1
最低0.47元/天 解锁文章
da_kao_la
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Noi-2003-木棒游戏
Sky_Gr_OI
03-16 1176
木棒游戏 【问题描述】 这是一个很古老的游戏。用木棒在桌上拼出一个不成立的等式，移动且只移动一根木棒使得等式成立。现在轮到你了。 【任务】 从文件读入一个式子（该式子肯定是一个不成立的等式）。 如果移动一根木棒可以使等式成立，则输出新的等式，否则输出No。 【说明和限制】 1．式子中的数可能是正数或负数，运算符号只会出现加号和减号，并且有且仅有一个等号，不会出现括号、乘号或除号，也不
NOI 4.7 搜索 8468:单词序列
da_kao_la的博客
06-29 466
题目来源：http://noi.openjudge.cn/ch0407/8468/8468:单词序列总时间限制: 1000ms    内存限制: 1024kB描述给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下：1、每次只能改变一个字母2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中例如：开始单词为：hit结束单词为...
NOI-1819 木棒（搜索dfs)
小小根堆的博客
08-07 309
题目传送门 描述 乔治拿来一组等长的木棒，将它们随机地裁断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。 输入 输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断以后，所得到的各节木棍的长度。在最后一组数据之后，是一个零。 输出 为每组数据，分别输出原始木棒的可能最小长度，每组数据
poj1011 搜索
mr_lee
07-21 692
经典搜索题，黑书上的剪枝例题。剪枝的空间很大，剪枝前写下朴素的搜索框架（黑字部分），枚举原始木棍的长度及由那些小木棍组合。原始木棍长度一定是小木棍总长度的约数，因此可以减少枚举量。          越长的木棍对后面木棍的约束力越大，因此要把小木棍排序，按木棍长度从大到小搜索，这
NOI 4.7 搜索 169: The Buses
da_kao_la的博客
07-04 381
题目来源：http://noi.openjudge.cn/ch0407/169/169: The Buses总时间限制: 5000ms   内存限制: 65536kB描述A man arrives at a bus stop at 12:00. He remains there during12:00-12:59. The bus stop is used by a number of bus r...
OJ-NOI题目：基因相关性.cpp
07-18
为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。 现比对两条长度相同的DNA序列。首先定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基...
ACM-NOI-CSP竞赛宝典：策略、代码与实战经验共享-Markdown材料.zip
最新发布
05-23
ACM_NOI_CSP竞赛宝典：策略、代码与实战经验共享 在ACM、NOI、CSP等计算机编程竞赛的激烈角逐中，每一个细节都可能决定胜负。你是否在寻求一本能够系统指导你备赛、分享竞赛策略和实战经验的宝典？现在，我们为你...
noi.openjudge:我在noi.openjudge中所做的问题
03-10
【标题】"noi.openjudge:我在noi.openjudge中所做的问题" 涉及的知识点主要集中在使用C++编程语言解决在线编程竞赛中的问题。`noi.openjudge`是一个在线编程竞赛平台，它提供了各种算法和编程挑战，旨在提升参赛者的...
NOI导刊-枚举与搜索_NOI_枚举_搜索_算法竞赛_
10-02
【标题】"NOI导刊-枚举与搜索"是一份专为算法竞赛设计的教程，由长沙市雅礼中学的朱全民老师编写。这个讲稿深入浅出地讲解了在编程竞赛中常用的两种核心策略——枚举和搜索，对提高参赛者在解决复杂问题时的能力具有...
搜索讲座-清华大学，NOI2016金
02-12
【标题】"搜索讲座-清华大学，NOI2016金"揭示了这是一场关于搜索算法的专题讲座，由清华大学主办，并且与2016年的全国奥林匹克信息学竞赛（NOI）有关，其中吕同学是该讲座的主讲人，他还曾担任APIO（亚洲和太平洋...
NOI题库大福利！1.1全题解
07-30
2018/07/20 周五 13:10 . 2018/07/20 周五 13:10 .. 2018/07/20 周五 13:07 106 01Hello, World!.cpp 2018/07/20 周五 13:10 124 02输出第二个整数.cpp 2018/07/20 周五 13:12 309 03对齐输出.cpp 2018/07/20 周五 13:12 179 04输出保留3位小数的浮点数.cpp 2018/07/20 周五 13:12 181 05输出保留12位小数的浮点数.cpp 2018/07/20 周五 13:12 331 06空格分隔输出.cpp 2018/07/20 周五 13:11 236 07输出浮点数.cpp 2018/07/20 周五 13:11 241 08字符三角形.cpp 2018/07/20 周五 13:14 321 09字符菱形.cpp 2018/07/20 周五 13:11 2,384 10超级玛丽游戏.cpp 10 个文件 4,412 字节 2 个目录 1,989,103,616 可用字节
NOI 4.7 搜索 8466:火柴棒等式
da_kao_la的博客
06-29 483
题目来源：http://noi.openjudge.cn/ch0407/8466/8466:火柴棒等式总时间限制: 1000ms     内存限制: 65536kB描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1. 加号与等号各自需要两根火柴棍2. 如果A≠B，则A+B...
经典问题：木棒（搜索+强力剪枝）
fengleihuo的博客
04-22 343
木棒 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 95421   Accepted: 21444 Description 乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过5个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初...
NOI 4.7 搜索 1814:恼人的青蛙
da_kao_la的博客
07-01 533
题目来源：http://noi.openjudge.cn/ch0407/1814/1814:恼人的青蛙总时间限制: 2000ms   单个测试点时间限制: 500ms   内存限制: 65536kB描述在韩国，有一种小的青蛙。每到晚上，这种青蛙会跳越稻田，从而踩踏稻子。农民在早上看到被踩踏的稻子，希望找到造成最大损害的那只青蛙经过的路径。每只青蛙总是沿着一条直线跳越稻田，而且每次跳跃的距离都相同。...
【NOI2018模拟4.7】power（扩展欧拉定理）
Cold_Chair的博客
04-15 294
Description： 题解： 必要定理： 扩展欧拉定理： 有正整数a,b有正整数a,b有正整数a,b ab=ab(mod p)(b<ϕ(p))ab=ab(mod p)(b<ϕ(p))a^b=a^b(mod~p)(bab=ab mod ϕ(p)+ϕ(p)(mod p)(b>=ϕ(p))ab=ab ...
noi题库1.1~1.6答案
m0_73275003的博客
08-14 4502
noi题库1.1~1.6答案
1.2编程基础之变量定义、赋值及转换
静心学习，开心生活
02-20 1964
目录01:整型数据类型存储空间大小02:浮点型数据类型存储空间大小03:其他基本数据类型存储空间大小04:填空：类型转换105:填空：类型转换206:浮点数向零舍入07:打印ASCII码08:打印字符09:整型与布尔型的转换10:Hello, World!的大小 01:整型数据类型存储空间大小 描述 分别定义int，short类型的变量各一个，并依次输出它们的存储空间大小（单位：字节）。 输入 无。 输出 一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。 提示 使用sizeof函数可以得到一个
Hrbust 1819 石子合并问题--圆形版【环形区间Dp】
mengxiang000000
07-29 746
石子合并问题--圆形版 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 62(28 users) Total Accepted: 27(23 users) Rating:  Special Judge: No Description
bzoj1044 [HAOI2008]木棍分割
整型的映山红
10-12 208
Description有n根木棍, 第i根木棍的长度为LiL_i, nn根木棍依次连结了一起, 总共有n−1n - 1个连接处. 现在允许你最多砍断mm个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果modmod 10007。。。 n⩽50000n \leqslant 50000，0⩽m⩽min(n−1,
C++全国青少年信息学奥林匹克竞赛（NOI）大纲
11-15
C++全国青少年信息学奥林匹克竞赛（NOI）大纲是为中国青少年信息学竞赛设立的一项重要指导文件，它于1984年创立，经过近四十年的发展，已经成为一项具有广泛参与度和深远影响力的活动。NOI不仅是一场比赛，更是青...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值