2017年7月7日
2017-0616&&2017-0619
摘要： http://blog.csdn.net/lhq_er/article/details/73518832 http://blog.csdn.net/lhq_er/article/details/73611080 阅读全文
posted @ 2017-07-07 21:27 dancer16 阅读(120) 评论(0) 推荐(0)
7月5日测试
摘要： 问题 A: 重复字符串 题目描述 给定两个字符串a和b，我们可以定义一些操作：a*b为将字符串a和字符串b连接起来，比如a= "aoe"，b= "jkw"，那么a*b= "aoejkw"。进一步，我们可以有指数操作，a^0= ""， a^1=a， a^2=a*a， a^n=a*(a^(n-1))=a 阅读全文
posted @ 2017-07-07 21:06 dancer16 阅读(487) 评论(1) 推荐(0)
Floyd求最小环
摘要： 首先求最小环有一个比较好想的方法：每次删掉一条边，看看这条边n所连的点i之间的距离（dijkstra），时间复杂度O(m*V^2*logv) 其实floyd也能完成这个功能。f[i][j][k]表示i到j在中间点为1~k的最近距离 对于一个环，我们假设i和j中只夹这一个数k，则环长为f[i][j][ 阅读全文
posted @ 2017-07-07 08:37 dancer16 阅读(305) 评论(0) 推荐(0)
描述