13-14寒假作业12
2014-03-04 17:27
253 查看
poj 1949
题目描述:
有一些任务需要完成。每个任务的完成需要一些时间,并且有的任务必须要其他一些任务完成后才能去做。求完成所有任务的最短时间。
其实两个任务是可以一起做的,不然把所有任务时间加起来不就好了吗。。。而且输入的时候按从前到后的顺序输入,所以输入的时候就可以进行dp。
当前任务完成时的最短时间等于它的前提任务中最晚完成的那个加完成他本身所需要的时间。最后找出其中最大的时间就可以了。
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=10010;
int dp[maxn];
int main()
{
// freopen("data.in","r",stdin);
int N,i,j,n,max;
memset(dp,0,sizeof(dp));
scanf("%d",&N);
for(i=1;i<=N;++i)
{
scanf("%d%d",&dp[i],&n);
max=0;
for(j=0;j<n;++j)
{
int k;
scanf("%d",&k);
max=dp[k]>max?dp[k]:max;
}
dp[i]+=max;
}
sort(dp,dp+N+1);
printf("%d\n",dp
);
}
题目描述:
有一些任务需要完成。每个任务的完成需要一些时间,并且有的任务必须要其他一些任务完成后才能去做。求完成所有任务的最短时间。
其实两个任务是可以一起做的,不然把所有任务时间加起来不就好了吗。。。而且输入的时候按从前到后的顺序输入,所以输入的时候就可以进行dp。
当前任务完成时的最短时间等于它的前提任务中最晚完成的那个加完成他本身所需要的时间。最后找出其中最大的时间就可以了。
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=10010;
int dp[maxn];
int main()
{
// freopen("data.in","r",stdin);
int N,i,j,n,max;
memset(dp,0,sizeof(dp));
scanf("%d",&N);
for(i=1;i<=N;++i)
{
scanf("%d%d",&dp[i],&n);
max=0;
for(j=0;j<n;++j)
{
int k;
scanf("%d",&k);
max=dp[k]>max?dp[k]:max;
}
dp[i]+=max;
}
sort(dp,dp+N+1);
printf("%d\n",dp
);
}
相关文章推荐
- 软工导论 12-13-2 第一次作业
- 软工导论 12-13-2 第一次作业
- 13-14寒假作业13
- 20131007国庆作业例7-11,7-12,7-13,7-14
- 13-14寒假作业14
- 13-14寒假作业15
- 13-14寒假作业9
- 软工导论 12-13-2 第一次作业 by 陆东伟
- 13-14寒假作业1
- 13-14寒假作业2
- 13-14寒假作业3
- 13-14寒假作业4
- 作业12: 类的继承
- uboot-boundary-13-12-05 分析
- 13/12/16——13/12/22
- 12春《小说专题》第四次作业
- oracle: ocp题解与实验(12 & 13/205)
- 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8
- 12-12作业
- 从一副52张的牌中,选出四张,然后计算它们的和。其中,J、Q、K和A分别表示11、12、13和1。编写程序显示得到的和为24的选牌次数,并显示选出的牌。