【考试题】CHOCOLATE

最新推荐文章于 2022-04-24 12:18:44 发布

naiiver

最新推荐文章于 2022-04-24 12:18:44 发布

阅读量1.2k

点赞数 3

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_21436421/article/details/54894055

这篇博客探讨了一道名为CHOCOLATE的考试题目，涉及数据规模为n≤10000，m≤10000。通过贪心算法进行求解，博主提出高价巧克力应优先切割的策略，并详细介绍了排序和模拟的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

试题描述
有一块 n*m 的矩形巧克力，准备将它切成 n*m 块。巧克力上共有 n-1 条横线和 m-1 条竖线，你每次可以沿着其中的一条横线或竖线将巧克力切开，无论切割的长短，沿着每条横线切一次的代价依次为 y1 ， y2 ，…， yn-1 ，而沿竖线切割的代价依次为 x1 ， x2 ，…，

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

naiiver

关注关注

3
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

P3173 [HAOI2009]巧克力

SSL_WCR

02-07

368

题目题目思路那么仔细研究一下，我们会发现不管怎样，横着的几刀和竖着的几刀总共一定切了(n−1)∗(m−1)(n-1)*(m-1)(n−1)∗(m−1)刀，那么我们就只需要考虑顺序的问题了，对于相同方向的刀，显然花费越高就越早切，那么不同方向的刀呢？这里运用微扰法可以证明，花费越高也要越早切。上述思路的理由在于我们计算的方法，由题目的样例，我们可以发现每一道的计算方法是：(前面切的不同方向的刀的总数+1)*目前该刀的价值。 code: #include<iostream> #include

[HAOI2009] 巧克力

weixin_30555125的博客

04-12

165

贪心还是比较好想的。注意竖切次数为上下分离的巧克力块个数，横切次数为左右分离的巧克力个数。竖切增加左右分离的巧克力个数，横切增加上下分离的巧克力个数。 // q.c #include<iostream> #include<cstdio> #include<algorithm> #include<cmath...

参与评论您还未登录，请先登录后发表或查看评论

[haoi2009]巧克力

weixin_33840661的博客

09-26

309

鉴于河南是oi弱省，所以想来这道题也没什么人会翻出来写吧，而且这还是haoi2009的一道简单题目，所以估计也没几个人会写博客的，那么看在我这么弱的份上，我觉得是应该写一篇出来的。这道题我是按照贪心写的（毕竟被划在贪心题中了），解题思想在于从大到小排列所有代价，别管是横着还是竖着，都是要排的，但横竖又是必不可少的，所以我们用一个结构体来记录代价和这个代价到底...

济南学习 Day 3 T1 pm

苦鬼·。

03-17

290

巧克力棒(chocolate)Time Limit:1000ms Memory Limit:64MB题目描述LYK 找到了一根巧克力棒，但是这根巧克力棒太长了，LYK 无法一口吞进去。具体地，这根巧克力棒长为 n，它想将这根巧克力棒折成 n 段长为 1 的巧克力棒，然后慢慢享用。它打算每次将一根长为 k 的巧克力棒折成两段长为 a 和 b 的巧克力棒，此时若 a=b，则LYK 觉得它完成了一件非常

chocolate

hychychyc

10-07

274

水题，模拟二进制分解这种意思。。。。#include<cstdio> using namespace std; int n,tot; int main(){ freopen("chocolate.in","r",stdin); freopen("chocolate.out","w",stdout); scanf("%d",&n); while(n) {

2017辽宁冬令营-2.巧克力

weixin_30662109的博客

02-13

120

巧克力(chocolate.pas/c/cpp)题目大意现在有一块巧克力，大小为 n*m。现在要把它掰成 n*m 块 1*1 的小块。每次你可以选择一块巧克力，横着或者竖着把它掰成两块。求掰巧克力的最小次数。输入文件输入文件为 chocolate.in。输入第一行为 T，代表有 T 组数据。接下来 T 行每行两个数 n,m，代表巧克力的尺寸。输出文件输出文件为 chocolate.out...

湖北省襄阳市高一英语上学期期末考试试题(扫描版) 试题.doc

11-17

3. 英语词汇积累：题目涉及的词汇涵盖了日常对话的各种主题，如食物（cola, pizza, chocolate, cakes）、交通（flight number, gate, taxi, driving）、情感（depressed, pale, scared）、动物（cat, dog, snake）、...

浙江省宁波市北仑中学2021届高三英语12月适应性考试试题含解析

