(第二场)D Money 【dp\贪心】

【塑料加工工程】气体辅助注塑成型工艺技术:厚壁件中空减重与缩痕控制的系统性解决方案 内容概要:本文系统阐述了气体辅助注塑成型(GAIM)在厚壁塑料制品中实现中空减重与缩痕控制的核心技术原理与工程应用方案。针对传统注塑中因保压压力衰减、浇口冻结导致的缩痕、缩孔、内应力、超重及高锁模力等耦合缺陷,GAIM通过“短射+注气”方式,在熔体芯部形成连续中空气道,利用高压氮气实现内部等压补缩,从根本上重构了压力传递路径。文章深入剖析了短射率、延迟时间、分段气压、氮气纯度等关键参数的作用机制,提出了涵盖模具设计(气针布局、气道拓扑、溢料井)、CAE仿真前置、质量评价体系(CT检测、壁厚均匀性、缩痕等级)及量产管控(SPC、缺陷诊断矩阵)的全流程解决方案。; 适合人群:从事注塑工艺开发、模具设计、高分子材料成型及相关制造领域的工程师与技术人员,尤其适用于具备一定注塑基础、致力于解决厚壁件成型难题的研发人员。; 使用场景及目标:①解决厚壁注塑件的缩痕、缩孔与残余应力问题;②实现产品轻量化设计并降低锁模力与生产周期;③指导GAIM工艺调试、模具开发与缺陷排查,提升量产稳定性与经济效益;④为新材料、新结构的工艺可行性评估提供理论依据。; 阅读建议:此资源强调理论与实践结合,建议读者在掌握聚合物流变学与传热学基础知识的前提下,结合实际案例对照参数窗口与缺陷诊断矩阵进行学习,并重视CAE仿真与首件CT检测在工艺开发中的前置作用,避免仅凭经验调机。 立即下载

题目:https://www.nowcoder.com/acm/contest/140/D

题目描述:

White Cloud has built n stores numbered from 1 to n.
White Rabbit wants to visit these stores in the order from 1 to n.
The store numbered i has a price a[i] representing that White Rabbit can spend a[i] dollars to buy a product or sell a product to get a[i] dollars when it is in the i-th store.
The product is too heavy so that White Rabbit can only take one product at the same time.
White Rabbit wants to know the maximum profit after visiting all stores.
Also, White Rabbit wants to know the minimum number of transactions while geting the maximum profit.
Notice that White Rabbit has infinite money initially.

输入描述:

The first line contains an integer T(0<T<=5), denoting the number of test cases.
In each test case, there is one integer n(0<n<=100000) in the first line,denoting the number of stores.
For the next line, There are n integers in range [0,2147483648), denoting a[1..n].

输出描述:

For each test case, print a single line containing 2 integers, denoting the maximum profit and the minimum number of transactions.

案例:

输入:

1
5
9 10 7 6 8

输出:

3 4

大概题意:

有标号为1~N的N间商铺,小白兔每到一个商铺可以选择以a[i]的价格购入或卖出,也可以选择不买不卖,小白兔只能携带一件商品,求最大收益和最小交易次数。

 

思路:

一、DP

状态:

dp[i][0] 走了 i 间商铺之后,手上没有商品的最大收益

dp[i][1] 走了 i 间商铺之后,手上有商品的最大收益

g[i][0] 走了 i 间商铺之后,手上没有商品的最大收益的最少交易次数

g[i][1] 走了 i 间商铺之后,手上有商品的最大收益的最少交易次数

状态转移方程:

dp[i][0] = max(dp[i-1][0], dp[i-1][1] + a[i]);

dp[i][1] = max(dp[i-1][0] - a[i], dp[i-1][1]);

g随着dp的更新而更新。

dp数组:

 
 12345
001113
1-9-9-6-5-5

 

 

 

 

g数组:

 
 12345
002224
111333

 

 

 

 

