摘要:
简单统计题目,用map..... 阅读全文
摘要:
简单的Dijkstra,注意取最短边长的时候考虑可能不通的情况.简单的成语接龙,很有意思.
阅读全文
摘要:
字符串回文的判断,因为字符串的长度有5000,所以即容易超内存,又容易超时...... 阅读全文
摘要:
Floyd+三重Dp,又增加了用矩阵乘法解决的方法,但是超时,现在还不知道如何优化,不过会有进展的......
矩阵乘法的方法终于AC了......一个字爽...... 阅读全文
摘要:
06年浙江省省赛题目,这个题目刚开始自己用广搜做,错误了.后来参考牛人代码,用DFS过了.在这里判断有向图是否有回路的时候用的邻接矩阵存储图,接下来写个用邻接表的.... 阅读全文