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牛客暑期多校训练营
(一) H.Minimum-cost Flow
因为题中每条边的容量都是相同的,所以每条增广路的最大容量也都相同,且等于每条边的容量。我们假设每条边的最大容量为1,跑一遍费用流,就可以求出每条增广路的花费。对于题中的每个询问,每条增广路的容量为,所需最大流为1。可以转化为每条路的容量为,所需最大流为。假设,我们可以将上述求出的增广路每条容量扩为,取前条的所有容量,第条的容量。最后,由于我们求出的最大流为,总费用应除以。(读入卡cin#inclu
M_theory004
·
2020-07-29 09:25
网络流
2020牛客暑期多校训练营
(第六场)题解C、E、B、K
CCombinationofPhysicsandMaths题目传送门CombinationofPhysicsandMaths思路首先明确:矩阵的底面积定义为最后一行的数的和,重量定义为所有数的和所以只需要找到单列中出现的最大压力即可(单列的必定优于双列的)代码#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3f//#defin
Kurihada
·
2020-07-29 08:24
2020牛客多校
算法
2020牛客暑期多校训练营
(第三场)G-Operating on a Graph(并查集)
题目链接思路:用并查集来记录哪些点是相同的颜色,用vecter来记录相邻的点。代码:#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=8e5+7;constdoubleeps=1e-8;constintmod=1e9+7
ACkingdom
·
2020-07-29 07:14
图论
并查集
2020牛客暑期多校训练营
(第六场)E.Easy Construction
题目链接思路:因为1~n所有长度的子数组都要满足sum%n==k,所以整个数组的和也一定满足该条件,那么如果n为奇数,整个数组的sum(区间和)就是(n+1)*n/2,而这个数%n一定是0,所以当n为奇数时,k必须是0,而当n为偶数时,((n+1)*n/2)%n一定是n/2,所以k必须是n/2。而判断n的奇偶并且k满足上述条件时我们只需要构造出一个满足题意的排列即可,具体构造方式请看代码。代码:#
ACkingdom
·
2020-07-29 07:14
思维
2020牛客暑期多校训练营
(第六场)K.K-Bag(思维,离散化)
题目链接思路:首先判断每一位置之后有多少个不重复的数字,然后再枚举所有可能的第一个断点的位置,遍历判断从这个断点开始之后的每一个断点是否可以成为一个排列,因为k=1e9,所以我们要用到离散化。代码:#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie
ACkingdom
·
2020-07-29 07:14
思维
离散化
2020牛客暑期多校训练营
(第六场)B.Binary Vector(思维,数学)
题目链接思路:理解题意然后推公式化简即可,数据很大,所以需要打表,中间用到逆元。代码:#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=1e5+7;constdoubleeps=1e-8;constintmod=1e9+
ACkingdom
·
2020-07-29 07:14
思维
数学
2020牛客暑期多校训练营
(第五场)I.Hard Math Problem(思维)
题目链接思路:(alittlewater…咳咳咳…justalittle\手动滑稽)。代码:#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=55;constintM=4e5+8;constdoubleeps=1e-8;
ACkingdom
·
2020-07-29 07:14
思维
2020牛客暑期多校训练营
(第六场)C.Combination of Physics and Maths
题目链接思路:根据题意,我们可以很清晰的判断数组只需要选取竖着的长条即可,水平选取只会让结果更趋近于平均值,所以我们直接暴力跑每一个竖直位置并且让每一个位置都当一次底求出最大值即可。代码:#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);c
ACkingdom
·
2020-07-29 07:14
思维
2020牛客暑期多校训练营
(第三场)A Clam and Fish
题目链接思路:首先遍历一遍,数只有鱼饵和什么都没有的个数,然后第二次跑的时候如果后面的只有鱼饵或者什么都没有的池塘的个数大于手中的鱼饵数(即手中的鱼饵能够被消耗完),那么就拿鱼饵,否则就钓鱼。代码:#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie
ACkingdom
·
2020-07-29 07:13
思维
2020牛客暑期多校训练营
(第二场)B-Boundary(数学,思维)
题目链接题意:给你n个点(nusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);typedeflonglongll;constintN=2e3+5;constintmod=998244353;constintinf=0x7fffffff;constdoubl
ACkingdom
·
2020-07-29 07:42
思维
数学
2020牛客暑期多校训练营
(第三场)B Classical String Problem
题目链接思路:当输入M时,将开头位置加x,当输入A时,输出s[开头位置加x-1]。代码:#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=2e6+7;constintM=105;constintmod=1e9+7;con
ACkingdom
·
2020-07-29 07:42
思维
字符串
2020牛客暑期多校训练营
(第一场)j-Easy Integration(思维,分数取模,沃斯利积分)
题目链接题意:给你一个积分公式,给你一个n,问积分公式的值取模后的结果。思路:积分公式(沃利斯积分)值的结论直接就是(n!)^2/(2n+1)!,求个阶乘,再用费马小定理给1/(2n+1)!取模。代码:#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.t
ACkingdom
·
2020-07-29 07:42
思维
2020牛客暑期多校训练营
Grid Coloring(构造)
GridColoring题目描述输入描述:输出描述:示例1输入22325输出123132132123-1题目大意给出一个n∗nn*nn∗n的正方形网格,有kkk种颜色。现要求你将网格的每一条边染色,使得满足以下3个条件。limit1limit1\qquadlimit1所有的颜色的边的数量都是相等的limit2limit2\qquadlimit2没有一个环是只有一种颜色的。limit3limit3\
Zc_Ethan
·
2020-07-29 07:35
2020牛客多校
构造
2020牛客暑期多校训练营
Harmony Pairs(数位DP)
HarmonyPairs题目描述输入描述:输出描述:示例1输入100输出967题目大意定义一个函数S(n)S(n)S(n)表示nnn的各位数之和。现要求在1∼n1\simn1∼n之间有多少数对(a,b)(a,b)(a,b)满足S(a)>S(b)S(a)>S(b)S(a)>S(b),并且0≤a≤b≤n0\lea\leb\len0≤a≤b≤n。分析十分亮眼的是,n≤10100n\le10^{100}n
Zc_Ethan
·
2020-07-29 07:35
2020牛客多校
数位DP
2020牛客暑期多校训练营
Binary Vector(线性独立,递推,乘法逆元)
BinaryVector题目描述输入描述:输出描述:示例1输入3123输出500000004194473671861464136说明题目大意给你一个nnn,并在nnn维度里有一些向量,这些向量的每一维都是由0,10,10,1构成的。现在,每一天都取一个向量,求nnn天中,取到的所有向量都是线性独立的的概率f(n)f(n)f(n)是多少。题目要求输出f(1)⊕f(2)⊕f(3)...⊕f(n)f(1
Zc_Ethan
·
2020-07-29 07:35
2020牛客多校
线性独立
递推
乘法逆元
2020牛客暑期多校训练营
Portal(最短路,动态规划/搜索)
Portal题目描述输入描述:输出描述:示例1输入5421212313414511524输出5说明示例2输入610311656935814124766101426510352319152543输出28示例3见原题题目大意给定一个图,再交给你kkk个任务。每个任务的描述是给出aia_iai和bib_ibi,要求你从当前位置开始,到aia_iai取一个东西,然后送到bib_ibi。现要求从111号点开
Zc_Ethan
·
2020-07-29 07:35
2020牛客多校
2020牛客暑期多校训练营
K-Bag(离散化,集合交+前缀和/滑动窗口+枚举)
K-Bag题目描述输入描述:输出描述:示例1输入18323213321输出YES题目大意定义一个数列叫做k−bagk-bagk−bag当且仅当这个数列是由1∼k1\simk1∼k的排列组成的。例如,数列1,2,3,2,3,1,1,3,21,2,3,2,3,1,1,3,21,2,3,2,3,1,1,3,2是一个3−bag3-bag3−bag。题目要求你判断一个数列是不是k−bagk-bagk−bag
Zc_Ethan
·
2020-07-29 07:35
2020牛客多校
离散化
前缀和
集合交
2020牛客暑期多校训练营
Bogo Sort(置换群,分解质因数,大数乘法)
BogoSort题目描述输入描述:输出描述:示例1输入512345输出1示例2输入6234561输出6题目大意给定一串数列p[]p[]p[],有变换:for(int i=0;i#definelllonglongusingnamespacestd;constllMAXN=1e5+100;intpr[MAXN],pp[MAXN];//质数专用boolvis[MAXN];//判断每个数是否已经被算进群了
Zc_Ethan
·
2020-07-29 07:04
2020牛客多校
2020牛客暑期多校训练营
Investigating Legions(黑科技,纠错)
InvestigatingLegions题目描述输入描述:输出描述:示例1输入11020101110101010101010100010010101010100101010010输出0010101010备注:题目大意给定nnn,sss。然后有nnn个点,mmm个集合,对于点iii,jjj,有f(i,j)f(i,j)f(i,j)表示iii和jjj是否在同一集合里,求每个点在第几个集合中。但是,题目中
Zc_Ethan
·
2020-07-29 07:04
2020牛客多校
2020牛客暑期多校训练营
All with Pairs(Hash,前缀函数)
AllwithPairs题目描述输入描述:输出描述:示例1输入3abbaaba输出29说明题目大意给定n个字符串,求所有字符串前缀与后缀相等的个数与前后缀的长度的平方的和。如样例,匹配长度为1,2,3的分别有4,4,1个,所以答案为4*1^2+4*2^2+1*3^2=29分析许多dalao们看到这题就会想到用map把所有的后缀(前缀)映射进去,然后对于每个前缀(后缀),就可以直接查找下就可以了。但
Zc_Ethan
·
2020-07-29 07:04
2020牛客多校
2020牛客暑期多校训练营
Drop Voicing(思维,LIS)
DropVoicing题目描述输入描述:输出描述:示例1输入6245136输出2说明示例2输入884736251输出5题目大意给定两个操作:op1:Drop op1:\qquadDrop\,op1:Drop把倒数第二个放到最前面。op2:Invert op2:\qquadInvert\,op2:Invert把第一个放到最后面。现给定一个序列,问最少多少次DropDropDrop操作后会使这个序列变
Zc_Ethan
·
2020-07-29 07:04
2020牛客多校
2020牛客暑期多校训练营
(第五场)F、I、E、D
FDPS题目传送门DPS思路无#include#include#include#includeusingnamespacestd;//#defineTDS_ACM_LOCALconstintN=109;typedeflonglongll;lln,a[N],mx=0;voidsolve(lld){cout>n;for(inti=0;i>a[i];if(a[i]>mx)mx=a[i];}for(int
Kurihada
·
2020-07-29 07:23
2020牛客多校
算法
2020牛客暑期多校训练营
(第三场)题解
LProblemListheOnlyLovelyProblem题目链接https://ac.nowcoder.com/acm/contest/5668/L思路没什么好说的,签到题代码#include#include#include#includeusingnamespacestd;//#defineTDS_ACM_LOCALvoidsolve(){strings;cin>>s;for(inti=0
Kurihada
·
2020-07-29 07:23
2020牛客多校
叉积
2020牛客暑期多校训练营
(第四场)------ Finding the Order
题目描述:输入描述:输出描述:示例输入:235535335输出:AB//CDAB//DC题目大意:连接题目中的线可得到两个三角形,根据三角形任意两边之和大于第三边的性质,中间交叉的两条线之和必然大于两边两条线之和,只要比较AC+BD和AD+BC的大小即可#includeusingnamespacestd;intt,ac,ad,bc,bd;intmain(){cin>>t;while(t--){ci
夕丶阳
·
2020-07-29 07:40
2020牛客暑期多校训练营
(第三场)------ Clam and Fish
题目描述:Thereisafishinggameasfollowing:-------Thegamecontainsnnstages,numberedfrom11tonn.-------Therearefourtypesofstages(numberedfrom00to33)type00:Therearenofishandnoclaminthisstage.type11:Therearenofis
夕丶阳
·
2020-07-29 07:39
2020牛客暑期多校训练营
(第三场)------ Operation Love
题目描述:Aliceisabeautyinarobotsociety.Somanyrobotswanttomarryher.Alicedeterminestomarryarobotwhocansolvethefollowingpuzzle:Firstly,theshapeofAlice’srightpalmisasfollow:AndtheshapeofAlice’sleftpalmissymme
夕丶阳
·
2020-07-29 07:39
2020牛客暑期多校训练营
(第三场)------ Classical String Problem
题目描述:输入描述:输出描述:示例输入:nowcoder6A1M4A6M-3M1A1输出:now备注:Initially,Sis‘nowcoder’,sixoperationsfollow.•The1-stoperationisaskingwhatthe1-stletteris.Theansweris'n'.•The2-ndoperationistomovetheleftmost4letterst
夕丶阳
·
2020-07-29 07:39
2020牛客暑期多校训练营
(第三场)------ Fraction Construction Problem
题目描述:输入描述:输出描述:Foreachtestcaseprintfourintegers—c,d,e,f.Iftherearenosolution,c,d,e,fshouldallbe-1.示例1输入3411637111输出-1-1-1-112131458710478题意:给你两个数a和b,求出满足上述式子的c,d,e,f,不存在都输出-11.b=1的时候,不可能出现d,f小于b的情况,输出
夕丶阳
·
2020-07-29 07:39
2020牛客暑期多校训练营
(第二场) Boundary
传送门:Boundary更好的阅读体验:https://www.cnblogs.com/lilibuxiangtle/p/13306105.html题意:给你n个点的坐标,问最多有多少个点可以在同一个圆上,(0,0)必须在这个圆上。题解:三个点确定一个圆,所以暴力枚举两个点和(0,0)组成的圆,如果三个点不共线的话,用圆心公式求出圆心,然后用map记录以当前点为圆心的点圆的个数,边记录边判断有多少
只会签到题
·
2020-07-29 07:30
2020牛客暑期多校训练营
(第三场) Operation Love
传送门:OperationLove更好的阅读体验orABCFL题解:https://www.cnblogs.com/lilibuxiangtle/p/13336652.html题意:t组测试,每次测试按顺时针或逆时针给20个点,是一个手的形状,问是左手还是右手。题解:这个题可以用凸包解,板子求出凸包的所有点记录下来,然后求一下长度为6的边(即大拇指)的下一条边是不是底下长度为9的边。是的话就是右手
只会签到题
·
2020-07-29 07:59
2020牛客暑期多校训练营
(第五场)B Graph —— boruvka最小生成树+字典树
Thisway题意:现在有一棵树,每条边都有一个权值,现在你每次可以做一个操作:加入一条边或者删除一条边。最终使得所有边的权值和最小。在加入删除的时候要满足以下两条:1.这张图必须联通2.每个环上的边的异或和为0题解:我在做的时候已经用字典树去做了,但是没有想到用Boruva生成树,在比赛期间没做出来…该死我好菜。这道题好像和CF888G非常相似,代码也基本没变。首先介绍一下boruvka,它一般
天翼之城
·
2020-07-29 06:12
想法
最小生成树
字典树
2020牛客暑期多校训练营
(第五场)H Interval —— 主席树+线段树,位与,有丶东西
Thisway题意:定义F(l,r)=Al&Al+1&...&ArF(l,r)=A_l\&A_{l+1}\&...\&A_rF(l,r)=Al&Al+1&...&ArS(l,r)S(l,r)S(l,r)为F(a,b)(lusingnamespacestd;constintN=1e5+5;unordered_mappre;structChairman{intls[N*300],rs[N*300],r
天翼之城
·
2020-07-29 06:12
主席树
想法
线段树
2020牛客暑期多校训练营
(第六场)J Josephus Transform —— 权值线段树求约瑟夫环置换,O(n)求x次置换之后的位置
Thisway题意:现在有n个人,然后有m次操作,每次操作都做长度为k的约瑟夫,然后再按照淘汰的顺序再做约瑟夫,直到x次。问你最终的序列是怎么样的。题解:这种题目我就不是很懂。首先用权值线段树O(nlogn)O(nlogn)O(nlogn)求出置换。只要每次查看当前位置后面的值够不够,如果不够的话,减掉后面值的个数,然后回到1,然后求从p开始有now个还存在的数的位置。置换求出来了之后,好像可以用
天翼之城
·
2020-07-29 06:12
想法
线段树
2020牛客暑期多校训练营
(第五场)C Easy
2020牛客暑期多校训练营
(第五场)CEasy题意CEasy有两个长度为k的正整数序列A,B满足∑i=1kai=N\sum_{i=1}^ka_i=N∑i=1kai=N,∑i=1kbi=M\sum_{i=
f7japsvclfvb
·
2020-07-29 06:36
牛客多校
组合数学
2020牛客暑期多校训练营
第五场Graph
GraphGraphGraph原题请看这里题目描述:WWW先生得到了一个具有NNN个顶点和N−1N-1N−1条边的新图。这是一个没有周期的连通图。每个边缘都具有丑陋值。为了使图形更美观,WWW先生希望您可以帮助他进行修改。您可以一次删除或添加一个具有丑陋值的边,并且可以根据需要进行多次。但是任何时候都应满足以下条件:1.1.1.图形已连接。2.2.2.对于图中的每个循环,该循环中所有丑陋值的xor
2018summerljy
·
2020-07-29 06:28
2020牛客暑期多校训练营
第五场Drop Voicing
DropVoicing原题请看这里题目描述:InakaInakaInaka创作音乐。今天的排列包括NNN个音符和弦,用排列P1P_1P1,P2P_2P2,.........,PNP_NPN表示从低到高的音符。她的朋友MiyakoMiyakoMiyako并通过以下两个操作更改和弦:Drop−2Drop-2Drop−2:取出第二高音符并将其移至最低位置,即将排列更改为PN−1P_{N-1}PN−1,P
2018summerljy
·
2020-07-29 06:27
动态规划
算法
【Nowcoder】
2020牛客暑期多校训练营
(第六场)K- K-Bag | 思维枚举、哈希散列
题目链接:https://ac.nowcoder.com/acm/contest/5671/K题目大意:k-bag的定义是指:一个序列恰好有若干个长度为k的全排列构成给出一个序列,询问当前序列是否是一个k-bag的连续子序列题目思路:这种题基本就是考虑最终状态考虑最终状态:绝对是在两边加了几个使其变成了k-bag在两边加可以转换为只在左边加,在左边加又可以转换为把前x个隔离出去比如3-bag232
一只酷酷光儿( CoolGuang)
·
2020-07-29 06:11
思维锻炼
2020牛客暑期多校训练营
(第五场)
DDropVoicing(dp)题意:有一个1n1~n1n的排列,有以下两种操作:Drop−2Drop-2Drop−2:将倒数第二个数放到开头,前面的数向后平移InvertInvertInvert:将倒数第二个数放到开头,前面的数向后平移若干连续的Drop−2Drop-2Drop−2称为Multi−dropMulti-dropMulti−drop。计算要使该排列排成1n1~n1n所需的最少的Mul
邵光亮
·
2020-07-29 06:38
牛客
2020牛客暑期多校训练营
(第三场)
AClamandFish(贪心)题意:000阶段是没有鱼也没有蛤111阶段是没有鱼有蛤222阶段是有鱼没有蛤333阶段是有鱼也有蛤蛤可以制作成鱼饵,来获取鱼,但是在有蛤的时候需要制作成鱼饵在下一阶段才能使用,且直接有鱼的情况下,不需要用鱼饵也可以获取鱼。制作鱼饵和直接钓鱼在一个阶段只能选择一项来进行。求最多可以获得多少条鱼。有鱼的天数就抓一条鱼,光有蛤的时候可以选择这一阶段做鱼饵还是在这一天用鱼饵
邵光亮
·
2020-07-29 06:38
牛客
2020牛客暑期多校训练营
(第五场) B Graph
这题可以说就是cf888g改编了一下,加上有人赛中发题解,所以过了一百多人,实际上还是很难的首先我们要先明确一个东西:这个图任意两个点u,v边权值始终不变,因为它所在的环异或和始终等于0,所以,边uv的值就是这个环其他边的异或和,现在即使它所在的环的某条边x被删去了,由于图要联通,那x肯定是被它所在的另一个环的其他边代替,而这些边的异或和等于x的值,这其实相当于没有删x,uv这条边还是在一个同样的
天涯-沧海
·
2020-07-29 06:05
1000篇
字典树
boruka
2020牛客暑期多校训练营
(第五场)
2020牛客暑期多校训练营
(第五场)(2020.7.25)D、DropVoicing观察到若把ppp按顺时针排成一个环,每次执行第一种操作都不会改变元素的相对位置。因此在环上第一种操作可忽略不计。
Lecxcy_Kastreain
·
2020-07-29 05:06
LIS(思维题) - Drop Voicing -
2020牛客暑期多校训练营
(第五场)
LIS(思维题)-DropVoicing-
2020牛客暑期多校训练营
(第五场)题意:给定一个长度为n的排列(n个整数都介于[1,n],且不重复),允许两种操作:给定一个长度为n的排列(n个整数都介于[1
njuptACMcxk
·
2020-07-29 05:30
DP
动态规划
算法
ACM
LIS
最长上升子序列
2020牛客暑期多校训练营
(第五场)——A Portal
2020牛客暑期多校训练营
(第五场)——APortal题目描述Youarenowinabigfactory.Thefactorycouldberecognizedasagraphwithnverticesandmedges.Everyedgehasitslength.Youhavekmissionstodo.Theithmissionisgoingtovertexai
你的王叔叔
·
2020-07-29 05:27
2020牛客暑期多校训练营
(第五场)B Graph
根据题目描述我们可以知道,无论添加的时间顺序,添加a-b的边的大小一定是固定的,即a-b上的路径上的所有长度的异或,所以题目就可以简化成寻找完全图的最小生成树。设dis[n]为0-n点的链路上所有边长的的异或,则在之前所说的完全图中,a-b的边长就是dis[a]^dis[b],即为a-b上的路径上的所有长度的异或(假设最小公共祖先为c,dis[a]^dis[b]中有两段多余的0-c的异或会被相互中
hehedad
·
2020-07-29 05:41
树形结构
图论
(
2020牛客暑期多校训练营
)[四] Count New String
题目描述样例1输入dbca输出10样例2输入dbcad输出15思路遇到字符串的题就用哈希。代码#includeusingnamespacestd;constintmod=998244353;constintmaxn=1e5+5;chars[maxn];intb[maxn][11],n,h,mx,w;longlongans;vector>v;map>>mp;map>>::iteratorit;int
火箭勇士热火
·
2020-07-29 04:21
2020牛客暑期多校训练营
(第五场) Graph
原题题目描述W先生得到了一个具有N个顶点和N-1条边的新图。这是一个没有环的连通图。每个边缘应具有难看的值。为了使图形更美观,W先生希望您可以帮助他进行修改。您可以一次删除或添加一个具有丑陋值的边,并且可以根据需要进行多次。但是任何时候都应满足以下条件:1、1、1、图形已连接。2、2、2、对于图中的每个环,该环中所有丑陋值的XOR总和为0。W先生想知道图中所有边的丑陋值的最小和。输入描述:第一行包
火箭勇士热火
·
2020-07-29 04:21
2020牛客暑期多校训练营
(第五场) Bogo Sort
原题题目描述今天,Tonnnny学习了一种称为BogoSort的新算法。老师给了TonnnnyBogoSort的代码:老师说,函数shuffle是等概率地随机排列长度为n的数组a,这个算法的期望复杂度为O(n⋅n!)。但是,Tonnnny是一个坚定的男孩——他一点也不喜欢随机!因此,Tonnnny改进了BogoSort。他选择了一个最喜欢的长度为n的排列p,然后用排列p替换随机的shuffle,因
火箭勇士热火
·
2020-07-29 04:21
2020牛客暑期多校训练营
(第二场)
A.AllwithPairs#includeusingnamespacestd;typedefunsignedlonglongull;typedeflonglongll;constintmod=998244353;constullbase=2333;constintN=1e6+10;constintM=1e5+10;intn,m;mapmp;//先将字符串的所有的后缀哈希存储统计出现的次数void
Zaller
·
2020-07-29 04:45
多校
2020牛客暑期多校训练营
(第一场)J——Easy Integration
题意:两种办法:找规律或直接推导找规律:推导代码#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefpairpii;typedefunsignedlonglongull;constlongd
NGUP_LEE
·
2020-07-29 04:37
牛客2020多校联赛
2020牛客暑期多校训练营
第五场Portal(Floyd,dp)
题目传送门题目大意您现在在一家大工厂里。可以将工厂看作为具有n个顶点和m个边的图。每个边都有其长度。您有k个任务要做。第i个任务为达顶点ai,拾取一个块,然后将其发送到顶点bi。您应该按照从1号到k号的顺序完成任务。最初,您站在顶点1。你手里拿着枪。当您处于某个顶点u时,您可以向地面射击,然后将在顶点u建立一个传送门。当工厂中有两个传送门时,假设它们分别位于u和v处,则可以在u和v之间进行瞬间转移
Mentallyhand
·
2020-07-29 04:33
图论
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他