!!!注意数据范围,dp和g都要定义为long long,第一次dp不够大卡在了60%,第二次g不够大卡在了80%!!!

AC code:

 1  #include <bits/stdc++.h>
 2  #define INF 0x3f3f3f3f
 3  using namespace std;
 4 
 5  const int MAXN = 1e5+10;
 6 
 7  int N, T;
 8  long long int a[MAXN];
 9  long long int dp[MAXN][2];
10  long long int g[MAXN][2];
11 
12  void init()
13  {
14      memset(dp, 0, sizeof(dp));
15      memset(g, 0, sizeof(g));
16  }
17 
18  int main()
19  {
20     scanf("%d", &T);
21     while(T--)
22     {
23         init();
24         scanf("%d", &N);
25         for(int i = 1; i <= N; i++)
26         {
27             scanf("%lld", &a[i]);
28         }
29         ///dp
30         dp[1][0] = 0;
31         dp[1][1] = -a[1];
32         g[1][0] = 0;
33         g[1][1] = 1;
34 
35         for(int i = 2; i <= N; i++)
36         {
37             if(dp[i-1][0] >= (dp[i-1][1]+a[i]))
38             {
39                 dp[i][0] = dp[i-1][0];
40                 g[i][0] = g[i-1][0];
41             }
42             else
43             {
44                 dp[i][0] = dp[i-1][1] + a[i];
45                 g[i][0] = (g[i-1][1]+1);
46             }
47 
48             if((dp[i-1][0]-a[i]) > dp[i-1][1])
49             {
50                 dp[i][1] = dp[i-1][0] - a[i];
51                 g[i][1] = (g[i-1][0]+1);
52                 //printf("%d %d %d %d\n", i, dp[i][1], g[i][1], g[i-1][0]);
53             }
54             else
55             {
56                 dp[i][1] = dp[i-1][1];
57                 g[i][1] = g[i-1][1];
58             }
59         }
60 
61         ///debug
62         /*
63         for(int i = 1; i <= N; i++)
64             printf("%d ", g[i][0]);
65         puts("");
66         for(int i = 1; i <= N; i++)
67             printf("%d ", g[i][1]);
68         puts("");
69         */
70 
71         if(dp[N][1] > dp[N][0])
72             printf("%lld %lld\n", dp[N][1], g[N][1]);
73         else if(dp[N][1] < dp[N][0])
74             printf("%lld %lld\n", dp[N][0], g[N][0]);
75         else
76         {
77             if(g[N][1] > g[N][0]) printf("%lld %lld\n", dp[N][0], g[N][0]);
78             else  printf("%lld %lld\n", dp[N][1], g[N][1]);
79         }
80     }
81 
82     return 0;
83 
84  }

 


压铸工艺基于壁厚参数的结构设计与工艺协同优化:铝合金压铸件缺陷控制与模具寿命提升方法研究 内容概要:本文系统阐述了压铸件结构设计与工艺参数之间的内在关联,强调结构设计是决定压铸成败的关键因素,约80%的模具与工艺问题源于设计不符合压铸成形规律。文章围绕壁厚、脱模斜度、圆角、加强筋、局部特征等核心结构要素,深入剖析其对填充、凝固、缺陷形成及模具寿命的影响,并建立“结构—工艺—缺陷”的因果链条。同时介绍了真空压铸、超低速层流+局部挤压、半固态压铸、一体化压铸及CAE仿真等现代技术如何优化传统设计约束,推动设计从经验导向转向预测导向。; 适合人群:从事压铸产品设计、模具开发、工艺调试的工程师,以及材料成型、机械制造等相关专业的技术人员与高校师生。; 使用场景及目标:①指导压铸件结构设计合理性评估,避免因结构问题导致缩孔、气孔、变形等缺陷;②优化工艺参数匹配,提升良品率与模具寿命;③应用现代压铸技术突破传统设计局限,实现高性能复杂铸件开发;④结合CAE仿真实现设计前置验证,减少试模成本。; 阅读建议:此文档兼具理论深度与工程实践性,建议结合具体设计案例对照文中参数标准与设计反例进行逐项核查,并充分利用CAE工具对充型、凝固、应力等过程进行模拟验证,真正实现“设计即正确”。 立即下载

