GYM

[Gym102135][G - Digital characteristic]2017-2018 8th BSUIR Open Programming Contest

description给定a,b,m,k，产生长度为k的数组，a1=a%m,ai=(ai-1+b)%m(i>1)，将这k个数首尾相接形成一个新数，问这个数的f函数的值‘’‘solution’’’首先f(x)可以等价于询问x%9的值，由于10的幂模9都为1，x%9=(∑(a+bi)%m)(\sum{(a+bi)\%m})%9(∑(a+bi)%m)=(∑a+bi−⌊a+bim⌋∗m)=(\sum{a+
dance_in_the_dark·2020-08-08 01:50

[Gym 102135][B - Freebie]2017-2018 8th BSUIR Open Programming Contest

description就是生日悖论的改造周六周日生日的推迟到周一去举行,现在有n人(n#definemax(a,b)((a>b)?a:b)#definemin(a,b)((a=b;i--)#definetr(t,x)for(LLt=first[x];t;t=nex[t])#defineLLlonglong#definedbdoubleusingnamespacestd;constLLN=300;i
dance_in_the_dark·2020-08-08 01:50

[Gym 102135][K - A Boring Problem ]2018 8th BSUIR Open Programming Contest

description一棵树，(nt)=E(s->lca)+E(lca->t)我们可以维护两个数组down[x],u[x]分别表示从根节点到x的期望步数，从x到根的期望步数，现在问题变成了怎么求这两个数组考虑进一步拆分，设d[x],u[x]分别表示从x的父亲节点走到x的期望步数，从x走到父亲的期望步数，那么down[x]和u[x]就是d[x]和u[x]的树上前缀和先求u[i]:设i的父亲为x,那么
dance_in_the_dark·2020-08-08 01:19

CF练习——2020暑假第二周

A.OmkarandCompletionB.OmkarandLastClassofMathC.OmkarandBaseballA.MagicalSticksB.MagicalCalendarC.ACookieforYouD.Grid-00100题目链接：https://codeforces.com/gym
The_Only_God·2020-08-07 23:10

除法分块--玄学

因此下一块左端就l=r+1④时间复杂度二.题目GYM101652P求因子和#includeusingnamespacestd;typedefunsigne
zjyang12345·2020-08-07 23:19

逆向Mac版微信-情话助手终版（撩妹神器）

前言发表上一篇文章《用了这个，我追到了自己的女神：升级版-Mac版微信全自动发送情话插件》说过，感觉微信的流程有点复杂，想优化下，最终我把这个功能融合到了MustangYM大神的WeChatExtension-ForMac
FORMAT-qi·2020-08-07 21:30

HDOJ5695 Gym Class ----- 拓扑排序

题目链接：https://vjudge.net/problem/HDU-5695题意：n个人排成一列，编号为1-N，每个人的分数=min(排他前面人的编号)，给定m个排斥条件，即A不允许B排在A前面，求分数和的最大值。题解：参考http://www.bubuko.com/infodetail-2686140.html?__cf_chl_jschl_tk__=19fab1c4836ffc040f59
Valley.me·2020-08-07 15:03

codeforces Gym 101623 F（BZOJ5200）

启发式分治BZOJ题目传送门codeforces题目传送门题目大意：有一种二叉树，每个节点有权值，并且满足它与所有祖先的权值互质。现在给出一个序列，问这个序列是否是一棵这种树的中序遍历。还有启发式分治这种操作。。。显然如果一个点要是一颗子树的根，那么它一定与这颗子树里的所有点互质。在序列上则为与一段包含它的区间互质。我们预处理出每个位置左右与它互质的第一个位置。对于一个区间，同时用两个指针从左边和
forezxl·2020-08-07 12:52

论文笔记 Hierarchical Macro Strategy Model for MOBA Game AI

HierarchicalMacroStrategyModelforMOBAGameAI自从围棋被alphago解决之后，强化学习领域就把自己的注意力转向了RTS游戏，比如MOBA类游戏。
Uncle_Sugar·2020-08-06 13:21

[Gym-100625J] 搜索

题目链接：https://cn.vjudge.net/problem/Gym-100625J具体思路：首先，具体思路是两个人一起走到一个点，然后两个人按照同样的道路走出去，听了别人的思路，还有一种特殊情况需要考虑
diaomeijiao3430·2020-08-05 18:02

使用Python解决LeetCode算法题

Github仓库地址:https://github.com/coolboygym/leetcode-python本仓库主要记录自己在LeetCode上AC的代码，全部使用Python实现。
coolboygym·2020-08-05 18:03

codeforces: Gym 101142A Anniversary Cake

这题仔细想想就能想出来。代码如下：#include#include#include#includeusingnamespacestd;intmain(){freopen("anniversary.in","r",stdin);//注意文件输入输出freopen("anniversary.out","w",stdout);intw,h;scanf("%d%d",&w,&h);intx1,y1,x2,
linwenqidbk·2020-08-05 17:03

20170813(两道题-dijkstra记录路径 BFS)

补题GYM_100443C题ShoppingMalls题意三维商场,给出点的坐标(200个点),给出点到点的可行路径,1000次询问,要求打出最短路径解决能力有限,本来还以为这个题是要用floyd多源最短路径去计算
Qiu_Sun·2020-08-04 23:12

防爆秃击队——组队训练11：Gym - 102483B B - Brexit Negotiations

1.题目描述：Asweallknow,Brexitnegotiationsareontheirway—butwestilldonotknowwhethertheywillactuallyfinishintime.Thenegotiationswilltakeplacetopic-by-topic.Toorganisethenegotiationsinthemosteffectiveway,thet
Jetiaime·2020-08-04 21:02

防爆秃击队——组队11：Gym - 102483K K - Kleptography

1.题目描述：Johnlikessimpleciphers.Hehadbeenusingthe“Caesar”ciphertoencrypthisdiaryuntilrecently,whenhelearnedahardlessonaboutitsstrengthbycatchinghissisterMarybrowsingthroughthediarywithoutanyproblems.Rap
Jetiaime·2020-08-04 21:02

H - Security Badges （ 区间离散化 ）

H-SecurityBadges（区间离散化）Gym-101617H题意：给出n个房间和m扇门，共有k个人编号1~k，每扇门可以从Ai到Bi，并且编号为Li~Ri的人都可以通过，给出S、T，问有多少人可以从
才子词人自是白衣卿相·2020-08-04 21:54

python将txt文档中的内容按字母顺序进行排序，并存入txt中

list=[]withopen('gym.txt','r')asf:forlineinf:list.append(line.strip())withopen("gym_done.txt","w")asf
小小何先生·2020-08-04 20:00

M - Mediocre String Problem 【Gym - 101981M 2018南京区域赛】【回文自动机+扩展KMP】

题目链接题目大意有一个串s和一个串t，现在让你从串s中截一个子串k和t中的一个前缀p，k和p连起来要是一个回文串，k要比p长解题思路我们设从S截的子串为S【i–j】T的前缀为T【1–k】，那么S【i—i+k】和T【1—k】一定是反转的，也就是把S反转一下和T是相同的，剩下的S【i+k+1–j】是个回文串所以我们把S反转一下，和T做扩展KMP，得到ex数组再反转一下，就是S【i】为止能和T形成会回文
147sq·2020-08-04 17:11

2018-2019 ICPC 沈阳站

https://codeforces.com/gym/101955C题题意：输入n，k，q，问有多少1~n的排列，使得在把前k个按升序排好序后，最长上升子序列的长度不低于n-1.暴力打表找规律，得出方程
Higgins011·2020-08-04 17:57

gym100851

https://codeforces.com/gym/100851/my打表可以发现任何一个可能的答案，它的后缀也是正确答案。所以可以通过搜索求得解。
Higgins011·2020-08-04 17:57

Gym 101078

A题比较两个由数字1~n组成的序列，输出每段最短的相似的序列。（相似代表这段中两个序列包含的数字相同，顺序可以不同）Input210123647589103214567810952145324531Output1-34-78-89-101-12-5用一个hash数组来标记某数字出现的次数，每扫描到一个数字就把它的出现次数加一。如果扫描到的数字出现次数为0，就把数字总数加1；如果为1，就把数字总数减
Higgins011·2020-08-04 17:57

2017 CERC

https://codeforces.com/gym/101620/解题报告：https://www.cnblogs.com/GerynOhenz/p/8418171.htmlProblemJ:JustifiedJungle
Higgins011·2020-08-04 17:57

Gym10198-Mediocre String Problem-2018南京ICPC现场赛

（有任何问题欢迎留言或私聊&&欢迎交流讨论哦Catalog文章目录CatalogProblem：传送门Solution：AC_Code：ProblemDescription：Problem：传送门 Portal 原题目描述在最下面。Solution：二分+hashhashhash+manachermanachermanacher题意要我们在s串中找一个子串，和在t串中找一个前缀串，组合成回文串，但
Cwolf9·2020-08-04 17:01

Codeforces Gym - 101982C （dp）

题目链接题意：给n个数，求出选k个不同的数有几种选择方法，结果对998244353取模。题解：dp[i][j]存的是i种数中选j个数的情况种数。预先处理出有几种数并且每种数有几个。那么i种数中选j个数的情况数量可以由第i种数选或者不选推得。即dp[i][j]=dp[i-1][j]+dp[i-1][j-1]*num[i]。（num[i]为第i种数的数量）代码：#include#include#inc
燃烧的团团·2020-08-04 16:21

18南京 Gym - 101981M Mediocre String Problem 扩展kmp+马拉车

题目链接：https://vjudge.net/problem/Gym-101981M题意：求s的一个子串后面加上t的前缀为回文串并且满足|s|>|t|的个数题解：因为牵扯到了前缀和子串的问题，大体就能想到要用到扩展
mmk27·2020-08-04 15:02

Gym - 101981 Problem M. Mediocre String Problem (扩展KMP + Manacher)

ProblemM.MediocreStringProblem题目链接：https://vjudge.net/problem/Gym-101981M题目大意：给出两个串S，T，从S中选择i~j的子串，再从
YOONGI·2020-08-04 13:27

M - Mediocre String Problem Gym - 101981M

题意：给你个s串和t串找三元组（i，j，k）在s中选取i-j，在t中选取1-k，使他们拼凑出来的是回文串。题解：首先对于s串倒转，exkmp求s串和t串extend，对s串进行manacher，求每个统计每个回文串的右端点，最后统计答案。代码:#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e6+1000;voidpre_kmp(
lalala？？？·2020-08-04 12:27

2018 ICPC 南京 M题 Mediocre String Problem ——Gym - 101981M

https://blog.csdn.net/KXL5180/article/details/90142634http://fastvj.rainng.com/problem/Gym-101981Mhttp
KXL5180·2020-08-04 12:48

Codeforces Gym 101981D

题目链接题意：给出n个点的坐标，求一个最小球的半径，使其能覆盖所有的点。分析：这个题跟poj-2069是一样的，把那道题搞懂这个题也就懂了。这个题用模拟退火做的话唯一麻烦的是调试参数......QAQ真的贼麻烦....代码如下：#includeusingnamespacestd;typedeflonglongll;constintmaxn=200;structNode{doublex,y,z;}p
zy-yz·2020-08-04 10:18

CodeForces Gym 102055 简要题解

MischievousProblemSetter模拟。#includeusingnamespacestd;intmain(){#ifdefwxh010910freopen("input.txt","r",stdin);#endifios::sync_with_stdio(false);cin.tie(0);cout.tie(0);inttt;cin>>tt;for(intqq=1;qq>n>>m;
wxh010910·2020-08-04 08:39

CodeForces Gym 102129 简要题解

TritwiseMexc0=a1b2+a2b1+a1b1+a2b2c_0=a_1b_2+a_2b_1+a_1b_1+a_2b_2c0=a1b2+a2b1+a1b1+a2b2c1=a0b2+a2b0+a0b0c_1=a_0b_2+a_2b_0+a_0b_0c1=a0b2+a2b0+a0b0c2=a0b1+a1b0c_2=a_0b_1+a_1b_0c2=a0b1+a1b0计算(a1+a2)(b1+b2
wxh010910·2020-08-04 08:38

CodeForces Gym 102156 简要题解

Takeover每次贪心选增量最小的。#includeusingnamespacestd;intmain(){#ifdefwxh010910freopen("input.txt","r",stdin);#endifios::sync_with_stdio(false);cin.tie(0);cout.tie(0);intn;cin>>n;vectorx(n),y(n);for(inti=0;i>x
wxh010910·2020-08-04 08:38

CodeForces Gym 102056 简要题解

Exotic…AncientCity注意到值域很小，所以可以对每种www数只考虑≤w\lew≤w的边的连通块个数。维护一个大小为2n2n2n的并查集，表示第iii列和第i+1i+1i+1列的连通性。考虑右移一列并查集的变化，如果在之前的并查集合并了集合u+n,v+nu+n,v+nu+n,v+n，那么在新的并查集上uuu和vvv会变得连通。如果它们已经连通了，这条边就没用了；否则它们可能新增连通性，
wxh010910·2020-08-04 08:37

CodeForces Gym 102012 简要题解

RikkawithMinimumSpanningTrees因为数据随机，所以MST只有111种。注意特判不连通的情况。#includeusingnamespacestd;typedefunsignedlonglongull;constintN=123456;constintmd=1e9+7;structedge_t{intfrom,to;ullcost;booloperator=md){x-=md
wxh010910·2020-08-04 08:07

CodeForces Gym 101955 简要题解

Sockpuppets建出trie树，那么匹配的东西一定是祖先关系。记f(x,a,b)f(x,a,b)f(x,a,b)表示考虑了xxx的子树，祖先有aaa个小号匹配子树，子树有bbb个小号匹配祖先的方案数，背包转移即可。#includeusingnamespacestd;constintN=23456;constintALPHA=26;constintmd=1e9+7;intn,m,root,to
wxh010910·2020-08-04 08:06

CodeForces Gym 101623 简要题解

AscendingPhoto首先离散化，并将相邻的相同的数变成一个。考虑对值域从小到大DP，那么如果ii和i+1i+1之间没有被切开那么i+1i+1和i+2i+2之间可能就必须切开，所以只需要维护DP值和上次决策点即可。不难发现只维护最大值和次大值就可以转移了。#includeusingnamespacestd;intmain(){#ifdefwxh010910freopen("input.txt
wxh010910·2020-08-04 08:06

CodeForces Gym 101981 简要题解

AdrienandAustin特判n=0n=0n=0或者k=1k=1k=1的情况，当k>1k>1k>1的时候，先手取中间，然后后手不管取什么先手取相对的，所以先手必胜。#includeusingnamespacestd;intmain(){#ifdefwxh010910freopen("input.txt","r",stdin);#endifintn,m;scanf("%d%d",&n
wxh010910·2020-08-04 08:06

CodeForces Gym 101821 简要题解

SmartVending注意到策略其实是没有用的，所以需要想一种办法加速模拟。注意到纸币价格只有106106，首先用硬币能买就买，之后的操作中，尽量多用纸币，这样可以将硬币数量控制在106106以内，不断模拟下去一定会形成环，加上记忆化就可以了。#includeusingnamespacestd;#defineXfirst#defineYsecond#definempmake_pair#defin
wxh010910·2020-08-04 08:05

CodeForces Gym 101754 简要题解

LettersSwap首先考虑如何判断合法，不难发现拿个栈能消就消一定是正确的。考虑分治，处理从[l,mid][l,mid]和[mid+1,r][mid+1,r]中选出数交换的合法方案数，记AA表示[1,l−1][1,l−1]消完剩下的串，BB表示[r+1,n][r+1,n]消完剩下的串，枚举左边交换的字符的位置和交换后的字符，那么会带来[l,mid][l,mid]的前后缀不断消，消的长度可以通过
wxh010910·2020-08-04 08:05

CodeForces Gym 101745 简要题解

PolicePatrol一定是不断放1,2,⋯,k1,2,⋯,k和2,3,⋯,k+12,3,⋯,k+1，这样k+1k+1是一个循环节。#includeusingnamespacestd;#defineXfirst#defineYsecond#definempmake_pair#definepbpush_back#defineDebug(...)fprintf(stderr,__VA_ARGS__)
wxh010910·2020-08-04 08:05

CodeForces Gym 101806 简要题解

PuyoPuyo首先把有奇数个东西的列用[1,2],[2,2],[2,2][1,2],[2,2],[2,2]消成偶数个东西，然后依次放就行了。#includeusingnamespacestd;#defineXfirst#defineYsecond#definempmake_pair#definepbpush_back#defineDebug(...)fprintf(stderr,__VA_ARG
wxh010910·2020-08-04 08:05

CodeForces Gym 101620简要题解

AssignmentAlgorithm模拟。#include#definexxfirst#defineyysecond#definempmake_pair#definepbpush_back#definemset(x,y)memset(x,y,sizeofx)#definemcpy(x,y)memcpy(x,y,sizeofx)usingnamespacestd;typedeflonglongLL
wxh010910·2020-08-04 08:05

CodeForces Gym 101773 简要题解

RemainderGame：将nn按照二进制拆位，不难发现相邻的两个11会对答案产生11的贡献，之后就将它们消去了。#includeusingnamespacestd;#defineXfirst#defineYsecond#definempmake_pair#definepbpush_back#defineDebug(...)fprintf(stderr,__VA_ARGS__)typedeflo
wxh010910·2020-08-04 08:05

CodeForces Gym 101630简要题解

ArcheryTournament经过每条竖线的圆至多logC个，线段树套set维护。#include#definexxfirst#defineyysecond#definempmake_pair#definepbpush_back#definemset(x,y)memset(x,y,sizeofx)#definemcpy(x,y)memcpy(x,y,sizeofx)usingnamespace
wxh010910·2020-08-04 08:05

Gym-101669K escape room

题目链接：https://vjudge.net/problem/Gym-101669K参考：https://blog.csdn.net/wxh010910/article/details/80933610
EHWWFFT.·2020-08-04 07:21

Concerts Gym - 101669A DP

题目链接题目大意：用A-Z表示音乐会，第一行给出一个k（1e3）和n（1e4），然后给出26个整数表示A-Z的音乐会听完之后要休息的天数，此期间不能去听音乐会，再然后给出一个长度为k的序列，表示John计划听的音乐会，可以不连续，注意有时间间隔，可能有重复的要听的音乐会（eg：AAA），最后给出一个长度为n的序列，表示John得到的演出会的时间表，每天一场音乐会，求John按他的顺序听够k天音乐会
暖心哒·2020-08-04 06:55

2018-2019 ACM—ICPC SEERC 题解

2018-2019SEERC题解比赛发出来太新了,网上根本就搜不到题解,补题补的太难受了.在这里分享一篇我自己写的题解,也方便别人补题.题目链接http://codeforces.com/gym/101964
phython96·2020-08-04 06:12

Codeforces gym 102062 简要题解

文章目录A.BobandBoBB.VibraniumGiftC.TheBloodMoonD.PalindromeandChocolateE.JumpyRobotF.SpecialBirthdayCardG.Ainum’sDelusionH.StringGameI.Freddie'sTimeDimension(s)J.JudgesAlwaysWin传送门挂一个题面的pdfpdfpdf下载链接和hua
weixin_30955341·2020-08-04 04:27

Codeforces Gym101246J：Buoys（三分搜索）

http://codeforces.com/gym/101246/problem/J题意：给出n个点坐标，要使这些点间距相同的话，就要移动这些点，问最少的需要的移动距离是多少，并输出移动后的坐标。
RabinRow·2020-08-04 04:49

2015-2016 Northwestern European Regional Contest (NWERC 2015)

题目链接Codeforces_Gym_101485ProblemA直接用优先队列进行贪心即可1#include2#include3#include4#include5#include6#include7
weixin_30670151·2020-08-04 04:47
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他