会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
evenbao
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
28
29
30
31
32
33
34
35
36
···
74
下一页
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)
编辑
上一页
1
···
28
29
30
31
32
33
34
35
36
···
74
下一页
公告