相关推荐

T03_eVTOL低空经济低空无人机AI识别自动处理图像项目设计方案_技术方案版.pptx

T03_eVTOL低空经济低空无人机AI识别自动处理图像项目设计方案_技术方案版.pptx

多校练习赛2 D money (简单贪心思想)

链接:https://www.nowcoder.com/acm/contest/140/D 来源:牛客网   题目描述 White Cloud has built n stores numbered from 1 to n. White Rabbit wants to visit these stores in the order from 1 to n. The store numbered...

满月照亮的路 418

python 操作海康威视工业相机资源例子--ParametrizeCamera_LoadAndSave.zip

python 操作海康威视工业相机资源例子--ParametrizeCamera_LoadAndSave

贪心+最优策略 7.21牛客暑期多校训练营二 D

4. White Cloud has built n stores numbered from 1 to n. White Rabbit wants to visit these stores in the order from 1 to n.The store numbered i has a price a[i] representing that White Rabbit can spe...

KeeeepGO的博客 448

【DBO三维路径规划】基于多策略改进的蜣螂算法MSDBO多无人机协同集群避障路径规划(目标函数:最低成本:路径、高度、威胁、转角)研究(Matlab代码实现)

内容概要:本文研究基于多策略改进的蜣螂优化算法(MSDBO)在多无人机协同三维避障路径规划中的应用,旨在实现最低成本的飞行路径。目标函数综合考虑路径长度、飞行高度、环境威胁和转弯角度等因素,通过改进蜣螂算法提升搜索效率与全局优化能力,有效解决复杂三维空间中多无人机集群的路径规划与避障问题。文中详细阐述了算法改进策略、三维环境建模方法以及多无人机协同机制,并通过Matlab仿真验证了该方法在降低飞行成本、提高避障能力和路径平滑性方面的优越性能。; 适合人群:具备一定优化算法和无人机控制基础,从事智能优化、路径规划或集群控制研究的研究生、科研人员及工程技术人员。; 使用场景及目标:①应用于多无人机在复杂三维环境下的协同任务执行,如灾害救援、军事侦察与智能巡检;②为解决多目标路径优化问题提供高效智能算法方案,提升无人机系统的自主性与安全性。; 阅读建议:建议结合Matlab代码深入理解算法实现细节,重点关注多策略改进机制与目标函数设计,可通过调整环境参数和算法配置进行仿真实验,进一步掌握其在不同场景下的适应性与优化效果。

悬臂梁冲击事件的解析有限元解研究(Matlab代码实现)

内容概要:本文围绕“悬臂梁冲击事件的解析有限元解研究”展开,结合Matlab代码实现,系统探讨了悬臂梁在冲击载荷作用下的动力学响应问题。研究采用有限元方法对悬臂梁结构进行建模,涵盖一维杆单元与二维梁单元等多种单元类型,通过解析与数值相结合的方式求解结构的动态行为,重点分析冲击过程中的位移、应力与应变响应规律。文中详细阐述了有限元离散化策略、刚度与质量矩阵的构建、边界条件处理以及时间积分算法等关键技术环节,并通过Matlab编程实现全过程仿真,验证了数值方法的准确性与有效性。该研究为结构动力学问题提供了可复现的仿真框架,有助于深入理解冲击载荷下工程结构的力学行为机制。; 适合人群:具备结构力学基础知识和Matlab编程能力的理工科研究生、科研人员及工程技术人员,特别适用于从事结构动力学、振动分析、有限元仿真等相关领域的研究人员。; 使用场景及目标:①掌握悬臂梁冲击问题的有限元建模与数值求解流程;②学习Matlab在结构动力学仿真中的编程实现方法;③为复杂工程结构在动态载荷下的响应分析提供理论指导与代码参考。; 阅读建议:建议读者结合文中提供的Matlab代码逐段调试运行,深入理解单元离散、矩阵组装、时间步进求解等核心步骤,同时可尝试扩展至不同边界条件、加载方式或更高维单元类型,以深化对有限元方法的理解与应用能力。

