Loading

摘要: K - King's Children 题意 给一个矩形, 矩形里有一些不同的字母,其他都是空地,每个字母会占据一个矩形区域,要求构造一种方案,把所有的空地都划分掉,并且使 'A' 所占的区域面积最大 思路 第一步, 找 A 的最大矩形 先找到 'A' 的最大矩形,我们可以这样做, 先把 'A' 所 阅读全文
posted @ 2021-03-02 21:56 —O0oO- 阅读(87) 评论(0) 推荐(0) 编辑
摘要: C - Cross-Stitch tag: 构造, 欧拉回路 题意 十字绣穿针引线,保证 'X' 八联通 思路 这样构造,然后正反跑欧拉回路 #include<bits/stdc++.h> using namespace std; const int N = 3e5 + 10; typedef lo 阅读全文
posted @ 2021-03-02 21:54 —O0oO- 阅读(123) 评论(0) 推荐(0) 编辑