0 2018summerljy

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 17w+

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

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

2020-10-17 21:42:10

牛客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

2020-08-26

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

2020-08-26 08:50:13

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

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

2020-08-16 22:15:49

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。