09-10

此文件是关于浙江省宁波市北仑中学2021届高三英语12月适应性考试的试题及解析，主要考察学生的英语听力和理解能力。考试分为选择题和非选择题，总分150分，考试时间为120分钟。试卷结构包括第一部分的听力，共两节，...

新概念英语第一册期中考试试题[2]分享.pdf

01-04

综上所述，这份试题涵盖了英语学习的基础知识，包括名词复数、介词用法、some/any 的使用、动词 "is"/"are" 的选择、国家人称代词、物主代词、动词现在进行时、生活场景词汇以及物品数量表达等。通过练习这些内容，...

浙江省衢州市衢江区大洲中学2019_2020学年高一英语下学期期初考试试题

09-09

通过以上内容，我们可以看到，浙江省衢州市衢江区大洲中学2019-2020学年高一英语下学期期初考试试题中涉及到了英语习语的理解和应用，这是英语学习中的一个重要方面，对于提升学生的语言综合能力有着积极的作用。...

福建省宁化县七年级英语上学期第十五周周考试题(无答案) 人教新目标板试题.doc

11-18

- 巧克力（chocolate） - 需要（need） - 千克（kilogram） - 到达（arrive） - 瓶子（bottle） - 重的（heavy） - 担忧（worry） - 意思是（mean） - 节省（save） - 任何东西（anything） - 任何的...

坏巧克力 两个玩家轮流掰一块m*n的巧克力，其中一块1*1的小块是坏的。每次掰只能顺着方格的边界，沿直线一掰到底。每掰一次，掰的人把两块中不含坏巧克力的那块吃掉，谁碰到最后那块坏巧克力就算输了。

Alocus的博客

12-14

1796

坏巧克力问题：两个玩家轮流掰一块m*n的巧克力，其中一块1*1的小块是坏的。每次掰只能顺着方格的边界，沿直线一掰到底。每掰一次，掰的人把两块中不含坏巧克力的那块吃掉，谁碰到最后那块坏巧克力就算输了。在这个游戏中，先走好还是后走好？写一个互动程序，让大家可以和计算机玩这个游戏。这个程序在胜局应该走出致胜一步，在败局中则只要随机下出合规的一步就好。 import numpy as np #定义一个m*n矩阵，初始化时，默认其值均为1。随机选择一个位置另其为0，代表坏巧克力。 #...

贪心

qq_40669010的博客

04-18

240

今天，把所有的贪心刷完了，挺爽。也对贪心有了进一步的理解贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。来一道题：排序是一种很频繁的计算任务。现...

Chocolate

欢迎您的光顾awa

05-15

1197

Chocolate 题目 Charlie 有一块巧克力。这块巧克力是矩形的，有 n 行 m 列一共 n × m 个大小相同的小块，每一小块都有一个美味值 ai,j。 Charlie 有 k 个朋友，他希望把巧克力分给这些朋友。 Charlie 按如下方法分配巧克力：做 k-1 次分割，每次拿出一块巧克力，将它沿水平或竖直方向分成两块矩形的巧克力。分割完成后一共有 k 块巧克力，Charlie ...

字节跳动智力题-推理题

weixin_59287292的博客

04-24

2249

字节跳动智力题-推理题

【DFS】Chocolate

鲤の游

05-04

407

Description Charlie 有一块巧克力。这块巧克力是矩形的，有 n 行 m 列一共 n × m 个大小相同的小块，每一小块都有一个美味值 ai,j。 Charlie 有 k 个朋友，他希望把巧克力分给这些朋友。 Charlie 按如下方法分配巧克力：做 k-1 次分割，每次拿出一块巧克力，将它沿水平或竖直方向分成两块矩形的巧克力。分割完成后一共有 k 块巧克力，Charlie 会...

贪心入门（例题为主）

二三两

11-02

1769

啊

洛谷——P3173 [HAOI2009]巧克力

weixin_30485799的博客

09-29

334

P3173 [HAOI2009]巧克力 题目描述有一块n*m的矩形巧克力，准备将它切成n*m块。巧克力上共有n-1条横线和m-1条竖线，你每次可以沿着其中的一条横线或竖线将巧克力切开，无论切割的长短，沿着每条横线切一次的代价依次为y1，y2，…，yn-1，而沿竖线切割的代价依次为x1，x2，…，xm-1。例如，对于下图6*4的巧克力，我们先沿着三条横线切割，需要3刀，得到4条巧克力...