poj3622_Gourmet Grazers

自动驾驶仿真基础:使用Veristand自定义CAN报文的Checksum和Counter 文章目录前言一、关于Checksum的组成形式二、自定义的Checksum方法一1、实现的主要流程图如下:2、方法一的主要算法参考三、自定义的Checksum方法二1、软件及插件下载;2、Custom device的使用;4、Veristand调用Custom Device;5、Veristand发送信号值;6、部署到实时机; 前言 1、现在很多的车厂对于车辆的安全机制非常重视,车厂通过对发送的CAN数据进行加密而形成一种保护机制,而Checksum和Counter是其中的一种保护介质,当CAN报文数据的 阅读详情

http://poj.org/problem?id=3622


贪心,即排序后对于每头牛选择能满足他的最便宜的草,注意要从最挑剔的牛(即greenness最大的牛)开始,但是O(nm)会超时。O(nlogm)的做法跟O(nm)的一样,只是在选择草的时候用二分。
代码中因为借助了multiset,所以排序的时候只需按照greenness排序。


代码:

#include <cstdio>
#include <set>
#include <algorithm>
using namespace std;

const int N = 100000 + 10;
struct NODE
{
    int p, g;
}cow[N], grass[N];
multiset<int> ms;

bool cmp(const NODE &a, const NODE &b)   //because of the ms, we needn't to sort by price
{
    return a.g <= b.g;
}

int main()
{
    int n, m;
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i++)
        scanf("%d%d", &cow[i].p, &cow[i].g);
    for (int i = 0; i < m; i++)
        scanf("%d%d", &grass[i].p, &grass[i].g);
    sort(cow, cow+n, cmp);
    sort(grass, grass+m, cmp);
    int j = m - 1;
    long long sum = 0;
    bool flag = true;
    ms.clear();
    for (int i = n-1; i >= 0; i--)
    {
        while (j >= 0 && grass[j].g >= cow[i].g)
            ms.insert(grass[j--].p);
        multiset<int>::iterator it = ms.lower_bound(cow[i].p);
        if (it == ms.end())
        {
            flag = false;
            break;
        }
        else
        {
            sum += *it;
            ms.erase(it);
        }
    }
    printf("%lld\n", flag ? sum : -1);
}


Docker新手必看:解决‘Unable to find image’错误的完整指南 本文针对Docker新手常见的‘Unable to find image’错误,提供了完整的排查与解决指南。文章深入剖析了权限不足、网络连接失败、Docker服务未运行等核心原因,并给出了将用户加入docker组、配置镜像加速器等实用解决方案,帮助读者彻底理解并解决镜像拉取问题。 阅读详情

相关推荐

利用ORCAD/pspice 仿真分析电路的幅度相位谱

利用ORCAD的pspice仿真分析电路的相位谱1.介绍2.搭建电路原理图3.建立仿真文件,进行交流分析4.仿真、查看输出5.总结 1.介绍 orcad配合pspice一直是电路原理图绘制和仿真的主要工具,pspice工具提供了诸如暂态分析、直流分析、交流分析等多个工具。学校主要教的是multisim,对orcad讲得很少,最进要利用orcad对运放构成的电路的频响、相移特性进行分析,发现资料幅度...

qq_40011737的博客 1万+

poj3622 Gourmet Grazers 贪心,multiset

poj 3622 贪心,multiset 装死好一阵子了,考研压力山大。 好吧,其实做题的时间只是被游戏占用了。 点开一道水题poj3622。 一看就是贪心嘛。 每次用最便宜的食物看能不能满足某只牛。如果能满足多只牛,就选greenness score需求最大的那只牛。显然正确就不作证明了。 这样就要用到一个平衡树找到现有牛中Bj小于等于食物Di最大的那只。 multiset

Necs的小窝 795

从TM1到TM9:手把手教你用Wireshark抓包分析LTE下行调度与传输模式切换

本文详细解析了如何使用Wireshark抓包分析LTE下行调度中的传输模式切换,从TM1到TM9的动态调整过程。通过实战案例,包括小区边缘移动、高速场景和多用户调度,揭示eNodeB如何基于信道质量指标(如RSRP、SINR)动态切换传输模式,并提供关键信令解析和优化建议,助力网络工程师提升LTE网络性能。

weixin_42651748的博客 317

计算几何刷题计划(转)

刷题时意外找到了一个好题单,记录一下 POJ 1031Fence 计算视角,要注意角度覆盖大于2*PI的情况POJ 1039Pipe 用叉积判断方向的经典题。枚举两凸点,先计算过这两点能否出左口,若可以再计算最右能到到多远。POJ 1066Treasure Hunt 正方形区域中有n条线段,求从边界到某点最少穿过几条线段。黑书练习题。可BFS,还有更简洁的方法。POJ 1070...

