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相关推荐

C. Need for Pink Slips-Codeforces Round #730 (Div. 2)
题目链接Problem - 1543C - Codeforces C. Need for Pink Slips time limit per test 1 second memory limit pe ...
#730 (Div. 2) A 思维 C dfs D1 交互思维
A. Exciting Bets 根据样例猜的答案首先发现 gcd这项,就是两个数差的绝对值 tmp 把两个数都对tmp取模,那么min(x,x-tmp)是a的最小操作数 min(y,y-tmp)就 ...
What Makes a Good Teacher?
What Makes a Good Teacher? 2004年05月26日10:42:39 解放日报--上海学生英文报这是一群美国三年级学生发表的观点.充满童趣. A teacher help ...
黑马程序员pink老师前端入门教程，零基础必看的h5(html5)+css3+移动端前端视频教程（权重，盒子模型）
一.基础班学习路线三.CSS3基础 1.CSS的三大特性 CSS三大特性之层叠性 CSS三大特性之继承性行高的继承 CSS三大特性之优先级 CSS权重的叠加十个在最后累加会变成0,0,0,10: ...
黑马程序员pink老师前端入门教程，零基础必看的h5(html5)+css3+移动端前端视频教程（复合选择器，元素显示模式，背景）
一.基础班学习路线三.CSS3基础 1.Emmet语法 emmet语法生成html标签 <!DOCTYPE html> <html lang="en"> ...
五、pink老师的学习笔记——CSS精灵技术（sprite)
5. CSS精灵技术(sprite) 重点 5.1 为什么需要精灵技术图所示为网页的请求原理图,当用户访问一个网站时,需要向服务器发送请求,网页上的每张图像都要经过一次请求才能展现给用户. 然而,一 ...
学成在线案例——黑马程序员pink老师\思路讲解\完整源代码
本文为跟随B站黑马程序员pink老师学习CSS时所写,文章讲解了学成在线首页的制作思路,并贴出了源代码,作为学习笔记分享给大家如有错误,欢迎指出.如有侵权,联系删除文章目录 1. 案例准备工作 2 ...
事件对象以及事件委托(pink老师笔记）
事件对象 element.onclick = function(e){console.log(e); } // event就是一个事件对象,写到我们侦听函数的小括号里面,可以当形参来看 // 事件对象 ...
【整理+总结】pink老师前端三件套之HTML笔记（二）HTML标签
本笔记整理自pink老师前端课程[黑马程序员pink老师前端入门教程,零基础必看的h5(html5)+css3+移动端前端视频教程] https://www.bilibili.com/video/BV ...

CF1543C. Need for Pink Slips

题意：

题解：

代码：

CF1543C. Need for Pink Slips相关推荐

最新文章

热门文章