上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 75 下一页
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3033 [算法] 欧拉回路 [代码] 阅读全文
posted @ 2018-08-20 20:18 evenbao 阅读(282) 评论(0) 推荐(0)
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1698 [算法] 最短路 [代码] 阅读全文
posted @ 2018-08-20 16:52 evenbao 阅读(255) 评论(0) 推荐(0)
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3132 [算法] 二维树状数组 [代码] 阅读全文
posted @ 2018-08-19 23:00 evenbao 阅读(256) 评论(0) 推荐(0)
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2763 [算法] 分层图最短路 [代码] 阅读全文
posted @ 2018-08-19 19:15 evenbao 阅读(138) 评论(0) 推荐(0)
摘要: [题目链接] http://codeforces.com/contest/1027/problem/F [算法] 二分图匹配 [代码] 阅读全文
posted @ 2018-08-19 18:50 evenbao 阅读(347) 评论(0) 推荐(0)
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3036 [算法] 拓扑排序 + 概率DP [代码] 阅读全文
posted @ 2018-08-19 15:30 evenbao 阅读(155) 评论(0) 推荐(0)
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5105 [算法] 答案为三个数的最小公倍数 [代码] 阅读全文
posted @ 2018-08-19 13:07 evenbao 阅读(160) 评论(0) 推荐(0)
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1660 [算法] Sprease Table + 二分 时间复杂度 : O(NlogN) [代码] 阅读全文
posted @ 2018-08-18 21:51 evenbao 阅读(155) 评论(0) 推荐(0)
摘要: [题目链接] http://uoj.ac/problem/147 [算法] 搜索,对于每一种状态,我们可以将其压缩成一个五进制数,用STL-map记录在其状态下的最少出牌次数 在搜索时,我们可以采取一个优化 : 如果只剩下单牌,那么直接将单牌出完 [代码] 阅读全文
posted @ 2018-08-18 19:47 evenbao 阅读(202) 评论(0) 推荐(0)
摘要: [题目链接] http://uoj.ac/problem/149 [算法] 动态规划 f[i][j][k][0 / 1]表示在A的前i位中选j个互不重叠的子串,与B的前k位相同,第i位选 / 不选的方案数 可以用滚动数组优化空间复杂度 [代码] 阅读全文
posted @ 2018-08-17 15:28 evenbao 阅读(133) 评论(0) 推荐(0)
上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 75 下一页