zoukankan      html  css  js  c++  java
  • [考试]20150929

    1、前言

    不能这么坑啊!这题目一久远了数据就开始各种坑,谁都不知道有坑但是就我掉进了坑。我还能说什么。

    2、Beatle 甲壳先生最新版

    大概题意:两个问题:给出一张n*m网格图,求从左下角到右上角直走要经过多少个网格;给出k,求有多少个组(x,y),满足在x*y网格图中直走要经过k个网格。

    总结:这道题都错了。怪我看走了眼啊。在小数据找规律的时候我数格子数错了,导致后面的规律就这样随之而来了,结果是个错的,事实上还需要求最大公约数。

    题解:找规律+最大公约数。

    3、Galaxy 银河系解体

    大概题意:在n*m*k的立方体中,切成n*m*k个小方块。将这么多个小方块分成l个部分,每个部分的小方块相互之间是相连的。这几个部分会依次脱离主立方体,求在第几个部分脱离的时候,这个立方体的剩余部分相互之间不连通。

    总结:大概题意是我自己写的,原题要表达的也是这样,但是造出来的数据根本就不是这么一回事好不好。首先l<=20,他造出了个l=9996的;每个部分的小方块全部都分开了;立方体还存在剩余的不属于任何部分的地方。首先这道题用到并查集是显然的,一般情况下都是直接将立方体中的小方块直接连边,所以即便有这些奇奇怪怪的问题,影响也不大;而我觉得那样复杂度略高,于是选择了每个部分看为一个点进行连边。好了,没戏了。

    题解:并查集。

    4、Gain 最大利润

    大概题意:

  • 相关阅读:
    Row not found or changed. Linq 找不到行或行已更改
    A Session Like ViewState
    WatiN Test Recorder 录制操作的工具
    How to render the  "&nbsp;" in dropdownlist
    My validator 0.1 不支持 ajax 环境
    IDEAL (银行支付接口)如何搞定证书
    Hibernate generator小结
    java 过滤文件
    XML解析
    spark+openfire插件开发(RTX类似的组织架构)
  • 原文地址:https://www.cnblogs.com/jinkun113/p/4846833.html
Copyright © 2011-2022 走看看