LCat90

摘要： Link 题目描述 平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数) ，使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积，且两边面积之差最小。并且 阅读全文

摘要： 原题目链接：Link 一道简单的DFS 我的思路和大佬们的不一样。很显然，每个数都有选或不选两种情况，这就是搜索的方向。当已经选了 k k k 个数后，就没必要再往下搜索了，直接判断 k k k 个数之和 s u m sum sum 是否为素数即可，这是边界。 Code： #include <cst 阅读全文

摘要： 原题目链接：Link 题目描述 某个国家的地图可以看做是一个n*m的表格，单元格为’#‘表示城市区域，单元格为’.‘表示耕地区域。连通的’#'表示的区域是同一个城市。从一个单元格走到上下左右相邻的另一个单元格为一步。现在，你可以选择在任何一个城市的任何一个单元格中，请问你要走到其他的城市中去，最少要 阅读全文

摘要： 原题目链接：Link 意思就是按一定的顺序铺地毯，后铺的地毯会覆盖前铺的地毯。最后查询点 ( x , y ) (x,y) (x,y) 最上面的是哪张地毯。 我们来分析一下样例1： 输入 #1 3 1 0 2 3 0 2 3 3 2 1 3 3 2 2 输出 #1 3 最后地面的地毯情况如下： 我们不 阅读全文

摘要： 原题目链接：Link gm : bfs的版题 没学过 bfs 的同学可以看代码注释，先理解意思。 #include <cstdio> #include <queue> #include <cstring> using namespace std; const int Maxn = 300 + 5; 阅读全文

摘要： 原题目链接：Link 题目大意： 在草地中，有一颗草尼玛，每过一个星期就会向自身周围的八个方向繁殖/克隆，给出它的初始位置 M x Mx Mx 和 M y My My， 求多少个星期后乳草完全占领草地。 注意： 输入的第一个数是行，第二个数是列。这样一来，输入 M x Mx Mx 和 M y My 阅读全文

摘要： 这六天，学了什么呢？ 目录 一、分治1. 归并排序（merge sort）2.快速排序（quick sort）3. 二分(1) 二分查找（binary search）STL里的 u p p e r upper upper_ b o u n d bound bound和 l o w e r lower 阅读全文