摘要：
P1468 派对灯 Party Lamps 我们来分析一下对灯的操作 1.对所有灯的，这时吧所有灯看成一个整体 2.奇偶数的操作，这时可以把每两个数看成一个循环节 3.对3X+ 1的操作，这时可以把每三个数看成一个循环节 显而易见的，我们把序列看成6个一组的循环节，便能模拟整个序列。 用笔画一下，我 阅读全文
摘要：
题目链接：P1041 传染病控制 题解： 这个题目是看别人的博客做出来的，其实挺不错的一个题目，考察的东西挺多的， 一个dfs可以处理5个东西： 1、找出父亲 2、找出深度 3、每一层的节点，存进Vector里。 4、更新最大深度 5、找出子树的大小 然后再设定一个Find，找父节点。 只要能找到1 阅读全文
摘要：
题目描述 已知有两个字串A,B及一组字串变换的规则（至多6个规则）: A1 ->B1 A2 -> B2 规则的含义为：在 A中的子串 A1 可以变换为B1，A2 可以变换为 B2 …。 例如：A='abcd'B＝'xyz' 变换规则为： ‘abc’->‘xu’‘udud’->‘y’‘ 阅读全文
摘要：
题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相 阅读全文