zoukankan      html  css  js  c++  java
  • 2017.03.04【NOIP 普及组】模拟赛C组

    本次考得还好。
    100+100+100+70 ON1
    嘿嘿嘿。
    首先,23分钟打完第一题(中途还去了趟厕所)XC说我们策略不对,那么赶紧看完后三题。第三题推了推方法,花了点时间,第四题草略地看了看,好想弃疗。9点整刷完T2。9点半刷完T3。还有两个半钟干什么呢?举起鼠标向着T4进击!
    经过20分钟的理解,没有勇气地打了个bfs。果然不枉费我1个小时!!!
    然后考虑一下DP的方法,嘿嘿,可行,30分钟怒打。感觉时间超了,于是不管了。
    结束后,发现原来是答案错了。我开始考虑平面搜索有无漏洞,果然,他不会环形地去更新,那么就反向在搜一下,还是答案错,那么重复2次,对了!
    这不是正解,是水法,所以要研究正解!

    题解:
    T1:太简单了,略过。
    T2:太简单了,略过。
    T3:笔玩一下,用一个弗洛伊德都可以过,略过。
    T4:有点含金量,要打题解。
    题解链接:http://blog.csdn.net/HiChocolate/article/details/60332377

    我活在这夜里。无论周围多么黑暗,我都要努力发光!我相信着,终有一天,我会在这深邃的夜里,造就一道最美的彩虹。
  • 相关阅读:
    [SCOI2005]栅栏
    状压dp常用操作
    [SCOI2005]互不侵犯
    欧拉函数
    hdu5179 beautiful number
    hdu4460 Friend Chains
    exgcd详解
    hdu6468 zyb的面试
    hdu1978 How many ways
    hdu1312 Red and Black
  • 原文地址:https://www.cnblogs.com/RainbowCrown/p/11148447.html
Copyright © 2011-2022 走看看