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:什么都不想说了,真的听不懂,看代码都看不懂,这个题就留给未来的我写了。

  • 相关阅读:
    Oracle 实现自动递增的功能
    解决升级chrome导致“Silverlight ”插件失效
    解决笔记:转载篇
    MSP432在CCS上新建工程,导入固件库
    操作系统复习文档
    数据结构
    数据结构
    蓝桥
    ACM山东工商 数据结构与算法 第3章 双向栈的操作
    ACM山东工商 栈和队列算法练习
  • 原文地址:https://www.cnblogs.com/assassinyyd/p/5876667.html
Copyright © 2011-2022 走看看