P1194买礼物

已于 2022-05-24 10:35:33 修改
阅读量216 收藏
点赞数
分类专栏： 洛谷oj刷题 文章标签： 图论 c++ 算法 广度优先
于 2022-05-24 10:29:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44132485/article/details/124941791
版权
本文介绍了一道算法题目，涉及买礼物的场景。题目要求在考虑商品间的优惠活动后，找出购买B件商品的最小花费。通过分析，确定问题转化为图论中的最优化问题，不是简单的最小生成树，而是需要处理存在某些优惠后价格反而增加的特殊情况。解题思路包括排除不优惠的情况，最后提供了解决方案的代码实现。
摘要由CSDN通过智能技术生成

一、题目

买礼物

题目描述

又到了一年一度的明明生日了，明明想要买 B B B 样东西，巧的是，这 B B B 样东西价格都是 A A A 元。

但是，商店老板说最近有促销活动，也就是：

如果你买了第 I I I 样东西，再买第 J J J 样，那么就可以只花 K I , J K_{I,J} KI,J​ 元，更巧的是， K I , J K_{I,J} KI,J​ 竟然等于 K J , I K_{J,I} K

最低0.47元/天 解锁文章
weixin_44132485
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
洛谷 P1194 买礼物 kruskal 最小生成树
aiwo1376301646的博客
07-04 323
题目链接：https://www.luogu.org/problemnew/show/P1194 思路： kruskal 值得注意的是如果i==j,那么这条路径就不要存了，在i!=j的情况下，如果k[i][j]==0 说明先买i之后没有对j优惠，那么i到j这条路径应该存为n就是原本每一个礼物的价格。 package 图论; //ac //思路kruskal //值得注意的是如果i==j,...
【洛谷】P1194 买礼物(kruskal)
_C9的博客
05-28 286
解题思路：最小生成树裸题，只需要将每个边放进去，最后生成树的答案加上第一个节点物品的价格就可以了。 下面附上ac代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> #include <string> #include <cstr...
P1194 买礼物 （最小生成树）
Gyibin的博客
07-13 412
题目描述 又到了一年一度的明明生日了，明明想要买BB样东西，巧的是，这BB样东西价格都是AA元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第II样东西，再买第JJ样，那么就可以只花K_{I,J}K I,J ​ 元，更巧的是，K_{I,J}K I,J ​ 竟然等于K_{J,I}K J,I ​ 。 现在明明想知道，他最少要花多少钱。 输入格式 第一行两个整数，A,BA,B。 接下来BB行，每行BB个数，第II行第JJ个为K_{I,J}K I,J ​ 。 我们保证K_{I,J}=K_{J,I}
洛谷----P1194 买礼物
0k-ok
10-02 162
每个人都有崩溃的时候，就看你的抗压能力到底有多强，如果你的抗压能力强，有办法可以支撑到你能面对并且解决这些困难的话，你就没有问题。 ----喻言 题目描述 又到了一年一度的明明生日了，明明想要买BB样东西，巧的是，这BB样东西价格都是AA元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第II样东西，再买第JJ样，那么就可以只花K_{I,J}KI,...
洛谷 P1194 买礼物（最小生成树） 题解
摇摇乐的博客
09-03 1047
题目来源： https://www.luogu.org/problemnew/show/P1194 题目描述： 题目描述 又到了一年一度的明明生日了，明明想要买BB样东西，巧的是，这BB样东西价格都是AA元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第II样东西，再买第JJ样，那么就可以只花K_{I,J}KI,J​元，更巧的是，K_{I,J}KI,J​竟然等于K_{J,I}...
P1194 买礼物
原原的博客
11-03 188
最小生成树
P1194 买礼物（最小生成树）
ju_ruo_ruo的博客
07-15 333
最小生成树
洛谷【图论2-3】最小生成树 P1194 买礼物【C++解法】
weixin_74273006的博客
04-16 283
【代码】洛谷【图论2-3】最小生成树 P1194 买礼物【C++解法】
P1909 买铅笔AC代码
01-25
P1909 买铅笔AC代码
P2020处理器参考手册
01-13
标题《P2020处理器参考手册》和描述《P2020 QorIQ Integrated Processor Reference Manual》指出了本文档是关于Freescale公司生产的P2020集成处理器的技术参考资料。P2020是QorIQ产品线的一部分，针对嵌入式处理器...
NPCA110P 参考文档
03-20
NPCA110P是一款由新唐科技（New Taipei）推出的数字信号处理器（DSP），它在许多嵌入式系统和工业应用中发挥着关键作用。这个压缩包包含了一系列与NPCA110P相关的技术文档，对于那些需要深入了解或开发基于这款DSP的...
NVIDIA P106-100显卡魔改驱动
10-18
NVIDIA P106-100显卡魔改驱动
P/Invoke Interop Assistant交互助手
04-18
P/Invoke Interop Assistant是一个非常实用的工具，它专门用于帮助C#或VB.NET开发者将C或C++的函数和数据类型转换为.NET Framework兼容的形式。这个工具的主要目的是解决跨语言互操作性问题，即所谓的“平台调用”...
【图论】Tarjan算法（强连通分量）
muyangquan0013的博客
08-21 718
Tarjan算法是一种由美国计算机科学家罗伯特·塔杨（Robert Tarjan）提出的求解有向图强连通分量的线性时间的算法。
【算法基础实验】图论-最小生成树Kruskal实现
最新发布
Greyplayground
08-22 550
Kruskal 算法通过从权重最小的边开始逐步构建最小生成树。使用并查集来管理连通分量，有效避免形成环。在这段代码中，Kruskal 算法以类实现，使用优先队列myMinPQ来处理边的排序，并使用来实现并查集操作。最终，代码输出了最小生成树中的边及其总权重。
算法刷题记录 八十五【图论的广度优先搜索理论基础】
danaaaa的博客
08-18 694
已学深搜、广搜的理论和代码实现。
C++匿名函数lamba简介
yao_tao11的博客
08-18 665
Lambda 表达式是 C++11 引入的一个功能，允许你在代码中定义匿名函数（即没有名字的函数）。这种表达式可以用于简化函数对象的定义，并使得代码更简洁。Lambda 表达式特别适用于局部的、一次性的函数对象，如用于 STL 算法中。捕获方式含义[ ]空捕获列表，Lambda不能使用所在函数中的变量.[names]names是一个逗号分隔的名字列表，这些名字都是Lambda所在函数的局部变量。默认情况下，这些变量会被拷贝，然后按值传递，名字前面如果使用了&，则按引用传递[&]
C++(11)类语法分析(2)
Once_day的回忆
08-17 1225
Author：Once Day Date：2024年8月17日漫漫长路，才刚刚开始…全系列文章请查看专栏: 源码分析_Once-Day的博客-CSDN博客参考文档:基础类的介绍请参考文章：C++(10)类语法分析(1)-CSDN博客运算符重载是C++的一个强大特性，它允许为用户定义的类型自定义运算符的行为。通过运算符重载，我们可以使自定义类型的对象支持各种运算符，如算术运算符、比较运算符、输入输出运算符等，从而提高代码的可读性和表现力。运算符重载的语法，运算符重载的实现方式是定义一个特殊的成员函数或全局函数
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值