摘要: $\color{ 0066ff}{题目描述}$ 如果一个字符串S是由一个字符串T重复K次形成的,则称T是S的循环元。使K最大的字符串T称为S的最小循环元,此时的K称为最大循环次数。 现给一个给定长度为N的字符串S,对S的每一个前缀S[1~i],如果它的最大循环次数大于1,则输出该前缀的最小循环元长度 阅读全文
posted @ 2018-11-30 20:18 olinr 阅读(248) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了增加节目的趣味性并适当降低难度 阅读全文
posted @ 2018-11-30 19:25 olinr 阅读(176) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 给出n个点,n 1条边,求再最多再添加多少边使得二分图的性质成立 $\color{ 0066ff}{输入格式}$ The first line of input contains an integer n — the number of nodes i 阅读全文
posted @ 2018-11-30 18:47 olinr 阅读(206) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 多组数据,n=0结束,每次一个n,m,之后是边,问你是不是二分图 $\color{ 0066ff}{输入样例}$ $\color{ 0066ff}{输出样例}$ $\color{ 0066ff}{题解}$ 二分图染色法 看能否用两种颜色染色,使相邻两点 阅读全文
posted @ 2018-11-30 18:31 olinr 阅读(123) 评论(0) 推荐(0) 编辑