|
摘要：
算法过程：1.每个字符串的输出，需要经历的步骤是： a.检查undo list 更新 buff； b.填写buff,并更新undo list； c.回车；2.关键是步骤a,既要考虑从undo list中选出来的前缀A，也要考虑buff中现有的B；3.通常情况，直接用A替换B。特殊情况： 1) B和A相同，则不需要替换； 2) B是A的前缀，并且B.length+2>A.length，不需要替换。4.时间复杂度：O（n^2）菜鸟的代码：import java.util.*;import java.util.regex.*;import java.text.*;import java.m.. 阅读全文
摘要：
算法思考过程：1.goose周围一定距离内必定是goose，根据这个条件，整个图可以分成很多独立的区域。2.每个区域内可以是goose或duck，互不影响。但是根据题目要求，须保证至少有一个区域是goose。3.找出区域数n，最后可能的情况是(2^n-1)%1000000007。4.时间复杂度：算法实现出来用了4重循环，时间复杂度为O(n^4)。但是这四重循环内的操作主要是为了去标志set，而set的大小为n^2，且每个元素只被标记一次，即实际的时间复杂度应该是O(n^2)。菜鸟改了好几次后的代码：import java.util.*;import java.util.regex.*;impo 阅读全文
|
