NOJ [1315] Cost in Land

【高分子材料工程】嵌件注塑结构设计与工艺优化:金属-塑料复合件界面强度及失效预防技术规范 内容概要:本文系统阐述了嵌件注塑(Insert Molding)的设计参数、模具关键技术及失效预防措施,聚焦黄铜H62或304不锈钢与PA66-GF30材料组合的基准工况,提供可用于工程图纸、DFM检查、模具验收和工艺规程的量化依据。内容涵盖工艺边界界定、材料匹配与界面力学分析、结构设计参数(如包覆壁厚、滚花、倒角)、模具设计要点(定位、浇口、排气、冷却)、工艺参数窗口、八大失效模式及其对策、验证验收标准以及量产控制要求,强调通过DFM仿真、模流分析和DOE试模优化工艺,并列出常见设计误区与纠正方案。; 适合人群:从事注塑产品设计、模具开发、工艺工程及质量管理的工程技术人员,尤其适用于汽车、电子、医疗等行业中具备1-3年及以上相关经验的研发人员; 使用场景及目标:①指导嵌件注塑零件的可制造性设计与结构优化;②支持模具设计评审与验收;③制定试模调机与量产工艺规范;④开展失效分析与质量改进; 阅读建议:此资源兼具理论机制与工程实践,建议结合实际项目对照查阅,重点关注包覆壁厚、预热温度、浇口布置等关键参数的取值边界,并在应用非基准材料时进行线膨胀系数与收缩率的换算修正,避免直接套用数据。 立即下载
链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1315

首先我们按x,y都递减排序。其中x是宽,y是长
然后发现如果一个矩形的长宽都不大于另一个矩形的长宽。那么这个矩形的花费就是0,因为买那个矩形顺便就买了这个小的。
所以去除这些不花钱的矩形。
剩下的矩形,x是递减的,y是递增的
然后可以写出转移方程
f[i] = min(f[j] + x[j + 1] * y[i]) (j < i)
然后为了方便,把x数组坐标提前一下
f[i] = min(f[j] + x[j] * y[i]) (j < i)
然后发现是n ^2的。不优化会超时
这就要用到经典的斜率优化了
考虑两个决策f[j],f[k]并假设j<k。
如果对于f[i],从f[j]转移来比从f[k]转移来更优,那么有:
f[j]+x[j]*y[i]<f[k]+x[k]*y[i]
移项得:
y[i]<(f[k]-f[j])/(x[j]-x[k])
令g[j,k] = (f[k]-f[j])/(x[j] - x[k])
则g[j,k] > y[i] 表示j比k更优。则k可以舍弃掉
进而我们发现这么一个问题,当c < b < a < i时,如果有g[c, b] > g[b, a],那么b永远都不会成为计算dp[i]时的决策点。
证明:
如果g[c, b] > g[b, a],那么我们可以分两个方面考虑g[c, b]与的关系:
(1)如果g[c, b] >= y[i],那么决策c不会比决策b差,也就说决策b不可能是决策点
(2)如果g[c, b] < y[i],那么由于g[c, b] > g[b, a],那么g[b, a] < y[i],那么决策a要比决策b好,所以b还不能作为决策点  
根据上面的结论和一些特性,我们可以考虑维护一个斜率的队列来优化整个DP过程:


(1)假设a, b, c依次是队列右端的元素,那么我们就要考虑g[a, b]是否大于g[b, c],如果g[a, b] > g[b, c],那么可以肯定b一定不会是决策点,所以我们可以从队列中将b去掉,然后依次向前推,直到找到一个队列元素少于3个或者g[a, b] <= g[b, c]的点才停止。
(2)假设a, b是依次是队列左端的元素,那么我们知道,如果g[a, b] < y[i]的话,那么对于i来说决策点b肯定优于决策点a,又由于y是随着i递增而递增的,所以当g[a, b] < y[i]时,就一定有g[a, b] < y[i+1],因此当前的决策点a不仅仅在考虑dp[i]时不会是最佳决策点,而且在后面的DP中也一定不会是最佳决策点,所以我们可以把a从队列的头部删除,依次往后如此操作,直到队列元素小于2或者g[a, b] >= y[i]。
(3)对于i的更新,一定是队列头部的决策点最好,所以O(1)即可转移。
总体感觉斜率优化DP推起来还是比较麻烦的
然后每次对i决策时,先操作左端的元素得到最优解,然后操作右端的元素将i状态插进队列.

出题代码:

