摘要: $\\$ "$Description$" 一棵$N$个节点的树,树上有$M$个节点是关键点,选出$K$个特殊点,使得所有关键点到特殊点的距离中最大的最小,输出最大值最小为多少。 + $N\in [1,3\times 10^5]$,$M,K\in [1,N]$ $\\$ $Solution$ ~~神仙 阅读全文
posted @ 2018-09-04 20:49 SGCollin 阅读(224) 评论(0) 推荐(0) 编辑
摘要: $\\$ "$Description$" 给出一个长度为$N$的数列,共进行$M$次操作: + $1\ L\ R$:查询$[L,R]$区间和。 + $2\ L\ R$:对$[L,R]$内的数每个都开平方。 + $N\in [1,10^5]$,$M\in [1,2\times 10^5]$,$L_i, 阅读全文
posted @ 2018-09-04 20:06 SGCollin 阅读(137) 评论(0) 推荐(0) 编辑
摘要: $\\$ "$Description$" 给出一张$N$ 个点$M$条边的无向图,选择一条边使其权值翻倍,求操作后比操作前最短路长度增量最大值。 + $1\le N\le 250$,$1\le M\le 250000$ $\\$ $Solution$ ~~首先这么稠密的图SPFA肯定爆炸~~ + 注 阅读全文
posted @ 2018-09-04 19:22 SGCollin 阅读(183) 评论(0) 推荐(0) 编辑
摘要: $\\$ "$Description$" 现有权值分别为$1\text~100$的$100$种牌,分别给出每种排的张数$A_i$,试判断能否胡牌,胡牌需要将 所有牌不重不漏 地分成以下几类: + 三张或四张相同的牌 + 权值连续的三张牌 + 两张相同的牌,这一类必须要有,而且只能有一个 一组数据共需 阅读全文
posted @ 2018-09-04 16:01 SGCollin 阅读(123) 评论(0) 推荐(0) 编辑
摘要: $\\$ $\ A$ "$Word$" 给出一个长为$N$的小写字母串,判断出现所有字母中最多出现次数减最少出现次数得到的答案是否是质数。 + $N\in [1,100]$ + 直接按题意开桶记录,试除法判断即可。 C++ include include include include includ 阅读全文
posted @ 2018-09-04 14:49 SGCollin 阅读(170) 评论(0) 推荐(0) 编辑