wenbao与cf倒酒

题目：

http://codeforces.com/problemset/problem/676/B

大神代码

 1 #include <cstdio>
 2 using namespace std;
 3 double dp[15][15];
 4 int main()
 5 {
 6     int n,t,ans=1;
 7     scanf("%d%d",&n,&t);
 8     dp[1][1]=t;
 9     for (int i=2;i<=n;i++)
10     for (int j=1;j<=i;j++)
11     {
12         if (dp[i-1][j-1]>1)
13         dp[i][j]+=(dp[i-1][j-1]-1)/2;
14         if (dp[i-1][j]>1)
15         dp[i][j]+=(dp[i-1][j]-1)/2;
16         if (dp[i][j]>=1) ans++;
17     }
18     printf("%d\n",t==0?0:ans);
19 }

弱鸡代码

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 #define ll long long
 4 const ll maxn=1e5+10;
 5 double a[20][20];
 6 int main(){
 7     ll n,m,num=0;
 8     memset(a,0,sizeof(a));
 9     cin>>n>>m;
10     a[1][1]=m;
11     if(a[1][1]>=1) num++;
12     for(int i=2;i<=n;i++){
13         for(int j=1;j<=i;j++){
14             if(a[i-1][j-1]>1)
15             a[i][j]+=(a[i-1][j-1]-1)/2;
16             if(a[i-1][j]>1)
17             a[i][j]+=(a[i-1][j]-1)/2;
18             if(a[i][j]>=1) num++;
19         }
20     }
21     cout<<num<<endl;
22 }

只有不断学习才能进步！

转载于:https://www.cnblogs.com/wenbao/p/5802313.html

wenbao与cf倒酒相关推荐

excel如何把顺序倒过来_春节酒局多，这些葡萄酒倒酒礼仪你一定要知道
不要嘲笑资深酒客们惜酒如金的态度,也不要嘲笑侍酒师们偶尔有点笨拙的倒酒姿势,其实倒酒也是门学问.要问如何倒酒才是正确的方式,而且动作还能非常优雅有涵养,且看本文为您揭晓. 1.准备工作事先要备好干 ...
java实现倒酒的问题_倒酒 - Sword_Art_Online - 博客园
题目描述 Winy是一家酒吧的老板,他的酒吧提供两种体积的啤酒,a ml和b ml,分别使用容积为a ml和b ml的酒杯来装载. 酒吧的生意并不好.Winy发现酒鬼们都非常穷.有时,他们会因为负担不 ...
【19/04/18 膜赛】 Jams倒酒(pour)
题目: 题目描述 Jams是一家酒吧的老板,他的酒吧提供2种体积的啤酒,a ml 和 b ml,分别使用容积为a ml 和 b ml的酒杯来装载. 酒吧的生意并不好.Jams发现酒鬼们都很穷,不像他那 ...
洛谷 P1292 倒酒
题目描述 Winy是一家酒吧的老板,他的酒吧提供两种体积的啤酒,a ml和b ml,分别使用容积为a ml和b ml的酒杯来装载. 酒吧的生意并不好.Winy发现酒鬼们都非常穷.有时,他们会因为负担不 ...
wenbao与cf连续子序列最大和问题
大牛博客 http://blog.csdn.net/hcbbt/article/details/10454947 只有不断学习才能进步! 转载于:https://www.cnblogs.com/wen ...
华哥倒酒区间标记，二分
题目链接 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; t ...
后缀用什么打开_茅台酒瓶口的珠子有什么用，取出来能多倒一杯酒？打开方法教给你...
茅台酒瓶口的珠子有什么用,取出来能多倒一杯酒?打开方法教给你. 喝过茅台酒的人都知道,在茅台酒的瓶口处有一个特别的设计,就是里面放里2个珠子,摇晃的时候能听到声音.那么茅台酒的瓶口为什么要放2颗珠子? ...
keyshot卡住了还能保存吗_倒入醒酒器的红酒一次没喝完，还能倒回酒瓶保存吗？...
用餐结束,我们常会碰到这样的情况. 有朋友看着醒酒器里,还有大半瓶红酒在,有些心疼,便招呼服务员,把醒酒器里的酒液,倒回酒瓶,想要带走. 或者,家里请客人吃饭,开了不少红酒,吃完饭后,不少红酒还留在醒 ...
泊松分酒 java课件_泊松分酒原理 - 我类个擦的个人空间 - OSCHINA - 中文开源技术交流社区...
有一个12品脱(pint)的酒瓶,里面装满葡萄酒,另有8品脱和5品脱的瓶子各一个.问如何从中分出6品脱的酒出来? 传说泊松年轻时成功解决了该问题,勾起了他对数学的兴趣而投身数学研究,因此该问题被称为泊 ...

wenbao与cf倒酒

wenbao与cf倒酒相关推荐

最新文章

热门文章