摘要：
[题目链接] http://uoj.ac/problem/147 [算法] 搜索，对于每一种状态，我们可以将其压缩成一个五进制数，用STL-map记录在其状态下的最少出牌次数 在搜索时，我们可以采取一个优化 : 如果只剩下单牌，那么直接将单牌出完 [代码] 阅读全文
posted @ 2018-08-18 19:47
evenbao
阅读(231)
评论(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
阅读(150)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1877 [算法] 不难看出，第一问要求的是最大流，第二问求的是最小费用最大流 注意建图时要将每个点拆成入点和出点，防止经过同一个地点多次 [代码] 阅读全文
posted @ 2018-08-17 13:58
evenbao
阅读(162)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1433 [算法] 二分图匹配[代码] 阅读全文
posted @ 2018-08-17 13:14
evenbao
阅读(215)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1001 [算法] 最小割 [代码] 阅读全文
posted @ 2018-08-17 12:41
evenbao
阅读(211)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1691 [算法] 不难想到如下算法 ： 将所有牛和牧草按鲜嫩程度降序排序，按顺序扫描，如果扫描到的是牧草，则将牧草的美味程度加入一个集合，否则，将答案加上比这头牛的期望价格大的牧草中价格 阅读全文
posted @ 2018-08-16 22:41
evenbao
阅读(253)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4010 [算法] 建反向图，在反向图上拓扑排序即可，注意用堆代替队列 时间复杂度 ：O(N) [代码] 阅读全文
posted @ 2018-08-16 15:50
evenbao
阅读(165)
评论(0)
推荐(0)
摘要：
[题目链接] http://codeforces.com/contest/992/problem/E [算法] 线段树 + 二分 时间复杂度 : O(NlogN^2) [代码] 阅读全文
posted @ 2018-08-16 15:36
evenbao
阅读(272)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.luogu.org/problemnew/show/P1965 [算法] 不难看出答案为(x + m10^k) % n 用快速幂求解即可 时间复杂度 ：O(log K) [代码] 阅读全文
posted @ 2018-08-15 19:32
evenbao
阅读(269)
评论(0)
推荐(0)
摘要：
[题目链接] http://uoj.ac/problem/17 [算法] 动态规划，f[i][j]表示横坐标为i，高度为j时，最少需要点击屏幕的次数，转移类似于背包 时间复杂度 : O(NM) [代码] 阅读全文
posted @ 2018-08-15 19:10
evenbao
阅读(307)
评论(0)
推荐(0)
浙公网安备 33010602011771号