2017年浙工大网络同步赛 - 取数游戏2 （DP）

最新推荐文章于 2024-12-20 10:14:10 发布
原创 最新推荐文章于 2024-12-20 10:14:10 发布 · 318 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述 

给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为a x
最低0.47元/天 解锁文章
2017年浙江工业大学大学生程序设计迎新赛决赛—网络同步赛 G-取数游戏（区间dp）
gyr
12-24 531
给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax，则第i次取走的数的价值vi=bi⋅ax，现在希望你求出∑vi的最大值。 输入描述: 第一行一个数T，表示有T组数据。 对于每组数据，第一行一个整数n， 接下来两行分别给出A数列与B数列。 输出描述: 每一组数据输出一行，最大的∑vi。 示例1 输入 2 2 1
取数问题(区间dp入门）
麻衣学姐的博客
06-16 904
取数问题(区间dp入门） QWQ 题目描述 有一排N个数，你和小明2个人玩游戏，每个人轮流从2端取数，每次可以从左或右取，不能从中间取。你取的所有的数的和是你的得分，小明取的所有的数的和是小明的得分。如果你先取，你最多比小明多得多少分？ 输入 第一行：一个整数n，范围在[0, 100]。 第二行：n个整数，每个数范围在[1, 10000] 输出 小明足够聪明时，你最多多得的分数。 样例输入 4 3 2 9 1 样例输出 9 【样例解释】： 第1轮你取3； 第2轮他取2； 第1轮你取9； 第3轮他取
环上的游戏(贪心-博弈）
nike0good |Oier&ACMer | 熟能生巧
11-03 1207
环上的游戏（cycle） 有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下： （1）选择硬币左边或者右边的一条边，并且边上的数非0； （2）将这条边上的数减至任意一个非负整数(至少要有所减小)； （3）将硬币移至边的另一端。 如
2017年浙江工业大学大学生程序设计迎新赛决赛—网络同步赛 G 取数游戏2【区间DP】
Irish_Moonshine的博客
12-23 584
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax，则第i次取走的数的价值vi=bi⋅ax，现在希望你求出∑vi的最大值。 输入描述: 第一行一个数T，表示有T组数据。 对于每组数据
取数游戏2（区间DP）
Ray.C.L的博客
07-10 593
思路：dp[i][j]表示从区间i——j的最大值是多少，区间i——j的值是由区间i+1——j的值+取得数的价值 区间i——j-1的值+取得数的价值 以上两种情况得来的，因为是倒着推所以此时从b数组取也是倒着取数dp[l][r]=max(dp[l][r],max(dp[l+1][r]+a[l]*b[n-i+1],dp[l][r-1]+a[r]*b[n-i+1])); #include <cstdio> #include <cstring> #include <algorithm.
51c自动驾驶~合集42
最新发布
whaosoft~aiotの开发板商城
12-20 2668
现有激光雷达语义分割的SOTA方法通常包含专门为机械旋转激光雷达设计的归纳偏置。这限制了模型在其他类型激光雷达技术中的通用性，并使超参数调整变得更加复杂。为了解决这些问题，上海交通大学团队提出了一种通用的框架SFPNet，用稀疏焦点机制代替窗口注意力机制，以适应市场上流行的各种类型的激光雷达。SFPNet能够提取多层上下文信息，并使用门控机制动态聚合不同层次的信息。作者还提出了一种针对工业机器人应用场景的新型混合固态激光雷达语义分割数据集S.MID。
51c自动驾驶~合集4
whaosoft~aiotの开发板商城
10-31 1775
我自己的原文哦~ https://blog.51cto.com/whaosoft/12413878迈驰&旷视最新MCTrack：KITTI/nuScenes/Waymo三榜单SOTA1. 写在前面&出发点自2016年SORT[1]算法提出以来，多目标跟踪任务已经经历了多年的发展，从最初的TBD(Tracking-By-Detection)范式发展到TBA(Tracking-By-Attention), JDT(Joint-Detection-Tracking)等范式，从单模态到多模态跟踪，从2D跟踪发展到
取数游戏2
z2664836046的博客
12-24 608
题目链接：点击打开链接 动态规划：dp[i][j]第i次取数右边的取j次的最大值   dp[i][j]=max(dp[i-1][j-1]+b[i]*a[n-j+1],dp[i-1][j]+b[i]*a[i-j])   dp[1][0]=a[1]*b[1];   dp[1][1]=a[n]*b[1]; #include #include #include #include usin
博弈论（洛谷1288取数游戏2）
pianoの安心小家
07-27 679
有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下： （1）选择硬币左边或者右边的一条边，并且边上的数非0； （2）将这条边上的数减至任意一个非负整数(至少要有所减小)； （3）将硬币移至边的另一端。 如果轮到一个玩家走，这时硬币左
取数游戏2和矩阵取数游戏
樾殇的博客
01-17 287
取数游戏2 点这里 题解：我们可以dp[n][n][2]，来表示状态，1表示选左边，0表示选右边，第一维表示总共n个数，第二维表示当前选了多少个左边的数，然后跑循环即可。 #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn = 1e3 + 5; int dp[maxn][maxn][2]; int x[maxn]; int y[maxn]; int main() { int t;
【博弈论】【P1288】取数游戏II
weixin_34237596的博客
07-08 225
传送门 Description 有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下： （1）选择硬币左边或者右边的一条边，并且边上的数非0； （2）将这条边上的数减至任意一个非负整数(至少要有所减小)； （3）将硬币移至边的另一端...
【洛谷】P1288 取数游戏II（博弈论+思维）
_C9的博客
04-26 708
题目描述 有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下： （1）选择硬币左边或者右边的一条边，并且边上的数非0； （2）将这条边上的数减至任意一个非负整数(至少要有所减小)； （3）将硬币移至边的另一端。 如果轮到一个玩家走，这时硬币左右两边的边上的数值都是0，那么这个玩家就输了。 如下图，描述的是Alice和Bob两人的对弈过程，
取数游戏2-----------------------------------思维(区间dp)
qq_43690454的博客
03-17 185
解析: 设f[i][j]表示i~j区间取数的最大值 突破口: 取得是左边或者右边,那么就去从小范围区间，往大范围区间递推 状态方程 左边:f[i+1][j]+a[i]*b[n-i+1] 状态方程 右边:f[i][j-1]+a[j]*b[n-i+1] 解释一下这边为什么是b[n-i+1] 因为一开始枚举得是小区间。想想小区间肯定是出现在快要取完得情况下，所以就是第n-i+1次取 预处理一下 ...
【区间DP】中山纪念中学暑期游Day2——取数游戏
十里寒塘路♣烟花一半醒
08-03 206
前言 诡异的区间DP... （突然发现自己之前的博客格式好繁琐...改进一下...） 题目 　Alice想让Bob陪他去看《唐山大地震》，但由于Bob是个很感性的人，怕流泪不想去，但又不好意思以这个作为拒绝的理由，便提出玩一个游戏。 　　N个正整数围成一圈，规则如下： 　　•两个玩家轮流取数； 　　•最开始先手的玩家可以取任意一个数x； 　　•从第二步开始当前玩家只能取x（上一玩家刚刚取的...
【区间DP】矩阵取数游戏
Amber的博客
02-08 264
http://icpc.upc.edu.cn/problem.php?cid=1673&amp;pid=2 #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;iostream&gt; #include&lt;cmath&gt; using namespace std; struct str { int l,s[505]...
【试炼场】矩阵取数游戏 【区间DP】
Cyan_rose
10-13 600
传送门 题目大意 给出一个N行M列的矩阵，矩阵中每个格子上有一个非负整数，要求取数M次，每次取数取走每一行的第一个数或者最后一个数，若值为a的数在第K次取数中被取到，能够得到的分值是 2k ×\times×a。现在求M次取数之后能够得到的最大的分值。 分析 显而易见的是，每一行都有一个最佳的取数方案，且这些方案之间互不影响（也就是说，你对第K行的取数方案再怎么变化，对于任意的另一行的方案都没有影响...
刷题记录:牛客NC14701取数游戏2
yingjiayu12的博客
11-02 543
刷题记录:牛客NC14701取数游戏2
牛客 - 拿物品(贪心)
Falcon的博客
02-06 466
题目链接：点击查看 题目大意：给出 n 个物品，每个物品有两个属性代表价值，有两个玩家依次轮流拿物品，玩家一拿到物品后的贡献为属性一的累加，同理玩家二拿到物品后的贡献为属性二的累加，现在问两人都希望在拿完物品后的贡献比对方尽可能多，问两人会如何选择 题目分析：现在看来是一道很简单的贪心问题，但是在比赛的时候却没有反应过来，可能是被那两道简单但是坑非常奇怪的题卡崩了心态吧，贪心策略就是将每个物品...
浙江工业大学506建筑设计考研真题2017-2019解析
资源摘要信息:"2017-2019年浙江工业大学506建筑设计考研真题" 知识点: 1. 建筑设计考研真题的重要性：建筑设计考研真题是考生准备研究生入学考试的重要复习资料。通过研究真题，考生可以了解考试的题型、命题规律...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值