题目
acm编程题:会议安排,只要给出思路
只要给出解题思路和编程实现思路,
会议安排
Time Limit:1000MS Memory Limit:65536KB
Total Submit:406 Accepted:89
Description
科研人员与相关领域的国内外同行进行适时的接触与充分的交流,对于促进提高他们的科研业务水平,并及时掌握科研动态是十分必要而且重要的.ECNU为了走在科技的前沿,于是决定派遣一些学者出去参加会议.由于这些会议具有不同的级别,因此对于科研人员可能带来的科研上的促进作用也就可能不同.但是一个学者不能同时参加两个会议.而且,如果一个学者需要连续参加两个会议,第二个会议的开始时间要晚于第一个会议的结束时间..
现在给出一些会议的起始时间和终止时间,并给出这些会议对应的促进值,请你计算出一个学者能够得到的最大的促进值.
Input
第一行为一个整数T,表示测数数据的组数.
每组数据第一行为整数n(1
只要给出解题思路和编程实现思路,
会议安排
Time Limit:1000MS Memory Limit:65536KB
Total Submit:406 Accepted:89
Description
科研人员与相关领域的国内外同行进行适时的接触与充分的交流,对于促进提高他们的科研业务水平,并及时掌握科研动态是十分必要而且重要的.ECNU为了走在科技的前沿,于是决定派遣一些学者出去参加会议.由于这些会议具有不同的级别,因此对于科研人员可能带来的科研上的促进作用也就可能不同.但是一个学者不能同时参加两个会议.而且,如果一个学者需要连续参加两个会议,第二个会议的开始时间要晚于第一个会议的结束时间..
现在给出一些会议的起始时间和终止时间,并给出这些会议对应的促进值,请你计算出一个学者能够得到的最大的促进值.
Input
第一行为一个整数T,表示测数数据的组数.
每组数据第一行为整数n(1
提问时间:2021-03-29
答案
解答本题需要一定的动态规划知识.
vector<pair<int, int>> pre[i];// pre[i][j]表示第j个在i时刻结束的会议
// pre[i][j].first表示这个会议的开始时间,pre[i][j].second表示这个会议的结束时间
int dp[366] = {};
// dp[t]表示0到t时刻最多能得到的促进值的和
for (int t = 0; t <= 365; ++t) {
if (t > 0 && dp[t] < dp[t - 1]) {
dp[t] = dp[t - 1];
}
for (unsigned j = 0; j < pre[i].size(); ++j) {
int s = pre[t][j].first, w = pre[t][j].second;
int pre_w = s == 0 ? 0 : dp[s - 1];
if (pre_w + w > dp[t]) {
dp[t] = pre_w + w;
}
}
}
return dp[365];
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1历史上的大地震
- 2用来检测物体是否垂直于水平面的线叫什么
- 3拜托有高级计算器的帮忙计算【ln2,3,5,6,7】以及【根号下5,6,7】的值,保留三位小数
- 4一次函数y= -2+2图像与两条坐标轴围成Rt△OAB(A为一次函数与y轴的交点,B为一次函数与x轴的交点,O为原点).一正比例函数的图像把Rt△OAB的面积分为1:2的两部分,秋这个正比例函数的解析
- 5甲骨文上的文字是用什么刻上去的
- 6在同一平面内,已知点O到直线的距离为5,以点O为圆心,R为半径画圆,当R为多少时,圆O上有且只有三个点都到直线L的距离等于3
- 7怎样记熟英文的26个字母?急
- 8__________the month and the year,the book was put on the book-shelf.
- 9一小石子质量为41.4,体积为20ml,密度是 g/立方厘米 等于多少千克/立方米
- 10甲乙两车同时从AB两地相对开出.第一次相遇后两车继续行驶,各自到达对方出发点后立即返回.第二次相遇时离B地的距离是AB全程的1/5.已知甲车在第一次相遇时行了120千米.AB两地相距多
热门考点