MisDeer's blog

Codeforces - 333D 给定一个 N*M的表格，求其中一个子矩阵 使得这个矩阵四个角的最小值最大 刚开始百思不得其解，怎么想都是暴力三方的 后来想到二分答案，问题就变成了平面上若干个点，求是否能围成一个矩形 然后发现围矩形好像也是三方的，那复杂度比起一般暴力岂不是更高 然后就投降了……经大爷指点，由于鸽笼原理，围矩形的复杂度不超过平方 具体就是枚举每一行，然后枚举这行的

Codeforces - 496D 给定一个长度为 N的网球比赛的记录 网球比赛胜者要赢 S场，每场胜者要赢 T球 问所有符合条件的 S和 T的可能取值 枚举 T的值，然后判断是否有符合条件的 S 通过二分来查找每场的结束位置 总的复杂度为 (Nlog(N)log(N))\mathcal{O}(Nlog(N)log(N))关于 s是否合法，有挺多条件的，我刚开始没想周全 如果在