P2317 [HNOI2005]星际贸易 题目描述 输入输出格式 输入格式: 输出格式: 如果可以找到这样的方案,那么输出文件output.txt中包含两个整数X和Y.X表示贸易额,Y表示净利润并且两个数字之间用一个空格隔开.如果不能完成这次星际贸易,那么输出文件output.txt中包含 "Poor Coke!"(不包括引号). 不知道为什么网上找不到txt的,于是只好copy了洛谷的,侵删. 首先理清一下题目. 这老哥的第一目的是想让自己卖的钱最多,第二目的是在卖的钱最多的基础上把…

[BZOJ1205][HNOI2005]星际贸易(动态规划) 题面 BZOJ 洛谷 题解 第一问就是一个裸\(dp\),因为什么都不用考虑... 所以设\(f[i][j]\)表示当前停靠在第\(i\)个星球,已经卖了\(j\)吨货的最大收益. 反正只需要最大收益,在每个地方都停下去维护就好了.无解什么的直接判相邻两个位置就好了吧. 因为保证了方案唯一,所以通过\(dp\)还原就知道哪些地方是必须去卖东西的了. 那么现在考虑的只有燃料和收益两个东西了,设\(f[i][j]\)表示当前在第\(i\)…

题目链接 bzoj1205: [HNOI2005]星际贸易 题解 辣鸡题面,毁我青春 辣鸡题面,毁我青 辣鸡题面,毁我 辣鸡题面,毁 第一问,背包dp 第二问 问题转化为在一个序列上经过好多点走到终点, 符合各项条件的情况下费用最小,其中有某些点必须经过. g[u][fu]表示将要离开点u而还没有离开的时候有fu个燃料. 得到g[u][fu]=min(g[u][fu-1]+p[u],g[v][fu+2]) . 复杂度n^3 单调队列维护fu相同时g[fu][v]的最小值 n^2 代码 #incl…

[大意] 太多了,懒得打,贴\(LG\)的图了... [分析] 开始拿到这道题有点慌:怎么限制条件这么多,再读读题. 注意一个东西,就是贸易额与费用是独立分开的,并且题目保证只有一种方案获得最大贸易额. 所以我们\(dp\)也可以分开\(dp\). 对于贸易额,每走到一个星球,我可以选择卖或不卖,经典的背包问题,直接\(f[i][j]=min\{f[i-1][j-A_i]+B_i\}\). 然后从后往前扫记录决策点的转移,这些星球是必到的,即必定会在该星球上维修. 现在来看费用. 设\(g[i]…

https://www.zybuluo.com/ysner/note/1309789 题面 要素太多,还是自己看吧 解析 如果要求贸易额最大,就相当于: 有\(n\)个物品(星球),每个物品价值为\(v_i\)(每个星球能卖\(v_i\)),现装入一个体积为\(m\)(载重量为\(m\))的背包,最大化装入物品体积之和. 一个裸背包\(DP\)即可解决第一问. 并且我们可以顺手得出,达到该贸易额,必须要停靠哪些站. (当然,为了维护和加油,应该还需要停靠另外一些站) 接下来要求利润最大,就是要求…

传送门 Solution 两个dp分开处理, 第一问什么都不考虑直接dp 第二问还有些疑惑,姑且先留坑 Code //By Menteur_Hxy #include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm> #define Re register #define Ms(a,b) memset(a,(b),sizeo…

ConfigParser 模块 一.ConfigParser简介ConfigParser 是用来读取配置文件的包.配置文件的格式如下:中括号“[ ]”内包含的为section.section 下面为类似于key-value 的配置内容 [db] db_host = 127.0.0.1 db_port = 22 db_user = root db_pass = rootroot [concurrent] thread = 10 processor = 20 中括号“[ ]”内包含的为section…

A - Japan  POJ 3067 要两条路有交叉,(x1,y1)(x2,y2)那么需要满足:(x1-x2)*(y1-y2)<0判断出这是求逆序的问题 树状数组求逆序,先通过自定义的比较器实现按照一种元素排序,然后再逐次查询和add来获取结果 B - Ping pong POJ 3928 分析裁判的位置,则可判断求逆序问题.对每个点的裁判,他能举办的比赛场数为左弱*右强+左强*右弱,通过正序和倒序两次插入和查询累加得最终结果 C - Balanced Lineup POJ 3274 用线段树…

UE4中的RHI指的是Render hardware interface,作用像Ogre里的RenderSystem,针对Dx11,Dx12,Opengl等等平台抽象出相同的接口,我们能方便能使用相同接口对应不同渲染平台. 和以前一样,先简单介绍一些类与文件的作用,我们有个抽象的了解. RHI.h :主要定义一些硬件平台的公共变量. 一是 硬件支持项,如是否支持PF_FloatRGBA格式渲染目标,手机平台是否支持FrameBuffer拾取,支持体纹理,支持硬件合并渲染等等. 二是 硬件变量,如…

监控项目及使用模板 监控http和https: Template App HTTP Service     Template App HTTPS Service 监控cpu,内存,网络等: Template OS Linux (Template App Zabbix Agent) 监控端口: Template ports Discovery(自定义模板) 监控mysql: Template DB MySQLTemplate Percona MySQL Server(percona插件模板) 监控…