zoukankan      html  css  js  c++  java
  • HDU 4070 + 赤裸裸的贪心~~

                              J - Phage War

            Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

      Phage War is a little flash game. In this game, we want infect all cells by the transmission and breed of phages. 
    Originally, there is a cell infected by phages and this cell can breed a new phage every second. You should know that only the new born phages can inject other cells. 


    There are n cells around this cell, numbered from 1 to n. If there are Di phages reaching the i-th cell, the cell would be infected, and the phages journey will cost Ti seconds. To simplify it, we assume these phages will stay in this new cell and they can’t infect other cells. And the new cell cannot breed new phages and infect other cells. 
    Can you tell me how much time it costs to infect all cells at least? 

    Input

    In the first line there is an integer T (T <= 50), indicates the number of test cases. 
    In each case, the first line contains a integers N (1 <= N <= 10^5). Then there are N lines, each line contain two integers Di, Ti (1<=Di, Ti<=100). 

    Output

    For each case, output the least time needed in one line.(as shown in the sample output)

    Sample Input

    2 2 2 1 5 6 2 1 11 3 10

    Sample Output

    Case 1: 11

    Case 2: 14
     
      这是一道赤裸裸的贪心,,,不知为何,今天的思维非常的差感觉都没什么状态,,和队友讨论了很久这道题,起初我们的贪心的想法几乎完全不同,由于还没有和队友培养好默契,从而没有办法很好地在方向上得到一个统一,不过最终还是被队友AC了,成功地防止了我们爆零的节奏,,,,以此反省自己,作为队长一定要好好兼顾好每个人的想法。。。
     1 #include <iostream>
     2 #include <cstdio>
     3 #include <algorithm>
     4 using namespace std;
     5 const int MAXN = 100010;
     6 struct node{
     7     int d,t;
     8 };
     9 bool cmp(const node& a,const node& b){
    10     return a.t > b.t;
    11 }
    12 node bug[MAXN];
    13 int main()
    14 {
    15     int t,n,cas = 1;
    16     cin>>t;
    17     while(t--){
    18         scanf("%d",&n);
    19         for(int i = 1;i <= n;i++)
    20             scanf("%d%d",&bug[i].d,&bug[i].t);
    21         sort(bug + 1,bug + 1 + n,cmp);
    22         int ans = 0,tmp,acum = 0;
    23         for(int i = 1;i <= n;i++){
    24             tmp = bug[i].d + bug[i].t + acum;
    25             if(ans < tmp) ans = tmp;
    26             acum += bug[i].d;
    27         }
    28         printf("Case %d: %d
    ",cas++,ans);
    29     }
    30     return 0;
    31 }
     
     
     
    额 继续努力吧 骚年~~~
  • 相关阅读:
    oracle sql developer连接信息的保存位置
    (转) Java EE 6无法安装的解决方法
    如何结合使用 Subversion 和 Eclipse
    ASUS P8H61MLE 硬刷激活win7旗舰版
    pb 版本控制
    Subversion Edge by Collabnet 的用户名密码
    (原)导入证书后报:错误应用程序名称: lmadmin.exe,版本: 11.10.0.9,时间戳: 0x4f02e435
    关于Xendesktop的心得
    Eclipse 3.4插件安装方式
    Java创建线程的两个方法
  • 原文地址:https://www.cnblogs.com/jusonalien/p/3945752.html
Copyright © 2011-2022 走看看