gym专题
Creating OpenAI Gym Environment from Map Data
题意：从地图数据创建 OpenAI Gym 环境 问题背景： I am just starting out with reinforcement learning and trying to create a custom environment with OpenAI gym. However, I am stumped with trying to create an enviro
【codeforces】gym 101137 K - Knights of the Old Republic【用最小生成树对图做集合dp】
题目链接：【codeforces】gym 101137 K - Knights of the Old Republic 考虑对图集合dp，一个连通块的dp值为两个连通块的值的和或者强制加一条新边后的最小值，取个最小值（边从小到大枚举，则强制加一条最大的边会导致连通块内较小的边一定都选，则会构成一个生成树）。用kruskal实现这个dp过程即可。 #include <bits/stdc++.h>
【codeforces】gym 101138 K. The World of Trains【前缀和优化dp】
题目链接：K. The World of Trains 记录一个横着的前缀dp和以及斜着的前缀dp，复杂度 O(n2) O(n^2) #include <bits/stdc++.h>using namespace std ;typedef pair < int , int > pii ;typedef long long LL ;#define clr( a , x ) memset (
How to user “Discrete“ object in openai-gym environments?
题意：怎样在 OpenAI Gym 环境中使用 “Discrete” 对象 问题背景： I am trying to create a Q-Learning agent for a openai-gym "Blackjack-v0" environment. I am trying to get the size of the observation space but its in
OpenAI Gym custom environment: Discrete observation space with real values
题意：OpenAI Gym 自定义环境：具有实数值的离散观测空间 问题背景： I would like to create custom openai gym environment that has discrete state space, but with float values. To be more precise, it should be a range of valu
GYM 100685 K
乱搞题 统计每一个不是magic word的单词，然后每个make_pair 然后按照公式计算答案。 因为这里是乱序的统计make_pair的情况，所以如果相邻的是相同的就会多统计一倍，在计算答案的是就要去掉，如果你保证字典序小的在前面，那就无所谓啦。 // whn6325689// Mr.Phoebe// http://blog.csdn.net/u01
GYM 100685 G【并查集】
一开始看题就水了一发bitset，本地是没有什么问题，但是交上去果断地MLE了。 那么就想到乱搞，假设将其变成一颗有根树，如果dfs的时候走的是正的边，就在正的并查集里面merge，如果走的是负的边，就在反的并查集里面merge。 对于一个查询，查询一下他们的LCA，如果他们的LCA，在u（或者v）正的并查集中，在另一个反的并查集内，那么就是可以访问，否则不行。 大家可以脑补一下图像，必然是
GYM 100685 J【交互题】
俄罗斯的人经常出一些交互题，比如强制离线之类的题目 这题是二分+交互 对于每一盏灯 i i，我们假设前面的灯位置都排好了位置，那么就二分那些这一盏灯所在的位置，询问的次数是nlog(n)nlog(n)次。 另外如果死循环的话，那就是没有方案，设置一个cnt上限来判断死循环。
How can OpenAI Gym‘s visualizations work within Docker?
题意：OpenAI Gym 的可视化功能如何在 Docker 中运行？ 问题背景： I'd like to get OpenAI Gym working with the rendered OpenGL visualizations within a docker container. 我想在 Docker 容器中让 OpenAI Gym 与渲染的 OpenGL 可视化一起工作
强化学习环境：Gym本地库中添加自己编写的环境
1. 找到本地gym库地址下的envs目录，可能是：python3.6/site-packages/gym/envs。 envs下面有多个目录，选择一个你的环境所属的目录（不是很重要，选择相近类别即可） 2. 假如我们选择的是classic_control目录，进入该目录。 3. 把自己编写的环境文件（比如myenv.py）拷贝至该目录。 4. 打开该目录下的__init__.py
和大伙伴做题-gym C. Figures
C. Figures time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output You are given a map divided into n × m square fields which
[ERROR] Table gym_api_utf8/membership_students contains 2 indexes inside InnoDB, which is different
1. 问题描述 alter table add index(xxx);时出现此问题，mysql服务版本5.5。 新特性“Fast index creation in Innodb”未出现以前，Innodb中创建索引的流程如下： 通过创建一个新的空的带有要创建索引的表，然后拷贝存在的行到新表中，同时更新索引，当此时key没有排序时插入条目极慢。在所有的行都被拷贝完成以后，旧表被删除，新表被改名。
Gym - 101669A Concerts
题目大意就是给两个字符串，一个子串长为k,一个母串长为n,问母串中有多少个子序列长得和子串一样 题目里面的数据范围不对，所以可能有很多RE，N是小于1e5，k是小于300的数据范围 解题思路，从后往前处理子串的字符，如子串是ADBCD，就先处理D，将母串中所有D的位置的贡献+1，然后处理子串中的前一个字符‘C’，所以就在母串中找到所有的‘C’ 然后这些'C'的位置的贡献为后继的D的贡献和，这
Gym - 101485IIdentifying Map Tiles （递推）
题目大意：给一个字符串，求它是在第几个图中的哪个位置，每个图与相邻图之间关系都类似于细胞分裂（大概是这么个意思） 找到0123的在田字格的位置关系，递增的时候也是这样的规律，所以按字符串每个字母来推测它是如何得到的，便能得到位置了 建议先以（1，1）为起点来递推方便理解，最后结果减一就好了 代码 #include<iostream>#include<cstring>#include
C - Fear Factoring Gym - 101615C（求约数和，除法分块）
Problem C — limit 1 second Fear Factoring The Slivians are afraid of factoring; it’s just, well, difficult. Really, they don’t even care about the factors themselves, just how much they sum to. We can
2018湖南多校第一场 Exponial Gym - 101550E（广义欧拉降幂）
Everybody loves big numbers (if you do not, you might want to stop reading at this point). There are many ways of constructing really big numbers known to humankind, for instance: Exponentiation: 4
E - Equal Digits Gym - 100519E（数学）
For the given integer N and digit D, find the minimal integer K ≥ 2 such that the representation of N in the positional numeral system with base K contains the maximum possible consecutive number of d
G - Genealogy Gym - 100519G（有环图拓扑排序）
As you may know, the dates in historical documents and descriptions can be given rather inaccurately. It often occurs that in a description of a historic event, the closest thing to a date is somethin
K - Knapsack Collection Gym - 101482K（模拟）
Gerald’s job is to welcome the teams for this year’s NWERC at the airport in Linköping. One of his duties is to stand at the luggage carousel and collect all the knapsacks that the teams are bringing
I - Indoorienteering Gym - 101482I（双向搜索）
Lukáš really likes orienteering, a sport that requires locating control points in rough terrain. To entertain the NWERC participants Lukáš wants to organize an orienteering race. However, it would
C - Concatenation Gym - 100801C
题意： A A A中取出一个前缀， B B B中取出一个后缀，问问拼出多少个字符串 思路： 感觉很巧妙的一道题。 首先能构造出的字符串总数为 l e n a ∗ l e n b lena*lenb lena∗lenb。 那么假设从 A A A中取出的前缀结尾字符为 x x x，那么从 B B B中取出的后缀首字符为 x x x的有 m m m个，那么将 A A A的结尾去掉或者将 B B
H - Hash Code Hacker Gym - 100801H
题意： 构造 k k k个相同哈希值的字符串 #include <cstdio>#include <cstring>#include <algorithm>#include <vector>#include <map>using namespace std;typedef long long ll;const int maxn = 1e5 + 7;int main() {freope
B - Black and White Gym - 100801B
题意： 构造一个图使得黑色的四连通块为b个，白色四连通块为w个 思路： 只需要构造两行即可。 ACNEW #include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <set>#include <queue>#include <map>#include <string>
E - Easy Arithmetic Gym - 100801E
题意： 添加加减号使得其结果最大 思路： 只需要修改负数（带减号的数），第一位输出，后面为0则直接输出0，否则放上加号退出。 ACNEW #include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <set>#include <queue>#include <map>#i
L - Lucky Chances Gym - 100801L
题意： 多少个方向单调递减 #include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;typedef long long ll;int a[105][105];int n,m;bool up(int x,int y) {for(int i = x - 1;i
G - Graph Gym - 100801G（拓扑排序+优先队列）
题意： 一个有向无环图，由1~n的点组成。 要求加至多k条边使得拓扑排序得到的最小字典序最大 思路： 首先确定，通过加边改变拓扑序，只是对于当前可选的点如 x 1 , x 2 , x 3 x1,x2,x3 x1,x2,x3，改变 x 1 , x 2 , x 3 x1,x2,x3 x1,x2,x3的输出相对顺序。而对于 a − > b − > c − > d a->b->c->d a−>b−>