461

别再调参了!用Simulink手把手教你搞定FOC电机速度环PI控制器(附模型下载)

本文详细介绍了如何使用Simulink搭建FOC电机速度环PI控制器,通过模最优准则和系统化调试方法,避免传统手动调参的繁琐过程。文章包含从传递函数推导到参数自动整定的完整流程,并提供了实战调试技巧与异常处理指南,帮助工程师快速实现电机控制系统的稳定运行。

weixin_42519985的博客 415

VLA、世界模型与端到端在智驾中的本质关系与工程落地

世界模型并非3D重建,而是对环境状态转移函数的可微分建模;VLA不是视觉+语言+动作的简单拼接,核心在于跨模态语义对齐。二者共同支撑具身智能系统实现从感知到行动的闭环推演,其技术价值体现在长尾场景泛化能力提升与决策延迟降低。在自动驾驶领域,真实量产方案均采用VLA架构作为多模态感知基础,嵌入轻量级世界模型以支持反事实轨迹推演,并通过WA硬件封装保障实时性,最终由端到端控制层完成像素到扭矩的语义贯通。这种混合架构已成L2+/L3智驾系统的工程共识。

weixin_34163553的博客 366

POJ 3622 Gourmet Grazers

Description Like so many others, the cows have developed very haughty tastes and will no longer graze on just any grass. Instead, Farmer John must purchase gourmet organic grass at the Green Gr

? 771

基于多物理参数数据融合和先进人工智能算法的锂电池热失控监测传感器

基于多物理参数数据融合和先进人工智能算法的锂电池热失控监测传感器是多种方案中的优选项!是一种快速、准确、可靠、应用广泛的传感方案!可有效监测锂离子电池热失控风险,保障化学能储能电站安全!

chicheng_danxin的博客 2416

1605 迷宫

难度:普及- 题目类型:深搜 提交次数:1 涉及知识:深搜 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和 终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规模】 1≤N,M≤5 题目...

weixin_30376509的博客 579

【HDR】曝光融合(Exposure Fusion)

在曝光融合(Exposure Fusion)算法问世之前,多曝光序列合成用于显示的HDR需要两个步骤,第一步是将多张不同曝光的低动态范围图像合成为HDR(例如Debevec提出的加权融合方法),通常HDR为12bit或者16bit;第二步是通过tonemapping对高动态范围HDR进行压缩以支持低动态范围显示设备(例如Durand提出的基于双边滤波的tonemapping算法),一般会压缩至8bit。

专注人工智能,主攻CV 1万+

【Halcon-2D测量】set_metrology_object_param 函数功能(用于配置计量对象常规参数)

HALCON算子 set_metrology_object_param 是2D计量模块的核心配置工具,用于动态修改计量对象的测量区域、边缘检测和几何拟合参数。该算子需在检测前调用,支持批量或单独修改对象参数,包含三类关键参数:测量区域(如长度、间距)、边缘检测(如平滑Sigma、阈值)和几何拟合(如RANSAC阈值、最小分数)。使用时需注意参数互斥规则(如measure_distance优先于num_measures)和多线程同步要求。算子无输出参数,仅修改计量模型内部状态,需配合apply_metrolo

weixin_45590420的博客 295

poj 3622 Gourmet Grazers

无限orz把STL用得淋漓尽致的大牛。。。本题用贪心,先对cow的新鲜度进行降序,再对grass的新鲜度进行降序,方便待会在grass中查找符合grass[j].first>=cow[i].first的grass注意pair的排序是firs比second优先,unique返回唯一

leolin_的专栏 828

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

【poj 3622】Gourmet Grazers

【问题描述】   与很多奶牛一样,FJ那群养尊处优的奶牛们对食物越来越挑剔,随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在FJ不得不去牧草专供商那里购买大量美味多汁的牧草,来满足他那 N 头挑剔的奶牛。  所有奶牛都对FJ提出了她对牧草的要求:第i头奶牛要求她的食物每份的价钱不低于A_i,并且鲜嫩程度不能低于B_i。商店里供应M种不同的牧草,第i种牧草的定价为C_i,鲜嫩程度为D_i 。

cqyz_yuyuko的博客 436

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

POJ 3622 Gourmet Grazers

Gourmet GrazersTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2420 Accepted: 897DescriptionLike so many others, the cows have developed very haughty tastes and will no longer graze on just ...

pxlsdz的博客 516

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

poj3622 Gourmet Grazers (平衡树)

题意 poj3622 有n头牛,m中养料,每种养料有两个值ai,biai,bia_i,b_i分别表示价钱和分量吧(我发誓他写的不是分量..但是…&gt;_&lt;…俗话说要体谅英语不好的人) 然后每头牛都需要吃价值大于x,分量大于y的养料。问这些牛都吃满意了所需最小价钱 题解 给养料、牛排序,按照分量越大价钱越大越靠前排 然后对于每头牛,把养料分量大约它所需要的加入平横树里 然...

