Jason杰

2017年4月15日

摘要：在https://www.byvoid.com/zhs/blog/scc-tarjan中关于Tarjan算法的描述非常好，转述如下：首先解释几个概念：有向图强连通分量：在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通（strongly connected）。如果有向图G的每两个顶阅读全文

posted @ 2017-04-15 20:37 Jason杰阅读(1005) 评论(0) 推荐(0) 编辑

2016年11月23日

nyoj 题目737 合并石子(一)

摘要：石子合并（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3 石子合并（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3 dp[i][j]表示在区间i到j内合并所需要的最小代价阅读全文

posted @ 2016-11-23 21:10 Jason杰阅读(322) 评论(0) 推荐(0) 编辑

nyoj 题目61 传纸条

摘要：传纸条（一）时间限制：2000 ms | 内存限制：65535 KB 难度：5 传纸条（一）时间限制：2000 ms | 内存限制：65535 KB 难度：5 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在阅读全文

posted @ 2016-11-23 19:42 Jason杰阅读(541) 评论(0) 推荐(0) 编辑

nyoj 题目49 开心的小明

摘要：开心的小明时间限制：1000 ms | 内存限制：65535 KB 难度：4 开心的小明时间限制：1000 ms | 内存限制：65535 KB 难度：4 阅读全文

posted @ 2016-11-23 14:56 Jason杰阅读(275) 评论(0) 推荐(0) 编辑

nyoj 题目44 子串和

摘要：子串和时间限制：5000 ms | 内存限制：65535 KB 难度：3 子串和时间限制：5000 ms | 内存限制：65535 KB 难度：3 阅读全文

posted @ 2016-11-23 14:12 Jason杰阅读(111) 评论(0) 推荐(0) 编辑

nyoj 题目36 最长公共子序列

摘要：最长公共子序列时间限制：3000 ms | 内存限制：65535 KB 难度：3 最长公共子序列时间限制：3000 ms | 内存限制：65535 KB 难度：3 动态规划经典题目。 dp[i][j]表示当母串下标为i，子串下标为j时的最长公共子序列长度阅读全文

posted @ 2016-11-23 13:48 Jason杰阅读(270) 评论(0) 推荐(0) 编辑

nyoj 题目37 回文字符串

摘要：回文字符串时间限制：3000 ms | 内存限制：65535 KB 难度：4 回文字符串时间限制：3000 ms | 内存限制：65535 KB 难度：4 dp[i][j]表示从i到j所需要添加的最小字符数。由长度为1的串一直推导整个字符串。阅读全文

posted @ 2016-11-23 11:04 Jason杰阅读(471) 评论(0) 推荐(0) 编辑

2016年11月22日

nyoj 题目孪生素数问题

摘要：孪生素数问题时间限制：3000 ms | 内存限制：65535 KB 难度：3 孪生素数问题时间限制：3000 ms | 内存限制：65535 KB 难度：3 阅读全文

posted @ 2016-11-22 20:40 Jason杰阅读(271) 评论(0) 推荐(0) 编辑

nyoj 题目21 三个水杯

摘要：三个水杯时间限制：1000 ms | 内存限制：65535 KB 难度：4 三个水杯时间限制：1000 ms | 内存限制：65535 KB 难度：4 阅读全文

posted @ 2016-11-22 16:50 Jason杰阅读(583) 评论(0) 推荐(0) 编辑

nyoj 题目16 矩形嵌套

摘要：矩形嵌套时间限制：3000 ms | 内存限制：65535 KB 难度：4 矩形嵌套时间限制：3000 ms | 内存限制：65535 KB 难度：4 阅读全文

posted @ 2016-11-22 14:56 Jason杰阅读(262) 评论(0) 推荐(0) 编辑

公告