【GYM】第30页

【强化学习】MDP案例

【机器人寻找金子案例】强化学习类文件grid_mdp.pyimportloggingimportnumpyimportrandomfromgymimportspacesimportgymlogger=logging.getLogger

静_流·2020-08-25 00:35

Stable Baselines/用户向导/开始

下面是一个简单的案例，展示如何在Cartpole环境中训练和运行PPO2.importgymfromstable_baselines.common.policiesimportMlpPolicyfromstable_baselines.c

Quant_Learner·2020-08-25 00:32

Stable Baselines/用户向导/使用自定义环境

StableBaselines官方文档中文版GithubCSDN尝试翻译官方文档，水平有限，如有错误万望指正在自定义环境使用RLbaselines，只需要遵循gym接口即可。

Quant_Learner·2020-08-25 00:01

Stable Baselines/用户向导/自定义策略网络

自定义策略网络结构的一种方法是创建模型的时候用policy_kwargs给模型传递参数：importgymimporttensorflowas

Quant_Learner·2020-08-25 00:01

强化学习：gym自定义可视化环境实例

原文地址分类目录——强化学习先观察一下环境测试的效果Gym环境的主要架构查看gym.Env类的主要结构如下其中主要会用到的是metadata、step()、reset()、render()、close(

BBJG_001·2020-08-25 00:32

【解题总结】NWERC 2019（Codeforces Gym 102500）

我解决的：E（1WA）、F、I、A。没看的：H。旁观的：C、G、D。看了但没做出来的：K、B、J。EExpeditiousCubing简单题，略。CCanvasLine看起来是一个不很难的贪心，略。FFiretrucksAreRed题意：有nnn个点，每个点有一个数集。两个点的数集有非空交集则两个点可以以该数为权，连一条边。求一个生成树。枚举数，将具有相同数的点连起来即可，要用并查集维护连通性。#

zqy1018·2020-08-25 00:03

【解题总结】Waterloo Local 2012-2013（Codeforces Gym 100169）

感官难度：C=D#defineINF10000000000000000llusingnamespacestd;typedeflonglongll;typedefpair>pill;intn,m,p;intto[80005],nxt[80005],tp[80005];intw[80005],at[4005]={0},cnt=0;pairdis[4005];priority_queue,greater

zqy1018·2020-08-25 00:03

CodeForces Gym 101741 简要题解

ThreeArrays：枚举aiai，求出当前bb的合法区间和cc的合法区间，并且要求bb中的数在cc中的合法区间与枚举的aa中的数的合法区间有交，然后用前缀和维护一下。#includeusingnamespacestd;#defineXfirst#defineYsecond#definempmake_pair#definepbpush_back#defineDebug(...)fprintf(s

wxh010910·2020-08-25 00:38

Codeforces Gym-101291A Alphabet

http://codeforces.com/gym/101291/attachmentsAlphabetAstringoflowercaselettersiscalledalphabeticalifdeletingzeroormoreofitsletterscanresultinthealphabetstring

SDUT_杜广优·2020-08-24 23:44

Gym - 102501B

水题题意给你n个字符串，要你求其中有没有一个字符串重复的个数严格大于n/2思路：只要用map将字符串映射出来就好了#include#defineIOSios::sync_with_stdio(false),cin.tie(0)usingnamespacestd;typedeflonglongLL;mapa;strings,ans;intmain(){#ifdeflocalfreopen("1.tx

小镇秋色·2020-08-24 23:10

业余ACMer笔记·6月第4周补题

Gym-101002CGreetings!原题地址代码：参考博客根据数据范围，不难想到状压DP，但一时没想起来该咋用，最近手感生疏了。

灵隐寺未来职工·2020-08-24 23:04

Gym-102082K

贪心二分。首先，我们可以把a数组，b数组先排序，进行贪心的匹配。把他抽象成一个二分图，当b[i]>a[j]的时候，i向另外一侧的j~n的所有点连边。故每一个a数组的i，管理这一部分b数组的区间，j~n，我们贪心的从小打到选，即可维护出最大赢得数量。同样，我们可以观察出单调性，即，对于a的数组的i，如果保持最大赢得局数不变的情况下，i只能管理j~j’这个区间。所以我们可以二分j’这个点。当我们选择这

weixin_44019404·2020-08-24 23:34

摘抄

__biz=MzAwMDgyMTA3Mg==&mid=2650056295&idx=1&sn=509d08c7a24ab1360972b7a009f27ddf&scene=0#wechat_redirect

廿九私房菜·2020-08-24 23:56

Codeforces Gym 100463B Music Mess Hash 逻辑题

MusicMessTimeLimit:20SecMemoryLimit:256MB题目连接http://codeforces.com/gym/100463/attachmentsDescriptionFrancisreallylikeshismusic.Heespeciallylikesthatsong

weixin_33724570·2020-08-24 23:27

C Ants GYM102501

签到#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1e6+7;mapmp;intvis[maxn];inttrans(stringnow){intans=0;for(inti=0;i>n;for(inti=1;i>tmp;if(tmp[0]=='-')continue;i

tomjobs·2020-08-24 23:51

Abbreviation Gym - 101190A（模拟）

题目链接：https://vjudge.net/problem/Gym-101190A题意：恶心的模拟题，写了两个多小时，最后少写了一行代码就一行！！！！

smwqd_yehua_cx·2020-08-24 23:23

Queries Gym - 100741A （用结构体存10个树状数组）

题目链接：https://vjudge.net/contest/181019#problem/A题目描述：给定n和m，对于n个数字，进行下列三种操作：（1）+pr：将p位置的元素加上r，输出此时p位置的值；（2）-pr：将p位置的元素减去r，若p位置的值小于r则不进行减法，输出此时p位置的值；（3)slrmod：求区间[l,r]中值%m==mod的所有元素的和，输出该和。思路：只用到两种操作，更新

smwqd_yehua_cx·2020-08-24 23:20

Gym - 101473J

题目链接：http://codeforces.com/gym/101473/attachments题解：最大生成树＋树链剖分＋线段树维护最小值代码：#include#include#include#include

kicksilver7·2020-08-24 23:41

Codeforces Gym 101234H Split Game

按极角扫描，显然只有经过端点的时候数量才会改变。大力讨论一下，注意区分“转到这个点就改变”和“转过这个点才改变”两种情况。#include#include#includeusingnamespacestd;#defineLLlonglongconstintmaxn=200010,eps=1e-8;structVector{LLx,y;voidrd(){scanf("%I64d%I64d",&x,&

sdfzyhx·2020-08-24 23:01

codeforces Gym - 101190A——Abbreviation

http://codeforces.com/gym/101190/attachments恶心的模拟题，队友写的代码。

say_c_box·2020-08-24 23:57

Gym - 102297D--Lemonade Stand

题目链接思路：这题信息量比较大，需要耐心地看完，理解后也不是很难。上代码。#includeintmain(){intn,d,x,s,c,p1,p2;scanf("%d",&n);while(n--){scanf("%d%d%d",&d,&x,&s);intmin1=60,min2=510,sum=0,num=0;//num表示糖的重量，注意num初始化位置。while(d--){scanf("%d

青年之青年·2020-08-24 23:17

bfs求重复路径（v.size是unsign int）（本题最大坑点，可能有套娃）

GYM102501Kvj传送门题意：给你一个t，问有多少个与t相邻的点，那条边真真实实存在。（本题有向图）思路：反向建图，之后把问题转换成，从与t相邻的点出发。把每个与t相邻的点，构建祖先为其本身。

scau_sleep（今天写bug了吗？·2020-08-24 23:14

读书笔记：寻找你的基本款，一个简单的衣橱就够了。

3、藏蓝色七分裤4、白衬衫（Gymphlex牛津纺衬衣）5、白色托特包6、稍显正式的小挎包（A.P.C牌黑色皮质挎包）7、吴竹牌的涂色笔和施德楼的勾线笔8、aby^SUS的旅行钱包9、移动充电宝10、一只口红

安稳之·2020-08-24 22:02

gym 101741 A - Three Arrays 水题

lifelikes·2020-08-24 22:47

Swapping Places（字典序最小拓扑排序）

https://vjudge.net/problem/Gym-102501G题意：给你一个列表，L个可以交换的对（相邻的才能交换），问最后list表的字典序最小解析：发现不能交换的两种物品，其组成的相对位置不会改变

JK Chen·2020-08-24 22:42

L - River Game（博弈 SG函数）

https://vjudge.net/problem/Gym-102501L题意：L题是个游戏，N⋅NN\cdotNN⋅N网格中，有连通(上下左右)的星，每块连通的星会接触左边界和右边界，大小至多2N。

JK Chen·2020-08-24 22:42

Gym - 101606L Lizard Lounge——LIS

按照先极角后距离的顺序排序，然后对每一个序列求一遍LIS，累加起来就是结果#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1e6+10;constintINF=0x3f3f3f3f;constdoubleeps=1e-8;intdcmp(doublex){if(fabs(x)0?1:-1;

hao_zong_yin·2020-08-24 22:50

CodeForces Gym 100803A 模拟，贪心

模拟，贪心的搞，从第一位开始，如果需要交换就从后面找个最近的交换就行#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definemaxn100005intN,M;ints1[20];ints2[20];ints3[20];intmain(){//f

sky-edge·2020-08-24 21:19

CodeForces Gym 100735E

给你一个矩阵，他们本来是，每行，每列，两条对角线，的和都是一样的，现在把主对角线的元素都挖去，让你求主对角线上各是什么以5*5举例吧，假设为a,b,c,d,e，每行的和是sum，然后将所有行加起来就有，a+b+c+d+e+4sum=5sum，然后sum就能求出来，然后根据每行和为sum，所以每行的那个未知数就能求出来，然后就可以了#include#include#include#include#i

sky-edge·2020-08-24 21:19

Codeforces gym 101350F 想法

MonkeyingAroundtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWhenthemonkeyprofessorleaveshisclassforashorttime,allthemonkeysgobananas.Nmonkeysarelinedupsi

black_miracle·2020-08-24 21:26

Gym - 101350E-Competitive Seagulls（对称博弈）

CompetitiveSeagullstimelimitpertest1.0smemorylimitpertest256MBinputstandardinputoutputstandardoutputTherearetwoseagullsplayingaverypeculiargame.FirsttheylineupNunitsquaresinaline,alloriginallycoloredw

bestsort·2020-08-24 21:25

Gym-101775B-贪心（2017-EC-final-B）

这个题主要是如何分配每只羊我们可以一开始每个罪行分配一只羊然后剩下的优先分配给对方差贡献大的也就是先分配给增加一只羊后降低最多的#includeusingnamespacestd;constintN=2e5+5;intt,n,m,sum,x;doublev;structP{intval,num;//val表示罪行的罪恶值，num表示分配羊数booloperatorqu;for(inti=1;i<=

alusang·2020-08-24 21:02

GYM 101149 K.Revenge of the Dragon（机智）

Description一只火龙要杀死一个人复仇，初始的位置火龙不敢来，但是只要该人离开初始位置，火龙就会朝着他的方向追杀，火龙一动这个人就会往初始位置跑，火龙始终朝着这个人跑，速度是这个人的两倍，问这个人的安全区域面积，所谓安全区域就是这个人在这个区域的任一点，都可以在火龙追到他之前跑掉初始位置Input四个整数xp,yp,xd,yd分别表示这个人和火龙初始位置的横纵坐标(-1000#includ

v5zsq·2020-08-24 21:04

【codeforces】gym 101741 A - Three Arrays（二分做法）

题目链接http://codeforces.com/gym/101741/problem/A题目大意给定三个序列a,b,c都是从小到大依次排列然后问你有多少个三元组(i,j,k)满足|a[i]- b[j

Tannidy·2020-08-24 21:27

Gym 102152 problem K Subarrays OR

题目入口题意：t组测试数据，每组给你一个长度为n的序列a，能得到其任意子区间的OR值，求出所有OR值的种类数。思路：比较好的一个思维题，用set存答案，再开两个set型的中间数组tmp,res。以当遍历到a[i]时，得到[1,i-1],[2,i-1],[3,i-1]……的值，并分别与a[i]取或插入答案数组ans中。代码实现：#include#include#include#include#inc

S atur·2020-08-24 21:21

Codeforces Gym 101142 F. Folding

题意对于原W×H的矩形纸，最少折叠几次能成为w×h的矩形纸片。解题思路反向模拟，w×h的纸张展开一次最大变成2w×h或w×2h，判断最小几次使得w>=W且h>=H即可。需要注意的是纸张可以展开，故长宽可对调。代码#includeusingnamespacestd;constintINF=1e9+7;longlongW,H;intsolve(longlongw,longlongh){if(w>W||

ffutop·2020-08-24 21:32

CodeForces Gym100935 水题专场

CodeForcesGym100935比赛链接：CodeForcesGym100935ATime水题~#include#include#include#include#include#include#include

Xingw-Xiong·2020-08-24 21:38

【解题总结】SWERC 2019（Codeforces Gym 102501）

我解决的：B（1WA）、I、J、A（3WA）、D（1WA，1TLE）。没看的：无。旁观的：C、F、K、G、H。看了但没做出来的：E、L。IRats简单题，略。BBiodiversity简单题，略。CAnts简单题，略。AEnvironment-FriendlyTravel最短路，略。本来应该一次过的题目，但写错了好几个地方，简直丢人。FIcebergs题意：给定几个简单多边形，计算其面积的和。计算

zqy1018·2020-08-24 21:05

K - Birdwatching GYM102501（dfs）

题意：给定一个特定点，求有多少个点能到达该特定点，且只能通过与该点直接相连的点到达思路：对于所有与特定点直接相连的点设为集和S，如果存在点a∈S，使得a能到达b∈S，则a不是所求点。我们去掉与特定点直接相连的边，其他边建立反图，再对集和S中的点跑dfs，判断有多少个点能到达自己。如果S中的点遍历到的点的个数大于二（除了自己还有S中其他点），则说明还有其他边到达特定点。#include#includ

tomjobs·2020-08-24 21:30

A - Environment-Friendly Travel Gym102501（二维最短路）

题意：2维平面上，要从起点到终点，中间有n个站台，站台之间有边。两点距离为欧几里得距离。每个边可以坐不同交通工具对应不同碳排放量。求起点到终点距离不超过B且碳排放量最小的路径思路：二维dijkstra，定义d[i][j]d[i][j]d[i][j]为到了第iii个点距离为jjj时的最低碳排放量。#include#include#include#include#include#include#inc

tomjobs·2020-08-24 21:30

Gym 102501 F Icebergs —— 贪心

Thisway题意：有s种动物，T种交换可能，就是说两个动物如果相邻并且他们有交换可能，你就可以交换这两种动物，最后是N只动物，让你在不违反交换可能的前提下使得他们最终排列的字典序最小。题解：这道题不错啊，我没有想对，也没时间敲了。对于没有交换可能的两只动物来说，它们的先后顺序一定不会变。那么Q[i]队列就表示第i种动物有多少中断，也就是有多少不可交换的位置。那么我们枚举答案的位置，那么ans优先

天翼之城*·2020-08-24 21:59

补题 gym 102501 problem K 有向图

Birdwatching题目链接题目大意给一个有向图，和一个点T，简单点说就是问跟T相连（x->T）的那些点中，有哪些点是到T必须经过与T相连的那条路。题解刚开始的想法：建反边，如果T到那些点的路径中有大于1的就肯定不可以，但是有环这种特殊情况。不知道该怎么判断。题解：建反边，在直接跟t相连的这些点的集合中如果可以互相到达，那么就不可以。所以就可以是在这些点的集合中，到达一个点的方式有两次就不可以

李wa·2020-08-24 21:19

Birdwatching 【Gym - 102501K】

题目链接抗疫期间，在家读如此长的题目容易烦躁hh，于是我就帮大伙读了。有N个点，M条边的无向图，我们给出图P是图G的一个衍生图，图G中的点和边图P中都有，但是图P中可能存在一些多余边，怎么说呢，就是图G中有a->b->c这样的边，那么图P中可能就会新的生成a->c这样的边了，类推有效。现在，我们要找一个点T，要确定这样的点T'，使得T'确保在图G中有T‘->T的边。输出T‘点的数量，以及所有的T’

Andres_Lionel·2020-08-24 21:17

CF GYM 100741 A Queries

A.Queriestimelimitpertest0.25secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputMathematiciansareinteresting(sometimes,Iwouldsay,evencrazy)people.Forexample,myfriend,amathematic

浮生十味··2020-08-24 21:41

A - GREAT+SWERC=PORTO Gym - 100783A 简单dfs

题意：给出一个算式，算式中的数字用大写字母代替每个字母只能代替一个数字，一个数字也只能被一个字母代替问：有多少种数字分配方式可以使得这个算式成立题解：dfs一共不超过十个字母，把这十个字母列出来然后进行dfs分配数字分配完后就进行验证是否可以满足式子注意每一行对应的数开头不能是0#include#include#includeusingnamespacestd;intlen[20],n,p;cha

这个昵称好像藏起来了·2020-08-24 20:33

A - Environment-Friendly Travel Gym - 102501A （前向星建图+二维迪杰斯特拉算法）

题目链接题意：给定起点(xs,ys),终点(xd,yd),最大旅程距离B汽车的每公里代价C0其余交通方式数量Tt的路径边权b#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;

yc小白·2020-08-24 20:44

K - Birdwatching Gym - 102501K （思维+图论+bfs）

题目链接题意：给定一个有向图，给定其中一个顶点T，问有多少T0,满足所有T0->T的所有路径都经过边(T0->T).思路：这题首先要想到反向建图，把T0->T转化成T->T0。然后我们再插入边的时候就可以直接把这些T0挑选出来，标记好。（下文用T0直接称呼这些点，因为答案只能在这些点产生）接下来我们思考：如果从T出发，开始bfs（dfs因为数据太大会爆栈）并记录每个顶点访问次数，如果最终某个T0只