zoukankan      html  css  js  c++  java
  • Codeforces 534B Covered Path 贪心

    题意:给你初始速度和结束速度,以及运行时间和加速度最大值,问你求运行的距离。

    解题思路:用 较小的那个速度正向 加 , 较大的那个速度反向加 ,取每个时间的min 相加即是所求。

    解题代码:

     1 // File Name: b.cpp
     2 // Author: darkdream
     3 // Created Time: 2015年04月13日 星期一 00时13分25秒
     4 
     5 #include<vector>
     6 #include<list>
     7 #include<map>
     8 #include<set>
     9 #include<deque>
    10 #include<stack>
    11 #include<bitset>
    12 #include<algorithm>
    13 #include<functional>
    14 #include<numeric>
    15 #include<utility>
    16 #include<sstream>
    17 #include<iostream>
    18 #include<iomanip>
    19 #include<cstdio>
    20 #include<cmath>
    21 #include<cstdlib>
    22 #include<cstring>
    23 #include<ctime>
    24 #define LL long long
    25 
    26 using namespace std;
    27 int v1,v2;
    28 int t,d ;
    29 int a[105];
    30 int b[105];
    31 int main(){
    32     scanf("%d %d",&v1,&v2);
    33     scanf("%d %d",&t,&d);    
    34     if(v2 < v1)
    35         swap(v1,v2);
    36     a[1] = v1; 
    37     int sum = a[1]; 
    38     for(int i = 2;i <= t;i ++)
    39     {
    40         a[i] = a[i-1] + d; 
    41         sum += a[i];
    42     }
    43     
    44     b[t] = v2;
    45     sum -= (a[t] -b[t]);
    46     for(int i = t-1;i  >= 1; i --)
    47     {
    48        b[i] = b[i+1]+d;
    49         if(b[i] > a[i])
    50            break;
    51        //printf("%d %d
    ",a[i],b[i]);
    52 
    53        sum -=(a[i]-b[i]);
    54     }
    55     printf("%d
    ",sum);
    56 return 0;
    57 }
    View Code
  • 相关阅读:
    POJ 3114 Tarjan+Dijkstra
    278. First Bad Version
    209. Minimum Size Subarray Sum
    154. Find Minimum in Rotated Sorted Array II
    153. Find Minimum in Rotated Sorted Array
    710. Random Pick with Blacklist
    767. Reorganize String
    524. Longest Word in Dictionary through Deleting
    349. Intersection of Two Arrays
    350. Intersection of Two Arrays II
  • 原文地址:https://www.cnblogs.com/zyue/p/4422747.html
Copyright © 2011-2022 走看看