evenbao

2018年8月19日

[BZOJ 3036] 绿豆蛙的归宿

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

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

[Codeplus 2017] 晨跑

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

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

2018年8月18日

[BZOJ 1660] Bad Hair Day

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

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

[NOIP 2015] 斗地主

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

posted @ 2018-08-18 19:47 evenbao 阅读(183) 评论(0) 推荐(0) 编辑

2018年8月17日

[NOIP 2015] 子串

摘要： [题目链接] http://uoj.ac/problem/149 [算法] 动态规划 f[i][j][k][0 / 1]表示在A的前i位中选j个互不重叠的子串，与B的前k位相同，第i位选 / 不选的方案数可以用滚动数组优化空间复杂度 [代码] 阅读全文

posted @ 2018-08-17 15:28 evenbao 阅读(127) 评论(0) 推荐(0) 编辑

[SDOI 2009] 晨跑

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

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

[ZJOI 2009] 假期的宿舍

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1433 [算法] 二分图匹配[代码] 阅读全文

posted @ 2018-08-17 13:14 evenbao 阅读(191) 评论(0) 推荐(0) 编辑

[BZOJ 2006] 狼抓兔子

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

posted @ 2018-08-17 12:41 evenbao 阅读(174) 评论(0) 推荐(0) 编辑

2018年8月16日

[BZOJ 1691] 挑剔的美食家

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1691 [算法] 不难想到如下算法：将所有牛和牧草按鲜嫩程度降序排序，按顺序扫描，如果扫描到的是牧草，则将牧草的美味程度加入一个集合，否则，将答案加上比这头牛的期望价格大的牧草中价格阅读全文

posted @ 2018-08-16 22:41 evenbao 阅读(214) 评论(0) 推荐(0) 编辑

[HNOI 2015] 菜肴制作

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4010 [算法] 建反向图，在反向图上拓扑排序即可，注意用堆代替队列时间复杂度：O(N) [代码] 阅读全文

posted @ 2018-08-16 15:50 evenbao 阅读(135) 评论(0) 推荐(0) 编辑

公告