【GYM】

gym102460I The Spectrum 2019ICPC Taipei

https://codeforces.com/gym/102460曾今OI时期还是搜索king，打了acm以后没有搜索骗分了，弱智搜索题都不会写了dfs(k,l,r)表示每次取出一个剩下还没确定最大的差值
二分抄代码·2020-09-14 19:51

[codeforces][gym101343J]Husam and the Broken Present 2

timelimitpertest:1.0smemorylimitpertest:256MBAfteryouhelpedHusamandrebuilthisbeautifularrayahebecameveryhappy.Toavoidlosinghisarrayagain,Husammadencopiesfromit,anddistributedittonofhisfriends.Aftertha
dxyinme·2020-09-14 18:31

Andrew Stankevich Contest 38 , J-Jackpot

http://codeforces.com/gym/100490J-Jackpot给你一个图，两个人轮流按节点下标从小到大顺序进行黑白染色，要求任意时刻有边相连的节点之间颜色必须不同，问谁赢？
acerlawson·2020-09-14 18:28

百度Apollo系统学习-Cyber RT 通信-服务发现

百度Apollo系统学习-CyberRT通信-服务发现前言基本概念TopologyManager三张拓扑网ManagerNode网NodeNodeXxxImplNodeManagerChannel网ChannelManagerService
Sauron Wu·2020-09-14 14:07

GYM 101889B（找规律）

