20190807-RP-Explosion
2024-10-08 00:00:58
如题，RP爆发后爆炸了。
话说在七夕这天考试？
那么？
黑暗又来临了？
没有人见过那一幕。
在如漆般胶着的黑暗中，
Struggle？Dying？
用鲜血浇灌花朵，用死亡迎接明天。
考试过程：
看看三道题，原地爆炸。
T1，没想法
T2，没思路
T3，打个暴力。
不管了，拿部分分。
T1从$\Theta(N^3)$优化到$\Theta(N^2)$
少了25分……&%￥#￥#%￥。
前缀和爆炸等一系列问题。
T2通过BFS，DFS成功爆炸，0
T3，我知道有K的算法绝对不是正解，但是我也想不到其他的。
有$N \leq 100000$，所以全程只有一个时间复杂度在耳边：$\Theta(N \log N)$
好吧，是我想错了。
获得10+0+20=30分的好成绩！
送大家白板：
最新文章
- dialog 模块化窗口
- [转帖]HOWTO rename column name in Sqlite3 database
- echo
- FRM-92101解决办法
- Java Collections Source Code Series 1 --- 简介
- 【LeetCode 231】Power of Two
- 04_XML_01_入门基础
- BZOJ 1053 [HAOI2007]反素数ant
- C++ 字符串分割，分割到vector中
- 基于Hadoop技术实现的离线电商分析平台（Flume、Hadoop、Hbase、SpringMVC、highcharts）
- hdu 4869 Task(馋)
- 在ubuntu上部署一个samba服务器
- es6（五）：class关键字（extends，super，static）
- MySQL in型子查询陷阱
- 在 sql server 中，查询 数据库的大小 和 数据库中各表的大小
- MySQL数据库的一些方法使用
- 第6章—渲染web视图—SpringMVC+Thymeleaf 处理表单提交
- App案例分析——XBMC
- Alpha 冲刺 —— 十分之八
- WDK10+VS2015 驱动环境搭建