会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
evenbao
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
30
31
32
33
34
35
36
37
38
···
75
下一页
2018年8月14日
[NOIP 2014] 生活大爆炸版石头剪刀布
摘要: [题目链接] http://uoj.ac/problem/15 [算法] 按题意模拟即可[代码]
阅读全文
posted @ 2018-08-14 19:34 evenbao
阅读(221)
评论(0)
推荐(0)
2018年8月13日
[NOIP 2015] 运输计划
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4326 [算法] 首先,此题的答案是具有单调性的,因此可以二分答案mid 检验答案时,我们判断每条路径的长度是否大于mid,若大于mid,则说明至少要将这条路径上的一条边变为“虫洞” 因
阅读全文
posted @ 2018-08-13 22:54 evenbao
阅读(154)
评论(0)
推荐(0)
[NOIP 2015] 跳石头
摘要: [题目链接] http://uoj.ac/problem/148 [算法] 二分答案,时间复杂度O(NlogL) [代码]
阅读全文
posted @ 2018-08-13 20:59 evenbao
阅读(186)
评论(0)
推荐(0)
[NOIP 2015] 神奇的幻方
摘要: [题目链接] http://uoj.ac/problem/145 [算法] 按照题意模拟即可,时间复杂度O(N^2) [代码]
阅读全文
posted @ 2018-08-13 20:26 evenbao
阅读(318)
评论(0)
推荐(0)
[NOIP 2016] 蚯蚓
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4721 [算法] 首先,我们可以维护一个堆,堆中存放蚯蚓的长度,由于除当前蚯蚓其他的蚯蚓长度都要增加q,我们不妨将当前蚯蚓长度减去q,期望得分85pts 进一步观察,我们发现,同一种切法
阅读全文
posted @ 2018-08-13 19:47 evenbao
阅读(205)
评论(0)
推荐(0)
2018年8月12日
[NOIP 2015] 信息传递
摘要: [题目链接] http://uoj.ac/problem/146 [算法] 不难看出这是一棵基环外向森林,运行tarjan算法找出最小环即可[代码]
阅读全文
posted @ 2018-08-12 22:05 evenbao
阅读(148)
评论(0)
推荐(0)
[NOIP 2014] 寻找道路
摘要: [题目链接] http://uoj.ac/problem/19 [算法] 首先,在反向图上从终点广搜,求出每个点是否可以在答案路径中 然后在正向图中求出源点至终点的最短路,同样可以使用广搜 时间复杂度 : O(N) [代码]
阅读全文
posted @ 2018-08-12 18:06 evenbao
阅读(136)
评论(0)
推荐(0)
[NOIP 2013] 货车运输
摘要: [题目链接] https://www.luogu.org/problemnew/show/P1967 [算法] 可以证明答案一定为最大生成树上两点路径中的最小值 树上倍增即可 时间复杂度 : O((N + Q) log N)[代码]
阅读全文
posted @ 2018-08-12 17:34 evenbao
阅读(109)
评论(0)
推荐(0)
2018年8月11日
[NOI 2015] 寿司晚宴
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4197 [算法] 状压DP [代码]
阅读全文
posted @ 2018-08-11 18:00 evenbao
阅读(157)
评论(0)
推荐(0)
2018年8月9日
[POJ 3253] Fence Repair
摘要: [题目链接] http://poj.org/problem?id=3253 [算法] 首先, 进行了(n - 1)次切割后,原木板一定被切成了a1,a2,a3...an共n块 我们不妨考虑从终止状态到开始状态的最小代价,这与原问题是完全等价的,不难看出最后的答案就是哈夫曼最优编码 [代码]
阅读全文
posted @ 2018-08-09 21:53 evenbao
阅读(125)
评论(0)
推荐(0)
上一页
1
···
30
31
32
33
34
35
36
37
38
···
75
下一页
公告