感觉是两道medium一道hard。 第一题，A桥承重100吨，B桥80吨，C桥60吨，一列n个卡车按顺序行驶来，在桥上的重量和小于等于承重能通过，驶来的时刻都是整数0-60，过桥时间都要30，问60时刻ABC上各有多重的卡车。n<=1000而已，先调度分配再看重量，而且调度的时候要优先A，其次B，最后C。 第二题，应该是哪里要贪心或者分治？要NlogN或者NsqrtN的。X个1-5的整数，要按顺序分N组，初始代价是2，如果相邻的分组和相同，代价不变，和不同，代价要加1。X,N <= 10^4 例： 3 3 1 1 1 输出 6 ，各一组，和都相等，代价都是2 3 2 2 3 5 输出 4，（2，3）（5）和相等，代价都是2 4 3 1 2 3 4 输出7，（1，2）（3）（4）代价2+2+3 第三题，大暴力，M*N的都是0，1，2的矩阵，M，N<=100，输出从初始位置(s_i,s_j)到最近的1的位置的路径，0能自由通行，1只能从上往下或者从下往上走到，2不能过。同样距离的取行较小、同行再取列较小。 例： 3 4 1 1 （3行4列，初始位置第1行第1列） 0 0 0 0 2 1 0 1 0 0 0 0 输出 1 1 1 2 2 2，（1,1)->(1,2)->(2,2)