bfs
文章平均质量分 80
WorldWide_D
这个作者很懒,什么都没留下…
展开
-
[bzoj4828] [Hnoi2017]大佬
题目描述人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构,走到任何一个地方,大佬的气场就能让周围的人吓得瑟瑟发抖,不敢言语。你作为一个OIER,面对这样的事情非常不开心,于是发表了对大佬不敬的言论。大佬便对你开始了报复,你也不示弱,扬言要打倒大佬。 现在给你讲解一下什么是大佬,大佬除了是神犇以外,还有着强大的自信心,自信程度可以被量化为一个正整数C(1<=C<=10^8),想原创 2017-04-19 21:56:41 · 2213 阅读 · 0 评论 -
[codeforces 718E]Matvey's Birthday
题目大意给定一个长度为n的字符串,字符集大小为8。两个点i,j之间有权值为1的边当且仅当满足以下条件之一 1. |i-j|=1 2. si=sj求图的直径和多少个有序点对之间的最短路长度等于直径2≤n≤100000分析好题 设dist(i,j)dist(i,j)表示点i到点j的最短距离,Dist(i,c)Dist(i,c)表示点i到字符c的最短距离。 易得dist(i,j)=min(|i−j原创 2018-01-03 17:29:08 · 583 阅读 · 0 评论