2016.10.06信息学题解兼总结

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

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

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

    希望,自己,奇迹
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值