题意：要组装一台电脑，需要n个配件，每个配件有m 种，每种给出一个使用寿命和价格，只要有一个配件到寿命电脑就不能使用，求最大的组成电脑总花费/电脑寿命，多个最大情况下输出最小的费用。题目：https://vjudge.net/problem/Gym-102878L 题解：给的寿命是有序的，那么找一个 ...
分类：
其他好文 时间：
2020-12-31 12:21:26
阅读次数：
0
题意 这题大体意思就是你一开始给一个数1，之后每一天这个数都会自乘2，并且你可以在其中的任意一天把这个数加1，以此来得到你最终想要的数n，并且要求操作次数最少。 题目链接：https://codeforces.com/gym/102830/problem/C 解析 这种题其实遇到过好多次了，但是每次 ...
分类：
其他好文 时间：
2020-12-23 12:26:35
阅读次数：
0
cf gym 链接 A. Kick Start 简单签到题。 code: #include<bits/stdc++.h> #define pi pair<int,int> #define f first #define s second using namespace std; const stri ...
分类：
其他好文 时间：
2020-11-21 11:48:03
阅读次数：
4
gym调用gym的调用遵从以下的顺序env = gym.make('x')observation = env.reset()for i in range(time_steps):env.render()action = policy(observation)observation, reward, ... ...
分类：
其他好文 时间：
2020-07-21 09:54:32
阅读次数：
114
我知道我现在应该补eJOI题解，但是如果我真的补了，那我不就不是鸽子了么（大雾 CF::Gym题目页面传送门 题意见CF::Gym。 这显然是个最短路。 首先假设我们已经很优地把折跃棱镜的效果用边建出来了。设$dis_{i,j}$表示第一个县的据点$i$到第二个县的据点$j$的最短路，那么答案显然是 ...
分类：
其他好文 时间：
2020-07-11 23:19:32
阅读次数：
78
题意 字符串$S$的能量$P(S)$定义为 \[ P(S)=\sum_{i=1}^{n}N_i\times V_i \] $N_i$是满足$S_i=S_j$的下标$j(i<j\le n)$的个数，$V_i$是字符$S_i$的$ASCII$码。 给一个长度为$n$的字符串$s$和一个整数$k$，你可以 ...
分类：
其他好文 时间：
2020-07-11 17:01:48
阅读次数：
54
用lct中的access操作来维护链。因为每一次更新到根节点所以不用split操作。 注意下传标记和统计的时候影响。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> ...
分类：
其他好文 时间：
2020-07-10 15:32:17
阅读次数：
70
B - Brexit Negotiations https://vjudge.net/problem/Gym-102483B 描述： As we all know, Brexit negotiations are on their way—but we still do not know wheth ...
分类：
其他好文 时间：
2020-07-06 12:29:36
阅读次数：
66
7.1 ① 2019 USP-ICMC 链接：https://codeforces.com/gym/102302 ② Codeforces Round #654 (Div. 2) 链接: https://codeforces.com/contest/1371 题解: https://www.cnbl ...
分类：
其他好文 时间：
2020-07-03 01:06:15
阅读次数：
67
题目传送门 分析： 把凸多边形简化成一个圆，一次电车游览会把圆分割成两部分，之后只能在其中一部分里面进行游览 考虑DP，设$F_{i,j,0/1}\(表示，目前我们只能游览逆时针方向\)(i,j)$中的点，并且下一步是从$i$还是$j$出发 枚举区间中的某个点$k$，分类讨论，简单转移 #inclu ...
分类：
其他好文 时间：
2020-06-27 16:12:43
阅读次数：
78
