赶火车



分别求出n和m的期望用m的期望乘上m除以n加上n的期望就是总的期望

#include <bits/stdc++.h>
using namespace std;
int a[15];
int b[15];
int main()
{int t,n,m,y;cin>>t;while(t--){float nn = 0;float mm = 0;cin>>n>>m>>y;for(int i = 0;i < n;i++){cin>>a[i];nn += (float)a[i]/n;}for(int i = 0;i < m;i++){cin>>b[i];mm += (float)b[i]/m;}float ans = (float)m/n*mm+nn;if(ans <= y)cout<<"Go"<<endl;elsecout<<"Wait"<<endl;}return 0;
}

定理证明


n(n+1)/2 - 1

#include <bits/stdc++.h>
using namespace std;
long long int mod = 1000000007;
int main()
{int t,n;cin>>t;int ans;while(t--){cin>>n;ans = (n + 1)*n/2 - 1;printf("%d\n",ans%mod);}return 0;
}

2050热身赛 1001 1004相关推荐

  1. 2050热身赛 1001 赶火车

    1.首先确定,只有走到对的情况才会结束 2.每次走的长度的期望是 3.因为走到对的情况的概率是,所以走对的次数的期望是 证明如下: 假设成功的概率为,那么第n次才成功的概率为 所以期望 所以   4. ...

  2. 杭电acm第2304题答案c语言,【转】杭电ACM试题分类

    注:网上搜的 第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 ...

  3. KITTI IMU 原始100Hz数据 (里面数据有重复)

    100Hz IMU Data from KITTI dataset (2011_09_26_drive_0028) 原始100Hz IMU数据获取 数据集获取地址 (这里选的是road 分类): ht ...

  4. 实践基于REST风格的Webservice(PHP,C#)

    概念: WEB服务的风格,从维基百科上查了一下,有不下十几种,但是比较常用的就是REST和RPC.其中,基于SOAP协议的Webservice就是RPC风格的. REST全称Representatio ...

  5. Linux centos7 shell特殊符号、cut命令、sort_wc_uniq命令、tee_tr_split命令、shell特殊符号...

    一.shell特殊符号.cut命令 *任意字符 [root@davery ~]# ls /tmp/*.txt /tmp/1.txt /tmp/2.txt /tmp/q.txt [root@davery ...

  6. 新闻发布项目——数据库脚本(直接导入即可)

    数据库sql servel 2012版本,以下是脚本: USE [master] GO /****** Object: Database [newsDB] Script Date: 2016/11/2 ...

  7. mysql 查询语句属性值_MySQL学习——SQL查询语句(一)

    查询数据是指从数据库中获取所需要的数据,查询数据是数据库操作中最常用也是最重要的操作,用户可以根据对数据的需求,使用不同的查询方式,通过不同的查询方式可以获得不同的数据,在MySQL中使用select ...

  8. 2017年高频率的互联网校园招聘面试题

    前言 参加了2017年校招,面试了阿里.百度.腾讯.滴滴.美团.网易.去哪儿等公司,个人是客户端 Android 方向,总结了面试过程中频率出现较高的题目,希望对大家有所帮助. Java 一些知识点 ...

  9. 数据分析:数据处理篇1

    数据的写入与读取 数据的写入 .csv文件写入 .xlsx文件写入 数据的读取 .csv文件读取 .xlsx文件读取 数据的使用 随机获取信息 数据去重 在做数据分析的时候,Excel表格是一个常用的 ...

最新文章

  1. python 两个列表相互映射_Python基础 — 10分钟学习函数式Python
  2. python如何输出多个星号_如何将 Python 的一个类方法变为多个方法?
  3. 如何设计LRU Cache算法
  4. xp下添加linux启动项,grub.cfg--XP+ Ubuntu10.04双系统安装后无XP启动项
  5. 基于以太坊的测试链发布一个智能合约
  6. android 删除wifi文件在哪里设置,如何删除无线终端的无线配置文件
  7. mfc 获取窗口在屏幕中的位置_CSocket与CAsynSocket中的阻塞与非阻塞
  8. 设置 CSDN 博文里代码块的颜色
  9. 济南大学Oj系统c语言,“浪潮杯”第十届山东省大学生ACM程序设计竞赛在济南大学举行...
  10. 用JavaScript写一个鼠标悬停变色事件
  11. 从图形和算法层面来看LIO-SAM残差问题
  12. 德莱联盟(判断两个线段是否相交)
  13. 一定要知道的简单配置Webpack操作
  14. 发那科2021参数_三菱发那科常用参数对照表
  15. LiveRTMP推送RTSP视频源进行RTMP直播
  16. 开源软件学习交流计划 (西游记项目)
  17. Linux程序设计-3-Linux编程准备知识
  18. 安卓直接展示html,Android textView展示html图片,实现图文混排,点击查看大图片
  19. 自旋锁(spinlock)
  20. android app 清理缓存图片,支付宝APP怎么清理缓存 支付宝安卓版缓存清理方法

热门文章

  1. Just A Triangle
  2. 云ERP和本地ERP的区别是什么
  3. 金海佳学C++primer 练习9.28
  4. linux pyinstaller打包python文件
  5. APP二维码微信扫描后无法下载的问题 微信扫码(扫一扫二维码)下载不了app怎么解决
  6. 书单|如何成为一个真正的写作高手?
  7. 第三代酷睿i3处理器_英特尔最新10代处理器发布:游戏世界最快
  8. 电工学习笔记————常用PCB专业术语合集
  9. oracle导入dmp秒退,Oracle导入dmp遇到问题解决
  10. HDU 5514 Frogs 容斥