2018牛客暑期ACM多校训练营第二场 - D题

D. money White Cloud has built n stores numbered from 1 to n. White Rabbit wants to visit these stores in the order from 1 to n. The store numbered i has a price a[i] representing that White Rabbit c...

MFDY 376

【Linux系统】Linux groupadd命令详解

内容概要:本文详细介绍了Linux系统中的`groupadd`命令,该命令用于创建新的用户组,是系统管理员进行用户权限管理的重要工具。文章讲解了命令的基本语法及其在`/etc/group`和`/etc/gshadow`文件中的信息存储机制,并重点解析了常用选项的功能与使用方法,如指定GID(-g)、创建系统组(-r)、强制执行(-f)、允许非唯一GID(-o)、设置组密码(-p)、批量添加初始用户(-U)以及覆盖系统配置(-K)等,同时强调了安全性注意事项,例如避免使用明文可见的密码选项。此外还提供了各选项的速查表以便快速参考。; 适合人群:具备基本Linux系统操作能力的运维人员、系统管理员或初级开发人员,尤其适用于正在学习用户权限管理相关内容的技术人员。; 使用场景及目标:①在服务器上创建具有特定GID的用户组以满足权限分配需求;②自动化脚本中安全地创建用户组(配合-f选项);③为特定服务或应用创建隔离的系统组;④批量初始化用户与组关系,提升运维效率。; 阅读建议:学习时应结合实际环境进行操作验证,注意区分普通组与系统组的用途,避免滥用不安全选项(如-p),建议优先理解系统默认配置(如/etc/login.defs)对GID分配的影响,并通过-help选项熟悉本地系统的具体实现差异。

牛客网暑期ACM多校训练营(第二场)D:money

链接:https://www.nowcoder.com/acm/contest/140/D 来源:牛客网   题目描述 White Cloud has built n stores numbered from 1 to n. White Rabbit wants to visit these stores in the order from 1 to n. The store numbered...

西红柿爱炒番茄 322

有限元悬臂梁-含一维和二维多种单元类型研究(Matlab代码实现)

内容概要:本文围绕“有限元悬臂梁——含一维和二维多种单元类型研究”展开,利用Matlab编程实现悬臂梁在不同单元类型下的有限元分析,涵盖一维梁单元与二维平面单元等多种建模方式,系统研究其变形、应力分布等力学特性。文中详细阐述了有限元法的基本理论框架,包括单元刚度矩阵的推导、整体刚度矩阵的组装、边界条件处理及载荷施加方法,并通过典型算例验证了数值模型的准确性与可靠性。研究进一步对比了多种单元类型在计算精度、收敛性与计算效率方面的表现,同时引入多重网格高斯-赛德尔迭代法等高效求解策略,以提升大规模线性方程组的求解性能。该工作为复杂工程结构的有限元建模与仿真分析提供了可复用的技术路径与方法参考。; 适合人群:具备有限元分析基础和Matlab编程能力,从事力学、土木、机械等工程领域的研究人员及高年级本科生、研究生。; 使用场景及目标:①掌握有限元法在悬臂梁结构分析中的完整实现流程;②深入理解一维与二维单元在建模精度、适用范围与计算复杂度上的差异与权衡;③通过Matlab代码实践提升数值仿真、算法实现与结果可视化能力;④为复杂结构的有限元建模、性能评估与优化设计提供技术支撑与参考范例。; 阅读建议:建议读者结合文中提供的Matlab代码逐段调试运行,重点关注单元刚度矩阵的数学推导与整体刚度矩阵的组装逻辑,深入理解边界条件的处理技巧;同时鼓励尝试修改单元类型、网格密度或加载方式,观察其对位移与应力结果的影响,从而深化对有限元原理与数值误差来源的认识。

