会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AKMer
赌上剑与心
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
20
21
22
23
24
25
26
27
28
···
31
下一页
2018年10月28日
BZOJ1727:[Usaco2006 Open]The Milk Queue挤奶队列
摘要: 我对$Jhonson$算法的理解: "https://www.cnblogs.com/AKMer/p/9863620.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=1727" $Jhonson$算法裸题,题目还告诉你如果
阅读全文
posted @ 2018-10-28 08:57 AKMer
阅读(2113)
评论(0)
推荐(0)
2018年10月27日
浅谈双流水线调度问题以及Jhonson算法
摘要: 引入:何为流水线问题 有$n$个任务,对于每个任务有$m$道工序,每个任务的$m$道工序必须在不同的m台机器上依次完成才算把这个任务完成,在前$i 1$道工序完成后才能去完成第$i$道工序。对于每一个任务的每一道工序在每一台机器上需要的时间都是不同的,求最短完成所有任务的时间,也就是最后一个任务的最
阅读全文
posted @ 2018-10-27 21:56 AKMer
阅读(1193)
评论(0)
推荐(1)
2018年10月25日
POJ2054 Color a Tree
摘要: 我对贪心的理解: "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门: "http://poj.org/problem?id=2054" 对于这道题,很显然的一个贪心就是对于权值最大的点肯定会在父亲被染色后马上被染色。假设存在某个点$v$比当前权
阅读全文
posted @ 2018-10-25 18:02 AKMer
阅读(329)
评论(0)
推荐(2)
2018年10月15日
洛谷【P1080】国王游戏
摘要: 我对贪心的理解: "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门: "https://www.luogu.org/problemnew/show/P1080" 对于很多要求一个序列使得结果最优,那么这个序列该怎么排的题目,我们都可以用微扰的思
阅读全文
posted @ 2018-10-15 11:44 AKMer
阅读(218)
评论(0)
推荐(0)
2018年10月12日
BZOJ1707:[Usaco2007 Nov]tanning分配防晒霜
摘要: 我对贪心的理解: "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=1707" 显然,如果一头奶牛能找到自己可以用的防晒霜就直接用,它用这一瓶
阅读全文
posted @ 2018-10-12 10:31 AKMer
阅读(184)
评论(0)
推荐(0)
浅谈贪心
摘要: 何为贪心?侵欲无厌,规求无度。 贪心是一种在每次决策时都采用当前局面最优策略的算法,所以能用贪心解决的问题需要满足全局最优解可以由局部最优解推导得出。贪心的思想十分重要,在很多算法中都有体现。但是贪心容易出问题,比较贪心也不是我们中华民族的传统美德,我们不能侵欲无厌,规求无度。只有在正式的场合与正确
阅读全文
posted @ 2018-10-12 09:22 AKMer
阅读(460)
评论(0)
推荐(0)
2018年10月6日
BZOJ5281:[Usaco2018 Open]Talent Show
摘要: 我对二分的理解: "https://www.cnblogs.com/AKMer/p/9737477.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=5281" 题目要求我们最大化$\frac{\sum{t_i}}{\sum
阅读全文
posted @ 2018-10-06 11:04 AKMer
阅读(121)
评论(0)
推荐(0)
BZOJ1720:[Usaco2006 Jan]Corral the Cows 奶牛围栏
摘要: 我对二分的理解: "https://www.cnblogs.com/AKMer/p/9737477.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=1720" 坐标值域很大,但是真正涉及的只有$500$个,我们可以离散化做
阅读全文
posted @ 2018-10-06 09:59 AKMer
阅读(187)
评论(0)
推荐(0)
2018年10月5日
POJ2018 Best Cow Fences
摘要: 我对二分的理解: "https://www.cnblogs.com/AKMer/p/9737477.html" 题目传送门: "http://poj.org/problem?id=2018" 我们二分一个平均数,设$a$数组每个数减去平均数为$b$数组,若$b$数组当中存在某一段长度大于$k$并且这
阅读全文
posted @ 2018-10-05 10:57 AKMer
阅读(96)
评论(0)
推荐(0)
2018年10月2日
洛谷【P2115】[USACO14MAR]破坏Sabotage
摘要: 我对二分的理解: "https://www.cnblogs.com/AKMer/p/9737477.html" 题目传送门: "https://www.luogu.org/problemnew/show/P2115" 对于我们要求的一个“最小平均值”,我们可以通过二分来得到。对于我们二分的那个平均值
阅读全文
posted @ 2018-10-02 21:00 AKMer
阅读(158)
评论(0)
推荐(0)
上一页
1
···
20
21
22
23
24
25
26
27
28
···
31
下一页
公告