关闭

Educational Codeforces Round 12 A. Buses Between Cities

标签: codeforces模拟
216人阅读 评论(0) 收藏 举报
分类:

题意:
从A到B的汽车每隔 a 分钟发车一次,从A到B要ta分钟。

从B到A汽车每隔b分钟发车一次,从B到A要ta分钟。

Simion从A出发,问他在A->B的途中共遇到了多少辆车。

汽车都是从上午5.00出发,最晚到晚上11.59。

思路:

这种CF题模拟模拟!!!讲道理模拟题的能力好弱啊!!!
直接就是从5:00到11:59模拟一发,然后中间只会有两种可能,一个是那个人还没出去之前,一个是那个人出去了以后,车子在路上。
然后就是纯模拟就可以了,但是模拟的条件,还是靠感觉写的好啊

#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
using namespace std;

int main()
{

    int a,ta;
    int b,tb;
    int hh,mm;
    scanf("%d%d",&a,&ta);
    scanf("%d%d",&b,&tb);
    scanf("%d:%d",&hh,&mm);
    int be=hh*60+mm;
    int ed=hh*60+mm+ta;
    int st=5*60;
    int cnt=0;
    while(st<60*24)
    {
        if((st<ed&&(st+tb)>be)||(st<ed&&st>be))
            cnt++;
        st+=b;
    }
    cout<<cnt<<endl;
    return 0;
}
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

Codeforces Round #406 (Div. 2):C. Berzerk(记忆化搜索解决博弈问题)

C. Berzerk time limit per test 4 seconds memory limit per test 256 megabytes input standard in...
  • Jaihk662
  • Jaihk662
  • 2017-03-24 15:23
  • 803

HDU2874——Connections between cities 详解 (LCA,RMQ,数据结构,dfs序,并查集)

Connections between cities Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (...
  • say_c_box
  • say_c_box
  • 2016-07-26 11:53
  • 368

【Codeforces Round 375 (Div 2) E】【欧拉回路Fleury算法 或网络流】One-Way Reform 每条边定向使得最多的点满足入度=出度

E. One-Way Reform time limit per test 2 seconds memory limit per test 256 megabytes ...
  • snowy_smile
  • snowy_smile
  • 2016-10-04 10:20
  • 737

解决Codeforces Round 的一些问题

题目链接   代码链接   A:   考虑对于矩形(x,y,z,t):sum = sigma( sigma( si * sj ) ) x   B:   容易知道能获得的最大价值,把不可能拿到...
  • u012923082
  • u012923082
  • 2013-11-22 17:53
  • 297

【codeforces 732E】【贪心 map乱搞】

传送门:http://codeforces.com/contest/732/problem/E 描述: E. Sockets time limit per t...
  • guhaiteng
  • guhaiteng
  • 2016-10-22 15:32
  • 549

codeforces上一种应对大测试数据debug方法

接触codeforces时间不长,也就参加了10场左右。之前有次比赛就出现了wa了一道题,在比赛结束后看测试数据log时,发现出错的那组用例是个超过一万行输入的情况,codeforces上的测试数据无...
  • qq_29070399
  • qq_29070399
  • 2017-02-03 16:09
  • 772

关于codeforces比赛规则介绍(转载)

Codeforces 简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏). 网址: codeforces.com   这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirz...
  • y990041769
  • y990041769
  • 2014-02-19 08:41
  • 15586

BZOJ 3625 [Codeforces Round #250]小朋友和二叉树 多项式开根

BZOJ 3625 [Codeforces Round #250]小朋友和二叉树 多项式开根
  • wzq_QwQ
  • wzq_QwQ
  • 2015-09-12 16:02
  • 2086

python爬虫抓取codeforces分数

环境介绍 python 2.7.2 re 正则表达式库 urllib2 代码#coding:utf8 import sys import urllib2,redef getrating(name): ...
  • qscqesze
  • qscqesze
  • 2016-11-17 22:02
  • 475

Codeforces 708D 费用流 (呃我们的考试题)

NB的题目背景 输入输出一样考试的时候貌似只有gzz一个人搞出来了 %gzz思路: 分情况讨论 add(x,y,C,E) C是费用 E是流量 1. f>c add(x,y,2,inf),...
  • qq_31785871
  • qq_31785871
  • 2017-01-05 17:56
  • 732
    个人资料
    • 访问:210348次
    • 积分:9765
    • 等级:
    • 排名:第2114名
    • 原创:795篇
    • 转载:22篇
    • 译文:0篇
    • 评论:35条
    交♂友


    联系QQ:1252500865


    文章分类
    最新评论