9.16测试
来源:互联网 发布:淘宝店铺掌柜签名范文 编辑:程序博客网 时间:2024/05/22 07:58
写在前面:连续两次考试都是在听大神敲代码。。。
T1:
小明是个节俭的好孩纸,一天,他在地上捡到了一张n*m的长方形报纸,在仔细观察后他发现报纸上有p个破洞,小明想从报纸上剪出一个完整的最大的正方形,请编程计算这张报纸能剪出的最大正方形。
经过某神珂的指导,本以为破洞是点的我才知道,,,原来那个破洞也是个正方形。。。一下蒙蔽了,审题啊!
题解给的是简单的二维动归?然而dp是蛤?仰望五星级玩家ing
T2:
给定一个全是大写字母的字符串,请求出它有多少个不同的子串;
第一眼看题,猛一下想到noi的题:优秀的拆分,以及jzoj的P1184,刚开始写感觉跟1184思路差不多,但是写到最后才发现,这种搜索的算法时间复杂度在O(n^n),根本满足不了题设的要求,眼睁睁看着别人写代码但后来学长的题解是这样写的
40分和70分算法上都差不多,N^2枚举所有子串,然后就是string hash,或map<string,int>;
哈希表?map?又是啥?
T3:
学长说学过弗洛伊德就可以水30‘,然而看过第二题没思路就开始看SPFA了,,开始写jzoj上的题目,现在再看,确实是可以暴力得30’的
------------sro---orz----------
0 0
- 9.16测试
- 测试
- 测试
- 测试
- 测试
- 测试
- 测试
- 测试
- 测试
- 测试
- 测试
- 测试
- 测试
- 测试
- 测试~!
- 测试
- 测试
- 测试
- Spring4深入理解----整合Hibernate
- 接受从其他app传送过来的数据
- 扎克伯格捐出99%股份的真相
- getActionBar为空的解决办法
- JAVA Socket 底层是怎样基于TCP/IP 实现的
- 9.16测试
- HTML是由浏览器来支持的,那么TCP/IP由什么软件或硬件来提供支持呢?
- Chrome插件开发-网页中运行自己的JS
- ubuntu mysql数据库操作
- Java 接口(interface)基本定义
- Windows中mysql使用命令行登录
- 文本输入框中的提示点击消失,点击出现
- CSS内外边距样式
- 第3周项目4-顺序表应用问题(1)