摘要:
###Description 题目大意:将边长为1的 2n边形(n为奇数) 嵌入一个正方形。这个正方形的最小边长是多少? 思路 大体思路是二分边缩短(\(\Delta L\))的长度,判断多边形能否通过旋转塞进正方形当中(就是判断左上角的边会不会超出边界)。 只要图中那两条边放得进正方形,那么这两条 阅读全文
摘要:
"Description" 思路 就是要你实现一个求第k大数的数据结构,大水题。由于空间比较吃紧,所以使用树状数组来实现。这里也当作记录一个模板。 树状数组求第k大数有 $log_2n$ 的实现方法,十分巧妙。 也可以用线段树实现,甚至不用动态开点。只要能一个数组实现就可以。 实现 用贪心的思想,按 阅读全文