zoukankan      html  css  js  c++  java
  • HNU Knockout Racing

    题目链接http://acm.hnu.cn/online/?action=problem&type=show&id=13342&courseid=0
    Problem description

    The races became more popular than ever at Pandora planet. But these races are quite unusual. There are n cars participating in a race on the long straight track. Each car moves with a speed of 1 meter per second. Track has coordinates in meters.

    The car number i moves between two points on the track with coordinates ai and bi starting at the second 0 in the point ai. The car moves from ai to bi, then from bi to ai, then from ai to bi again, and so on. Handsome Mike wants to knock some cars out of the race using dynamite. Thus he has m questions. The question number j is: what is the number of cars in the coordinates between xj and yj inclusive after tj seconds from the start? Your task is to answer Mike’s questions.

    Input

    The first line of the input file contains two integers n and m (1 ≤ n,m ≤ 1000) — the number of cars in the race and the number of questions. Each of the following n lines contains a description of the car: two integers ai and bi(0 ≤ ai,bi≤ 10^9, ai ≠ bi) — the coordinates of the two points between which the car i moves. Each of the following m lines contains a description of the question: three integers xj, yj, and tj (0 ≤ xj≤ yj≤ 10^9, 0 ≤ tj≤ 10^9) — the coordinate range and the time for the question j.

    Output

    Write m lines to the output file. Each line must contain one integer — the answer to the corresponding question in order they are given in the input file.

    Sample Input
    5 5
    0 1
    0 2
    2 3
    3 5
    4 5
    0 5 0
    0 1 2
    0 2 1
    2 5 2
    2 5 3

    Sample Output
    5
    1
    2
    4
    3

    Problem Source
    NEERC 2014

    水题= =直接上代码

    #include<stdio.h>
    #include<string.h>
    #include<iostream>
    #include<algorithm>
    #define maxn 1000+100 
    using namespace std;
    struct node
    {
        int x,y;
    }a[maxn];
    int main()
    {
        int n,m;
        scanf("%d %d",&n,&m);
        for(int i=0;i<n;i++)
        {
            scanf("%d %d",&a[i].x,&a[i].y);
        }
        while(m--)
        {
            int xx,yy,t;
            scanf("%d %d %d",&xx,&yy,&t);
            int count=0;
            for(int i=0;i<n;i++)
            {
                int tx=0;
                if(t<(a[i].y-a[i].x))
                {
                    tx=a[i].x+t;
                } 
                else
                {
                     int  u=t%(a[i].y-a[i].x);
                     int  v=t/(a[i].y-a[i].x); 
                     if(v&1) 
                     tx=a[i].y-u; 
                     else
                     tx=a[i].x+u; 
                  } 
                  if(tx>=xx&&tx<=yy)
                  {
                      count++;
                  } 
            }
            printf("%d
    ",count);
        }
        return 0;
    }
    
    
  • 相关阅读:
    安装jupyter
    git 查看分支图
    Docker原生健康检查使用
    压力测试指标判定
    Docker限制日志
    docker link 过时不再用了?那容器互联、服务发现怎么办?(2017年文章,建议使用docker network自定义网络)
    Nginx配置TCP服务负载均衡
    【转让】看看有你喜欢的书籍嘛?--都是我翻过的。
    《SOD框架企业级应用数据架构实战》新书简介和预定
    一年之计在于春,2015开篇:PDF.NET SOD Ver 5.1完全开源
  • 原文地址:https://www.cnblogs.com/NaCl/p/9580206.html
Copyright © 2011-2022 走看看