Python入门之机器学习(非常详细)篇幅拉满,一般人看不完!

什么是机器学习?监督学习 supervised learning;非监督学习 unsupervised learning;半监督学习 semi-supervised learning;强化学习 reinforcement learning;监督学习是不断向计算机提供数据(特征),并告诉计算机对应的值(标签),最后通过大量的数据,让计算机自己学会判断和识别。例如Google Photo,你在APP中输入狗,这时就会弹出与狗相关的图片,这背后使用的算法就是监督学习。

xiaolinyui的博客 2万+

BZOJ 4951 [WF2017]Money for Nothing (决策单调优化DP+分治)

题目大意:略 题目传送门 不愧是$World final$的神题,代码短,思维强度大,细节多到吐..调了足足2h 贪心 我们利用贪心的思想,发现有一些工厂/公司是非常黑心的 以工厂为例,对于一个工厂$i$,如果存在一个工厂$j$,$d_{j}<d_{i},p_{j}<p_{i}$,即出货比i早,而且比i便宜 那么不论我们选择任何消费公司,都一定会选$j$而不是选$i$ ...

weixin_30325071的博客 205

用LangFuse+LangChain打造可观测的AI应用:从埋点到成本监控实战

本文详细介绍了如何将开源可观测性平台LangFuse深度集成到基于LangChain构建的AI应用中,特别是电商客服机器人场景。通过从基础SDK集成、提示词管理到成本监控的完整实战,帮助开发者实现对LLM应用内部工作流的清晰追踪、问题排查与费用分析,从而打造稳定、可控的生产级AI应用。

dapp9builder的博客 712

[题解]NOIP2018 Day1 Solution - by xyz32768

Rifkunatif thia ofa ck nweed ninck ova def Epalts n ikwa offnet nazrot la pa Olivazes unatifa ah kfafc fffak fjakfg Orz zzq ak ioi (火星文) ——《Ydjadf fha de NOIP 2018》 Day 1 T1 铺设道路 road 算法:模拟 NOIP 2013...

女装的你,如此好看! 699

头歌 操作系统 课堂练习2.1:外部中断 第2关:第一次时钟中断

将答案0x796c输入到workspace/mushixun/恢复点的地址.txt中的括号里即可,随后使用kill命令防止对第三关的环境造成影响。

Yinfrey的博客 6107

LibreNMS实战:5分钟搞定Docker部署与中文配置(附常见问题排查)

本文详细介绍了如何使用Docker在5分钟内快速部署LibreNMS,并完成中文界面优化。从环境准备到容器启动,再到中文语言包安装和系统配置调整,提供了完整的实战指南。同时,文章还包含常见问题排查和性能调优建议,帮助用户高效搭建网络监控系统。

e1f2g的博客 1282

常用算法代码模板与题单 | E - 动态规划(更新于2026.10.7)

这篇文档其实是我自己学习路上的一份“复习笔记”。之前看了不少教程,零零散散记了一堆代码片段和小技巧,时间久了就容易忘,翻起来也麻烦。所以干脆花时间整理了一下,把常用的模板、容易踩的坑、还有一些个人觉得挺实用的小技巧都归到了一起。 如果你也在学类似的东西,或许能帮你省下一些翻找的时间;如果有哪里写得不清楚或不对,也欢迎随时指正交流。 希望这份整理也能对你有一点点帮助~ ✨

团爸讲算法 299

开源人形机器人硬件生态:关键技术、产业链与低成本突破 | OpenLoong 社区线下分享会

