摘要:
题意:有m个工程,最多可以雇佣n个人,已知概率pij表示完成第i个工程雇佣j个人时,能按时完成的概率,同时,已知完成一个工程的奖金和无法完成时的罚款,还有每一个人的工资,当然,如果参与的工程无法按时完成,则参与的人不需要支付工资。求这m个工程的最大利润,同时求出需要的人数,多种方案时,从小到大输出人数。分析:想了想,应该还是一道DP,当这么想的时候,很快就写出了状态转移方程,不过却被一些细节拌住了,调了N久,WA了n次状态转移方程:dp[i][j]表示到第i个工程,雇佣j个人的最大利润dp[i][j]=max(dp[i-1][j-k]+pik *(reward-k*salary)-(100-p 阅读全文
摘要:
哎,一道这样的题就被整成这样,太粗心了题意:已知一个点光源,和N条线段,求在光源照射下,在x轴上有多少个亮的区域分析:先求出投影到x轴上的N个区间,然后就是简单的区间覆盖问题了View Code #include<iostream>#include<algorithm>using namespace std;int xl,yl;struct seg{ int x1,y1,x2,y2; double xx1,xx2;}s[101];bool cmp(seg a,seg b){ return a.xx1<b.xx1;}double max(double a,doubl 阅读全文