2016.10.06信息学题解兼总结

   这次题目实际上不难，这么久没写总结是因为~忘了，然后，先回忆一下考试过程，看到第一题瞬间自信心爆棚，一下子就刷刷刷地打完了，（事实上才80分），第二题一看就懵了，这么坑地题目，吓得我。。。第三题及其不确定地打了高精度，总觉得不对，所以才估了30分，第四题弄了个贪心30。
    
    第一题是一道最简单的题目了，结果我还是错了，原因是判断错了，我判断的是s【1】是否在‘1’到‘9’之间，就错了，改成不是←和不是-》就对了，一脸懵逼，实际上就是模拟，转左就转左，转右就转右，走几步就走几步，就行了，弄几个变量记录方向与坐标，AC！
   
    第二题看起来很难，事实上都是想太多，根本就没有那么难，判断A点在不在圈内，B点在不在圈内，再判断它们是不是都在同一个圈内，勾股定理去求斜边跟半径比，然后注意一下不要trunc就好。

    第三题就是高精度乘法，我都没想到我居然对了，当时真是吓到我了，全靠这题拉分我才第6，嗯，可以，这道题有两种做法，我用的是第一种高精度，然后判断有没有0.0...的情况，然后确定小数点的位置就行了，小数位数相乘。

    第四题呢，还是比较容易的，dp题，由于维度比较多，于是用一维dp去算，前面先排序，后面自己推啊。

    希望，自己，奇迹