carving专题

【CF】C. Glass Carving(二分 + 树状数组 + 优先队列 + 数组计数)

这题简直蛋疼死。。。。。 A了一下午 #include<cstdio>#include<queue>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;const int maxn = 200005;int h,w,n;int C1[maxn],C2[maxn];int

C. Glass Carving

这道题主要是 运用set和multiset 题意就是给你一个w*h大小的长方体,每次进行一个操作,然后看每次操作完之后的剩余的最大的矩形的面积 这个过程的结果在小长方形的玻璃碎片。不移动新制造的玻璃碎片。特别是,削减将每个片段的玻璃经过成更小的碎片。 意思就是碎的也不移动,不管什么时候长方体的位置都没有变,变得只是这个长方体成为了碎片 所以用set  记录被切割的位置 用 multis

CodeForces - 527C Glass Carving(STL)

Leonid wants to become a glass carver (the person who creates beautiful artworks by cutting the glass). He already has a rectangular w mm  ×  h mm sheet of glass, a diamond glass cutter and lots of