CDOJ 3 BiliBili, ACFun… And More! 模拟

原题链接:http://acm.uestc.edu.cn/#/problem/show/3

题意:

有个人在看B站视频时有个习惯,就是每当卡住的时候,他总再次从头开始看。另外,他在看视频时会先等待T的时间。现在给出播放的速度X和下载的速度Y,总长度S,问你他需要多少时间才能把整个视频都看完。

题解:

不断的跑追击问题就好,不过需要注意边界的情况。

代码:

#include<iostream>
#include<cstring>
#include<algorithm>
#include<iomanip>
using namespace std;

int X,Y,T,S;
int TT;

int main() {
    cin.sync_with_stdio(false);
    cin >> TT;
    int cas = 0;
    while (TT--) {
        cin >> X >> Y >> T >> S;
        cout<<"Case #"<<++cas<<": ";
        if (X <= Y || S <= Y * T) {
            cout << setprecision(3) << fixed << (double) S / X << endl;
            continue;
        }
        double L = Y * T;
        double now = 0;
        while (true) {
            double t = L / (X - Y);
            if (L + Y * t >= S) {
                now += (double) S / X;
                break;
            }
            now += t;
            L += Y * t;
        }
        cout << setprecision(3) << fixed << now << endl;
    }
    return 0;
}
时间: 2024-10-11 13:52:58

CDOJ 3 BiliBili, ACFun… And More! 模拟的相关文章

cdoj 03 BiliBili, ACFun… And More! 水题

Article Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/problem/show/3 Description Some of you may have already noticed, there is a team in our final contest whose name is UESTC_BiliBilii, with user id as ACfun. Actually, both

CDOJ 3 BiliBili, ACFun… And More! 解题报告

好吧,我还是回来了,竞赛结束后也没怎么碰那个unnamed.space了,现在早就已经过期了.同样的几个月没有碰OI了,手明显生疏很多,毕业了重新搞搞OI吧,想必落下了很多. 高考考得很渣,不过很荣幸自主招生进了电子科技大学某郫县男子技校,于是去他们的OJ上围观了一下,随便做几题玩玩. 嘛,嘛,不提了,我来讲讲CDOJ 3的大致做法,很明显的追及问题,因为数据很小,\(O(n)\)暴力可过,然而推公式的话,也是有\(O(1)\)的做法的. 这里我没有用暴力(我是做完后对拍才到网上搜到的暴力做法…

BiliBili, ACFun… And More!【递归算法】

题源:http://acm.uestc.edu.cn/#/problem/show/3 题解: 题意:播放一段视频文件,有播放速度和缓冲速度两种,因为作者的癖好,播放前要缓冲几秒钟(这段时间不计算在总时间内),如果当播放文件大小等于缓冲文件大小时,缓冲文件还没有缓冲完,播放器会从头开始,但缓冲继续缓冲. 总结几个关键点: 1.当需要重新播放的时候,已经缓冲的大小(这里的性质等于开始播放前缓冲的大小),此时的情形类似最开始的情况,只是提前缓冲大小不一样了. 2.当播放大小等于缓冲大小(这里列一个方

UESTCOJ-BiliBili, ACFun… And More!(水题)

BiliBili, ACFun… And More! Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Some of you may have already noticed, there is a team in our final contest whose name is UESTC_BiliBilii, with user id as ACfun. Actually,

天了噜,已经在颓废的深渊里出不来了嘛

我现在的状况呢就是感觉特别寂寞,都要20岁了,还没谈过恋爱,见了女生会脸红,真是够了. 不过也有一部分原因是因为我当前的事业不行啦,朋友都工作了,我还是啃老状态.嘛,我现在发这个随笔也是因为这个原因,很失落,完不成今天的任务,对自己没信心了呗.和我看到的公开课一个道理吧,通过肢体语言为自己增加自信,有了自信干起活来特别愉悦,良性循环. okok,说重点吧.qq,weibo,wechat,tieba,qzone一律不关注啦,wechat主动弹给我的信息除外,毕竟我姐姐没我手机号,只有这个能联系咯.

视频网站的盈利模式分析

一. 由于各种客观非客观因素,我国的视频网站和欧美发达国家的视频网站的盈利模式相比还是有很大差别的,接下来就简单的分析介绍一下欧美和国内视频网站盈利模式. 因为对国外的视频网站不是很了解,所以在这里只能简单地介绍一下国外视频网站不同于国内的盈利方式,欧美在版权这方面做得很完善,所以国外的视频网站可以通过购买某部(或某些)电影/剧集的网络播放权/网络首播权,之后通过收费收看这样的方式,为自己的网站的盈利渠道并提升浏览量,比如<越狱><冰与火之歌>等十分热门,但确只能在收费频道播放的剧

cdoj 25 点球大战(penalty) 模拟题

点球大战(penalty) Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/problem/show/25 Description 在足球比赛中,有不少赛事,例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中,当比赛双方经过正规比赛和加时赛之后仍然不分胜负时,需要进行点球大战来决定谁能够获得最终的胜利.点球大战的规则非常简单,两方轮流派出球员罚点球,每方各罚5个.当5轮点球结束以后如果仍然不分胜负,则进入一轮定胜

新浪微博、AcFun、凤凰网的视频要被关了?只因它们没有这个……

6月22日,国家新闻出版广电总局发布消息,要求"新浪微博"."ACFun"等网站关停视听节目服务,全文如下: 针对"新浪微博"."AcFun"."凤凰网"等网站在不具备<信息网络传播视听节目许可证>的情况下开展视听节目服务,并且大量播放不符合国家规定的时政类视听节目和宣扬负面言论的社会评论性节目,国家新闻出版广电总局于近日发函责成属地管理部门,按照<互联网视听节目服务管理规定>(广电

在Python中用Request库模拟登录(四):哔哩哔哩(有加密,有验证码)

抓包分析 获取验证码 获取加密公钥 其中hash是变化的,公钥key不变 登录 其中用户名没有被加密,密码被加密. 因为在获取公钥的时候同时返回了一个hash值,推测此hash值与密码加密有关. 通过谷歌浏览器控制台分析js代码 右键登录按钮,检查,查看 Event Listeners ,点击a.btn.btn-login右边的login.4f030c3....js:6查看js代码. 点击左下角的{}展开代码 因为获取公钥和hash的链接中有action=getkey,尝试在源代码中搜索getk