一个菜菜的蜕变之路?

时间是个常数,也是个变数

Jzoj P1737 删边___dfs+树的直径+预处理

题目大意: 给出NNN个点,N−1N−1N-1条边的连通图. 现要求删除一条边,使得连通块的直径总和最大.所谓连通块的直径是指连通块中最远两点之间的距离。问直径总和最大是多少? 分析: 暴力就是每次拆掉一条边,然后暴力求解分成的222棵树的树上最长链的总和,不过我们发现, 可以预处理出每...

2018-07-08 21:05:17

阅读数:44

评论数:0

jzoj P1350 游戏___dfs+树的深度

题目大意: BAlice有M1块石子,Bob有M2块石子,游戏一开始,所有石头放在树的节点处,除了树根。Alice先移然后两人轮流移动,每次移动只能选择自己的一个石子,而且只能从当前位置移到父亲节点处,游戏过程中允许一个节点处放多个石子。 谁先把自己所有的石子移到树根处谁就失败了,假设两人都是...

2018-02-01 14:31:08

阅读数:75

评论数:0

SSL P2034 最长链

题目大意: 给出一棵N个结点二叉树,问这棵二叉树中最长链的长度为多少,保证了1号结点为二叉树的根。对于10%的数据,有N≤10; 对于40%的数据,有N≤100; 对于50%的数据,有N≤1000; 对于60%的数据,有N≤10000; 对于100%的数据,有N≤100000,且...

2017-10-06 20:52:44

阅读数:145

评论数:0

2017.8.07 SSL 模拟赛

T1: 小游戏game: 题目大意: 有M个凳子,顺时针依次编号为1,2,3……,M。从编号为S的凳子开始,每次先顺时针数N个凳子,将第N个凳子搬走,然后再逆时针数K个凳子,将第K个凳子搬走。每次都这样先顺时针数N个,再逆时针数K个,直到搬完,求M个凳子的搬走顺序。100%: M<=...

2017-08-07 20:37:23

阅读数:256

评论数:0

jzoj 模拟赛总结(2017.07.11)

T1. Oliver的成绩: 题目大意: 一次考试结束了,Oliver给出自己的语文,数学,英语成绩(位数为M)分别与年级N个人中的语文年级第一,数学年级第一,英语年级第一相差多少,如果Oliver是第一,则输出0。对于50%的数据,0var o,maxa,maxb,maxc,a,b...

2017-07-12 20:36:49

阅读数:251

评论数:1

jzoj 模拟赛总结(2017.07.10)

T1. 权势二进制 题目大意: 给出K组数据,每组给出一个十进制整数N,做权势二进制是十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。 当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。1<=k<=10 ...

2017-07-12 20:00:29

阅读数:201

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