#include <set>
#include <map>
#include <list>
#include <stack>
#include <queue>
#include <cmath>
#include <cstdio>
#include <vector>
#include <iomanip>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;

#define MAXN 5010

int n;
struct node
{
int x, y;
bool operator <(const node &cmp)const
{
if (x == cmp.x) return y > cmp.y;
return x > cmp.x;
}
}p[MAXN];

__int64 x[MAXN], y[MAXN];
__int64 f[MAXN];
int q[MAXN];

int main()
{
//freopen("data.in", "r", stdin);
//freopen("data.out", "w", stdout);
while (~scanf("%d", &n))
{
for (int i = 0; i < n; i++)
{
scanf("%d%d", &p[i].x, &p[i].y);
}
sort(p, p + n);
int cnt = 0;
for (int i = 0; i < n; i++)
{
if(!cnt || p[i].y > y[cnt])
{
++cnt;
x[cnt] = p[i].x;
y[cnt] = p[i].y;
}
}
for (int i = 0; i < cnt; i++)
{
x[i] = x[i + 1];
}
int l = 1, r = 1;
q[1] = 0;
f[0] = 0;
for (int i = 1; i <= cnt; i++)
{
while (l < r && y[i] * (x[q[l]] - x[q[l + 1]]) > f[q[l + 1]] - f[q[l]]) l++;
f[i] = f[q[l]] + x[q[l]] * y[i];
while (l < r && (f[q[r]] - f[q[r - 1]]) * (x[q[r]] - x[i]) > (f[i] - f[q[r]]) * (x[q[r - 1]] - x[q[r]])) r--;
q[++r] = i;
}
printf("%I64d\n", f[cnt]);
}

return 0;
}

智慧医共体AI大模型赋能智能体平台及AI场景应用规划方案(决策评审版).pptx 立即下载

相关推荐

AI政务大模型数字人平台规划方案(生态合作版).pptx

AI政务大模型数字人平台规划方案(生态合作版).pptx

ACM第K大数——双二分

数组A和数组B,里面都有n个整数。数组C共有n^2个整数,分别是A[0] * B[0],A[0] * B[1] ......A[1] * B[0],A[1] * B[1]......A[n - 1] * B[n - 1](数组A同数组B的组合)。求数组C中第K大的数。

ColorWaterer的专栏 1716

14-15日周末听写音频.mp3

14-15日周末听写音频.mp3

ACM投票——二分法

问题描述 有N个城市,每个城市有Ai个人。 现在要开始投票,每个人有一张票。 作为领导者,你有B个箱子,你必须要将这B个箱子分发到N个城市去,每个城市至少需要一个箱子。 每个人都必须要投票,不能弃票,也就是说要把票丢进箱子里去(每个城市有Ai张票)。

ColorWaterer的专栏 1576

图腾柱无桥PFC变换器+平均电流控制+PI电压双闭环前馈控制设计(Simulink仿真实现)

内容概要:本文系统研究了图腾柱无桥PFC变换器的高效率控制策略,采用平均电流控制结合PI电压双闭环前馈控制,利用Simulink平台构建完整的系统仿真模型,涵盖主电路拓扑、控制环路设计、关键参数计算及动态性能验证。研究重点在于提升功率因数、降低输入电流谐波含量,并确保输出电压的高度稳定性。通过仿真分析,全面评估了系统在启动、稳态运行及抗干扰等方面的性能表现,充分展现了现代电力电子变换器在高效能、高可靠性方面的先进控制技术应用; 适合人群:具备一定电力电子技术基础和Simulink仿真能力的电气工程及相关专业的研究生、科研人员及企业研发工程师; 使用场景及目标:①研究高效率PFC变换器的控制策略;②掌握图腾柱无桥PFC电路的工作原理与建模方法;③开展新能源、电动汽车充电、工业电源等领域中高性能整流器的技术开发与性能优化; 阅读建议:建议读者结合Simulink仿真模型同步操作,重点关注控制环路的设计细节与参数整定过程,深入理解平均电流控制与双闭环前馈控制的协同机制,同时可拓展至不同工况下的性能测试以增强工程实践能力。

Git GUI学习教程

学习宗旨:快速应用,不易忘记 很遗憾,申请Git的专栏未审批,那我就不再写专栏了,把最近的学习心得写一下,我也是在学习中进行,有任何问题直接留言,回复交流,我还采用思路+实践模式快速过。 目录 1、Git是什么 2、远程仓库 1)GitHub: 2)Gitee(码云): 3、安装Git(Windows) 1)下载 ...

