自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(50)

原创 NOIP2018普及组复赛第四题:对称二叉树

对称二叉树前言:刚刚参加完csp2020的初赛.....直接崩溃,感觉普及提高都进不了,颓废了来刷刷题,打了半天才打出这道题,心态炸了.....题目描述:一棵有点权的有根树如果满足以下条件,则被轩轩称为对称二叉树:二叉树;将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。现在给出一棵二叉树,希望你找出它的一棵子树,该子树为对称二叉树,且节点数最多。请输出这棵子树的节点数。注意:只有树根的树也是对称二叉树。本题中约定,以节点TTT为子树根的一棵“子树”指的是:节点T

2020-10-17 21:42:10 14

原创 牛客2020年七夕节比赛D:拜托了,牛老师

拜托了,牛老师原题请看这里题目大意:给定一个数n,对他进行严格的因数分解,且分解的因数个数要大于1,求这些因数和的最小值。严格因数分解:因数中无重复输入描述:一个数n(2≤n≤106)n(2 \le n \le 10^6)n(2≤n≤106)输出描述:因数和的最小值样例:样例输入1:18样例输出1:9说明:18可以分解成 1 * 18,2 * 9,3 * 6,显然 3 + 6 = 9是最优的(18 = 2 * 3 * 3 由于有重复值所以无法得到)。样例输入2:3

2020-08-26 09:14:15 71 1

原创 2020-08-26

首先我们分析一下四条操作:明显,第四条就是来打酱油的,所以不用管再看第二条,也就是说如果当前时刻有何士奇,我们可以在不花费任何诱饵的情况下捕获到一只何士奇接下来看第三条,如果你有诱饵,那么你就可以捕获到一只何士奇,即使当前时刻没有何士奇最后来看第一条:如果只有一只乔子王,那么有两种情况:1.如果有诱饵,就用诱饵捕获一只何士奇2.将这只乔子王做成诱饵那这种情况怎么处理呢?其实很简单,我们只要一开始将所有的只有一只乔子王的时刻将乔子王做成诱饵,在最后的时候判断一下剩余诱饵的数量是否大于二,如果

2020-08-26 08:50:13 48

原创 Reach-top3819: 有手就行-->活动安排进阶(贪心,二分)

有手就行原题请看这里题目描述:某天,xinjunxinjunxinjun邀请imstraightimstraightimstraight和TunderTunderTunder _ SunSunSun去吃饭。这里共有nnn种美食,第iii种美食有[si,ei][si,ei][si,ei]的供应时间。当选择了品尝某种美食时,sisisi到eieiei时间内只能品尝这一种美食。xinjunxinjunxinjun想知道,如何安排品尝美食的顺序,能使得吃到最多种的美食。ImstraightImstraigh

2020-08-16 22:15:49 42 1

原创 2020暑期牛客多校训练营第十场(C)Decrement on the Tree(图论,set)

Decrement on the Tree原题请看这里题目描述:你得到一棵树。 有n个顶点和n-1个边。 树中的每个边都有一个非负的权重。 每次都可以选择两个不同的顶点u,v,并将路径上每个边的权重减去1。要使所有边的权重变为零。最小操作数是多少?您还需要支持边权重的修改:将第p个边的权重更改为w。 每次修改后,您都需要输出答案。输入描述:第一行包含两个整数n,q(1≤n,q≤105)n,q(1 \leq n,q \leq 10 ^ 5)n,q(1≤n,q≤105)在接下来的n−1n-1n−

2020-08-11 14:02:22 88

原创 2020暑期牛客多校训练营第十场(D)Hearthstone Battlegrounds(贪心,暴力)

