摘要: 当前最好成绩:noip2016 初赛32.5 评级:零 写个日记类的成长日志,记录一个OI蒟蒻的成长。 今天A掉了5道题,两道DP,两道模拟,一道DFS。 终于A掉了积怨已深的多维DP和一道玄学模拟,写了写剪枝的DFS。。。 就这样吧,明天继续。。。 阅读全文
posted @ 2017-09-21 22:08 Excim 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.org/problem/show?pid=1433 虽然是一道思维难度不大的DFS,但是这其中比较重要的是可行性剪枝(这是本蒟蒻做的第一道剪枝) 本题的优化点有不少:预处理两点之间的距离,用邻接矩阵存储,搜索时直接调用即可。 当目前走到的距离已经超过现有 阅读全文
posted @ 2017-09-21 21:56 Excim 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.org/problem/show?pid=1867 今天看到这个题原来做过没A的时候,心里想:这不就是个模拟吗,看我2min切了它。。。 然后就硬生生调了0.5h,用出了各种大招,freopen,double,数组,中间结果,才将其拿下。。。。。。 思路 阅读全文
posted @ 2017-09-21 19:12 Excim 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.org/problem/show?pid=1387 理论上来说可以暴力枚举边长和右下角坐标,而且似乎有人能用这方法过这道题。。。 不过枚举太不现实,而且数据强一点的话就彻底没办法了,还是要DP。 用两个数组l,w分别存储每个位置(包括本身)向左和向上各有 阅读全文
posted @ 2017-09-21 07:13 Excim 阅读(148) 评论(0) 推荐(0) 编辑