洛谷：P2036 [COCI2008-2009#2] PERKET（普及-，搜索）

最新推荐文章于 2024-01-25 17:10:41 发布
最新推荐文章于 2024-01-25 17:10:41 发布
阅读量274 收藏 1
点赞数 1
分类专栏： 搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42721412/article/details/108248844
版权
该博客介绍了如何使用暴力搜索方法解决洛谷上的P2036题目，这是一道来自COCI2008-2009赛季的数学问题。博主首先分析了题目，尝试找出非暴力解决方案但未果，最终决定采用暴力求解，并通过观察数据验证了暴力法的有效性。博客包含解题思路和代码实现。
摘要由CSDN通过智能技术生成

题目：

在这里插入图片描述

分析：看完题，我想，一个乘，一个+。

想啊想，想啊想，怎么做呢？

不会，看题解。

暴力，

看数据。确实暴力。

没办法做的话，那就不如暴力呗！

代码：

#include<bits/stdc++.h>
using namespace std;
int m;
long long A1
最低0.47元/天 解锁文章
cc 提升ing 变优秀ing
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
P2036 [COCI2008-2009#2] PERKET 【DFS】
ln2037的博客
09-16 429
题目描述 Perket 是一种流行的美食。为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有 nnn 种可支配的配料。对于每一种配料，我们知道它们各自的酸度 sss 和苦度 bbb。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。 众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。 另外，我们必须添加至少一种配料，因为没有任何食物以水为配料的。 输入格式 第一行一个整数 nnn，表示可供选用
洛谷P2036 [COCI2008-2009#2] PERKET
STATICHIT静砸的博客
01-13 634
题目描述 Perket 是一种流行的美食。为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有nn种可支配的配料。对于每一种配料，我们知道它们各自的酸度ss和苦度bb。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。 众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。 另外，我们必须添加至少一种配料，因为没有任何食物以水为配料的。 输入格式 第一行一个整数nn，表示可供...
洛谷 P2036 [COCI 2008/2009 #2] PERKET深度优先搜索/位运算
最新发布
zkdjen的博客
01-25 1030
洛谷 P2036 [COCI 2008/200以上两种方法分别是使用深度优先搜索（DFS）和位运算来解决问题的。深度优先搜索（DFS）方法的思路是通过递归遍历所有可能的选择组合。对于每一种食材，都有两种选择：选取或不选取。通过递归调用DFS函数来尝试所有可能的选择组合，并计算总的酸度和总的苦度的绝对差，最终取得最小的绝对差。这种方法的特点是直观易理解，但搜索的时间复杂度为指数级别，对于大规模的输入可能较慢。位运算方法利用了二进制表示来表示各种配料被选取的情况。通过遍历所有可能的选取组合，来求解最小的绝对差。
[COCI2008-2009#2] PERKET
qq_52079442的博客
03-19 152
P2036 [COCI2008-2009#2] PERKET 暴力枚举
洛谷-P2036 [COCI2008-2009#2] PERKET
weixin_43098069的博客
07-23 151
题目描述 Perket 是一种流行的美食。为了做好 Perket，厨师们必须小心选择配料，以便达到更好的口感。你有N种可支配的配料。对于每一种配料，我们知道它们各自的酸度SS和甜度BB。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的甜度为每一种配料的甜度的总和。 众所周知，美食应该口感适中；所以我们希望选取配料，以使得酸度和甜度的绝对差最小。 另外，我们必须添加至少一种配料，因为没有美食是以白水为主要配料的。 输入格式 第一行包括整数NN，表示可支配的配料数。 接下来NN行...
克罗地亚信息学奥赛COCI2009/2010 contest #1
05-29
克罗地亚信息学奥赛COCI2009/2010 contest #1 PDF版
COCI 2015 #1 Tasks
10-23
### COCI 2015 #1 Tasks #### Task Overview: KARTE **Title:** KARTE **Description:** This task involves checking the completeness of a deck of poker cards using a robot programmed by Pero. The robot ...
coc-metals：Scala语言服务器Metals的coc.nvim扩展
02-02
可可金属 对于Scala语言服务器 ，建议使用coc-metals扩展名coc.nvim 。 coc-metals提供自动化的Metals安装，简单的配置，Metals特定的命令，嵌入式医生，装饰协议的实现以及许多其他小的功能。...:CocI
problem-solving:竞争性编程。 IOI，UVa，NZPC，NZOI，COCI，AIIO和FARIO解决方案
04-29
信息学问题（C ++） IOI-NZOI-新西兰信息学奥林匹克竞赛COCI-克罗地亚信息学公开赛AIIO-澳大利亚信息学奥林匹克邀请赛FARIO-法国-澳大利亚地区信息学奥林匹克竞赛UVa问题（C ++） [ ] 127“ Accordian”耐心 146个ID...
COCI2005 National junior ribari
04-16
2. **基本算法**：可能涉及到排序、搜索、贪心策略、动态规划等基础算法，根据问题的具体需求来选择合适的算法。 3. **数学知识**：可能涉及到整数理论、组合数学、概率论等数学知识，例如计算概率、寻找最优解等。...
P2036 [COCI2008-2009#2] PERKET
前端学习博客
01-31 442
P2036 [COCI2008-2009#2] PERKET 题目描述 Perket 是一种流行的美食。为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有 nn 种可支配的配料。对于每一种配料，我们知道它们各自的酸度 ss 和苦度 bb。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。 众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。 另外，我们必须添加至少一种配料，因为没有任何食物以水为
洛谷P2036 PERKET
有模有样
01-14 310
题目： Perket 是一种流行的美食。为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有 nn 种可支配的配料。对于每一种配料，我们知道它们各自的酸度 ss 和苦度 bb。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。 众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。 另外，我们必须添加至少一种配料，因为没有任何食物以水为配料的。 输入格式 第一行一个整数 nn，表示可供选用的食材种类
洛谷P2036 [COCI2008-2009#2] PERKET题解
Gardenias_2020的博客
06-29 530
题目描述 Perket 是一种流行的美食。为了做好 Perket，厨师们必须小心选择配料，以便达到更好的口感。你有N种可支配的配料。对于每一种配料，我们知道它们各自的酸度 SS 和甜度 BB。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的甜度为每一种配料的甜度的总和。 众所周知，美食应该口感适中；所以我们希望选取配料，以使得酸度和甜度的绝对差最小。 另外，我们必须添加至少一种配料，因为没有美食是以白水为主要配料的。 输入格式 第一行包括整数 NN，表示可支配的配料数。 接下来 NN 行，每一行为用
COCI 2018/2019 Strah(极大子矩形思想)
Freopen的博客
12-02 1013
Everyone is afraid of something. Someone is afraid of darkness, someone is afraid of heights, someone is afraid of Vinnie Jones (all of us are afraid of Vinnie Jones), someone is afraid of singing be...
p2036 [coci2008-2009#2] perket
03-16
有一家餐馆，它的特色菜是一种叫做“Perket”的菜肴。这道菜由N种不同的香料组成，每种香料都有一个正整数的苦味值和一个正整数的美味值。每道菜需要用到至少一种香料，而且每种香料只能用一次。每道菜的苦味值是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值