zoukankan      html  css  js  c++  java
  • 9.16考试总结(一个什么都不会的菜鸟)

    今天考试是我们机房的lzx学长出的题,坑!坑!!真心坑!!!!!!

    T1:

    小明是个节俭的好孩纸,一天,他在地上捡到了一张n*m的长方形报纸,在仔细观察后他发现报纸上有p个破洞,小明想从报纸上剪出一个完整的最大的正方形,请编程计算这张报纸能剪出的最大正方形。

    输入格式:第一行是三个整数:n,m,p。下面p行每行两个整数x,y,表示有一个破洞的位置在(x,y);

    输出格式:一个整数表示能剪出的最大正方形的边长;

    数据范围:

    数据60%  2<=n,m<=100;

        100%  2<=n,m<=1000, 0<=p<=n*m;

    据说是个裸递归。对于60分的数据,直接搜索就好了。然而弱鸡的我并不会,骗了二十分。满分要搞动规。

    T2:

    给定一个全是大写字母的字符串,请求出它有多少个不同的子串;

    设字符串长度为n

    100%n<=50000

    70%n<=1000

    40%n<=100

    这个40分很好水。满分用嘻哈(并不知道是不是这两个字,学长教的算法)。还有另一种算法可以用后缀数组。

    T3:什么都不想说了,真的听不懂,看代码都看不懂,这个题就留给未来的我写了。

  • 相关阅读:
    xunjian.sh
    192.168.50.235配置
    自动备份并删除旧日志
    bg和fg命令
    linux之sed用法
    正则表示第二行,第二列
    linux下redis安装
    Hma梳理
    linux 系统监控、诊断工具之 lsof 用法简介
    java的基本数据类型有八种
  • 原文地址:https://www.cnblogs.com/assassinyyd/p/5876667.html
Copyright © 2011-2022 走看看