今天都是模拟题，题目读的眼睛都直了。。。

今天做题目后，发现都是模拟的，题目读的眼睛都直了。
1061——平衡的天平：
        假设有无数个重为a的砝码，有无数个重为b的砝码，和一个重为c的砝码。
        c一定在天平上，问要放x个a和y个b才能使天平平衡？要求1，x+y最小。2，ax + by 最小
    --------------------
        显然只有三种放法：1、ax + by=c            (只有在c>max(a,b)时有可能）
                                     2、ax = by + c
                                     3、by = ax + c
        先做放法一、无解的分别求放法二、和三 ： 然后取出满足要求的即可。
        这样做不会超时的。。

1062——Endymion说：B可以做 ——可惜看不懂

1063——弱弱的加密术（其实不弱，够我做的了）：
        群里有讨论，我还没过，不说了。。。

1064——病理的路径（金山快译这么翻的）
        这题目不难看懂，关键有几点：1、    /..       是返回上级目录
                                                      2、    /.        是返回自己（直接忽略就可以)
                                                      3、   目录的访问是即时的，而不是只看最后结果！（一开始吃了，没有理解这成）
                                                                     如：有    /aa/bb/cc/index.html
                                                                            求   /aa/dd/../bb/cc/index.html
                                                                     似乎/aa/dd/../bb/cc/index.html等价于   /aa/bb/cc/index.html
                                                                      但是因为做到/aa/dd/时就出错了，所以就直接错了
                                                               看懂Sample Input 1中的
                                                                /home/ACM/
                                                                /home/ICPC/../ACM/
                                                               为什么 输出：not found 就懂了
        这题目常规似乎应该是按照一开始的N行，生成一棵类似目录的树，然后依次访问——不存在的就not found、不一致就no……
        可是如果数据结构的功底不是太好的话，这种树的生成、访问的问题还是很困难的——所以有没有更好的办法呢：
            我是这样做的——一开始的N行，没有生成一棵类似目录的树，而是生成了一部字典——一部包括所有中间目录名的字典。
            如： /aa/bb/cc/index.html
            就生成：
             /
             /aa/
             /aa/bb/
             /aa/bb/cc/
             /aa/bb/cc/index.html
            然后排序，以后只要查字典就可以了——方便吧（比起用的办法）

-END-