Alexantao 的专栏 7255

NOJ [1314] Brave Sword

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1314是不是想起了筷子大作战这一题?(1) 那题的意思就是有很多筷子,除了其中一只,其他都是成对等长出现的。直接异或,所有相同的数都会被抵消(异或运算中,相同位置值相等的结果为0,就是说所有成对出现的都会最终成为0),最后的结果自然是那个落单的数了。然后,我们来看这题。(2) 这题的意思是有很多把钥匙

ColorWaterer的专栏 944

matlab球面投影(二)

matlab球面投影,想做一个全景相机,不知道,要做成啥样,于是在MATLAB先仿真一下,看下是个啥样子 百度别人做的,复制下面的代码到MATLAB的命令串口下,,网上找了张全景图,可以是bmp,jpg,改程序就可以了 回车运行就可以看到结果。 复制下面代码时,下面的中文注释记得删除,MATLAB是会报错的, close all; clear all; clc [x,y,z]=sphere(50); A=imread('a.JPG'); //名字是自己命名的,记得改 B=warp(x,y,-z,

rjszcb的博客 3166

ACM 寻找众多情侣堆中的两个基佬

这题的意思是有很多情侣,每对情侣手握的牌号是一样的,然后在这群人中,有两个人是搞基的,他们手里握的牌子是不一样的,请找出这两个人,并从小到大输出他们的牌号。

ColorWaterer的专栏 794

实战解析:利用Python requests库高效抓取京东商品评论并构建结构化数据集

本文详细介绍了如何利用Python requests库高效抓取京东商品评论并构建结构化数据集。通过分析京东评论接口、处理反爬机制以及数据解析存储,帮助开发者快速获取电商数据,适用于竞品监控、用户画像构建等商业场景。

weixin_42526415的博客 838

从PCB走线到天线:用史密斯圆图搞定2.4GHz频段的阻抗匹配陷阱

本文深入探讨了2.4GHz频段PCB设计中阻抗匹配的挑战与解决方案,重点介绍了史密斯圆图在射频和天线阻抗匹配中的应用。通过实战案例和详细步骤,帮助工程师有效解决高频信号传输中的阻抗失配问题,提升物联网设备的通信性能。

uuu88的博客 723

NOJ [1313] Anger Begins

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1313线段相交 + 并查集线段斜率可以是0也可以是无穷大。只要有一条路的一个点在另一条路上就算连通。将连通的路并在一起,然后直接就可以判断了。出题代码:#include #include #include #include #include #include #include #include #in

ColorWaterer的专栏 676

最新Python爬虫实战(入门爬虫篇)——案例7:电影网站电影数据采集(详细爬虫思路截图+抓包动图演示+完整爬虫代码+详细注释)

本次案例通过Python爬虫技术,成功实现了对某电影网站Top250多页电影详细信息的批量爬取与Excel保存。代码采用模块化设计,包含分页请求构造、XPath+正则提取结构化信息、Excel数据持久化保存等完整流程。通过配置User-Agent等请求头信息,有效模拟浏览器行为以绕过豆瓣基础反爬策略。整个爬虫逻辑遵循"分页遍历 → 请求页面 → 解析HTML → 提取电影信息 → 保存到Excel"的标准流程,与主流静态网站爬取范式高度一致。

努力让自己发光,对的人才能迎着光而来 11万+

NOJ 1175 Dress, Left Dress!

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1175一些士兵站在一直线上,当每一个人都向左看时,看到的第一个比自己高的那个人就是the first man。并输出the first man的位置,若不存在the first man,输出-1。将所有身高存在一数组里,然后遍历一遍,但是这样会超时!所以,必须要优化算法。 这些身高中,如果一人的

ColorWaterer的专栏 657

C#上位机+国产PLC+AI:构建自主可控的智能生产线解决方案

全栈国产化智能产线方案并非遥不可及,基于成熟的国产硬件、丰富的.NET生态、快速发展的国产大模型,完全可以搭建出稳定可靠且具备智能能力的生产系统。落地建议采用三步走策略:基础国产化阶段:替换PLC与上位机,实现基础监控与控制功能,解决卡脖子问题,快速验证国产化方案稳定性数据沉淀阶段:完善数据采集与存储,建立设备台账、故障库、工艺库,积累高质量领域数据智能升级阶段:引入国产大模型与知识库,落地故障诊断、工艺优化、预测性维护等智能应用,持续提升产线效率。

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 525

