• 2016.7.21.noip2014D2


    wirelss:

    简单暴力。后来老师提了一下,可以用矩阵前缀和来算,解决数据范围过大的情况,然而这道题数据范围并不大...

    road:

    存正反向边,分别dfs,bfs。然而我脑抽的在搜反向边是搜了不可走路径...直接从终点开始搜多么简单...以及多次死循环,原因在于忘记i++或者q=next[q],尴尬。

    equation:

    数据过大,一开始想的是高精度,然而却没有算高精度会不会超,这种高精度回超的一看就该模,然而我并没有模...只用暴力得了前30分。后来题解,用了5个质数来模,都成立时才真的成立,然而我一直w。百思不得其解啊,还T了两。后来再仔细研读题解,发现一是没有优化。所谓优化,反正最后都要摸,为何一定要算到m?只需算到质数就可以了。另外,质数要取接近了,我4个都在10000-20000左右,偏偏有一个取了80000左右,就这么一个差值就出问题了。至于为何,暂且记之,日后解决。本王今天不想想了

  • 相关阅读:
    filterFilter用法
    angular.copy()克隆数据
    angularjs中是否选择所有和$filter过滤orderBy排序
    qt5.5 qtcreator中文乱码
    shared_ptr
    Thrift-0.9.2编译安装
    一行代码获取通讯录联系框架
    IOS枚举使用
    Static Cell-静态TableView
    NavigationController的使用整理
  • 原文地址:https://www.cnblogs.com/fisch/p/5693273.html
Copyright © 2020-2023  润新知