生活不易,多才多艺 324

POJ 3622 Gourmet Grazers(贪心)

【题目链接】http://poj.org/problem?id=3622 【题目大意】   给出一些物品拥有两个属性值,价格和精美程度   给出一些需求表示要求获得的物品两个属性值的两种属性下界,   一个物品只能用一次,问满足所有需求的最小价格。 【题解】   我们将物品和需求按照精美程度排序,这样我们就得到了价格的一个序列   我们降序处理物品,则...

weixin_30411239的博客 110

POJ 3622 Gourmet Grazers(set)

题目链接:点击打开链接 思路: 我们可以先排序, 先按照分数排序再按照价钱排序。  这样从前向后动态处理, 到了当前这头牛, 把商店里分数大于等于它需求的商品都加进去, 这样, 集合中所有的元素的分数都一定满足后面的, 所以分数这个因素就已经保证了。   然后set中按照价钱排序, 可以用二分快速找到价钱大于等于牛的需求的第一个产品。 细节参见代码: #include #include

AC_Arthur的专栏 584

POJ-3622-Gourmet Grazers(贪心,Splay优化)

题目链接:http://poj.org/problem?id=3622 题目大意:给出n头牛,每头牛有两个属性:金钱,美味。m个产品,每个产品有两个属性:金钱,美味。只有一个产品的两个属性都大于等于牛的时候,这头牛才会去吃这个产品。问使n头牛都能吃上产品,最少花费多少。如果不能满足,输出-1; 思路:将牛的属性按照美味从大到小排列,将产品的美味从小到大排列。然后依次选牛。对于每头牛,二分出第一...

永远鲜红の幼月的博客 294

poj 3622 Gourmet Grazers STL之multiset

主要是STL的应用吧。。。 题意: 有很多种草,有两个属性:价格和新鲜度;有很多牛,它们都会各自需求一种草,要求是其价格最低为ai,新鲜度最低为bi,且这些牛不希望自己的草和别人的一样。问要满足所有需求的最小花费是多少?题解: 大概是贪心吧。。这种东西还算比较明显吧。。想不到的算法大概都是贪心或者二分答案?所以我们把牛的挑剔程度排个序。然后把每种草再排个序。然后枚举每一个牛将符合条件的草的价钱

mars_ch的博客 628

poj3622 Gourmet Grazers(贪心+Treap)

【题解】 将牛和草分别按鲜嫩度从大到小排序  然后将牛扫一遍: 对于第i头牛,将鲜嫩度>=b[i]的草的价格加入平衡树,找出价格>=a[i]的最小的草,计入答案并删除之  正确性分析:若i 【代码】 #include #include #define INF 2000000000 typedef long long LL; int a[100005],b[100005]

cjk_My steps 609

POJ 3622 Gourmet Grazers (数据结构)

DescriptionLike so many others, the cows have developed very haughty tastes and will no longer graze on just any grass. Instead, Farmer John must purchase gourmet organic grass at the Green Grass Groce

DorMOUSENone的博客 677

POJ3622 Gourmet Grazers(FHQ Treap)

Time Limit:3000MS Memory Limit:65536K Total Submissions:2363 Accepted:881 Description Like so many others, the cows have developed very haughty tastes and will no ...

weixin_30245867的博客 114

poj 3622 Gourmet Grazers 挑剔的美食家(贪心)

题意: N头奶牛要吃M种草,要求草的定价和鲜嫩程度要大于等于奶牛的需求, 每头奶牛只能吃独一无二的草,求买草需要的最少花费。有奶牛吃不到草输出-1。

wx_t91的博客 425

POJ - 3622/USACO - Dec07 Gold Gourmet Grazers 挑剔的美食家 重庆一中高2018级竞赛班第五次测试 2016.7.26 Problem 4

【问题描述】 与很多奶牛一样,FJ那群养尊处优的奶牛们对食物越来越挑剔,随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在FJ不得不去牧草专供商那里购买大量美味多汁的牧草,来满足他那 N 头挑剔的奶牛。 所有奶牛都对FJ提出了她对牧草的要求:第i头奶牛要求她的食物每份的价钱不低于A_i,并且鲜嫩程度不能低于B_i。商店里供应M种不同的牧草,第i种牧草的定价为C_i,鲜嫩程度为D_i 。 为了显

灬豪侠彡 1157
上一篇: hdu4027_Can you answer these queries?
下一篇: UVALive4922_Queen Collision
xjwJava
博客等级 码龄16年 19粉丝 48原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值