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 最大利润

    大概题意:

  • 相关阅读:
    C#定时执行任务
    C#判断数据库是否可连接(PING)
    Excel之导入数据
    JQuery之杂项方法$.grep()
    .Net EF 之代码生成策略
    平台与WeLink深度融合技术汇总
    Host is not allowed to connect to this MySQL
    excel中过长的数字怎么筛选重复项
    oracle 函数大全
    WinXP添加TLS1.1、TLS1.2支持
  • 原文地址:https://www.cnblogs.com/jinkun113/p/4846833.html
Copyright © 2011-2022 走看看