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
2020牛客暑期多校训练营
2020牛客暑期多校训练营
(第九场)
AEFIKA.Groundhogand2-PowerRepresentation题意一个数可以由2x1+2x2+2x3+.....组成,例如1315=210+28+25+2+1=2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0).现在给出一个由2的次幂组成的表达式,输出这个数是多少。题解不得不说py真的强,看到不到2分钟就有人a了,还以为是原题,赛后发现
只能过样例嘤嘤嘤
·
2020-08-09 17:00
2020牛客暑期多校训练营
(第八场)K - Kabaleo Lite 题解
[原题传送门]TiredofboringWFH(workfromhome),Apollodecidedtoopenafastfoodrestaurant,calledKabaleoLite\textbf{KabaleoLite}KabaleoLite.Therestaurantservesnkindsoffood,numberedfrom1ton.Theprofitforthei-thkindof
CofDoria
·
2020-08-09 17:06
牛客多校训练营
icpc
大数
2020牛客暑期多校训练营
(第八场)K.Kabaleo Lite
2020牛客暑期多校训练营
(第八场)K.KabaleoLite题目链接题目描述TiredofboringWFH(workfromhome),Apollodecidedtoopenafastfoodrestaurant
旺 崽
·
2020-08-09 17:02
贪心
python
牛客
2020牛客暑期多校训练营
(第八场)G. Game SET(暴力就完事)
题目传送思路:恶心的暴力…不过多锻炼锻炼自己写代码的能力也还行AC代码#includeinlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){if(c=='-')s=-1;c=getchar();}while(c>='0'&&cpii;typedefpairpiil;intans[10][11000];stringstr;s
要无愧于人
·
2020-08-09 17:09
牛客
2020牛客暑期多校训练营
(第八场)
比赛链接A一、题意二、题解三、代码B一、题意二、题解三、代码C一、题意n*m个位置,刚开始是空的,每个位置最多安排一个人。假如已经安排了x个人,第x+1个人无法安排位置的充要条件是没有空位置或每个空位置的相邻位置都已经安排了人。两个位置相邻等价于两个位置的曼哈顿距离是1。多组测例。数据范围:二、题解首先想了一下网络流,不行。然后考虑状压dp,每行的状态用三进制表示。0表示当前位置是空的,需要正下方
敲代码的欧文
·
2020-08-09 17:22
#
2020牛客多校
2020牛客暑期多校训练营
(第八场)A.All-Star Game
思路:由题可以得到一个结论:fans和player组成的联通快只需要一个player就可以让这个联通快内所有fans都满足条件。那就直接把每个关系当成一个边,按时间建线段树,用可撤销并查集,维护图的连通性即可。对于有单独的fans组成一个联通快的显然无解了。。#pragmaGCCoptimize(2)#pragmaGCCoptimize(3)#includeusingnamespacestd;ty
pubgoso
·
2020-08-09 17:15
线段树
并查集
2020牛客暑期多校训练营
(第九场)J.The Escape Plan of Groundhog
思路:枚举上下边界。先找到左右边框都是1的列,存在一个数组b里。因为外边框要全是1,所以我们找到这个上下边界的连续的1的段,对每段都单独计算答案。对每一段[l,r]而言,找到b数组的一个段,使得这些列都在[l,r]内。然后我们枚举右边框,找有多少满足条件的左边框,这显然用一个数组记录一下前缀的矩形内部1,0差值就可以实现了。时间复杂度O(n3)O(n^3)O(n3)#pragmaGCCoptimi
pubgoso
·
2020-08-09 16:19
思维
2020牛客暑期多校训练营
Enigmatic Partition(数学,二阶隔项差分)
EnigmaticPartition题目描述输入描述:输出描述:示例1输入3577919输出Case#1:2Case#2:7Case#3:8说明题目大意定义一个函数f(n)f(n)f(n)表示有多少满足以下条件的序列:n=a1+a2+a3+⋯+amn=a_1+a_2+a_3+\dots+a_mn=a1+a2+a3+⋯+am,m,i,aim,i,a_im,i,ai均为正整数对于任意的iii,都有ai
Zc_Ethan
·
2020-08-09 16:45
2020牛客多校
数学
差分
二阶隔项差分
2020牛客暑期多校训练营
(第八场)E Enigmatic Partition —— 找规律,差分上差分,有丶东西
Thisway题意:定义f(x)为构造x的合法序列的情况数,定义合法序列:f(x)=a1+a2+…+am(m的大小是你自己构造的&m>=3),并且满足以下条件然后每次问你l~r中所有数的f的和是多少题解:其实就相当于要预处理每个数有多少种构造情况。此时画一张图就会发现:(假设m的长度为7)也就是最下面的数的长度为5(10~14),然后12~15的长度为3,这样子左边+2,右边+1地去增加。那么很明
天翼之城*
·
2020-08-09 12:37
数学
想法
dp
2020牛客暑期多校训练营
(第九场)I .The Crime-solving Plan of Groundhog
2020牛客暑期多校训练营
(第九场)I.TheCrime-solvingPlanofGroundhog题目链接题目描述Today,ZLZXhasamysteriouscase:Orangelosthisdownjackethanginginhisdormroom.Undertheexpectationsofeveryone
旺 崽
·
2020-08-09 11:43
python
高精度
牛客
2020牛客暑期多校训练营
(第九场)A.Groundhog and 2-Power Representation
2020牛客暑期多校训练营
(第九场)A.Groundhogand2-PowerRepresentation题目链接题目描述Groundhogtookamathclass.Inthisclass,hismathteachersaid
旺 崽
·
2020-08-09 11:43
python
牛客
E Groundhog Chasing Death
2020牛客暑期多校训练营
第九场
https://ac.nowcoder.com/acm/contest/5674/E考虑x和y的每个共有的质因子在答案中的幂次q,ans*=p[k]^qr[k]为p[k]在x中的幂次,s[k]为p[k]在y中的幂次枚举i=a->b,然后i*r[k]usingnamespacestd;constintmod=998244353,phi=mod-1;inta,b,c,d;intx,y;intp[105
二分抄代码
·
2020-08-09 09:17
质因数分解
J The Escape Plan of Groundhog
2020牛客暑期多校训练营
(第九场)
https://ac.nowcoder.com/acm/contest/5674/J枚举上边界和下边界,从左到右扫枚举当前的列为右边界,要求有多少个左边界满足左边界也是没有空位的,而且横着的两条边也不为空,而且这个区间的有桌子和没桌子的差值最多是1,那么就维护一个(有桌子-没桌子)数量为值的前缀和,然后把当前列为右边界能连接的到左边界前缀和差1的数量就行了,这个用个桶维护数量就行#includeu
二分抄代码
·
2020-08-09 09:17
2020牛客暑期多校训练营
(第八场)
AAll-StarGameBBonVoyageCCinemaDDisgustingRelationshipEEnigmaticPartitionFFactorioG.GameSET#includeusingnamespacestd;constintN=1e6+10;intn;stringstr[13]={"one","two","three","diamond","squiggle","oval"
Zaller
·
2020-08-09 06:10
多校
2020牛客暑期多校训练营
(第六场)K.K-Bag
K.K-Bag题目链接-K.K-Bag题目大意一种叫k−bagk-bagk−bag的序列,这类序列由若干个从1−k1-k1−k的排列依次排列组成,例如1,2,3,2,1,3,3,2,11,2,3,2,1,3,3,2,11,2,3,2,1,3,3,2,1就是一个3-bag序列,现在又定义了partk−bagpart\k-bagpartk−bag,如果一个序列是一个k−bagk-bagk−bag的连续
Fiveneves
·
2020-08-07 23:45
牛客nowcoder
2020牛客暑期多校训练营
(第六场)B.Binary Vector
B.BinaryVector题目链接-B.BinaryVector题目大意每天RoundgodRoundgodRoundgod从维度为n,每一位由01组成的所有向量的集合中随机选择一个二进制向量,现在他想知道nnn天中选取nnn个线性独立向量的概率,答案如果是PQ(P,Q互质)\frac{P}{Q}(P,Q互质)QP(P,Q互质),就输出P⋅Q−1(mod109+7)P\cdotQ^{-1}(\t
Fiveneves
·
2020-08-07 23:45
数论
牛客nowcoder
2020牛客暑期多校训练营
(第七场)D.Fake News
D.FakeNews题目链接-D.FakeNews题目大意判断12+22+…+n21^2+2^2+…+n^212+22+…+n2的和是否是一个平方数解题思路通过打表得出只有n=1n=1n=1或n=24n=24n=24的时候,12+22+…+n21^2+2^2+…+n^212+22+…+n2的和才是平方数附上代码#pragmaGCCoptimize("-Ofast","-funroll-all-lo
Fiveneves
·
2020-08-07 23:45
牛客nowcoder
2020牛客暑期多校训练营
(第六场)G.Grid Coloring
G.GridColoring题目链接-G.GridColoring题目大意请你绘制一个尺寸为nnn的网格图。她可以用一个1~k1~k1~k对每个边都着色一次,要求如下:所有颜色的出现次数应该相同图形不应包含任何单色环图形的每一整条水平或垂直线应至少包含两种颜色解题思路我们首先判断没有解的情况,当n==1时一定一整条垂直线和平行线都只能有一种颜色,不满足要求333,当k==1时,肯定会存在单色环,不
Fiveneves
·
2020-08-07 23:45
牛客nowcoder
2020牛客暑期多校训练营
(第六场)C.Combination of Physics and Maths
C.CombinationofPhysicsandMaths题目链接-C.CombinationofPhysicsandMaths题目大意一个矩阵的底面积SSS定义为最后一行的数的和,重量FFF定义为所有数的和。现给你一个正整数矩阵,找一个p=FSp=\frac{F}{S}p=SF最大的可非连续子矩阵,输出ppp的最大值解题思路贪心贪心贪心假设ab>cd\frac{a}{b}>\frac{c}{d
Fiveneves
·
2020-08-07 23:44
牛客nowcoder
贪心
Game SET (暴力 / 枚举)
2020牛客暑期多校训练营
(第八场)
传送门思路:题意:大概就是那个意思,让在n个字串中找出3个字串,若该三个字串相应位置全等或全部等就符合规矩,并输出相应字符串下标。比赛的时候我们队都没有看该题,呜呜又是爆零的一天。原来这个题直接暴力枚举即可,证明在21^3内一定可以找到解,直接暴力特判冲!代码实现:#include//#defineendl'\n'#definenullNULL#definelllonglong#defineint
S atur
·
2020-08-06 09:54
比赛&训练
Kabaleo Lite (前缀和 / 大整数)
2020牛客暑期多校训练营
(第八场)
传送门思路:题意:有n道菜,第i道菜有bi盘,每盘利润为ai(可能为负),现遵循以下规则为每个顾客上菜:每位顾客至少有一道菜。每位顾客都得到从1开始的连续编号的菜,每道菜只吃一盘。问能容纳的最大的顾客数,已经可赚取的最大利润。*可发现i因为所有人都必须吃第一盘菜,所有b[1]就是最大顾客数量。直接求利润a数组的前缀和为s,从大到小取即可。(注意这里前缀和可能会是大整数)代码实现:啊啊啊,我天竟然又
S atur
·
2020-08-06 09:53
2020牛客暑期多校训练营
Pointer Analysis(模拟,指针,BFS迭代)
PointerAnalysis题目描述输入描述:输出描述:示例1输入5B.f=AC=B.fC=xA=oB=o输出A:oB:oC:oxD:E:F:G:H:I:J:K:L:M:N:O:P:Q:R:S:T:U:V:W:X:Y:Z:样例23见原题,过长不放。题目大意这题的重点就是理解题意。有一些指针和对象,指针有的是全局指针,用大写字母表示,有的是成员指针,用大写字母.小写表示。有的是对象,用小写字母表示
Zc_Ethan
·
2020-08-05 21:20
2020牛客多校
模拟
指针
BFS迭代
2020牛客暑期多校训练营
Social Distancing(平面几何,动态规划,打表)
SocialDistancing题目描述输入描述:输出描述:示例1输入242510输出642496题目大意给定一个圆的半径rrr,在圆上和圆内有nnn个点,要求∑i=1n−1∑j=i+1nd(i,j)2\mathop{\sum}\limits_{i=1}^{n-1}\mathop{\sum}\limits_{j=i+1}^{n}d(i,j)^2i=1∑n−1j=i+1∑nd(i,j)2的最大值。其
Zc_Ethan
·
2020-08-05 21:48
2020牛客多校
平面几何
动态规划
打表
2020牛客暑期多校训练营
Valuable Forests(动态规划,组合数学,prufer序列)
ValuableForests题目描述输入描述:输出描述:示例1输入510000000072345107输出2242643240736935633题目大意给定nnn个节点,求这些节点组成的森林的所有可能中每个点的度的平方和。要求答案modmodmod给定的模数MMM。分析分析这题,发现难点在于,有很多很多的可能,比如说森林中树的个数、每棵树的节点分布情况、树的大小……那么,这些里面最重要的就是前两
Zc_Ethan
·
2020-08-05 21:48
2020牛客多校
动态规划
组合数学
prufer序列
2020牛客暑期多校训练营
第六场K-Bag
K-Bag原题请看这里题目描述当一个数列可以表示为若干个111到kkk的排列依次组成时,这个数列被称为k−bagk-bagk−bag。例如1,2,3,2,1,3,3,2,11,2,3,2,1,3,3,2,11,2,3,2,1,3,3,2,1是一个3−bag3-bag3−bag。如果一个序列是一个k−bagk-bagk−bag的连续子串,则其称为part−k−bagpart-k-bagpart−k−
2018summerljy
·
2020-08-05 19:49
2020牛客暑期多校训练营
(第七场)
BMaskAllocation题意:就是将n∗mn∗mn∗m个口罩分成kkk份,使得可以从中挑出nnn组,每组口罩数一样多;也可以从中挑出mmm组,每组口罩一样多,最后输出的字典序要最大。AC代码:constintN=1e5+10;constllmod=1e9+7;inta[N];intmain(){intT;sd(T);while(T--){intn,m;sdd(n,m);intcnt=0;wh
邵光亮
·
2020-08-05 19:22
牛客
2020牛客暑期多校训练营
(第七场) Valuable Forests
原题题目描述样例输入510000000072345107输出2242643240736935633思路以下是乍一眼看不懂的官方题解:这种规律过于玄学,所以我们找到了另一种解题思路:因为要用到pruferpruferprufer序列,所以大家可以参考一下这篇博客。因为n个点的无根树可以形成nn−2个不同的树,所以我们不妨设它的值为dpndp_ndpn,设n个点的森林个数为fnf_nfn。在第n个点加
火箭勇士热火
·
2020-08-05 18:17
2020牛客暑期多校训练营
(第四场)A题解
话说这题出题人给的题解看了半天看不大懂啊……还是抄看了好多AC代码才搞明白题目传送门首先这道题的题面给出了一个easy版本的问题,我们先从这一问题开始。读完题目后,我们略一思考就可发现,随着x的减少,k是会不断的增加的,这显然是一个单调的函数关系,因此很容易想到二分。在easy版本中k固定的情况下,二分的区间就是1~n,每次check时,我们先找出当前深度最深的点,向上跳x个距离到达某一结点u,将
自由的穿行者
·
2020-08-05 18:19
2020牛客暑期多校训练营
(第七场)H-Dividing (数学/分块整除)
Dividing题目大意:定义(1,k)为传奇元组如果(n,k)是传奇元组的话,(n*k,k)也是传奇元组如果(n,k)是传奇元组的话,(n+k,k)也是传奇元组解题思路:题意第二条可以转换一下,因为n只能加k或者乘k,而n起始为1,所以n一定为k的倍数或者n%k==1,即(n+k,k)可以转换成(n*k+1,k)–>n-1是k的倍数。所以问题就变成了n=x*k或者n-1=x*k;这里要注意一下n
林黛玉倒拔垂杨柳
·
2020-08-05 03:35
数学
整除分块
2020牛客暑期多校训练营
(第七场)[ B , D , H ]题解
B,D,H题解B-MaskAllocation输入输出样例inputoutput思路myAcceptedcodeD-FakeNews输入输出样例inputoutput思路myAcceptedcodeH-Dividing输入输出样例inputoutputinputoutput思路AcceptedcodeB-MaskAllocationNowadays,theKingdomofDreamgridiss
CofDoria
·
2020-08-05 02:26
牛客多校训练营
2020牛客暑期多校训练营
(第七场)B Mask Allocation
intt;intn,m;vectorve;voidsol(inta,intb){if(a
柠檬咕咕咕
·
2020-08-05 01:14
2020牛客暑期多校训练营
(第一场)I.1 or 2
2020牛客暑期多校训练营
(第一场)I.1or2题目链接:https://ac.nowcoder.com/acm/contest/5666/I题意:给你一个n个点m条边的无向图,通过删除一些边使每个点的度数满足
金乔
·
2020-08-05 00:09
2020牛客暑期多校训练营
(第七场)B-Mask Allocation
2020牛客暑期多校训练营
(第七场)B-MaskAllocation题目大意:有n个重症医院,m个轻症医院,n*m个口罩,分成k份(每份均不可分开),使得若发给n个医院,每个医院可以刚好分到m个;若发给
无糖卡布奇诺
·
2020-08-04 23:53
训练赛题目解题报告
[
2020牛客暑期多校训练营
第七场] H.Dividing 整数分块
题目链接:H.Dividing题意给你一个定义:(1,k)的元组定义为一个LegendTuple。如果(n,k)是一个LegendTuple,那么(n+k,k)也是一个LegendTuple。如果(n,k)是一个LegendTuple,那么(nk,k)也是一个LegendTuple。给你N和K,代表着1≤n≤N,1≤k≤K。问你在这个区间有多少个LegendTuple。题解首先我们可以罗列所有的符
张小生的先生
·
2020-08-04 23:11
数论
[
2020牛客暑期多校训练营
第七场] B.Mask Allocation GCD
题目链接:B.MaskAllocation题意本题的题意是个难点,我们花了将近一个多小时才把题意搞懂。。给你n和m,让你构造一个数组,要求数组里的数不能拆分只能合并,使之可以合并为n个m和m个n,答案可能有多种,要求输出长度最小的。题解本题我们猜了一个结论,发现选中的数字可以通过欧几里得算法(求gcd)确定,而每一步求解的结果为选中的数字。以106为例:选中的数字有6,10%6,6%(10%6)。
张小生的先生
·
2020-08-04 23:11
数论
数学
[
2020牛客暑期多校训练营
第八场] I.Interesting Computer Game DFS/并查集
题目链接:I.InterestingComputerGameemmm,今天爆零了,很难受,你说大一这个时候我能理解,知识有限。但都过去一年了,知识储备已经有一些了,但还是没做出来,属实憨批。其实这次比赛我也不是很专心,由于中午没吃饭,中间有一部分出去买吃的,感觉很懒散。打比赛还是要全神关注,这样才能适应比赛环境,达到训练效果,希望剩下仅有的两场用心去打,得到自己应有的成绩。emmm,关键最后我想出
张小生的先生
·
2020-08-04 23:11
DFS搜索
图论
2020牛客暑期多校训练营
(第八场)I Interesting Computer Game K Kabaleo Lite
KKabaleoLiteTiredofboringWFH(workfromhome),Apollodecidedtoopenafastfoodrestaurant,calledKabaleoLite\textbf{KabaleoLite}KabaleoLite.Therestaurantservesnkindsoffood,numberedfrom1ton.Theprofitforthei-thk
TJWelsh-corgi
·
2020-08-04 18:00
2020牛客暑期多校训练营
(第八场)I.Interesting Computer Game(map离散化+并查集判环)
地址:https://ac.nowcoder.com/acm/contest/5673/I题意:n次,每次给出a,b;可以进行三种操作:1.不选2.a如果之前没选过,可选a3.b如果之前没选过,可选b求可以获得的最大数目解析:首先用map进行一个离散化处理假设把每次输入的看成一条边的话,可以推出:对于每一个并查集块,大小为x,如果内部含环,就是x,否则为x-1所以用并查集进行判环,c[]进行标记,
liyexin
·
2020-08-04 18:00
A All-Star Game
2020牛客暑期多校训练营
(第八场)
https://ac.nowcoder.com/acm/contest/5673/A队友看错了题,最后半小时跟我们讨论才弄清楚了题意,然后5点10写完1发AC。。。学习了一下线段树分治,线段树分治有一点像cdq分治,其实就是对于要输出每次操作后的答案的题目,把每次操作后当一个时间点,把这些点当下标,然后把操作进行区间覆盖到这些时间段上面去,最后向下维护线性基或者并查集的同时保存这个操作之前的值丢进
二分抄代码
·
2020-08-04 15:54
启发式可撤销的并查集
线段树分治
I Interesting Computer Game
2020牛客暑期多校训练营
(第八场)
https://ac.nowcoder.com/acm/contest/5673/I上周才做了一道二分图匹配用dinic跑复杂度是msqrt(n)的题,这里t=10过不了3n个点2n条边过不了,T了好久最后写了个贪心,但不会证明正确性。。。对于每个数字,统计他在多少个位置出过,然后找到他与哪些数字在同一个位置过我们每次找出当前出线次数最小的数字u,然后扫一遍他冲突的数字,其中没有被选取的中剩余出线
二分抄代码
·
2020-08-04 11:32
【Nowcoder】
2020牛客暑期多校训练营
(第八场)I - Interesting Computer Game | 并查集、思维、离散化
题目链接:https://ac.nowcoder.com/acm/contest/5673/I题目大意:从1~n给出n组数据,每次可以选择a或者选择b,选了之后不能在选,问最多选多少个?题目思路:和之前总结的一道题很像:https://blog.csdn.net/qq_43857314/article/details/107253264注意到关联性,所以不可以贪心的去搞考虑并查集当一些点连同时1.
一只酷酷光儿( CoolGuang)
·
2020-08-04 10:06
并查集
思维锻炼
E Enigmatic Partition
2020牛客暑期多校训练营
(第八场)
https://ac.nowcoder.com/acm/contest/5673/E设我们要算出f[1-n],那么枚举a,a+1,a+2的个数,要满足x*a+(a+1)*y+(a+2)*z=1-n的数量提取一下,(x+y+z)*a+y+2*z=1-n的数量,其中a,x,y,z>=1那我们先求出an,对于每个a枚举s*ausingnamespacestd;intf[200005];longlongc
二分抄代码
·
2020-08-04 10:54
巧妙暴力
2020牛客暑期多校训练营
(第二场)B Boundary
2020/7/14这里使用两种做法:已知答案的圆过原点,因此最终在圆上的点与原点的垂直平分线必过圆心,计算出n个点与原点的垂直平分线,这n条直线两两之间有n*(n-1)/2个交点。找到这n*(n-1)/2个点中某个点出现最多的次数其次数就是答案(因为垂直平分线的交点相同表示圆心重合,且圆过原点所以他们所在的圆为同一个圆)。推交点的过程并不复杂,最后联立方程组2次分别解出交点的坐标(xi,yi),(
O_o勋
·
2020-08-04 09:36
刷题记录
算法
几何学
2020牛客暑期多校训练营
(第二场)F Fake Maxpooling
2020/7/14哎,+17的滋味你不知。题目卡构造lcm矩阵,暴力求矩阵复杂度是nmlogn,就是这个logn被卡住了,赛中加了一个特判减了一半复杂度勉强过去。正解是题解中给出的利用筛法构造lcm矩阵for(inti=1;iusingnamespacestd;constintmn=5001;structnode{intx,y,val;};inta[mn][mn];longlonggcd(long
O_o勋
·
2020-08-04 09:06
刷题记录
2020牛客暑期多校训练营
(第一场)J
EasyIntegration---J题目大意给出一个n,求出积分,其结果一定是这种形式,求定积分函数式:1≤n≤10^6测试用例数不超过10^5,对于每个测试用例,请打印一个表示结果的整数。思路1.求出定积分(论学好高数的重要性)2.求阶乘因为nB*B^(p−2)≡1(modp);(3)结合(1)与(3)得C=B^(p-2)所以原式可转化成:(A*C)%p=(A%p*C%p)%p=(A%p*(B
夷则九
·
2020-08-04 07:57
2020牛客暑期多校训练营
(第二场)——A
AllwithPairs链接:https://ac.nowcoder.com/acm/contest/5667/A来源:牛客网时间限制:C/C++3秒,其他语言6秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述Given{n}nstringss_1,s_2,\cdots,s_ns1,s2,⋯,sn.Nowdefine{f(s,t)}f(s,t
ZzzzGgggHhhh
·
2020-08-04 07:38
字符串
acm暑期集训_2020.08.01
2020牛客暑期多校训练营
(第六场)BinaryVector题目链接:https://ac.nowcoder.com/acm/contest/5671/B1、涉及知识点:线性无关,如果一个矩阵是满秩的(
weixin_43845145
·
2020-08-04 07:32
2020牛客暑期多校训练营
(第三场)题解
A:ClamandFish简要题意•小月有n单位的时间都在钓鱼,每个单位时间有四种状态,。蛤蜊鱼0:0//01:0//12:1//03:1//1小月事先知道这n个时间点的状态。每个时间点有四种可能的动作:若该时间点有鱼,则可以直接钓鱼。若该时间点有蛤蜊,则可以用该蛤蛎制作一个鱼饵。若该时间点身上有至少一个鱼饵,则可以用一个鱼饵钓一条鱼,钓完后就少了一个鱼饵。什么事都不做。请问小月最多可以钓多少条鱼
嘘......
·
2020-08-04 07:19
2020牛客暑期多校训练营
(第四场)B Basic Gcd Problem
2020牛客暑期多校训练营
(第四场)BBasicGcdProblem题意BBasicGcdProblem给定c,x求解最大的Fc(x)。
f7japsvclfvb
·
2020-08-04 00:07
数论
程序设计
2020牛客暑期多校训练营
(第四场)H Harder Gcd Problem
2020牛客暑期多校训练营
(第四场)HHarderGcdProblem题意HHarderGcdProblem将1~n的数两两匹配,匹配要求两两不互质,求最大的匹配数目和匹配过程。
f7japsvclfvb
·
2020-08-04 00:36
数论
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他