摘要：
在https://www.byvoid.com/zhs/blog/scc-tarjan中关于Tarjan算法的描述非常好，转述如下： 首先解释几个概念： 有向图强连通分量：在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通（strongly connected）。 如果有向图G的每两个顶 阅读全文
posted @ 2017-04-15 20:37
Jason杰
阅读(1038)
评论(0)
推荐(0)
摘要：
石子合并（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 石子合并（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 dp[i][j]表示在区间i到j内合并所需要的最小代价 阅读全文
posted @ 2016-11-23 21:10
Jason杰
阅读(331)
评论(0)
推荐(0)
摘要：
传纸条（一） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 传纸条（一） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在 阅读全文
posted @ 2016-11-23 19:42
Jason杰
阅读(554)
评论(0)
推荐(0)
摘要：
开心的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 开心的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 阅读全文
posted @ 2016-11-23 14:56
Jason杰
阅读(283)
评论(0)
推荐(0)
摘要：
子串和 时间限制：5000 ms | 内存限制：65535 KB 难度：3 子串和 时间限制：5000 ms | 内存限制：65535 KB 难度：3 阅读全文
posted @ 2016-11-23 14:12
Jason杰
阅读(119)
评论(0)
推荐(0)
摘要：
最长公共子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：3 最长公共子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：3 动态规划经典题目。 dp[i][j]表示当母串下标为i，子串下标为j时的最长公共子序列长度 阅读全文
posted @ 2016-11-23 13:48
Jason杰
阅读(276)
评论(0)
推荐(0)
摘要：
回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 dp[i][j]表示从i到j所需要添加的最小字符数。由长度为1的串一直推导整个字符串。 阅读全文
posted @ 2016-11-23 11:04
Jason杰
阅读(479)
评论(0)
推荐(0)
摘要：
孪生素数问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 孪生素数问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 阅读全文
posted @ 2016-11-22 20:40
Jason杰
阅读(280)
评论(0)
推荐(0)
摘要：
三个水杯 时间限制：1000 ms | 内存限制：65535 KB 难度：4 三个水杯 时间限制：1000 ms | 内存限制：65535 KB 难度：4 阅读全文
posted @ 2016-11-22 16:50
Jason杰
阅读(591)
评论(0)
推荐(0)
摘要：
矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 阅读全文
posted @ 2016-11-22 14:56
Jason杰
阅读(271)
评论(0)
推荐(0)
浙公网安备 33010602011771号