会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AI
博客园
首页
新随笔
联系
订阅
管理
随笔 - 190
文章 - 0
评论 - 3
阅读 -
69395
2019年9月15日
加工调度问题
摘要: "题目" 加工调度问题: 对于每个物品无非有三种情况: 1. A所用时间 B所用时间。称其为二类 3. 和A、B相等的三种情况。称其为三类 把问题转化一下,则有一类是B正在占用的时间变多,二类是B占用的时间变少。 则肯定使B先变多后变少,才能使时间花费最少。 所以先一类后二类,然后再考虑每种情况内部
阅读全文
posted @ 2019-09-15 11:34 DAGGGGGGGGGGGG
阅读(566)
评论(0)
推荐(0)
公告
昵称:
DAGGGGGGGGGGGG
园龄:
7年3个月
粉丝:
4
关注:
8
+加关注
<
2025年6月
>
日
一
二
三
四
五
六
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.洛谷P1236 算24点
2.洛谷P3959 宝藏
3.Tarjan算法
4.洛谷P2679 子串
5.洛谷P5021 赛道修建
6.洛谷P5020 货币系统
7.洛谷P1578 奶牛牧场(悬线法思想)
8.洛谷P3084 [USACO13OPEN]照片
9.洛谷P2657 [SCOI2009]windy数
10.洛谷P1993 小k的农场
随笔分类
A*(4)
DP(46)
KMP(1)
倍增(6)
并查集(3)
差分(1)
堆(3)
队列(4)
二分(11)
分块(2)
割点(1)
哈希(2)
计数(2)
剪枝(6)
可持久化(1)
模板(19)
模拟(16)
树的直径(2)
树链剖分(2)
树论(16)
树上差分(3)
数论(15)
搜索(25)
缩点(1)
贪心(19)
题解(149)
图论(28)
网络流(4)
线段树(5)
语言(5)
栈(2)
字符串(5)
最短路(10)
更多
随笔档案
2019年11月(22)
2019年10月(37)
2019年9月(7)
2019年8月(4)
2019年7月(10)
2019年6月(16)
2019年5月(7)
2019年4月(4)
2019年3月(9)
2019年2月(4)
2019年1月(10)
2018年12月(5)
2018年11月(10)
2018年10月(8)
2018年9月(2)
2018年8月(6)
2018年7月(8)
2018年6月(14)
2018年4月(1)
2018年3月(6)
更多
阅读排行榜
1. 斐波那契数列——兔子问题(7754)
2. 矩阵快速幂和矩阵乘法(6388)
3. 图论找环(2803)
4. 次短路(2743)
5. 递归(高级数据结构的基础)(1669)
评论排行榜
1. 图论找环(1)
2. 洛谷P3177 树上染色(1)
3. 容斥(1)
推荐排行榜
1. 次短路(2)
最新评论
1. Re:图论找环
无环图也可以拓扑排序吧?
--星星++
2. Re:洛谷P3177 树上染色
你这被hack了 TLE
--Anonytt
3. Re:容斥
第三行中的vnne应该是venn吧
--Frost_Delay
点击右上角即可分享