GYM

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

2016-2017 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2016)

题目链接Codefores_Gym_101164Solved6/11Penalty1652ProblemAProblemBProblemCProblemDProblemEProblemF预处理出一个pre
weixin_30621919·2020-08-04 04:30

codeforces gym 101611C 重链剖分构造

给一棵树要求在一个20*1e6的矩阵上放下这棵树,每个点的坐标都是整数且所有边都不相叉题解按照重链遍历,先给轻儿子坐标,然后沿着重儿子向下走即可#include#defineendl'\n'#definelllonglong#definepiipair#defineIOios::sync_with_stdio(false);cin.tie(0);cout.tie(0)#definerep(ii,a
weixin_30613343·2020-08-04 04:58

Gym 101933 A（dp）

传送门：题面：A.AltruisticAmphibianstimelimitpertest3.0smemorylimitpertest512MBinputstandardinputoutputstandardoutputAsetoffrogshaveaccidentallyfallentothebottomofalargepit.Theironlymeansofescapingthepitisto
weixin_30337251·2020-08-04 04:13

java中获取英文的星期方式

publicclasstest4{publicstaticvoidmain(String[]args){System.err.println(getWeek(DateFormatUtil.StringYmd
热情的蘑菇·2020-08-04 01:53

Gym101669A Concerts（dp，字符串）

InputFile:A.inOutputFile:standardoutputTimeLimit:0.3seconds(C/C++)MemoryLimit:128megabytesJohnenjoyslisteningtoseveralbands,whichweshalldenoteusingAthroughZ.Hewantstoattendseveralconcerts,sohesetsoutt
浔桥·2020-08-03 23:09

java 设计模式 策略模式

publicinterfaceIStrategy{publicvoiddoSomething();}publicclassIStrategyMethod1implementsIStrategy{@OverridepublicvoiddoSomething
时空那束光·2020-08-03 22:31

用php来玩CodeForces吧

今天鸟群来了一个大佬，说起来这个，就去注册了个账号玩了玩GYM，竟然还有PHP7.0和js，美滋滋(✿◕‿◕✿)~第一道题让写一段程序求个和，看起来很简单嘛Problem1来，写个方法来实现：p>以后就能够在
乱世之牙·2020-08-03 22:35

Gym-101498K

K.TwoSubarraystimelimitpertest2.0smemorylimitpertest256MBinputstandardinputoutputstandardoutputInthisproblem,subarrayisdefinedasnon-emptysequenceofconsecutiveelementsofanarray.ThestrengthofanarrayZofs
orzqqqqqq·2020-08-03 21:27

gym 101775 D. Mr. Panda and Geometric Sequence（枚举）

题解：枚举所有情况，关键点在于首先我们先只考虑前三个数，那么重点是第二个数不能超过1e5。然后我们假设倍数是，这个式子应该是最简分式，即gcd(q,p)==1。假设一个变量k，使得第一个数为：k*p*p，则第二个数为k*p*q，第三个数为k*q*q。如此往下枚举。然后往后扩展第4，5，......个的时候判断下k%p是否为0即可。枚举的复杂度大概为O（nlognlogn），因为前两个for循环是调
orzqqqqqq·2020-08-03 21:27

gym101964A Numbers

题解：搜索剪枝，特殊情况记忆化搜索，这题写了好久啊，例子：99999999999999999,这个跑出来答案有800000000。8亿，单纯的搜索肯定会t的，可以大概验证一下如果两个加数的长度不一样那么，方案数是很少的这种情况考虑搜索剪枝，而如果长度是一样的考虑记忆化搜索。那么如何剪枝呢？我们枚举一个加数（记为a）的位数最高位，那么同样知道这个加数的最低位。同理我会知道另外一个加数（记为b）的最低
orzqqqqqq·2020-08-03 21:56

Lucky Pascal Triangle Gym - 102091F(分块+递归)

题解：是以7的倍数为块，进行分配，打出表后，观察可知非7的倍数更好用递归求解。​​#include"bits/stdc++.h"usingnamespacestd;typedeflonglongLL;constLLmod=1e9+7;LLg[33],res[33];LLinv2;LLdfs(intdep,LLn){if(dep==-1||n==0)return0;LLnum=n/g[dep];LL
orzqqqqqq·2020-08-03 21:56

gym101615 I. Long Long Strings

题解：删除与插入实际上只要在乎当前下标的值与下一个下标对应的值是多少就行，那么每次操作最多往map中添加两个数，暴力更新map中的数即可，迭代器还是用不习惯。。。#include#definefifirst#definesesecond#definempmake_pairusingnamespacestd;typedeflonglongLL;constLLinf=1e11;constLLtot=1
orzqqqqqq·2020-08-03 21:56

Spring boot 启动错误处理

今天准备把我之前搭建的，基于springboot的框架的基础功能包抽离出来，在增加springyml自定义设置后，在业务项目启动时会报出以下异常。
日本武汉·2020-08-03 19:13

Gym - 101669D Harry Potter and The Vector Spell （最小生成树）

题意：求一个01矩阵的秩，这个矩阵的每一列只有两个1.解题思路：很容易联想到图论，我们对于每一列的两个一所在的行连边，最后形成一个图，最后的秩肯定是这个图最大的一个无环子图，其实就是最小生成树。#include#include#include#includeusingnamespacestd;constintmaxn=1e5+5;intfa[maxn];vectorP[maxn];intget(i
LP_Cong·2020-08-03 19:55

Concerts Gym - 101669A DP

题目链接题目大意：给出26个字母距离下一个字母的必须要有的间隙，问最大匹配数。Input：21010000000000000000000000000AB（范围3e2）ABBBBABBBB(1e5)Output：10样例分析：（1,3),(1,4),(1,5),(1,7),(1,8),(1,9),(1,10),(6,8),(6,9),(6,10)一开始的时候想过dp，但是看到范围，认为开dp[3e2
deerly_·2020-08-03 16:56

（思维+STL）Gym - 101669F

题意：将串1：01110变成串2：10011；变化规则：将0变成1或将1变成0，之后值为串1中1的vel和01110010103和为3000101和为3+1100106和为3+1+61001111和为3+1+6+11=21#include#include#include#include#include#include#include#include#include#include#include#
black_horse2018-Dong·2020-08-03 15:19

2004-2005 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2004)

https://codeforc.es/gym/1014615题结束了，可能是只打了3个小时吧。要是E试试Java8去用高精浮点二分，或者坚持读下来发现F是个割点模板题？
aoying6521·2020-08-03 15:41

Gym - 101635C - dfs+矩阵快速幂

题目链接:https://vjudge.net/problem/Gym-101635C解题思路；对于每一列一共有(1#include#include#include#includeusingnamespacestd
a1214034447·2020-08-03 14:11

Gym - 101635K - 凸包+(三分或叉积)

题目链接:https://vjudge.net/problem/Gym-101635K解题思路:寻找最小覆盖矩形使得能把蛋糕上面所有的点都覆盖,求出他的宽度,高度不限.那么首先求出n个点组成的凸包.枚举凸包上的所有边
a1214034447·2020-08-03 14:40

匈牙利&离散(板子向)

原本是打算用GYM-102458A做例子的.但是这个可(gai)爱(si)的题竟然如此难搞.所以就灰溜溜的用poj-3041做例子了,(尽管这个题并不需要离散)poj-3041和GYM-102458A一样
天际之子·2020-08-03 14:26

Gym - 101164K Cutting 哈希+枚举

ACM-ICPCSoutheasternEuropeanRegionalProgrammingContestBucharest,Romania–Vinnytsya,UkraineOctober22,2016ProblemKCuttingInputFile:K.inOutputFile:standardoutputTimeLimit:0.2seconds(C/C++)MemoryLimit:256m
ProLightsfxjh·2020-08-03 13:38

codeforces gym 102058——————HPU ICPC国庆训练1

题目来源：https://codeforces.com/gym/102058目录E.FractionsK.VoronoiDiagramReturnsL.RepetitivePalindromeM.CokeChallengeE.Fractions
陶鸿杰·2020-08-03 12:09

2017 EC-Final 部分题解——————HPU ICPC国庆训练2

目录，点击即可跳转到相应题解[A.ChatGroup](https://codeforces.com/gym/101775/problem/A)[C.TrafficLight](https://codeforces.com
陶鸿杰·2020-08-03 12:38

2013-2014 Northwestern European Regional Contest (NWERC 2013)

http://codeforces.com/gym/100405/补题：A已知一个图的点数为n，且改图为连通图。告诉了每两个点之间的最短路的距离。让你构造这个图，且这个图的边数为n。
WANSNIM·2020-08-03 12:54

C - Contest Setting Gym - 101982C

比较简单的一个dp，但是自己没做出来，看过大佬博客之后秒懂了https://blog.csdn.net/aqa2037299560/article/details/84643172（做个好事）他的思路先统计相同难度题目的个数(和离散化差不多),状态转移方程是这样的dp[i][j]=dp[i-1][j-1]*val[i]+dp[i-1][j];也就是前i-1个数挑出j个的方案数（这是之前就求出来的，
no-col·2020-08-03 12:01

Codeforeces Gym - 101635B Table [单调栈+DP]

题意：给你X*Y大小的矩形，然后用n个矩形覆盖其一部分，之后m个询问，求将x*y大小的矩形填入其中的方案数有多少（不可旋转）题解：对每一行用单调栈求出可以得到的某一高度的最大的矩形的，对于求出的每个矩形例如（a:2*3），假如我们放入询问的矩阵（b:1*2），那么我们可以得到a与b公用相同底时的矩形个数（2个），由于我们得到的是每一行的矩形，所以可以通过求和得到当前行的矩形个数。例如：我们可以通过
ACTerminate·2020-08-03 12:06

Codeforces Gym - 101635G [KM]

题意：有n个酒，m个快递员，一个酒店，目的是将所有的酒运到酒店里，每个快递员每一次只能送一瓶酒，并送到酒店，问需要的最小总距离是多少。题解：由于快递员到了酒店之后所有的快递员其实都是一样的了，所以我们建立n-1个虚拟点表示必须有一个快递员进入酒店然后可以继续不断地运送，之后建立n*(n+m-1)条运送路线，设立负边权，然后跑KM得到最小匹配权值。AC代码：structnode{intx,y;nod
ACTerminate·2020-08-03 12:35

CodeForces Gym 101669

CChristmasTree待补...DHarryPotterandTheVectorSpell题意：给出一个n行m列的仅含有数字01的矩阵，求矩阵的秩，注意题目中有句话：每列为1的元素只有两个分析：并查集思想，用vector存好图后，遍历每列，把1所在的点用边连起来，最后数有几条边就好#includeusingnamespacestd;typedeflonglongll;constintmaxn
zy-yz·2020-08-03 12:25

CodeForces Gym 101635 简要题解

CakeyMcCakeFace模拟。#includeusingnamespacestd;intmain(){#ifdefwxh010910freopen("input.txt","r",stdin);#endifintn,m;scanf("%d%d",&n,&m);vectora(n),b(m);for(inti=0;inumber;for(autox:a){for(autoy:b){if(xus
wxh010910·2020-08-03 12:26

CodeForces Gym 101669 简要题解

Concertsf(i,j)f(i,j)表示最后一次匹配的位置≤i≤i，匹配了jj个位置的方案数。#includeusingnamespacestd;constintN=100005;constintM=305;constintmod=1e9+7;intn,m,wait[M],f[N][M];chars[N],t[M];intadd(intx,inty){x+=y;if(x>=mod){x-=mo
wxh010910·2020-08-03 12:26

gym 101669 A : Concerts (dp)

题目链接：https://codeforc.es/gym/101669题目大意：有一个人想按顺序参加K个乐队的演唱会，然后得知最近n天每天有一场演唱会，但由于有的乐队演唱会门票价较高，他参加完这乐队的演唱会之后就必须休息
猝死在学ACM的路上·2020-08-03 11:02

2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017)（蒟蒻解题版）

http://codeforces.com/gym/101669/attachments蒟蒻只讨论四个题。
左佥都御史·2020-08-03 11:28

CodeForces Gym 101669 B - Bricks

题解：手动模拟可以知道其实与事件发生的先后顺序没有关系（所以从左到右枚举就好了），f[i]表示前面位置的方块已经全部落下，并且i位置以前造成了i-s[i]个空位的方案数。而num[i]表示之前决策中包含i个空位置的决策总数。#include"bits/stdc++.h"usingnamespacestd;constintMX=1e6+7;constintmod=1e9+7;intn,m;intcn
orzqqqqqq·2020-08-03 11:34

三分查找Gym - 101246J

枚举间距会发现，如果间距过大或过小都会让答案太大。所以可以得出答案关于点间距的函数应该是个凹函数。三分算法技能加点一开始怎么跑都超时，后来强制跑了300次WA23700次就过了。××这次学会了强制让二分和三分缩小查找次数。××范围和强制对的次数都比较重要。#include#defineinf0x3f3f3f3fusingnamespacestd;constintN=505;constdoublee
米兰的小耳朵·2020-08-03 10:59

Gym 101669A Concerts DP

题意：给定n,k。26个数。给出两个串。第一个sk串为要得到的串，第二个串为母串。求在母串中可以匹配出多少种sk串。【要求：有些特定字母在选定之后要间隔几个才能选中下一个】。答案%1e9+7;很明显是DP，比赛时我没有做出来。其实这道题的模型也很显然是那种相邻两位关系的DP。。不过加入了要间隔的问题我就不会了。。。做题还是要先简化模型，先往自己学过的模型上靠。dp[i][j]i表示母串中的位置，j
米兰的小耳朵·2020-08-03 10:59

Gym - 101669A Concerts

题目大意就是给两个字符串，一个子串长为k,一个母串长为n,问母串中有多少个子序列长得和子串一样题目里面的数据范围不对，所以可能有很多RE，N是小于1e5，k是小于300的数据范围解题思路，从后往前处理子串的字符，如子串是ADBCD，就先处理D，将母串中所有D的位置的贡献+1，然后处理子串中的前一个字符‘C’，所以就在母串中找到所有的‘C’然后这些'C'的位置的贡献为后继的D的贡献和，这个思路去一直
T__TSZ·2020-08-03 10:56

解决联想笔记本电源选项 电源管理无效

这是联想自作多情的energymanagement（电源管理软件）搞得鬼。我原来删除过这货，不过很多fn功能都不可用了，所以你别给这爷爷真删了，正确的做法是，在控制面板的添加或删除软
yukon12345·2020-08-03 09:21

【DFS+思维】 GYM101620J Justified Jungle

http://codeforces.com/gym/101620/attachments#includeusingnamespacestd;sets;inthead[1000005],to[2000005
Cherry_0525·2020-08-03 03:45

【广义sam】Gym101194F Mr. Panda and Fantastic Beasts

Sourcce:Sourcce:Sourcce:2016-2017ACM-ICPCCHINA-FinalProblem:Problem:Problem:给n个串，找一个最短且字典序最小的子串只在第一个串中出现过。Idea:Idea:Idea:如果不需要字典序最小，可以二分答案+hash或者对后n-1个串建广义sam，跑失配，但是这样比较最小字典序就很麻烦（虽然暴力比能过）。考虑对n个串建广义sam
Toooooocold·2020-08-03 03:07

Southern and Volga Russia Qualifier 2019-2020 gym102348

文章目录A-YellowCards（思维）B-InterestingVertices（dfs回溯）C-Marbles（状压dp）D-TicketGame（思维博弈）E-PaintingTheFence（贪心+优先队列）F-TheNumberofProducts（暴力）G-SwapLetters（思维）H-BerlandProspect（线性dp）I-RadioStations（2-sat+技巧建图
I_believe_CWJ·2020-08-02 21:54

Gym-101652P Fear Factoring（枚举贡献/数论分块）

题目每个数i的函数F(i)定义为其所有因子之和给定a,b#include#include#include#includeusingnamespacestd;typedefunsignedlonglongull;ulln,m;ullfunc(ulln){ullans=0,r;for(ulll=1;l#include#include#include#includeusingnamespacestd;t
Code92007·2020-08-02 21:16

Ubuntu 下安装 Vysor投屏软件

vysor投屏其实是谷歌的插件：我们先下载crx插件：https://www.crx4chrome.com/crx/15104/直接下载链接：https://www69.zippyshare.com/d/JgyMjdLK
CielleeX·2020-08-02 21:15

Synology DSM系统备份照片教

SynologyMoments让您可以管理照片和视频，并以方便用户使用的智能方式进行查看。
江东网·2020-08-02 21:20

I - Sobytiynyy Proyekt Casino Gym - 102299I

求最佳玩家在最糟糕情况下最大收益#include#definelllonglongusingnamespacestd;structnode{llp;llf;}a[100005];boolcmp(structnodea,structnodeb){returna.f>n;llsum=0;llMax=-1e9;for(lli=0;i>a[i].p>>a[i].f;}sort(a,a+n,cmp);for
听取WA声一片·2020-08-02 17:23

2005-2006 ACM-ICPC East Central North America Regional Contest (ECNA 2005) H.Two Ends

http://codeforces.com/gym/100650分析：比较水的题目。给你一个序列，有两个人分别拿，每次只能拿最左或最右，其中一个是只会贪心的拿，问贪心的人最多能输几分。
Accepted丶·2020-08-02 13:05

【CodeForces】【字符串处理】GYM 101823 F Working Time

【题目】http://codeforces.com/gym/101853/problem/F【题意】给出一个人几天上班下班的时间，每天的时间不会超过当天的最后时间，问他在这几天里上班的时间够不够x个小时
swqeaaa·2020-08-01 14:19

Gym - 101853J J - Smallest Difference(尺取法)

J-SmallestDifferenceYouaregivenanarrayaconsistsofnelements,findthemaximumnumberofelementsyoucanselectfromthearraysuchthattheabsolutedifferencebetweenanytwoofthechosenelementsis ≤ 1.InputThefirstlineco
Error Man·2020-08-01 13:42

GYM-101808-C-Help Shahhoud

C.HelpShahhoudShahhoudisparticipatinginthefirstDiv.3contestonCodeforces,thefirstproblemwas:GiventwostringsAandBofequallengthN(Nisodd),findtheminimumnumberofstepsneededtochangeAintoB,orprint - 1ifit’si
安静de想着网名·2020-08-01 12:40

CodeForces Gym 102028 简要题解

XuXiakeinHenanProvince模拟。#includeusingnamespacestd;intmain(){#ifdefwxh010910freopen("input.txt","r",stdin);#endifinttt;scanf("%d",&tt);while(tt--){inttotal=0;for(inti=0;iusingnamespacestd;intmain(){#i
wxh010910·2020-08-01 07:13
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他