2016.2.11-2.12 HDU ACM steps

1.2.3 Box of Bricks

练习数组。
奇怪的格式PE一次:
Output a blank line between each set. 居然是每次输出后都要换行。

1.2.4 Nasty Hacks

练习if else语句。

1.2.5 An Easy Task

判断闰年(leap)。

1.2.6 decimal system

输入处理。
转化十进制。

1.2.7 IBM Minus One

string输入输出。

1.2.8 Vowel Counting

元音(vowel).中括号炸了一次小括号。

1.3.2 田忌赛马

  • 贪心
    1. 让最慢的马比的最有价值
    2. 左右夹击法
  • DP

然后把PK写成函数= =会舒服很多

1.3.3 开门人和关门人

结构体排序函数

bool operator<(const node b)const{
        for(int i=0;i<3;i++){
            if(in[i]!=b.in[i])return in[i]<b.in[i];
        }
        return 1;
    }
int cmp(node a,node b){
    for(int i=0;i<3;i++){
        if(a.out[i]!=b.out[i])
            return a.out[i]>b.out[i];
    }
    return 0;
}

还有一个外面写结构体函数的,优先队列STL常用。

BTW:
好吧你可能也发现了在拿一堆水题充量

你可能感兴趣的:(ACM)