Hearthstone Battlegrounds原题请看这里题目描述:注意:本题中描述与真实战棋大不不同。xtqxtqxtq非常喜欢玩酒馆战棋,他注意到很多情况在后期下只有鱼人才能击败鱼人。所以他想知道如果他和对手都使用鱼人流,他什么时候才能获胜。为了简化该问题,规定现在只有四种鱼人:1/1091/10^91/109,带剧毒圣盾亡语;1/1091/10^91/109,带剧毒圣盾;1/1091/10^91/109,带剧毒亡语;1/1091/10^91/109,带剧毒。(注:x/yx/y

2020-08-10 20:49:50 272

原创 2020暑期牛客多校训练营第十场(I)Tournament(构造)

Tournament原题请看这里题目描述:您正在安排比赛。 有n个团队。 每对球队都有n(n−1)2\frac {n(n-1)} {2}2n(n−1)​个比赛。 您可以每天安排比赛。 对于每支球队,它将在第一场比赛举行的当天到达,并在最后一场比赛结束后离开。例如,有3个团队,日程表是(1,2),(1,3),(2,3)(1,2),(1,3),(2,3)(1,2),(1,3),(2,3)。 一队将在第一天到达,在第二天离开。它将停留两天。 第二小组将停留三天。 第三队将停留两天。您想找到一个时间表,以

2020-08-10 20:28:36 720

原创 2020暑期牛客多校训练营第九场(C)Groundhog and Gaming Time(数学期望,线段树,逆元)

Groundhog and Gaming Time原题请看这里题目描述;在PKUWC2019day2PKUWC2019day2PKUWC2019day2晚上,n{n}n个同学包括Soetdit,TX1145967673,ZPAYAUR,GroundhogSoetdit,TX1145967673,ZPAYAUR,GroundhogSoetdit,TX1145967673,ZPAYAUR,Groundhog做出了一个了不起的决定:他们准备参加一个车队,他们将分担一夜直到黎明。那天晚上,他们一个接一个地上

2020-08-09 22:25:29 94

原创 2020暑期牛客多校训练营第九场(B)Groundhog and Apple Tree(树形dp,贪心)

Groundhog and Apple Tree原题请看这里题目描述:土拨鼠非常擅长爬树。一天,土拨鼠来到一棵苹果树上。出于某种原因,他决定吃掉树上的所有苹果。苹果树上有n{n}n个点,每个点上都有一个苹果。这些点由n−1{n-1}n−1条边连接(所有点都被连接)。在每个边上都有一个障碍物,这需要一定的HPHPHP才能让GroundhogGroundhogGroundhog跳过。如果GroundhogGroundhogGroundhog吃了ith{i ^ {th }}ith在树上的苹果,他可以恢复a

2020-08-09 22:03:15 178

原创 2020暑期牛客多校训练营第九场(E)Groundhog Chasing Death(质因数分解,费马小定理)

Groundhog Chasing Death原题请看这里题目描述:众所周知,“土拨鼠追逐死亡”的意思是“GCDGCDGCD”,而“GCDGCDGCD”代表“最大公约数”。因此,您需要计算∏i=ab∏j=cdgcd⁡(xi,yj)\displaystyle \prod_{i=a}^b \prod_{j=c}^d \gcd(x^i,y^j)i=a∏b​j=c∏d​gcd(xi,yj)并对998244353{998244353}998244353取模输入描述:一行包含六个整数a,b,c,d,x,y{

2020-08-09 18:40:40 48

原创 2020暑期牛客多校训练营第九场(J)The Escape Plan of Groundhog(暴力,前缀和)

The Escape Plan of Groundhog原题请看这里题目描述:一个深黑的夜晚,土拨鼠不开心。直到老师来了,他才发现自己忘了做作业。为了挽救生命,他必须立即躲在桌子下面,以免被老师重击。他班上的课桌以N×MN×MN×M的矩形排列。aij=1{a_ {ij} = 1}aij​=1表示位置(i,j){(i,j)}(i,j)处有桌子,否则就没有。为了不被老师抓住,他决定只在以下情况下藏在一个矩形下:该子矩形的四边没有空位;因为土拨鼠很胖,所以空间不能太小;但是,如果空缺过多,很容易找到

2020-08-09 15:31:39 129

原创 2020暑期牛客多校训练营第九场(K)The Flee Plan of Groundhog(lca,树形dp)

The Flee Plan of Groundhog原题请看这里题目描述:疫情爆发后,土拨鼠格外小心,因此他提早在1st1 ^ {st}1st卧室戴上口罩,然后走到nth{n ^ {th}}nth宿舍的路上与奥兰治一起玩。 ZLZXZLZXZLZX中有n{n}n个宿舍,它们通过n−1{n-1}n−1条走廊相连。每个宿舍可以互相到达。每个走廊的长度为1{1}1。土拨鼠的步行速度为1 m/s{1 \ \mathrm {m / s}}1 m/s。那时有个坏消息来了:土拨鼠出发t{t}t

2020-08-08 20:37:36 86

原创 2020暑期牛客多校训练营第九场(F)Groundhog Looking Dowdy(贪心)

Groundhog Looking Dowdy原题请看这里题目描述:有nnn天,每天穿一件衣服,第 iii 天有 kik_iki​ 件衣服可以穿,穿第 jjj 件衣服的的权值为 aija_{i j}aij​ 。从 nnn 天中选择 mmm 天,求这 mmm 天中,所穿衣服的权值最大与最小值的最小差是多少。输入描述:第一行包含两个整数n{n}n和m{m}m。然后n{n}n行,每行包含一个整数kik_iki​,代表第ith{i ^ {th}}ith天可以穿的衣服的数量。然后kik_iki​个整数ai

2020-08-08 19:35:51 710

原创 2020暑期牛客多校训练营第九场(I)The Crime-solving Plan of Groundhog(贪心)

The Crime-solving Plan of Groundhog原题请看这里题目描述:今天,ZLZX有一个神秘的案例:奥兰治(Orange)(Orange)(Orange)失去了挂在宿舍里的羽绒服。 在所有人的期望下,侦探土拨鼠拿着小勺子的文物,开始了解决案件的旅程。在深入调查每层最北端的神秘房间后,GroundhogGroundhogGroundhog发现了n{n}n个神秘数字。 只要破译这些数字所传达的线索,他就可以揭示事情的真相。 解密方法是:使用这些数字生成不带前导零的两个正整数,并最

2020-08-08 18:58:52 88

原创 2020暑期牛客多校训练营第九场(A)Groundhog and 2-Power Representation(高精度)

Groundhog and 2-Power Representation原题请看这里题目描述:土拨鼠参加了数学课。 在这堂课上,他的数学老师说:任何正整数都可以用2{2}2的幂表示。例如:137=27+23+20137 = 2 ^ 7 + 2 ^ 3 + 2 ^ 0137=27+23+20。幂用括号表示。即,a(b){a(b)}a(b)代表ab{a ^ b}ab。因此,137{137}137可以表示为137=2(7)+2(3)+2(0)137 = {2(7)+2(3)+2(0) }137=2(7

2020-08-08 18:57:19 100

原创 2020暑期牛客多校训练营第七场(F)Tokens on the Tree(树链剖分,思维,树形dp)

Tokens on the Tree原题请看这里题目描述:ChiakiChiakiChiaki有一棵 nnn 个顶点的树,树的每个顶点可能被标记为白色或者黑色,有 www 个白点和 bbb 个黑点。对于颜色相同的每对顶点,它们之间必须存在一条路径,路径上的每个顶点包含颜色标记,且颜色相同。ChiakiChiakiChiaki希望执行以下操作:选择一个带有标记的顶点。选择一个路径p1,p2,...,pkp_1,p_2,...,p_kp1​,p2​,...,pk​,其中p1=up_1=up1​=u

2020-08-07 11:53:56 68

原创 2020暑期牛客多校训练营第七场(C)A National Pandemic(树链剖分)

A National Pandemic原题请看这里题目描述:国家可以表示为 nnn 个节点 n−1n-1n−1 条边的图。F(x)F(x)F(x) 表示节点 xxx 的疫情严重性。有以下三种修改/查询:疫情在 xxx 节点爆发,严重性为 xxx,对于每个节点 yyy,F(y)F(y)F(y)增加 w−dist(x,y)w-dist(x,y)w−dist(x,y),其中 dist(x,y)dist(x,y)dist(x,y) 表示节点 xxx 到节点 yyy 路径上边的数量。将节点 xxx 的 F

2020-08-06 23:29:16 88

原创 2020暑期牛客多校训练营第八场(C)Cinema(状压DP,离散化)

Cinema原题请看这里题目描述:中国的电影院在关闭六个月后将重新开放,以帮助减缓冠状病毒的传播。阿波罗的电影院有nnn排座位,每排有mmm个座位行。我们将第xxx行和第yyy列上的座位表示为一对数字(x,y)(x,y)(x,y)。根据该政策,电影院中的人们需要保持社交距离。因此,两个人不能坐在相邻的两个座位上。如果两个席位(x1,y1)(x2,y2)(x_1,y_1)(x_2,y_2)(x1​,y1​)(x2​,y2​)具有相同的边缘,则认为它们是相邻的,即∣x1−x2∣+∣y1−y2∣=1

2020-08-05 21:53:37 87

原创 2020暑期牛客多校训练营第八场(E)Enigmatic Partition(数学,二阶隔项差分)

Enigmatic Partition原题请看这里题目描述:数字nnn的分区是所有数字之和等于nnn的集合。如果分区n=a1+a2+...+amn = a_1 + a_2 + ... + a_mn=a1​+a2​+...+am​满足以下签名,则称为神秘分区:aia_iai​是整数,1≤ai≤n1 \le a_i \le n1≤ai​≤n forforfor 1≤i≤m1 \leq i \leq m1≤i≤m,并且ai≤ai+1≤ai+1a_i \leq a_{i + 1} \leq a_i +

2020-08-04 15:54:44 205 3

原创 2020暑期牛客多校训练营第八场(K)Kabaleo Lite(贪心,高精度)

Kabaleo Lite原题请看这里题目描述:厌倦了无聊的WFH(WFH(WFH(在家工作))),阿波罗决定开设一家名为Kabaleo Lite\textbf{Kabaleo Lite}Kabaleo Lite的快餐店该餐厅提供nnn种食物,编号从111到nnn。第iii种食物的利润为aia_iai​。利润可能为负,因为它使用了昂贵的原料。在第一天,阿波罗准备了第iii种食物的bib_ibi​菜肴。阿波罗餐厅的独特之处在于订购食物的过程。阿波罗亲自为每个访客选择了一组该访客将获

2020-08-03 22:08:33 146 1

原创 2020暑期牛客多校训练营第八场(I)Interesting Computer Game(图论,并查集)

Interesting Computer Game原题请看这里题目描述:阿波罗(Apollo)(Apollo)(Apollo)正在玩有趣的电脑游戏。 游戏中有NNN个回合,每回合,计算机会给ApolloApolloApollo两个整数(ai(a_i(ai​和bi)b_i)bi​),并且ApolloApolloApollo可以执行以下三个动作之一。阿波罗无能为力。如果之前所有回合都未选择整数aia_iai​,则ApolloApolloApollo可以选择整数aia_iai​。如果在之前的所有回合

2020-08-03 21:47:31 817 1

原创 2020暑期牛客多校训练营第七场(A)Social Distancing(平面几何,动态规划,打表)

Social Distancing原题请看这里题目描述:如今,梦网王国正遭受着全国性的流行病。 幸运的是,宝宝社长正在与疾病控制中心(CDC)(CDC)(CDC)进行有效合作,他们正在尽最大努力使一切都受到控制。宝宝社长宣布了一项社会隔离政策,以防止病毒传播。 作为CDCCDCCDC的负责人,您需要研究以下问题:有n个人需要观察,并且您已经在222维平面上的(0,0)(0,0)(0,0)中设置了监视器。 每个人都应保持在r到显示器的距离之内。 您还必须使它们尽可能远离彼此。 为了简化问题,您只能将它

2020-08-02 22:40:37 128

原创 2020暑期牛客多校训练营第七场(J)Pointer Analysis(模拟,指针,向量)

Pointer Analysis原题请看这里题目描述:指针分析旨在确定在执行过程中可以通过程序中的特定指针变量访问哪些对象,这是静态程序分析的基本部分之一。现在,我们希望您对测试数据执行上下文无关的指针分析。一个程序包含26个用小写字母表示的对象,每个对象也有26个用小写字母表示的成员变量(又称字段,它们可能指向某些对象的指针)。同时,在用大写字母指定的程序中有26个全局指针。程序中有四种语句。我们使用[Variable]表示指针的名称,[Field]表示成员变量的名称,[Object]表示对象。

2020-08-02 22:17:00 65

原创 2020暑期牛客多校训练营第七场(G)Topo Counting

Topo Counting原题请看这里题目描述:给定一种有向无环图———的晒肉架图(DRG)(DRG)(DRG),由唯一参数NNN控制。DRGDRGDRG包含NNN组顶点。第iii组ViV^iVi包含2N2N2N个顶点:V1i,V2i,⋯,V2NiV^i_1,V ^ i_2,\cdots,V ^ i_ {2N}V1i​,V2i​,⋯,V2Ni​在DRGDRGDRG中有两种类型的边:组内边(每组内的边)和内部-组边(组之间的边)。组内边缘:对于第iii组,存在以下组内边缘:(Vji,Vj+Ni)(

2020-08-02 21:45:00 83

原创 2020暑期牛客多校训练营第七场(H)Dividing(整数分块)

Dividing原题请看这里题目描述:以下规则定义了一种整数元组-传奇元组:(1,k)(1,k)(1,k)始终是传奇元组,其中k是整数。如果(n,k)(n,k)(n,k)是传奇元组,则(n+k,k)(n + k,k)(n+k,k)也是传奇元组。如果(n,k)(n,k)(n,k)是传奇元组,(nk,k)(nk,k)(nk,k)也是传奇元组。我们想知道传奇元组(n,k)(n,k)(n,k)的数量,其中1≤n≤N,1≤k≤K1 \le n \le N,1 \le k \le K1≤n≤N,1≤k

2020-08-02 20:38:17 87 2

原创 2020暑期牛客多校训练营第七场(I)Valuable Forests(dp,组合数学,prufer)

Valuable Forests原题请看这里题目描述:我们将无根树T的权值定义为∑u∈V(T)(d(u))2\sum_{u\in V(T)}(d(u))^2∑u∈V(T)​(d(u))2,其中V(T)V(T)V(T)是TTT的所有顶点的集合,而d(u)d(u)d(u)是顶点uuu的度。 我们将森林的价值定义为森林中所有树木的价值之和。 现在,我们希望您用NNN个标记的顶点来回答所有森林的值之和。 为了避免计算巨大的整数,请以模MMM为单位报告答案。输入描述:有多个测试用例。 输入的第一行包含两个整

2020-08-02 14:25:14 120

原创 2020暑期牛客多校训练营第七场(B)Mask Allocation(gcd/暴力)

Mask Allocation原题请看这里题目描述:有n∗mn*mn∗m个口罩需要分配。已知共有222种医院,分别为nnn家重症医院和mmm家移动轻症医院。这些口罩需要被打包成盒装送去医院,但是并不知道应该送去重症医院还是轻症医院,因此应该将口罩打包成能被分为每组nnn个共mmm组,和每组mmm个共nnn组的形式。请输出口罩盒数量最小,且字典序最大的方案输入描述:有多个测试用例。 输入的第一行包含一个整数T(1≤T≤100)T(1 \leq T \leq 100)T(1≤T≤100),表示测试用

2020-08-01 20:01:55 116

原创 2020牛客暑期多校训练营第六场Josephus Transform(二分+树状数组+置换群)

Josephus Transform原题请看这里题目描述:给定长度为nnn的排列PPP(((初始PPP==={\{{ 1,2,...,n1,2,...,n1,2,...,n }\}} )))和mmm次操作。每次操作可以用(k,x)(k,x)(k,x)表示,代表执行xxx次k−k-k−约瑟夫变换。请输出最后的排列。k−k-k−约瑟夫变换表示:将排列PPP排成一个环,从第一位开始逐个数数,将数到kkk的元素删除,并添加到一个新的排列P′P'P′ 中。然后继续从下一个数开始数数。重复上述操作,直到所有元素

2020-07-28 21:41:35 104

原创 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−bag。求一个长度为nnn的序列是否是一个part−k−bagpart-k-bagpart−k−bag

2020-07-28 18:53:54 77

原创 2020牛客暑期多校训练营第六场Grid Coloring

Grid Coloring原题请看这里题目描述:RoundgodRoundgodRoundgod绘制了一个包含n∗nn*nn∗n格子的图,他可以用kkk种颜色,对每一条边进行染色,但有一些限制:每种颜色必须出现相同次数图上不能有单色环每一行和每一列,至少包含222种颜色。输入描述:输入包含多个测试用例。 输入的第一行包含一个整数TTT ((( 111 ≤\le≤ TTT ≤\le≤ 100100100 )))在接下来的TTT行中,每行包含两个整数nnn,kkk ((( 111 ≤\le≤

2020-07-28 16:25:40 57

原创 2020牛客暑期多校训练营第六场Binary Vector

Binary Vector原题请看这里题目描述:设AAA=== {\{{ 0,10,10,1 }\}},每天RoundgodRoundgodRoundgod从AnA^nAn ((( 即维度为n,每一位由01组成的所有向量的集合)))中随机选择一个二进制向量。现在他想知道n天中选取n个线性独立向量的概率。请告诉RoundgodRoundgodRoundgod每个排列的答案,用P⋅Q−1P⋅Q^{-1}P⋅Q−1 ((( modmodmod 109+710^9+7109+7 )))表示。其中Q−1Q^{-

2020-07-28 15:20:03 63

原创 2020牛客暑期多校训练营第六场Harmony Pairs

Harmony Pairs原题请看这里题目描述:设S(x)S(x)S(x)表示十进制表示下xxx的每位数字之和,当S(A)S(A)S(A) >>> S(B)S(B)S(B)时(A,B)(A,B)(A,B)表示一个和谐对。给定一个数NNN,求满足0≤A≤B≤N0≤A≤B≤N0≤A≤B≤N的和谐对(A,B)(A,B)(A,B)的数量,答案对109+710^9+7109+7取模。输入描述:输入只有一行,表示一个整数NNN((( 111 ≤≤≤ NNN ≤≤≤ 1010010^{100

2020-07-28 14:31:23 62

原创 2020牛客暑期多校训练营第五场Graph

GraphGraphGraph原题请看这里题目描述:WWW先生得到了一个具有NNN个顶点和N−1N-1N−1条边的新图。 这是一个没有周期的连通图。 每个边缘都具有丑陋值。 为了使图形更美观,WWW先生希望您可以帮助他进行修改。 您可以一次删除或添加一个具有丑陋值的边,并且可以根据需要进行多次。 但是任何时候都应满足以下条件:1.1.1.图形已连接。2.2.2.对于图中的每个循环,该循环中所有丑陋值的xorxorxor总和为000。W先生想知道图中所有边的丑陋值的最小和。输入描述:第一行包含

2020-07-26 16:49:10 82

原创 2020牛客暑期多校训练营第五场Portal

Portal原题请看这里题目描述:您现在在一家大工厂里。可以将工厂识别为具有NNN个顶点和MMM个边的图形。每个边缘都有其长度。您有kkk个任务要做。第iii个任务将顶点aia_iai​,选择一个块,然后将其发送到顶点bib_ibi​。您应该按照从111号到k号的顺序完成任务。最初,您站在vectex1vectex 1vectex1。你手里拿着枪。当您处于某个顶点uuu时,您可以向地面上射击,然后将在顶点uuu建立一个门户。当工厂中有两个门户时,假设它们分别位于uuu和vvv处,则可以在uuu和vv

2020-07-26 14:33:13 46

原创 2020牛客暑期多校训练营第五场Bogo Sort

Bogo Sort原题请看这里题目描述:今天,TonnnnyTonnnnyTonnnny学习了一种称为BogoBogoBogo SortSortSort的新算法。 老师给了TonnnnyTonnnnyTonnnny BogoBogoBogo SortSortSort的代码:老师说,函数shuffleshuffleshuffle是等概率地随机排列长度为NNN的数组aaa,这个算法的期望复杂度为O(n⋅n!)O(n⋅n!)O(n⋅n!)。但是,TonnnnyTonnnnyTonnnny是一个坚定的男

2020-07-25 20:10:00 249

原创 2020牛客暑期多校训练营第五场Drop Voicing

Drop Voicing原题请看这里题目描述:InakaInakaInaka创作音乐。今天的排列包括NNN个音符和弦,用排列P1P_1P1​,P2P_2P2​,.........,PNP_NPN​表示从低到高的音符。她的朋友MiyakoMiyakoMiyako并通过以下两个操作更改和弦:Drop−2Drop-2Drop−2:取出第二高音符并将其移至最低位置,即将排列更改为PN−1P_{N-1}PN−1​,P1P_1P1​,P2P_2P2​,.........,Pn−3P_{n-3}Pn−3​,Pn−

2020-07-25 19:44:13 127 1

原创 2020牛客暑期多校训练营第三场Two Matchings

Two Matchings原题传送门题目大意:长度为n的排列是一个数组p = [p1,p2,…,pn] ,其中每个整数从1到 n(含),每个数字恰好出现一次。 例如,p = [3,1,4,6,2,5]是长度为6的排列。我们称一个排列是一个匹配,当且仅当对于任意i给定一个数组a = [a1,a2,…,an] (0≤ai≤10^9,n≥4并且n是偶数)。 定义排列的成本为定义两个匹配是可组合的,当且仅当对于任意i,请找到两个可组合的匹配,以使这两个匹配项的总成本尽可能小。 输出总和。...

2020-07-23 22:31:23 52

原创 2020牛客暑期多校训练营第三场Points Construction Problem

Points Construction Problem看原题请戳这里题目大意:假设您有一个具有笛卡尔坐标系的无限二维平面。 最初,所有整数点(xy坐标都为整数的点)都绘制为白色。 给出两个整数n和m。 请精确地将n个整数点涂成黑色,使得刚好有m个点对满足以下条件:1.这两点用不同的颜色着色。2.这两点相邻。 我们称两个整数点(x1,y1)和(x2,y2)相邻,当且仅当∣x1-x2∣ + ∣y1 −y2∣ = 1.3.所有黑点的x和y坐标在[-10 ^ 9,10 ^ 9] 范围内.输入:第一行

2020-07-23 22:29:43 48

原创 2020牛客暑期多校训练营第四场Operating on the Tree

Operating on the Tree原题请看这里题目描述:此问题是由问题G(Operating on a Graph )启发的。 因此,您需要阅读它的声明才能解决此问题。您将得到一棵具有nnn个顶点的树。 假设ppp是从000到n−1n-1n−1的排列。 我们定义函数f(p)f(p)f(p)如下:假设给定的树是问题G的输入图,而ppp是输入运算符序列。f(p)f(p)f(p)是满足条件的操作数:执行第iii个操作时,至少有一个顶点属于OiO_iOi​组。令SSS为从000到n−1n-1n−1的所

2020-07-23 21:06:35 86

原创 2020牛客暑期多校训练营第四场Ancient Distance

Ancient Distance原题请看这里题目描述:作为CoffeeChickenCoffee ChickenCoffeeChicken的成员,ZYBZYBZYB是一个具有出色数据结构技能的男孩。请考虑以下问题:给出具有N{N}N个顶点的根树。 顶点的编号从1{1}1到N{N}N,并且根始终是顶点1{1}1。 您最多可以分配K{K}K个关键顶点,以使所有顶点之间的最大“祖先距离”尽可能小。 将顶点x{x}x的“祖先距离”表示为:x{x}x与从x{x}x到根的路径上的第一个关键顶点之间的距离。 例如

2020-07-23 15:45:06 204

空空如也

空空如也

空空如也
提示
确定要删除当前文章?
取消 删除