摘要: 题意 有$n$($n\leq 5000$)个平行于x轴或平行于y轴的线段。求这些线段围成了多少个长方形。由多个长方形拼成的也算。 题解 考虑暴力的做法:先分别计算每条横着的线与哪些竖着的线有交点,再枚举两条横着的线,求与它们都有交点的线的个数,在这些线中选两条和这两条横着的线拼成长方形。 发现与同一 阅读全文
posted @ 2019-10-21 20:32 echo6342 阅读(143) 评论(0) 推荐(0) 编辑
摘要: CF1239B The World Is Just a Programming Task 题目描述 定义一个括号序列s是优秀的,当且仅当它是以下几种情况的一种: 1.|s|=0 2.s=‘(’+t+‘)’,其中t是优秀的 3.s=t1+t2,其中t1、t2都是优秀的 一个括号序列的价值为将它看成一个 阅读全文
posted @ 2019-10-21 18:45 echo6342 阅读(340) 评论(0) 推荐(0) 编辑