网站图片切换代码,网站舆情监控怎么做,深圳航空人工服务电话,做影视网站如何通过备案CF1543C. Need for Pink Slips
题意#xff1a; 题解#xff1a;
其实具体的计算方法在说明里面都写了#xff1a;对于第一个数据#xff1a;
0.2 0.2 0.6 0.2组成方案如下#xff1a; 就是c和m如果大于v就减#xff0c;小于v就变成0#xff0c;到p直接停止 所以直接…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 pairint, 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 eps1e-7;
double ans0;
double v;
stackints;
void dfs(double c,double m,double p,string s,double w){double add10,add20;bool f10,f20;if(cv){if(abs(m)eps)f11;if(abs(p)eps)f21;if(f1f2){add1add2v/2.0;}else if(f1){add1v;}else if(f2){add2v;}dfs(c-v,madd1,padd2,sc,w*c);}if(cvabs(c)eps){if(abs(m)eps)f11;if(abs(p)eps)f21;if(f1f2){add1add2c/2.0;}else if(f1){add1c;}else if(f2){add2c;}dfs(0,madd1,padd2,sc,w*c);}if(mv){if(abs(c)eps)f11;if(abs(p)eps)f21;if(f1f2){add1add2v/2.0;}else if(f1){add1v;}else if(f2){add2v;}dfs(cadd1,m-v,padd2,sm,w*m);}if(mvabs(m)eps){if(abs(c)eps)f11;if(abs(p)eps)f21;if(f1f2){add1add2m/2.0;}else if(f1){add1m;}else if(f2){add2m;}dfs(cadd1,0,padd2,sm,w*m);}if(p){
// printf(w%.6f\n,w*p);
// coutwwendl;string xxsp;ansxx.length()*w*p;// printf(%s\n,xx.c_str());
// coutspendl;}return ;
}
int main()
{//rd_test();int t;read(t);while(t--){ans0;double c,m,p;cincmpv;dfs(c,m,p,,1);printf(%.8f\n,ans);}//Time_test();
}
