2018-2019, ICPC, Asia Yokohama Regional Contest 2018 AC

10.7训练

为什么除了签到题之外一道都做不出来.......

题目链接：https://codeforces.com/gym/102082/attachments

A.Digits Are Not Just Characters

一道简单的（我能做出来的）比较字符串的题，要注意给的三条比较规则：1.数字序在字母序前；2.字母按ASCII码排序；3.数字按数值大小排，小的在前面，if-else写的脑壳疼，要好好分析情况。

C.Emergency Evacuation

想明白了就巨简单。

题解说是按上车顺序算时间，不过我没看懂，但是做法跟我的差不多。我想的是算出每个人无障碍下车的时间，排序，如果当前乘客所需时间时间不大于当前时间，他就要等待，总花费时间+1，反之花费时间就是当前乘客下车所需时间。

B.Arithmetic Progressions

我真的不太会这种一串数的题......

用dp[i][j]表示以a_i,a_j为末尾的最长等差数列的个数，所以要注意从头开始遍历和从后开始遍历的区别。利用等差数列的性质，不断续某个等差串。