乍一看很唬人，草稿纸上多写几个发现规律：两个元音算一层，像剥洋葱一样，外面的其实都动不了，能变顺序的只有最里层的辅音。inlineboolok(charch){returnch=='a'||ch=='e'||ch=='i'||ch=='o'||ch=='u';}intmain(){cin>>str;for(inti=0;i
dengliaotu5386·2020-09-14 13:50

Gym 100541 B. Sum 分块的技巧、思维题、Interesting

I-ITimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeGym100541BDescriptionstandardinput
ProLightsfxjh·2020-09-14 13:30

Ubuntu 16.04安装OpenAI Gym的几种方法

condacreate--namegymlabpython=3.5sourceactivategymlabsudoapt-getinstall-ypython-numpypython-devcmakezlib1g-devlibjpeg-devxvfblibav-toolsxorg-devpython-opengllibboost-all-devlibsdl2
universelilo·2020-09-14 10:17

DQN小车爬山——pytorch实现

gym常用环境gym常用环境：gym常用的研究问题打开CartPole-v1，查看其源代码如图所示：可以在描述行中看到，该环境有4个观测值，分别
小研一枚·2020-09-14 07:20

My Friend of Misery Gym - 101086A——思维题

原题链接：https://codeforces.com/gym/101086/problem/AWiththeSCPC2015gettingcloser,NouraBoubou,SCPCHeadofMedia
大弱智鱼·2020-09-14 00:15

Synergy两台电脑使用同一个鼠标和键盘

Synergy是一款跨平台的键盘鼠标共享软件，日前我们提供了Synergy和Synergy64位的Win版本、SynergyMac版，Synergy能够让使用者仅用一套键盘鼠标，就同时操控多部计算机的免费工具软件
neoeson·2020-09-13 21:53

2018 BACS Contest Replay A - A Criminal (模拟)

原题地址:http://codeforces.com/gym/101864/attachments题意:这就是约瑟夫环为2的情况,每次给出,让你求编号为x,且选取的人数是时,存活的概率.
yiqzq·2020-09-13 20:53

Coffee Break Gym - 101911A

RecentlyMonocarpgotajob.Hisworkingdaylastsexactlymmminutes.Duringwork,Monocarpwantstodrinkcoffeeatcertainmoments:therearennminutesa1,a2,…,ana1,a2,…,an,whenheisableandwillingtotakeacoffeebreak(forthesa
隔阂0323·2020-09-13 20:41

SDUT L - Sticky Situation(Gym 101490L)

#include#includeusingnamespacestd;intmain(){intn,i;longlonginta[20020];cin>>n;for(i=0;i>a[i];}sort(a,a+n);intflag=0;for(i=0;ia[i+2]){flag=1;break;}}if(flag==1)cout<<"possible";elsecout<<"impossible";r
SDUT_you·2020-09-13 20:26

Gym 102263 ArabellaCPC 2019

Gym102263ArabellaCPC2019AIsItEasy?
moyangxian·2020-09-13 20:56

COdeforces Gym-101291K Six Sides

http://codeforces.com/gym/101291/attachmentsSixSidesTwoplayersplayasimplegame.Eachbringstheirownsix-sideddiewithspecifiedvaluesonthesixfaces.Eachdieisfair
SDUT_you·2020-09-13 20:23

SDUT J - Good Coins（Gym 101020J）

#include#include#includeusingnamespacestd;intmain(){intt,a,b,k;cin>>t;while(t--){cin>>a>>b;if(a
SDUT_you·2020-09-13 20:23

Plug It In Gym - 101873F (匈牙利算法 + 增广路)

原题：题意：有m个插座，n个电器，每个插座最多可连接一个电器。另外有一个插板，可以使得一个插座连接三个电器，问最大匹配数是多少。题解：匈牙利算法模板题，这是我之前写过的一道用匈牙利算法解决的题HDU2063过山车，先保存不用插板的最大匹配，再枚举每个插座是否还存在增广路，求出最大匹配数。代码：#includeusingnamespacestd;#definemem(a)memset(a,0,siz
菜鸟飞行史·2020-09-13 20:50

思维题——Gym(102302J) Weird Sanchola

题目Sancholaisgettinganarrayofintegersasgift.He’sweird,sohedoesn’tlikehavingdistinctintegersinthesamearrayandheonlylikesprimenumbers.That’swhyhebelievesthathemightneedtofixthearrayafterreceivingitbyturn
无奈的睡神·2020-09-13 20:49

A - Coloring Roads Gym - 102059A

用lct中的access操作来维护链。因为每一次更新到根节点所以不用split操作。注意下传标记和统计的时候影响。#include#include#include#include#include#include#include#include#include#include#include#include//#include#include#include#pragmaGCCoptimize(2)
weixin_44019404·2020-09-13 20:12

Gym - 101873F Plug It In 匈牙利算法求二分图最大匹配

题目链接：https://vjudge.net/problem/Gym-101873F题意：输入m,n,k。代表m个插座，n个设备，k行输入。接下来每行输入a，b代表a插座可以被b设备使用。
EHWWFFT.·2020-09-13 20:11

L - Little Difference Gym - 101612L（二分答案）

题目链接：http://codeforces.com/gym/101612/attachments题解：先考虑到特殊情况：如果该数是n的次幂的话，肯定能分解成任意个1与对应个2的乘积，此时输出-1。
cherish__lin·2020-09-13 20:06

C - Explode ‘Em All（ 状压dp ）

C-Explode'EmAll（状压dp）http://codeforces.com/gym/101246/problem/C题意：给出一个n*m的图，“*”表示这个地方需要炸掉，炸弹可以如果丢在（i，
才子词人自是白衣卿相·2020-09-13 20:06

NCD 2019

http://codeforces.com/gym/102163待更新。。。
nowting_csdn·2020-09-13 20:16

Perpetuum Mobile Gym - 101873E

https://cn.vjudge.net/problem/Gym-101873E#include#include#include#include#include#include#include#include
newhonor·2020-09-13 20:01

A. Coffee Break

http://codeforces.com/gym/101911/problem/A题意：要喝n杯咖啡，且要在ai分钟喝，一天长m，每杯要间隔d，下一天间隔默认大于d；问最少喝多少天；思路：每次二分找出大于等于当前
newhonor·2020-09-13 20:01

Water Testing Gym - 101873G

https://cn.vjudge.net/problem/Gym-101873G总结：皮克定理：S=a+b/2−1，其中S是多边形面积，a是多边形内部格点数目，b是多边形边界上的格点数目。
newhonor·2020-09-13 20:01

ACM Arabella Collegiate Programming Contest 2015 H. Capital City 边连通分量

题目链接：http://codeforces.com/gym/100676/attachments题意：有n个点，m条边，图中，边强连通分量之间可以直达，即距离为0，找一个点当做首都，其他点到首都的最大距离最小
weixin_34014555·2020-09-13 20:04

Gym-101873D-Pants On Fire（闭包）

原题链接：2017-2018ACM-ICPCGermanCollegiateProgrammingContest(GCPC2017)PantsOnFireDonaldandMikearetheleadersofthefreeworldandhaven’tyet(afterhalfayear)managedtostartanuclearwar.Itissogreat!Itissotremendous
weixin_33725270·2020-09-13 20:18

Codeforces gym 101291 M (最长交替子序列)【DP】

题目大意：给你一段序列，要求你求出该序列的最长交替子序列，所谓最长交替子序列就是，这段序列的相邻三项必须是先递增再递减或者先递减再递增这样交替下去。解题分析：这与一道dp的典型题求最长上升子序列有点相似，不同的是本题是需要子序列相邻两项需要交替变换，所以在原来的基础上做一些改动，用两个dp数组，分别记录起始状态是递增和起始状态是递减的情况，然后就是根据dp的奇偶性来判断这一步是递增还是递减。#in
weixin_30914981·2020-09-13 20:13

gym 101873

题还没补完以下是牢骚：删了现在只有六个。。。太恐怖了，我发现四星场我连300人的题都不会啊。C：最短路加一维状态就好了叭。。嗯，一开始没看到输出的那句话那个"."也要输出，然后n，m看反了，这反人类啊这nm。#include#definemk(a,b)make_pair(a,b)#definepiipairusingnamespacestd;typedeflonglongll;structnode
weixin_30877755·2020-09-13 20:12

ArabellaCPC 2019

链接：http://codeforces.com/gym/102263A：签到题：A*B。
weixin_30698297·2020-09-13 20:05

Gym 100971D 单调栈

D-LayingCablesTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeGym100971DDescriptionstandardinput
weixin_30583563·2020-09-13 20:59

Gym - 100952G (博弈)

StatementsAliceandBobplaythefollowinggame.TheychooseanumberNtoplaywith.Therulesareasfollows:-Theywriteeachnumberfrom1toNonapaperandputallthesepapersinajar.-Aliceplaysfirst,andthetwoplayersalternate.-I
weixin_30511039·2020-09-13 20:27

Gym - 100814L Candy Jars (博弈)

L.CandyJarstimelimitpertest1.0smemorylimitpertest1024MBinputstandardinputoutputstandardoutputAliceandBoblovetoplaythefollowinggame,theyhaveNjarsandtherulesareasfollows:Eachjarhasastrictlypositivenumbe
weixin_30293079·2020-09-13 20:49

codeforces-gym-100187-F【贪心】

题目链接：点击打开链接F.Doomsdaytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDoomsdaycomesintunitsoftime.Inanticipationofsuchasignificanteventnpeoplepreparedmvaults
Somethingwll·2020-09-13 20:38

Gym 101612 Problem H. Hidden Supervisors（树，贪心）

题意：有一棵树，1为根，有些点没有确定父节点。一个数对代表父节点和一个儿子节点，每个节点只能选一次。要求给没有确定父节点的点确定一个父节点，使得最后仍然是棵树，而且数对最多。思路：对每个连通块跑dfs，递归到最底层，如果父节点和儿子节点都没有标记，那就打上标记，向上回溯。这样能保证对于一个树得出最多的数对。然后用一个vector维护根节点对应子树中所有没有用到的数对。如果一个连通块根节点被用过，那
tomjobs·2020-09-13 19:40

Gym 101612 Problem I. Intelligence in Perpendicularia

思路：点绘制出的多边形，且直线只能平行x轴或者y轴。要求看不见的边有多长。思路：只需要算出周长，减去外周长就好了。#include#include#include#include#includetypedeflonglongll;usingnamespacestd;constintmaxn=1e3+7;structNode{intx,y;}a[maxn];intmain(){freopen("in
tomjobs·2020-09-13 19:39

Gym 101612 Problem E. Equal Numbers

题意：操作是你可以将一个数乘以一个正数。求0≤i≤n0≤i≤n0≤i≤n次操作后的最小数字种类数。思路：有两种操作，要么是把一种数全部变成他的倍数（尽量大且存在的倍数），要么是将尽量多种类的数变成所有数的公倍数。那么我们只需要维护出每种数是否存在其倍数，就只能这种数能否进行第一种操作。只要对每个数因数分解，然后给因数打上标记，就可以知道每个数是否存在其倍数了。复杂度nt，tn\sqrt{t}，tn
tomjobs·2020-09-13 19:39

Kingpin Escape Gym - 102007K —— 让一棵树没有桥

KKingpinEscapeTimelimit:2sYouarethekingpinofalargenetworkofcriminalhackers.Legendhasittherehasneverbeenarichercriminalthanyou.Notjustbecauseyouarethesmartest,butalsobecauseyouarethestingiest.Thepolice
天翼之城*·2020-09-13 19:07

Gym 101879C Promenade by the lake —— dfs+并查集 找构成欧拉回路需要添加的边

ThecityofPortowillhosttheICPCWorldFinalsin2019.Oneofthesecrettouristicspotsinthecityistheso-called“lakeofthethousandbridges”.Mr.ManoelPontes(Pontesstandsfor“bridges”inPortuguese;thisisamazinglyhisreal
天翼之城*·2020-09-13 19:37

Gym - 102302 K - Candies —— 主席树+后缀数组

Thisway题意：给你一个长度为n的数组，让你取一段子区间使得这个区间里值得和>=L,usingnamespacestd;#definelllonglongconstintN=1e6+10;intwa[N],wb[N],wv[N],we[N],rk[N];intcmp(int*r,inta,intb,intl){returnr[a]==r[b]&&r[a+l]==r[b+l];}voidbuil
天翼之城*·2020-09-13 19:37

2018 USP-ICMC E. Loppinha, the boy who likes sopinha

Link:https://codeforces.com/gym/101875/problem/ESolution:显然是一道动态规划题，状态也比较好想，dp[i][j][k]表示前i个用了j个转换，当前连续
悲伤的牛奶·2020-09-13 19:30

Buildings Gym - 101873B

Asatravelingsalesmaninaglobalizedworld,Alanhasalwaysmovedalot.Healmostneverlivedinthesametownformorethanafewyearsuntilhisheartyearnedforadifferentplace.However,thisnewesttownishisfavoriteyet-itisjusts
七九河开·2020-09-13 19:01

G - Gravity Gym - 101291G （字符的换位）

Download#include#include#include#includeusingnamespacestd;intmain(){chars[510][510];inta,b;cin>>a>>b;for(inti=1;i>s[i];}for(inti=0;i=1;j--){if(s[j][i]=='o'){k=j;while(s[k+1][i]!='#'&&s[k+1][i]!='o'&&k
ZZ --瑞 hopeACMer·2020-09-13 19:13

I - Mismatched Socks Gym - 101291I （数学题）

Download此题：如果数组中最大的袜子数比其它所有袜子数要大，那么输出其它所有袜子数的和；其它情况，那么输出全部袜子数的和的一半#include#includeusingnamespacestd;intmain(){inta,i;longlongintn[1010],sum=0;cin>>a;for(i=1;i>n[i];sum=sum+n[i];}sort(n+1,n+a+1);if(sum
ZZ --瑞 hopeACMer·2020-09-13 19:13

Gym - 101879C C - Promenade by the lake 搜索+思维

题意：给你n个点，先给你m条已经加好的边，再给你k条可选加的边，要你选加（也可不加）一些边，使得可以从一个点出发每条边都走一次还能回到出发点，如果不能输出NO，能的话输出要加几条边，同时输出这些边的起终点。做法：对于原来的边来说，连了哪几个点是不重要的，重要的是这个点在未加额外边之前度数是否未奇数，因为要满足题意的欧拉回路的度数都必须是奇数。等到我们需要加额外边之后，我们就要开始建边了，建边的同时
余西子·2020-09-13 19:28

E - Perpetuum Mobile Gym - 101873E 最长路

题目链接：https://odzkskevi.qnssl.com/df6993ca361bd4ac727fe491cbb02d3d?v=1538556712题意：现在给你n个转换器，m条转换关系，如果关系a->b权值为c，那么意思是如果向a->b这个关系注入1的能量，那么从b中会出来c的能量。如果某一循环中产生的能量>1那么该方案不合法，给你一个方案，判断其合不合法。做法：因为给你的c的范围为(0
余西子·2020-09-13 19:28

Gym - 101845F 最大流

Gym-101845F最大流TheUNfinalsarehere!
looooooogn·2020-09-13 19:43

Gym 101864 题解

英文题解：http://codeforces.com/blog/entry/61127A-ACriminal约瑟夫环+枚举题意：给出三个整数X,L,N。X表示当前人的编号，L表示每一个惩罚选取的最少人数，N是总人数。惩罚人数只选取一次，也就是选取L~N中的一个数，其中每个数被选取的概率都相同。对于每一次惩罚，L个人围成一圈从第一个人开始1，2报数，报到2的人受惩罚，并且推出圈，下一个人报1，直到最
A_root_A·2020-09-13 19:12

Gym - 101864 A Criminal

ACriminal题意:监狱有n个人，小明的编号是x，监狱长每次随机挑选一个Y（Y属于l，n）。把1,2,3…Y。拿出来玩游戏。从第一个开始，在当前没有没惩罚的集合中，跳过第当前这个，惩罚下一个，最后只剩一个不被惩罚。输入n,x,l问小明不被惩罚的概率是多少？数据范围:1usingnamespacestd;typedeflonglongll;llx,l,n;llgcd(lla,llb){if(b=
子灬丶逾·2020-09-13 19:28
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他