计蒜客 Weather Patterns 2017icpc南宁赛区
2017-09-27 16:03
120 查看
https://nanti.jisuanke.com/t/17308
题意:比赛最后一小时半,还一直在看没看懂。最后去做了G题计算几何。活脱脱一道阅读理解吧。一共四种天气,输入4*4的矩阵。a[i][j]表示今天i天气明天j天气的概率。接下来输入两行,每一行表示每天的天气,问这样的天气序列出现的概率。接下来还有两行,表示连续天数是i天气的期望,就是连续一天是i天气的概率+连续两天是i天气的概率+...+连续一天是n天气的概率。输出保留八位小数。
题解:看懂题意。
代码:
#include<set>
#include<map>
#include<stack>
#include<queue>
#include<vector>
#include<string>
#include<bitset>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<ctime>
#include<iomanip>
#include<iostream>
#define debug cout<<"aaa"<<endl
#define d(a) cout<<a<<endl
#define pb push_back
#define mem(a,b) memset(a,b,sizeof(a))
#define LL long long
#define lson l,mid,root<<1
#define rson mid+1,r,root<<1|1
#define MIN_INT (-2147483647-1)
#define MAX_INT 2147483647
#define MAX_LL 9223372036854775807i64
#define MIN_LL (-9223372036854775807i64-1)
using namespace std;
const int N = 4 + 5;
const int mod = 1000000000 + 7;
const double eps = 1e-9;
double a
;
int main(){
int x,pre;
char c;
double ans,temp;
for(int i=1;i<=4;i++){
for(int j=1;j<=4;j++){
scanf("%lf",&a[i][j]);
}
}
for(int i=1;i<=2;i++){
ans=1,pre=0;
while(scanf("%d",&x)){
if(pre==0){
pre=x;
continue;
}
c=getchar();
ans*=a[pre][x];
pre=x;
if(c=='\n') break;
}
printf("%.8f\n",ans);
}
for(int i=1;i<=2;i++){
ans=temp=1;
scanf("%d",&x);
while(temp>=eps){
temp*=a[x][x];
ans+=temp;
}
printf("%.8f\n",ans);
}
return 0;
}
题意:比赛最后一小时半,还一直在看没看懂。最后去做了G题计算几何。活脱脱一道阅读理解吧。一共四种天气,输入4*4的矩阵。a[i][j]表示今天i天气明天j天气的概率。接下来输入两行,每一行表示每天的天气,问这样的天气序列出现的概率。接下来还有两行,表示连续天数是i天气的期望,就是连续一天是i天气的概率+连续两天是i天气的概率+...+连续一天是n天气的概率。输出保留八位小数。
题解:看懂题意。
代码:
#include<set>
#include<map>
#include<stack>
#include<queue>
#include<vector>
#include<string>
#include<bitset>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<ctime>
#include<iomanip>
#include<iostream>
#define debug cout<<"aaa"<<endl
#define d(a) cout<<a<<endl
#define pb push_back
#define mem(a,b) memset(a,b,sizeof(a))
#define LL long long
#define lson l,mid,root<<1
#define rson mid+1,r,root<<1|1
#define MIN_INT (-2147483647-1)
#define MAX_INT 2147483647
#define MAX_LL 9223372036854775807i64
#define MIN_LL (-9223372036854775807i64-1)
using namespace std;
const int N = 4 + 5;
const int mod = 1000000000 + 7;
const double eps = 1e-9;
double a
;
int main(){
int x,pre;
char c;
double ans,temp;
for(int i=1;i<=4;i++){
for(int j=1;j<=4;j++){
scanf("%lf",&a[i][j]);
}
}
for(int i=1;i<=2;i++){
ans=1,pre=0;
while(scanf("%d",&x)){
if(pre==0){
pre=x;
continue;
}
c=getchar();
ans*=a[pre][x];
pre=x;
if(c=='\n') break;
}
printf("%.8f\n",ans);
}
for(int i=1;i<=2;i++){
ans=temp=1;
scanf("%d",&x);
while(temp>=eps){
temp*=a[x][x];
ans+=temp;
}
printf("%.8f\n",ans);
}
return 0;
}
相关文章推荐
- 计蒜客 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 The Heaviest Non-decreasing Subsequence Problem
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 Overlapping Rectangles
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 J. Minimum Distance in a Star Graph(bfs+状态保存)
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 F. Overlapping Rectangles
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 - B F J L M
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛:Train Seats Reservation
- 2017 icpc 南宁赛区 B.Train Seats Reservation(水题)
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 L
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛Train Seats Reservation(树状数组的运用)
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 A Weather Patterns(阅读理解)
- Finding the Radius for an Inserted Circle--2017 ACM-ICPC 亚洲区(南宁赛区)网络赛
- ACM-ICPC 2017南宁赛区网络赛题目题解收集
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 M题
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 A. Weather Patterns(阅读题)
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 J.Minimum Distance in a Star Graph
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 F.Overlapping Rectangles
- 计蒜客-2017 ACM-ICPC 亚洲区(西安赛区)网络赛E题Maximum Flow(网络流打表找规律)
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛-- B. Train Seats Reservation-(区间更新,单点查询思想)
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 Minimum Distance in a Star Graph
- Minimum Distance in a Star Graph BFS/康托展开 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