XJOI网上同步训练DAY6 T2

思路:记得FJ省队集训好像有过这题，可是我太弱了，根本不懂T_T

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<cmath>
 4 #include<cstring>
 5 #include<algorithm>
 6 int n,m;
 7 double f[1005][1005];
 8 int pd[1005][1005];
 9 int read(){
10     int t=0,f=1;char ch=getchar();
11     while (ch<'0'||ch>'9'){if (ch=='-')f=-1;ch=getchar();}
12     while ('0'<=ch&&ch<='9'){t=t*10+ch-'0';ch=getchar();}
13     return t*f;
14 }
15 void dfs(int n,int m){
16     if (pd[n][m]) return;
17     pd[n][m]=1;
18     if (n==0||m==0) f[n][m]=(1.0)/(m+1);else{
19         dfs(m-1,n);dfs(m,n-1);
20         double x,y,x1,y1;
21         x=m/(m+1.0)*(1-f[m-1][n])-1,y=1;
22         x1=m/(m+1.0)*(1-f[m-1][n])+1.0/(m+1)+(f[m][n-1]-1);
23         y1=1-f[m][n-1];
24         double a=(y1-y)/(x-x1);
25         f[n][m]=a*x1+y1;
26     }
27 }
28 int main(){
29     n=read();m=read();
30     dfs(n,m);
31     printf("%.10f %.10f\n",f[n][m],1-f[n][m]);
32 }

转载于:https://www.cnblogs.com/qzqzgfy/p/5633112.html

XJOI网上同步训练DAY6 T2相关推荐

c语言上机指导实验7,[C语言程序设计上机指导与同步训练(刘迎春张艳霞)]实验7.pdf...
您所在位置:网站首页 > 海量文档 &nbsp>&nbsp计算机&nbsp>&nbspC/C++资料 [C语言程序设计上机指导与同步训练(刘迎春张艳霞 ...
异步通知和同步通知_CCF NOI 2020 网上同步赛报名通知
第 37 届全国青少年信息学奥林匹克竞赛(CCF NOI 2020)将于 8 月 16 日-21 日在长沙市第一中学举行,届时将同期举办网上同步赛. 网上同步赛为非正式比赛,旨在给不能到现场参赛的选手 ...
用计算机管理员同步一下文件,《计算机应用基础（Windows 7 Office 2010）同步训练》0711.docx...
<计算机应用基础(Windows 7 Office 2010)同步训练>0711 第1章计算机基础知识1.1 了解计算机[例1]:计算机辅助系统中的CAD是指______________ ...
2019李永乐考研数学复习全书+分阶习题同步训练数学一，二，三【全】
2019李永乐考研数学复习全书+分阶习题同步训练数学一,二,三[全] PDF百度云链接: https://pan.baidu.com/s/1ao-saTau1f2JdoeR2yIY7g 提取码: ...
NOIP16提高组赛前训练20-day2 T2:种花 flower(组合数学)
NOIP16提高组赛前训练20-day2 T2:种花 flower 题目描述: OI太可怕了,我决定回家种田. 我在后院里开辟了一块圆形的花圃,准备种花.种花是一种艺术,通过一定技术手法,花材的排列组 ...
c语言同步控制程序设计,C语言程序设计之上机指导及同步训练
内容简介: C语言程序设计之上机指导及同步训练目录第一部分实验篇1 第一章 Turbo C 的使用1 1.1 Turbo C的工作窗口1 1.2 编辑一个新文件2 1.3 编辑一个已存在的文件 ...
NOIP2018提高组省一冲奖班模测训练3 T2 XYG的蛋糕
10月27日NOIP2018提高组省一冲奖班模测训练3 T2 XYG的蛋糕题目描述 XYG要过生日了,他准备了一个n×m的矩形蛋糕请大家吃. 切蛋糕的方法如下:每次选出已经分出的某一个矩形蛋糕,一刀 ...
计算机基础知识同步训练,计算机应用基础：全国高等教育自学考试同步辅导/同步训练（非计算机专业公共基础课）最新版...
本书结构及显著特点: 1.本书以自学考试大纲规定的考核知识点及能力层次为线索,按考试大纲规定的考核知识点及能力层次要求为线索分章辅导,将该章中的所有知识点按统考的各种题型编写在同步练习中,同时配有参考 ...
算法训练Day6：有效的字母异位词，两个数组的交集，快乐数，两数之和
文章目录有效的字母异位词自己题解其他参考两个数组的交集题解(重点在熟悉set的一些操作以及使用场景) 快乐数两数之和题解(这道题还是比较难的) 有效的字母异位词 Category Dif ...
算法训练Day6 | LeetCode：242. 有效的字母异位词（数组作哈希表）；349. 两个数组的交集（Set作哈希表）；202.快乐数（Set作哈希表）；1. 两数之和（Map作哈希表）
目录 LeetCode242. 有效的字母异位词方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集方法一:用Set作HashMa ...

XJOI网上同步训练DAY6 T2

XJOI网上同步训练DAY6 T2相关推荐

最新文章

热门文章