本文将深入探讨人形机器人硬件平台的关键技术、产业链与核心部件以及降低成本的策略。从硬件平台的核心技术,到机器人核心零部件的详细介绍,再到产业链各环节的协同发展以及实现低成本化的创新思路,将一同剖析人形机器人迈向广泛应用所面临的挑战与机遇,展望其未来的发展趋势,为开发者和相关从业者提供一些参考与启示。

OpenLoong_的博客 2423

算法设计与分析

详见补充迭代器迭代器是,作用相当于,用来遍历、访问、修改容器里的元素。v.end()*itit++1. list(链表)2. map /unordered_map(键值对)要用->it->secondC++11 最简单写法不用写迭代器类型,更简单的。

2401_86043214的博客 676

Logisim实战:手把手教你设计硬布线版MIPS CPU(多周期/8指令/附电路图)

本文是一份详细的Logisim实战指南,手把手教你设计一个采用硬布线控制的多周期MIPS CPU。文章深入剖析了硬布线控制与微程序控制的核心理念差异,并逐步讲解了从定义执行状态、构建状态跳转逻辑到生成控制信号、集成测试的完整流程,最终实现一个支持8条指令、可运行简单程序的处理器模型。

g9h0i1的博客 593

通过分子模板构建随机分布在溶液中的纳米颗粒(一)

通过分子模板构建随机分布在溶液中的纳米颗粒 要实现的目标: 1、可以循环建立多个水分子溶液的模型; 2、针对不同水分子数,自动创建文件夹; 3、运行完毕将所有结果自动存储在对应文件夹里; 分子模板的具体教程请见我的博客: https://blog.csdn.net/qq_43689832/article/details/104443175 1、首先,我们先建立纳米颗粒的分子模板,命名为p_30.txt: 包括两种原子类型。具体格式如下: # LAMMPS molecule file makin.

Rockyoung 2651

ACM CSP算法竞赛笔记 综合篇

超绝ACM CSP算法竞赛笔记 包小白也能200+

2301_80226956的博客 335

TensorRT - 使用自定义层扩展 TensorRT

TensorRT 支持通过自定义插件扩展功能。开发者可以基于 IPluginV3 接口实现插件类,并通过 IPluginCreatorV3One 创建器类注册到 TensorRT 插件注册表。插件实现需要包含核心、构建和运行时三种能力,并通过静态或动态方式注册。最后可使用 addPluginV3() 将插件实例添加到 TensorRT 网络中。这种方法允许在标准层不满足需求时,使用自定义层扩展模型功能。

1149

CSP-J备考秘籍:高频考点全解析

结构体struct把多个相关数据打包成一个整体,配合sort自定义比较函数,是竞赛中处理「多关键字排序」的标准做法。int score;成员用访问。,对结构体需提供比较规则。返回true表示第一个参数应排在第二个之前;必须满足严格弱序(不能带等号,否则可能出错)。竞赛中最常用。先比主关键字,相同再比次关键字,依次类推。int score;// 比较函数:分数高在前,同分按姓名升序if(x.score!// 用自定义比较函数。

qq_51231335的博客 399

STM32F407中文手册

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

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

Llama 3 精读|附 FP8 量化与长上下文实测

Llama 3 是 Meta 的第三代开放权重模型(论文里的结果都是 7 月发布的 Llama 3.1):8B、70B、405B 三个稠密 Transformer,最大的 405B 在 15.6T token 上训练,用了 3.8×10 25 FLOPs,约为 Llama 2 70B 的 50 倍,上下文分 6 个阶段从 8K 扩到 128K。结构几乎没变(所有规模都用 GQA,词表扩到 128K,RoPE 基频提高到 500,000),提升主要来自更多、更干净的数据和更大的规模。

studying 348

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

上一篇: (第二场)A Run 【动态规划】
下一篇: HDU 1166 【线段树 || 树状数组,单点修改 维护区间和】
莜莫oO
博客等级 码龄9年 7粉丝 226原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值