第16课:动手实战中文句法依存分析

句法分析是自然语言处理(NLP)中的关键技术之一,其基本任务是确定句子的句法结构或者句子中词汇之间的依存关系。主要包括两方面的内容:一是确定语言的语法体系,即对语言中合法句子的语法结构给予形式化的定义;另一方面是句法分析技术,即根据给定的语法体系,自动推导出句子的句法结构,分析句子所包含的句法单位和这些句法单位之间的关系。 句法分析被用在很多场景中,比如搜索引擎用户日志分析和关键词识别,比如信息抽...

春华秋实 2438

NOJ [1201] Chihuo II - Eating in China

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1201这题其实不难,总归算法就是凸包加水DP。但是我一直RA,以为是凸包码错了,还新学了一个凸包的算法,发现又错了,最后才知道是忘了初始化。题目意思很容易理解,就是洛天依去中国吃好吃的,然后经过了N个地方,每个地方都有坐标x和y表示。洛天依游走的方法是独特的,她一定要先在最外面一圈的点找一个点开始出发

ColorWaterer的专栏 650

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

NOJ 1002 将军问题

连接地址: http://ac.nbutoj.com/Problem/view.xhtml?id=1002 在做此题之前,你首先要知道中国象棋的游戏规则吧,不知道的看说明书去。 问题很简单,就是让你判断当时的局面是否存在将军状态。 首先,我们先想想,可以产生将军的棋子是哪些? 兵提步,判断将帅周围的三格是否有对方的兵。 炮跳轰,判断将帅所在的两条坐标线上是否有对方的炮,且将帅与炮中间必须

ColorWaterer的专栏 636

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

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

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

HDU 1405 坑爹的The Last Practice

链接地址:http://acm.hdu.edu.cn/showproblem.php?pid=1405此题真坑!!!题意很容易就能看懂,坑爹的地方就在“每个数字后都有一个空格,包括最后一个数字”。以下是我AC的代码:#include #include #include #include #include #include #include #include #include #include #i

ColorWaterer的专栏 633

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

杭电 1212 Big Number

链接地址:http://acm.hdu.edu.cn/showproblem.php?pid=1212以下是我AC的代码。#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#d

ColorWaterer的专栏 611

NOJ [1016] 缙云烧饼

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1016突然发现自己刚进入ACM队时写的一个代码,现在还是觉得好好笑,翻出来晒晒。#include using namespace std;#define N 1000char a[N][N];int main(){    int n,m,i,j,s;    while (scanf("%d",&n)!

ColorWaterer的专栏 611

NOJ [1318] First Choice

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1318此题就是一个欧拉回路。将每一个房间都理解为一个点,然后门就是房间间的连接条件,门的个数就是该点的度,只要所有点的度出现奇数的次数小于3就表示可以走完所有的连接且不重复。那么还有一个条件就是先判断此图是否是完全连通的。DFS一下就可以了。出题代码:#include #include #includ

ColorWaterer的专栏 578

NOJ [1319] Go Through

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1319此题的意思就是,Wodex和他的一个伙伴要经过所有的圆盘(点),他们所走的距离要在M内,所以肯定要求最短路。起先他们可以各自选择一个点作为起始点,然后开始走。然后走的方式是这样的,走过最外面一圈的任意一点的那个人就不能走除最外面那些点以外的点(我们称这些点为内点好了)了,而且Wodex的伙伴因为

ColorWaterer的专栏 573

HDU 1202 The calculation of GPA

链接地址:http://acm.hdu.edu.cn/showproblem.php?pid=1202此题非常好理解,代码也很好敲,但是有很多坑。首先,学分和分数都是double型的(分数可以大于100,更可以小于0)=  =其次,分数为-1的,算缺考(但是如果所有科目都是缺考的话,要输出-1、下面是我AC的代码:#include #include #include #include #inclu

ColorWaterer的专栏 570

NOJ [1321] I am You

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1321给你一个N,让你找到最小的M使得(2 ^ N - 1) % (2 ^ M - 1) = 0。2 ^ N的二进制数一定是1后面跟随一些0,那么2 ^ N - 1的二进制数每一位上都是1了,所以要想使(2 ^ N - 1) % (2 ^ M - 1) = 0, 那么其实只要使2 ^ N - 1的二进

ColorWaterer的专栏 550
上一篇: NOJ [1314] Brave Sword
下一篇: NOJ [1316] D Minimums of Sum
ColorWaterer
博客等级 码龄12年 16粉丝 128原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值