摘要: Codeforces Round #513(Div.1+Div.2) 闲谈: 重新写博客的第一场比赛,感觉炸裂,成功被Rose和xgcD飞 A 题目: 给出一段长为n个数字字符串,求出能用里面的字符来构成多少个长度为11且开头字符为8的字符串 题解: 直接在n/11和8出现的数量中取min就可以了 阅读全文
posted @ 2018-10-05 10:57 Star_Feel 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 【传送门:BZOJ1791】 简要题意: 给出一张有n个点的图,有n条双向边,长度为Li 每个点只能走一次 一个人可以到另一个连通块当且仅当现在所在的点所有与它相连的点都被走过,那么他就可以到另一个连通块的任意一个点 这个人可以从任意一个点开始行走 求出最大行走的边的长度和 题解: 就是求基环树森林 阅读全文
posted @ 2018-10-05 10:09 Star_Feel 阅读(274) 评论(0) 推荐(0) 编辑