E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
【GYM】
Gym
- 101291I Mismatched Socks(思维)
MismatchedSocks题意:小明有很n种颜色的袜子,每种颜色的袜子有ai个。小明不喜欢穿同颜色的袜子,问小明最多能几天不穿同颜色的。数据范围:1=sum(所有袜子的数量)那么其他的全部都和数量最多的那个去凑。否则的话,如果sum是奇数,那么一定只会剩下一个,否则就是sum/2。#includeusingnamespacestd;constintmaxn=1e3+5;typedeflongl
子灬丶逾
·
2020-09-13 19:27
Gym
- 101502F- Building Numbers (规律以及前缀和)
题目链接:http://codeforces.com/
gym
/101502/problem/F题目:Inthisproblem,youcanbuildanewnumberstartingfrom1,byperformingthefollowingoperationsasmuchasyouneed
Accept_1
·
2020-09-13 19:21
#
规律题(思维题)
Symmetric Matrix
Gym
- 247727B
SymmetricMatrix
Gym
-247727BCountthenumberofn×nmatricesAsatisfyingthefollowingconditionmodulom.Ai,j∈{0,1,2
.帅帅.
·
2020-09-13 19:35
Equidistant
Gym
- 102411E
In2019ICPCsubregionsstructurewaschangedalittle.Nowforeachsubregion,weneedtochoosethebestplaceforthesubregionfinals.Tomakethingsfairwewanttochooseacityinsuchawaythatallteamswillspendthesameamountoftime
.帅帅.
·
2020-09-13 19:03
travel
Gym
- 247728H(树形DP)
travel
Gym
-247728HWhiteCloudhasatreewithnnodes.Therootisanodewithnumber1.Eachnodehasavalue.WhiteRabbitwantstotravelinthetree3times.InEachtravelitwillgothroughapathinthetree.WhiteRabbitcan
.帅帅.
·
2020-09-13 19:03
Gym
-
247728H
树形DP
travel
牛客网暑期ACM多校训练营
Gym
- 101149H Streets of Working Lanterns (括号匹配)
H.StreetsofWorkingLanternstimelimitpertest2.0smemorylimitpertest256MBinputstandardinputoutputstandardoutputPolicemanAnatoliymonitorsalairofunorganizedcriminalgroupspreadingprohibitedAsiandrawings.Thel
古宇hhhh
·
2020-09-13 19:02
动态规划
Gym
- 101864 M - TFF (模拟)
ProblemM-TFFLetF(x)andG(x)betwofunctionsofxwithallpositiveintegerco-efficientandletH(x)betheirmultiplication.Formally,F(x)=a0+a1*x+a2*x^2+.....+an-1*x^(n-1)G(x)=b0+b1*x+b2*x^2+.....+bm-1*x^(m-1)H(x)=F
Error Man
·
2020-09-13 19:52
#
codeforces
Gym
101911 题解
酿酿跄跄终于补完了题,这次其实不是很难。但是一部分是时间因素,一部分是被卡了一些特例。总之自己还是太菜了呀QAQQAQQAQ比赛链接AAA题意:每天有mmm小时,你喝咖啡需要花一小时,你想在nnn个时刻都喝过一次咖啡,老板规定连续喝咖啡的间隔必须是ddd以上,求最少多少天,并输出每个时刻第几天喝。题解:对于每个时刻,贪心的选刚好大于ddd的最开始的一个,每次都这样选择。但是还需要支持删除已经选择过
mxYlulu
·
2020-09-13 19:12
coderforce
【二分图/网络流】
Gym
- 101873F - Plug It In
题目链接题意:有m个插座,n个电器,每个插座最多可连接一个电器。另外有一个插头,可以使得一个插座连接三个电器,问最大匹配数是多少。题解:二分图:二分图做法相对简洁一些,也会更快,保存原先的最大匹配,枚举每个插座是否还存在增广路。每次就是要对原图的反复复制。#include#include#include#include#includeusingnamespacestd;constintN=1e5+
Elliott__
·
2020-09-13 19:39
图论
【欧拉回路+DFS】
GYM
- 229073 - C. Promenade by the lake
题目链接题意:有一张无向连通图,添加若干条边使图存在欧拉回路。输出任意一种方案。题解:无向图存在欧拉回路的判断条件是所有点的度数为偶数。所以最后的添边方案应该满足:度为奇数的连奇数条边,度为偶数的连偶数条边。考虑新加的一条链如:1—2—3—4—5,那么链的两端度数加1,链的中间度数加2。所以可以考虑构造从奇数点出发并且以奇数点结束的链。而如果有一些边被重复利用如:1—2—3—4,5—2—3—6,也
Elliott__
·
2020-09-13 19:39
图论
【马拉车】
Gym
101864J - Non Super Boring Substring
题目链接题意:给出一个字符串,求出不包含回文长度大于等于k的子串的个数。题解:我是先计算不符合条件的数目,然后用总的减去。先直接一遍马拉车,求出所有的回文半径。对于每一个回文长度大于等于k的中心,它会有一个范围(l,r)。从左往右考虑每一个范围,它的右端点取值范围是>=r,左端点的范围是#include#include#include#include#includeusingnamespacest
Elliott__
·
2020-09-13 19:39
字符串
Gym
- 101911A Coffee Break set保存 map标记 模拟
RecentlyMonocarpgotajob.Hisworkingdaylastsexactlymmminutes.Duringwork,Monocarpwantstodrinkcoffeeatcertainmoments:therearennminutesa1,a2,…,ana1,a2,…,an,whenheisableandwillingtotakeacoffeebreak(forthesa
mmk27
·
2020-09-13 19:08
思维
贪心
STL
set
F - Music Festival
Gym
- 101908F
传送门:QAQ题意:给你n组区间,每个居间都带有权值,让你选取一些区间使得区间不想交并且权值最大(要每组都至少有一个区间被选到)。思路:n最多十组,我们就可以用二进制来记录当前唱歌的状态,然后离散化区间点(这样我们就可以用连续的点去表示这些区间),这样就有dp【i】【j】,i表示当前的区间点,j表示当前的状态,dp【i1】【j1】=dp【i】【j】+num【k】。每次寻找当前点往右能更新的最近的一
liexss
·
2020-09-13 19:53
Promenade by the lake(建立欧拉回路)
原题:https://cn.vjudge.net/problem/
Gym
-101879C题意:已有几条边,求是否可以添加几条边使其成为一个欧拉回路(每个点的度为偶数)解析:对于一个连通块(加完所有边后)
JK Chen
·
2020-09-13 19:24
图论/搜索
codeforces
Gym
- 101485 D Debugging (2015-2016 Northwestern European Regional Contest (NWERC 2015))
题目描述:点击打开链接这题题意其实很不好理解,你有一个n行的程序,现在程序运行了r时间之后停止了运行,证明此处有一个bug,现在你需要在程序中加printf来调试找到bug所在的位置,你每次加一个printf所需的时间为p,为你在最坏的情况下最少需要多少时间找到bug。首先考虑何为最坏情况,我理解的是,无论此时你在哪里加了一个printf你的程序都需要再运行r时间,也就是说无论你怎么用printf
hyesuixin
·
2020-09-13 19:22
DP
I - Fast Race
Gym
- 102566I题解
题目链接题目大意:给出n辆车在一条直线上赛跑,给出起始位置和速度,求最后的排名和最后一次排名变动的时间。题目分析:最后的排名很容易求得,以速度为第一关键字,位置为第二关键字进行排序即可求得。对于最后一次排名变动的时间,有如下结论:对排序后的元素从前到后两两比较更新答案即可。证明:代码:#includeusingnamespacestd;constintMAX_N=1e5+5;structnode{
gyr679
·
2020-09-13 18:36
集训队暑假训练
GYM
101875 2018 USP-ICMC
周末的一次组队训练,让我再次感觉到自己的菜题目链接ProblemA题意:求最大生成树的权值和题解:可以证明的是,我们每一个人都向接下来的第k个人连边,剩下的连第k-1个人,这样得到的边权和一定是最大的C++版本一#includeusingnamespacestd;longlonggcd(longlonga,longlongb){returnb==0?a:gcd(b,a%b);}intmain(){
少侠,慢点走
·
2020-09-13 18:32
训练
gym
101908F Music Festival 背包DP
http://codeforces.com/
gym
/101908/problem/F刚刚做了这个题,感觉有点套路,也有点烦。
foreyes_1001
·
2020-09-13 18:46
动态规划
Gym
- 101652 部分题解
题目链接1题目链接2又是一场和库里布莱恩特的菜鸡互啄,这次还是三星
gym
,还是两个人一起做,比上次还惨,才6个题。
flyzer
·
2020-09-13 18:45
CF
HDU
POJ
题目
gym
101492 A. Comunicating the Tibet(dfs遍历无向图)
题意:输入n,m,k;分别代表n个节点,m条边,每个节点的取值范围(1~k的正整数)。让你给每个节点赋值,使得每个节点和相连的节点的值不相同。思路:一个一个节点赋值,暴力枚举赋值,赋值时考虑周围的节点有没有冲突。。。。但是不能1~n的取节点赋值,,只能从节点1开始dfs遍历图赋值(即每赋值一个节点,必须马上考虑该节点周围的值,才能保证得到最优策略)给出一组数据43213对应到图1----3----
Difstpoftf
·
2020-09-13 18:30
ACM
[codeforces][
gym
101873]2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017)
队内训练6题:CDFGIKC.有n(n#defineLiangJiaJunmain#definelllonglong#defineINF1999122700000000LL#definepapairusingnamespacestd;queueq;intX,ti,n,m,ne,h[1004];structedge{intto,nt;}e[20004];voidadd(intu,intv){e[++
dxyinme
·
2020-09-13 18:51
深搜
二分图匹配
递推
spfa
最短路
旅行的意义
Gym
- 102174L
题目链接:旅行的意义
Gym
-102174L题目大意:天天身在11号城市,他每到达一个旅游城市都会先花一天的时间游玩当地的旅游景点。
diaomeijiao3430
·
2020-09-13 18:12
Gym
102059A Coloring Roads
Gym
102059AColoringRoads题意:\(n\)点的树,一开始每条边都没有颜色,有\(Q\)个操作,每次将从\(u\)到\(1\)路径上的所有边全部染色为颜色\(c\),之后询问整棵树上,
dehukun0483
·
2020-09-13 18:07
Gym
- 101291I Mismatched Socks 贪心
题意:n个不同颜色,每种颜色有a[i]个,问:不同颜色间两两配对,最多能配对多少对?思路:设maxn为a[i]的最大值,sum为a[i]的和。贪心的想,如果maxn*2>sum,那么我们用其他颜色全部去和maxn的颜色配对是最好的。如果maxn*2#include#include#include#include#include#include#include#include#include#inc
Ghostkkkk
·
2020-09-13 18:28
贪心
Codeforces
gym
101102 D 单调栈
Rectanglestimelimitpertest5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGivenanR×Cgridwitheachcellcontaininganinteger,findthenumberofsubrectanglesinthisgridthatcontainonl
black_miracle
·
2020-09-13 18:24
单调栈
A - Comunicating the Tibet
Gym
- 101492A
Gym
-101492A题意:有n个城市,一共有m条边,对每个城市编号,如果相邻城市的数小于等于k且不相等则输出所有城市编号,否则输出-1;题解:dfs,对于每个点,判断相邻的有没有填过当前数,如果填过则当前数不能填
binary_s
·
2020-09-13 18:24
dfs
Gym
- 101147E E. Jumping —— bfs
题目链接:http://codeforces.com/
gym
/101147/problem/E题意:当人在第i个商店时,他可以向左或向右跳di段距离到达另一个商店(在范围之内),一个商店为一段距离。
alince20008
·
2020-09-13 18:02
Gym
- 100851J [随机+01集合]
题目链接:https://vjudge.net/problem/
Gym
-100851J解题思路:出题故意不给501次,就是要让我们去随机找出值为n/2的串,每次最坏的情况随机一个串值是n/2的概率是:约等于
a1214034447
·
2020-09-13 18:48
交互机
思维题
建设性
【CF_
GYM
101911】2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest
参考博客:10月19日训练记录CF
GYM
101911A_CoffeeBreak【题意】:一个打工仔,想工作时候放松一下,但是又担心老板说他偷懒。
Z_sea
·
2020-09-13 18:16
stl
Gym
101492E Teamwork 伪dp解法
E.Teamworktimelimitpertest2.0smemorylimitpertest512MBinputstandardinputoutputstandardoutputTeamworkishighlyvaluedintheACMICPC.Sincethebeginning,theICPChasdistinguisheditselffromotherprogrammingcontest
Zhidai_
·
2020-09-13 18:16
ACM程序设计
【codeforces
Gym
- 100187K】+ 构造 + 贪心
K.PerpetuumMobiletimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheworldfamousscientistInnokentiyalmostfinishedthecreationofperpetuummobile.Itsmainpartisth
楚江枫
·
2020-09-13 18:35
codeforces
贪心
构造
CF
GYM
2018 USP-ICMC I题
CF
GYM
2018USP-ICMCI题题目链接:http://codeforces.com/
gym
/101875/problem/I题目描述:输入输出:样例:题目大意:有n个人,m个询问,这n个人的编号为
The_cat_
·
2020-09-13 18:03
C - Coprimes
Gym
- 101492C
题意:给你一个长度为n的序列,给你m次询问区间[l,r],回答区间内是否有一对互质的数。题解:首先素数筛,开素数筛个bitset,bitset的每一位对应序列的每一位。从后往前循环,维护两个bitset,a清空,b每次循环都把后一位从0变为1,然后求当前数的素数因子,然后a把素数因子的bitset或起来,然后与b异或,使用_Find_first(),加1就是当前位的后面最近互质的数的位置,从后向前
lalala???
·
2020-09-13 18:32
bitset
J - Deciphering Oracles
Gym
- 101492J
题意:1~n之间的数字重新排序,排序规则是:如果xusingnamespacestd;typedeflonglongll;intdata[20];lldp[25][300];lldfs(intpos,intai,intsum,boollimit){if(pos==-1)returnai=k){flag=i;v=k-u+1;break;}}lll=1,r=n,u;while(l>1;lla=solv
lalala???
·
2020-09-13 18:31
数位dp
Codeforces-
GYM
101873:Water Testing(皮克定理)
思路:利用皮克定理2∗S=2∗n+m−22∗S=2∗n+m−2。其中n表示多边形内部的整点数,m表示多边形边界上的整点数,S表示多边形的面积。还有就是线段2点(x1,y1)(x1,y1)与(x2,y2)(x2,y2)之间的整点数是gcd(x1−x2,y1−y2)gcd(x1−x2,y1−y2)。#includeusingnamespacestd;constintMAX=1e5+10;typedef
Mitsuha_
·
2020-09-13 18:12
计算几何
[匈牙利-二分图多重匹配]
Gym
-101873F 三排插问题
https://vjudge.net/contest/259384#status/Alice_and_Bob/F/0/N个电器M个插座,可以把其中一个变成3插。问最多可以使用多少电器。1.最大匹配2.对每个插座分别尝试再找两条增广路,记录最多可以找到的个数(可能是0,1,2)。对每个插座尝试后,将匹配信息恢复成step1结束后的样子。AC代码:#includeusingnamespacestd;t
Mr_Alice
·
2020-09-13 18:42
二分图
A. Rooms and Passages【区间问题】
题目链接:https://codeforces.com/
gym
/102215/problem/A题目:Thereare(n+1)roomsinthedungeon,consequentlyconnectedbynpassages.Theroomsarenumberedfrom0ton
DevourPower
·
2020-09-13 18:36
Div题解
算法
区间问题
Gym
101102D 单调栈
题意:不多说了思路:用单调栈来维护当前点可以围成的高度及长度,注意一些细节附带一组数据:34123111111111#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;constintinf=0x3f3f3f3f;constllINF=0x3f3
Dan__ge
·
2020-09-13 18:36
数据结构
杂
Codeforces
GYM
100923G 详解
GYM
100923G解题思路分析题目大意:给出一个N*M的矩阵,矩阵中每个格点具有可正可负的权值,求出权值最大的联通块的权值和。思考过程:从一开始就想的一直是多维dp,因为题中给出的是一个矩阵。
Cleara8812
·
2020-09-13 18:34
Codeforces
GYM
100726B 详解
GYM
100722F解题思路分析题目描述:给你一个目标数独和一个未完成的且只有一种解法的标准数独,允许你对数独进行一下五种操作:顺时针或逆时针旋转这个数独;交换一个3*9矩阵内的任意两行;交换一个9*3
Cleara8812
·
2020-09-13 18:03
Plug It In
Gym
-经典动态染色
F-PlugItIn
Gym
-101873F题意:n个电器m个插头一个可以把单插头变为三岔的工具。暴力尝试所有插头变三个会超时,二分匹配先对所有一个的插头进行匹配对匹配结果进行克隆。
ID_BePosit
·
2020-09-13 18:57
二分图
Gym
- 101492C Coprimes [bitset+质因素分解]
题意:给你n个数,m个询问,每次询问[L,R],若L,R中有互质的数输出S,否则输出N。题解:对每个数质因数分解,然后bitset维护每个素因子包含的位置,通过位操作与_Fnd_first,获取每个位置的数右边最近的互质数的位置,然后O(1)判断询问。AC代码:#include#include#includeusingnamespacestd;bitsetbt[42005],ret,an,OK;i
ACTerminate
·
2020-09-13 18:51
Codeforces
bitset
Gym
- 101879C C. Promenade by the lake(欧拉回路,dfs)
题目链接:
Gym
-101879CC.PromenadebythelakeThecityofPortowillhosttheICPCWorldFinalsin2019.Oneofthesecrettouristicspotsinthecityistheso-called"lakeofthethousandbridges
别动我的白羊毛
·
2020-09-13 18:45
dfs
想法
并查集
Gym
101873F Plug It In(二分图匹配,匈牙利算法)
题目链接:
Gym
-101873FSampleInput13681112132324343536SampleOutput15SampleInput245111112132122233132334445SampleOutput25SampleInput335711122223243435SampleOutput35
别动我的白羊毛
·
2020-09-13 18:45
二分图匹配
Gym
101864 A Criminal (约瑟夫环)
题目链接:
Gym
-101864ACriminal题意:t个样例,m个人围成一圈,m的范围在l到n,一二报数,报数到二的人离开,直至剩下一个人,现在求编号为x的人留下的概率思路:约瑟夫环有递推公式,f[1
别动我的白羊毛
·
2020-09-13 18:45
数论
想法
gym
-101873B Buildings(polya计数)
题目链接:B-BuildingsSampleInput1SampleOutput11311SampleInput2SampleOutput2252209728题意:一个房子,正m边形,每一面墙n*n的格子,c个颜色可以选择,旋转重合算一个方案,问有几种涂色方案思路:一面墙的不同方案数为c^(n*n),那么问题转化为,这些不同的方案数,涂色,旋转重合算一个方案。所以用polya计数法,可以看这个博客
别动我的白羊毛
·
2020-09-13 18:45
组合数学
Codeforces
Gym
-101291G Gravity
http://codeforces.com/
gym
/101291/attachmentsGravityYouwouldliketoimplementasimplesimulationofgravityona2
SDUT_you
·
2020-09-13 18:01
Gym
- 102302G ( SG博弈 )
Gym
-102302G(SG博弈)TomazandDanftitoareplayingagamewith3stacksofrocks,eachwitha,bandcrocksrespectively.Eachturn
才子词人自是白衣卿相
·
2020-09-13 18:56
SG博弈
Gym
101911A Coffee Break(优先队列)
RecentlyMonocarpgotajob.Hisworkingdaylastsexactlymminutes.Duringwork,Monocarpwantstodrinkcoffeeatcertainmoments:therearenminutesa1,a2,…,an,whenheisableandwillingtotakeacoffeebreak(forthesakeofsimplici
CNG Steve·Curcy
·
2020-09-13 18:49
基础算法
图论
Gym
- 101334F 单调栈
当时我的第一想法也是用单调栈,但是被我写炸了;我也不知道错在哪里;看了大神的写法,用数组模拟的;记录下单调递增栈的下标,以及每个数字作为最小值的最左边的位置。当有数据要出栈的时候,说明栈里的数据已经不是最小了,右端点就是当前位置-1,那么就可以计算栈顶的元素所作的贡献;出栈完后,当前这个数字,他的最左边就是栈顶所能到达的位置;入栈;#includeusingnamespacestd;constin
weixin_34295316
·
2020-09-13 18:15
上一页
23
24
25
26
27
28
29
30
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他