题目链接 题目大意 问约瑟夫游戏第m个出局的人的编号。 解题思路 首先需要知道怎么递推求出约瑟夫游戏最后赢家的方法，可以参考这个博客。 对于第m个出局的人，他在第m轮的位置肯定是(k-1)%(n-m+1)+1，然后人数从n-m+1递推到n的过程中，每一步都要把当前赢家的位置往后挪k个
Problem Description Harbin, whose name was originally a Manchu word meaning "a place for drying fishing nets", grew from a small rural settlement on the Songhua River to become one of the largest cities in Northeast China. Founded in 1898 with t
原文出处：https://blog.csdn.net/wobeatit/article/details/106313945 近来在跑gym上的环境时，遇到了如下的问题： pyglet.canvas.xlib.NoSuchDisplayException: Cannot connect to "None" 习惯性地Google搜索一波解决方案，结果发现关于此类问题的导火索，主要指向 gym中的 render(
题目链接 约瑟夫环算法参考 按上述回答中的方式进行编号，如果是 n n n个人围成一圈，每 k k k个人踢掉1
题目链接 题目大意 给n个数，你要把这n个数排列成前k个不降序，后n-k个不升序，只能交换相邻的两个数，问最小的交换次数。 解题思路 对于每个数，他只有两个选择，要么排在左面，要么排在右面，所以开两个树状数组，计算这个数排到左面和排到右面需要的最小交换次数，然后取最小值就行了。 代
2020 ICPC 上海站(gym 102900) 题解 Problem H Rice Arrangement 这题相对而言比较简单。 假设我们直到了每一碗饭能分给的人的区间，然后就可以发现，将这些区间排出来一定是这样： [-------]----- --[-------]--- -----[-------] 也就是右端点随左端点递增而递增。 如果我们将饭和人
这个教程参考的是百度PaddlePaddle的RL系列教程：https://aistudio.baidu.com/aistudio/projectdetail/1445501 背景介绍 第一章节属于基础内容，第二课的数学知识总结的很好 1. 开始 1.1 概念认识 1.1.1 强化学习 vs 其他 强化学习与监督学习的区别 强化学习、监督学习、非监督
题意：俩个人，总共有n个球，每个人每次只能拿a[i]个球，每个人分别有m 个a[i]，题目保证a[i]单调递增，当谁不能拿球的时候他就输了。 题目：https://vjudge.net/contest/413430#problem/G 题解： 一位大佬朋友写的代码，本菜鸡只是理解后翻译了一下。 这里的dpl和dpm的值只有0和1，代表桌子上剩
You are given NN points on a plane. These points are precisely the set of vertices of some regular NN-gon. Koosaga, an extreme villain, is challenging you with a game using these points. You and Koosaga alternatively take turns, and in each turn, the play
题目链接：https://codeforces.ml/gym/102875/problem/C 题意：每只猫的高度为1~20 两只同样高度的猫中间的最矮的猫不能比他们高 用1~20构造出这样的序列 思路 按 1 然后2个空位插2 1 2 1 4个空位插3 变为 3 1 3 2 3 1 3即可 最多构造2^20-1>1e5 直接用dfs 分区
很容易想到离线的做法，倍增往上找，然后整个dfs一遍，但是需要用到树状数组 顺便，求log2(x)千万别写log(x) / log(2)，精度会出问题，直接写log2(x)就行了 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int age[N], maxn[N][21], fa[N][21], dep[N], ans[N]; ve
gym 100958 b 若我们按照第一个字符将字符串分类，可以发现所有的字符串形如： a... a... b... b... b... . . z... z... 由于开头是a的一定比开头是b的小，所以这两类就可以分开考虑了，而同一类就只需要比一下后\(len-1\)个字符，这样就转换成了几个子问题。 我们可以设dp状态为\(dp_{i,j,
When repairing an electronic board, Basil discovered that the board had already been under repair, and one of the resistors on it was replaced with a strange design. The design consisted of k series of connected links, and each link in them — of two resis
Gym - 101755D Transfer Window 二分图 打印路径 题意 给出\(n\)个球员，\(n\times n\)的矩阵表示\(a\)能否交换\(b\)，现有\(k\)个球员\(a_1,a_2...a_k\)，希望得到\(b_1,b_2...b_k\)。问是否存在交换方案，若有，按顺序输出交换方案。 \[n\leq300\\ k \leq n \]分析 显然这是一个图论问题
WSL 安装 win10 版本应大于或等于 1903 win10 设置页面 输入 控制面板 并点击进入 找到 程序和功能 并打开 找到 启动或关闭 Windows 功能 并打开 向下拉 勾选 适用于Linux的Windows子系统，虚拟机平台（预览版需要勾选），确定 打开win10 自带的 Microsoft Store，搜
题意： 输入一个n，后面输入n行，每一行两个数a、b。你可以对a、b进行三种操作：+、-、* 你需要保证对每一行a、b选取一个操作得到一个结果 你要保证这n行每一个式子选取的操作之后得到的结果都不一样。如果找不到就输出impossible Sample Input 1 1 4 1 5 3 3 4 5 -1 -6 Sample Out
Codeforces GYM 100876 J - Buying roads 题解 才不是因为有了图床来测试一下呢，哼（ 题意 给你\(N\)个点，\(M\)条带权边的无向图，选出\(K\)条边，使得得到的子图联通并且总代价最小，输出最小总代价和一种方案。 虽然题目里描述的很冗长，但其实这个图有一些性质：它最初是一条链/一个环，然后再
GYM-102501A Environment-Friendly Travel 图论 最短路 题意 给定一个起点，一个终点。 路程中会消耗二氧化碳。问在总路程不超过\(B\)的条件下，最小的二氧化碳排放量。 坐标以二维平面形式给出，二氧化碳排放即路程乘以交通工具的系数。 \[交通方式 1\leq T\leq 100 \\点的个数 1\leq
Ideal PyramidGym - 102411Ihttps://vjudge.net/problem/Gym-102411I/origin主要突破点在45度，而且这个正方形的边是平行于坐标轴的，让每个柱子全都沿着4个方向摔倒就可以了，然后分别取最大最小值，柱子就在中间 #include <bits/stdc++.h> #define inf 2333333333333333 #define N 100
题目链接：https://vjudge.net/problem/Gym-102361A 题意：给定N个点，q次询问每次询问给一个点，问在N个点中取2个和给定点最多可以组成几个直角三角形。 思路：https://www.cnblogs.com/Jiaaaaaaaqi/p/11631203.html 1 #include <bits/stdc++.h> 2 #include <time.h> 3 #include <s
题意： 在长度为 N 的主串中选取一个长度为 K 的子串可以把原主串全覆盖。覆盖的条件是 选取的子串 s 把原串中所有长度为 K 并且字典序小于 s 的子串的字符标记之后（每个字符可被标记多次）， 如果原串的全部字符都被标记，则当前选取的子串 s 可以覆盖这个主串。 求字典序最小的 s 。原串
题意：众所周知，度度熊喜欢各类体育活动。今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列， 假设最开始每个人有一个唯一的ID，从1到N，在排好队之后，每个同学会找出包括自己在内的前方所有同学的最小ID，作为自己评价这堂课的分数。麻
很容易想到考虑每个质因子对全局的贡献。 思路就是考虑一边。 每个质因可能因为前或后已经出现过质因子了难以计算。不妨对每个质因子采用如下策略，每个质因子的管辖范围是当前位置到前一个质因子位置这段区间，以及到最后的区间。可以想到这样的计数方法是不会重复的。 关于实
参考链接： http://www.luyixian.cn/news_show_392045.aspx https://www.cnblogs.com/cenariusxz/p/12666938.html 调用 env.render() 时出现了如下报错： NoSuchDisplayException: Cannot connect to "None" 解决方法：安装xvbf (安装之前最好执行sudo apt-get update) sudo apt
最近参加完百度强化学习7日打卡营的学习班，初步了解了一些强化学习的算法。学习完后，试着开始玩玩atari的游戏，老师给了一个demo，https://github.com/PaddlePaddle/PARL/tree/develop/examples/DQN_variant，model，algorithm，agent等就不多说了，这些老师课堂已经讲的很清楚了。 这个demo，需
