CF1543C. Need for Pink Slips

題意：

題解：

其實具體的計算方法在說明里面都寫了：對于第一個數據：

0.2 0.2 0.6 0.2

組成方案如下：

就是c和m如果大于v就減，小于v就變成0，到p直接停止
所以直接dfs暴力就完事了
注意：已經消失的不會再被平均，如果M已經是0了，當C平均分時就不考慮M

代碼：

#include <bits/stdc++.h> #include <unordered_map> #define debug(a, b) printf("%s = %d\n", a, b); using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<int, int> PII; clock_t startTime, endTime; //Fe~Jozky const ll INF_ll= 1e18; const int INF_int= 0x3f3f3f3f; void read(){}; template <typename _Tp, typename... _Tps> void read(_Tp& x, _Tps&... Ar) {x= 0;char c= getchar();bool flag= 0;while (c < '0' || c > '9')flag|= (c == '-'), c= getchar();while (c >= '0' && c <= '9')x= (x << 3) + (x << 1) + (c ^ 48), c= getchar();if (flag)x= -x;read(Ar...); } template <typename T> inline void write(T x) {if (x < 0) {x= ~(x - 1);putchar('-');}if (x > 9)write(x / 10);putchar(x % 10 + '0'); } void rd_test() { #ifdef ONLINE_JUDGE #elsestartTime = clock ();freopen("data.in", "r", stdin); #endif } void Time_test() { #ifdef ONLINE_JUDGE #elseendTime= clock();printf("\nRun Time:%lfs\n", (double)(endTime - startTime) / CLOCKS_PER_SEC); #endif } double eps=1e-7; double ans=0; double v; stack<int>s; void dfs(double c,double m,double p,string s,double w){double add1=0,add2=0;bool f1=0,f2=0;if(c>=v){if(abs(m)>eps)f1=1;if(abs(p)>eps)f2=1;if(f1&&f2){add1=add2=v/2.0;}else if(f1){add1=v;}else if(f2){add2=v;}dfs(c-v,m+add1,p+add2,s+"c",w*c);}if(c<v&&abs(c)>eps){if(abs(m)>eps)f1=1;if(abs(p)>eps)f2=1;if(f1&&f2){add1=add2=c/2.0;}else if(f1){add1=c;}else if(f2){add2=c;}dfs(0,m+add1,p+add2,s+"c",w*c);}if(m>=v){if(abs(c)>eps)f1=1;if(abs(p)>eps)f2=1;if(f1&&f2){add1=add2=v/2.0;}else if(f1){add1=v;}else if(f2){add2=v;}dfs(c+add1,m-v,p+add2,s+"m",w*m);}if(m<v&&abs(m)>eps){if(abs(c)>eps)f1=1;if(abs(p)>eps)f2=1;if(f1&&f2){add1=add2=m/2.0;}else if(f1){add1=m;}else if(f2){add2=m;}dfs(c+add1,0,p+add2,s+"m",w*m);}if(p){ // printf("w=%.6f\n",w*p); // cout<<"w="<<w<<endl;string xx=s+"p";ans+=xx.length()*w*p;// printf("%s\n",xx.c_str()); // cout<<s+"p"<<endl;}return ; } int main() {//rd_test();int t;read(t);while(t--){ans=0;double c,m,p;cin>>c>>m>>p>>v;dfs(c,m,p,"",1);printf("%.8f\n",ans);}//Time_test(); }

總結

以上是生活随笔為你收集整理的CF1543C. Need for Pink Slips的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。