evenbao

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1698 [算法] 最短路 [代码] 阅读全文

posted @ 2018-08-20 16:52 evenbao 阅读(260) 评论(0) 推荐(0)

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3132 [算法] 二维树状数组 [代码] 阅读全文

posted @ 2018-08-19 23:00 evenbao 阅读(259) 评论(0) 推荐(0)

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2763 [算法] 分层图最短路 [代码] 阅读全文

posted @ 2018-08-19 19:15 evenbao 阅读(140) 评论(0) 推荐(0)

摘要： [题目链接] http://codeforces.com/contest/1027/problem/F [算法] 二分图匹配 [代码] 阅读全文

posted @ 2018-08-19 18:50 evenbao 阅读(349) 评论(0) 推荐(0)

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3036 [算法] 拓扑排序 + 概率DP [代码] 阅读全文

posted @ 2018-08-19 15:30 evenbao 阅读(157) 评论(0) 推荐(0)

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5105 [算法] 答案为三个数的最小公倍数 [代码] 阅读全文

posted @ 2018-08-19 13:07 evenbao 阅读(162) 评论(0) 推荐(0)

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1660 [算法] Sprease Table + 二分时间复杂度： O(NlogN) [代码] 阅读全文

posted @ 2018-08-18 21:51 evenbao 阅读(156) 评论(0) 推荐(0)

摘要： [题目链接] http://uoj.ac/problem/147 [算法] 搜索，对于每一种状态，我们可以将其压缩成一个五进制数，用STL-map记录在其状态下的最少出牌次数在搜索时，我们可以采取一个优化 : 如果只剩下单牌，那么直接将单牌出完 [代码] 阅读全文

posted @ 2018-08-18 19:47 evenbao 阅读(206) 评论(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 阅读(135) 评论(0) 推荐(0)

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1877 [算法] 不难看出，第一问要求的是最大流，第二问求的是最小费用最大流注意建图时要将每个点拆成入点和出点，防止经过同一个地点多次 [代码] 阅读全文

posted @ 2018-08-17 13:58 evenbao 阅读(136) 评论(0) 推荐(0)