假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比 ...
分类：
其他好文 时间：
2019-11-09 21:44:04
阅读次数：
156
"By Elevator or Stairs?" 简单的二维DP $f[i][j] $ 表示第 $i 1$ 层使用 第$j$ 种方法达到 第 $i$ 所需要的最短时间，$j = 0$ 代表 走楼梯，$j = 1$ 电梯。 $f[i+1][0]$ 表示第 $i$ 层使用 楼梯 到达 第$i+1$ 层的 ...
分类：
其他好文 时间：
2019-10-26 18:56:30
阅读次数：
69
Byteotian Cave的结构是一棵N个节点的树，其中某些点上面已经安置了烟火，现在需要点燃M个点上的引线引爆所有的烟火。某个点上的引线被点燃后的1单位时间内，在树上和它相邻的点的引线会被点燃。如果一个有烟火的点的引信被点燃，那么这个点上的烟火会爆炸。求引爆所有烟火的最短时间。1<=m<=n<= ...
分类：
其他好文 时间：
2019-10-18 11:03:26
阅读次数：
95
poj "1852" "3684" 这两题思路相似就放在一起. 1852 题意 一块长为L长度单位的板子（从0开始）上有很多只蚂蚁，给出它们的位置，它们的方向不确定，速度为每秒一长度单位，当两只蚂蚁相遇的时候，它们会反向而行，问所有蚂蚁到达终点（到0或者到L）所需要的最短时间和最长时间。 解析 一开 ...
分类：
其他好文 时间：
2019-10-15 21:27:57
阅读次数：
106
题目描述 You have kk pieces of laundry, each of which you want to wash, dry and fold. You are at a laundromat that has n_{1}n1? washing machines, n_{2}n2? ...
分类：
其他好文 时间：
2019-10-14 01:03:51
阅读次数：
82
题目链接：https://vjudge.net/problem/POJ-3404 题意：n个极限速度不同的人要过桥，一开始所有人在桥的一边，每次最多两个人同时过桥，过桥时需要用一把火炬并且全场只有一把火炬，问所有人到达桥的另外一边所需最短时间。 思路：凭直觉很多人都会立刻想到每次都让最快的人在桥两边 ...
分类：
其他好文 时间：
2019-10-10 22:54:39
阅读次数：
93
import java.util.Scanner; class test { private double dp[];//用来存储每段的最短时间 private double p[];//用来存储每个充电站点离起点的距离 private int n,c,t; private double vr,vt... ...
分类：
其他好文 时间：
2019-10-05 14:23:38
阅读次数：
92
题意：有n堆石头，盘古每次可以选择连续的x堆合并，所需时间为x堆石头的数量之和，x∈[l,r],现在要求，能否将石头合并成一堆，如果能，最短时间是多少。 思路：（参考了ACM算法日常）DP[i][j][k],表示当前状态下[i,j]这个区间分成了k堆。 状态转移：1.k=1时，dp[i][j][k] ...
分类：
其他好文 时间：
2019-10-04 14:53:45
阅读次数：
95
题目描述: n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只 蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi， 但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。 ...
分类：
其他好文 时间：
2019-10-01 22:41:49
阅读次数：
114
传送门 考虑每一个位置的期望贡献 $P[i]$ 对于第 $k$ 个位置，设 $sum=\sum_{i=1}^{k}t[k]$，那么 $T-sum$ 即为所用位置用最短时间完成后多出来的空闲时间 如果 $T-sum>=k$ 那么这个位置一定能完成，贡献为 $1$ 如果 $T<sum$ ，那么这个位置一 ...
分类：
其他好文 时间：
2019-09-28 16:25:24
阅读次数：
143
