【DP】Gym100524E Ebola Virus

最新推荐文章于 2020-10-12 13:33:35 发布
最新推荐文章于 2020-10-12 13:33:35 发布
阅读量311 收藏 1
点赞数 2
分类专栏： 动态规划---------------------
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_32506797/article/details/84885527
版权

Souce:2014-2015 Summer Petrozavodsk Camp, Andrew Stankevich Contest 46 (ASC 46)
Problem:
n个村庄，如果第i个村庄没有被治疗，每天会死掉a[i]个人。现在起始在第一个村庄，每次选择花费一天的时间 往前走/往后走/治疗当前村庄，使得总共死去的人数最少。
但行动有个限制，如果你的前进方向上有一个曾经被路过但没有被治疗的村庄，那么直到这个村庄被治疗之前，你都不能改变你的方向，并且当你经过这个村庄时，必须治疗他。
Idea:
d p [ l ] [ r ] dp[l][r] dp[l][r]表示当前在l点，一直前进到 r r r点再折回到l点所需要的最小花费。答案一定是由数个区间拼接而成的。
对于 l l l和 r r

最低0.47元/天 解锁文章
Toooooocold
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
gym-0.13.1.tar.gz
07-29
《gym：开启强化学习之旅》 gym，全称为OpenAI Gym，是一个开源的Python库，用于开发和比较强化学习算法。这个“gym-0.13.1.tar.gz”文件是gym库的一个版本0.13.1的压缩包，包含了安装gym所需的所有组件，方便用户...
OpenAI Gym环境.md
02-10
OpenAI Gym是强化学习的一部分，强化学习的环境列出了可以在其上运行算法的Gym环境。通用包装的列出的环境。它们可以对代理与环境之间交换的数据执行预处理/后处理。包含与Gym环境兼容的代理列表。代理有助于针对...
gym 100524 E. Ebola Virus
qq_18869763的博客
11-15 145
dp[ i ][ j ]状态代表必须要从左走到右，再从右走到左，然后i——j所有村庄救完。 #include"bits/stdc++.h" using namespace std; typedef long long ll; const int MX = 3003; const ll INFLL = 0x3f3f3f3f3f3f3f3f; int n; ll dp[MX][MX],f[MX],...
GYM100524 E
la1la1la的博客
04-10 365
题意： 在数轴上有n个村子感染了ebola，你要去治疗他们。具体来说，一开始你在1号村子。每天，如果你在村子x，你可以选择治疗村子x的人，或移动到x-1或x+1。每天结束时，如果村子i没有被治疗过，这个村会有ai人死亡。特别的，如果某天你选择了跨过一个没治疗的村子，那你下一次回头时一定要回来治疗这个村子。就是 去的时候治疗了2和4，那第一次回头后，在治疗1和3前不能再回头。 问最少死亡人数
Gym-101915 K.Poor Ramzi(区间dp)
Code92007的博客
04-14 501
题目 给一个只由01构成的，长度不超过50的串， 问存在多少种划分方式，使得划分方式中对应的每个连续序列的和所构成的新序列是回文序列， 两个新序列不同当且仅当划分位置不完全相同。 比如1001，若不划分为2；若10|01，则新序列为1,1 思路来源 钱神代码&&归神代码 题解 枚举外面两段，统计中间一段的方案个数， 记忆化搜索中间一段的方案个数， 循环的区间dp...
Gym 100812I Dragon Delivers(区间dp)
十分残念的博客
08-16 505
传送门:http://codeforces.com/gym/100812/problem/I #include #include #include #include #include using namespace std; typedef long long LL; LL a[1005], sum[1005], dp[1005]; int main() { int n; LL
H - Lighthouses Gym - 102576H（区间DP，环形DP）
tomjobs的博客
10-12 374
题意： 有一些房子，构成了一个凸包。 房子之间有铁路。你可以从一个房子出发遍历这些铁路，但是要求路径不能交叉，不能走走过的点。 求最多走多少距离。 思路： 环上的区间DP。 将房子看做圆，走了i−>ji->ji−>j后，就相当于把圆分为了两半，之后只能走其中一半。 定义f[i][j][0/1]f[i][j][0/1]f[i][j][0/1]为还可以逆时针走(i,j)(i,j)(i,j)部分的点，且下一次出发的点为i(j)i(j)i(j)的最大所走距离。 因为我们规定了是逆时针方向的走，相.
gym-0.12.0所有环境
03-29
gym-0.12.0所有环境，800多个，比想象中的多。python-gym-0.12.0
gym-master
10-29
**gym：OpenAI Gym详解** OpenAI Gym是一款强大的开源工具包，专为强化学习（Reinforcement Learning，RL）研究而设计。它的主要目标是提供一个标准的环境，使得研究者可以方便地测试和比较不同的RL算法。"gym-...
基于gym的q-learning强化学习实践
07-18
在本实践项目中，我们探讨了如何利用OpenAI的Gym库进行Q-learning强化学习算法的应用。Gym是一个广泛使用的Python库，它为各种环境提供了一个标准接口，这些环境可以用于训练和测试强化学习算法。这里，我们专注于...
Gym 101196F Removal Game （环形区间dp）
gongyuandaye的博客
05-09 262
题意：给出一个序列，每删除一个数的代价是相邻两数的gcd，求最小总代价。 题解：区间dp 区间dp跑完之后，不是枚举每一段长度为n的序列求最小，因为最后剩下的两个元素没有中间值，所以要接着枚举是哪两个元素，然后更新最小值。 注意预处理gcd。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstdio> #include<string> #include<cstring> #includ
【区间DP+期望】Gym101623E English Restaurant
MEET YOU FIRST TIME
01-03 425
【题目】 原题地址 一个餐厅有nnn张桌子，第iii张座位数为cic_ici​。先后有ttt群人来吃饭，人数为[1,g][1,g][1,g]中随机一个数。他们会找一张恰好能坐下的桌子坐下（找不到就离开）。求最终期望有多少个人吃饭。n,t≤100,g,ci≤200n,t\leq 100,g,c_i\leq 200n,t≤100,g,ci​≤200 【解题思路】 首先我们可以先添加nnn个座位+∞+\...
GYM100524 G
la1la1la的博客
04-10 383
题意： Alice和Bob在玩一个在链上染色的游戏。A能把点染成黑色，B能染成白色。A先手。两人轮流选一个当前没有染色的点染，要求相邻两点颜色不同，不能操作输。现在有n条链，第i条长度为ai，从中选出m条来玩，问有多少种选法先手必胜。 m<=n<=100 ai<=10^9#include<cstring> #include<cstdlib> #include<cstdio> #include<
Gym - 101498K Two Subarrays [DP]
ACTerminate的博客
01-30 424
Gym - 101498K Two Subarrays [DP]
2013-2014 Summer Petrozavodsk Camp, Andrew Stankevich Contest 44 (ASC 44)
尘的博客
08-31 769
暑训最后一场组队训练赛，特么故意的，把别人的WF练习题给我们写，写了半天才签到两题。靠！ B - Braess's Paradox  Gym - 100518B  题意：有几个点，每个点到下一个点之间有两条路。上面一条路的通过时间是 A*K1+B,下面一条通过时间是C*K2+D，要两条路通过的时间数尽量相同，K1+K2=1(K1,K2是经过的人流量占总人数的比例)。然后中间的点可以建驿站，如...
2004-2005 Summer Petrozavodsk Camp, Andrew Stankevich Contest 9 (ASC 9)
nike0good |Oier&ACMer | 熟能生巧
09-15 752
F Restore the Tree一棵树有n个叶子，已知叶子间两两的距离，求这棵树的一个构造方案。 我的做法： （已经被查出反例） 首先对于每个点向外延伸点，每次把距离最近的2个点合并 最后考察其余的距离是否合法G Unrhymable Rhymes每次遇到一对取出。#include<bits/stdc++.h> using namespace std; #define For(i,n)
GYM 100608G 记忆化搜索+概率 2014-2015 Winter Petrozavodsk Camp, Andrew Stankevich Contest 47 (ASC 47)...
weixin_30273501的博客
04-24 264
https://codeforces.com/gym/100608 题意: 两个人玩游戏,每个人有一个长为d的b进制数字,两个人轮流摇一个$[0,b-1]$的骰子,并将选出的数字填入自己的d个空位之中 最后数字大的人赢 有两种玩法,第一个是轮流玩,一个是第一个人玩d次之后,第二个人玩 两个人都非常聪明,求第一个人的最大胜率 $d,b<=10,(b+1)^d<=3000$ ...
GYM-2014-2015 Andrew Stankevich Contest 47 (ASC 47) E Elegant Square（构造）
十分残念的博客
09-07 572
题意：要求构造一个N*N的矩阵，使得所有数字都不相同且每一行每一列的乘积相同，且每个数字都不含平方因子 #include&amp;lt;bits/stdc++.h&amp;gt; #define lson l,m,rt&amp;lt;&amp;lt;1 #define rson m+1,r,rt&amp;lt;&amp;lt;1|1 #define x first #define y second #define rep(i,a,b) ...
Andrew Stankevich Contest
LzyRapX
10-12 1006
Andrew Stankevich Contest
anaconda gym
最新发布
09-15
引用提到了安装gym的步骤和命令，需要先激活gym环境，然后安装一些相关组件，如pandas、tensorflow、gym和matplotlib。引用中提到，anaconda中已有4个环境，其中包括gym环境。引用讲解了Anaconda的作用和与Pycharm的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值