有一个城市需要修建，给你N个民居的坐标X,Y，问把这么多民居全都包进城市的话，城市所需最小面积是多少（注意，城市为平行于坐标轴的正方形） 输入描述: 第一行为N，表示民居数目（2≤N≤1000） 输出描述: 城市所需最小面积 输入例子1: 2 0 0 2 2 输出例子1: 4 输入例子2: 2 0 ...
分类：
其他好文 时间：
2019-08-24 11:33:28
阅读次数：
112
"Packets" 给出若干个$1\times 1,2\times2,...,6\times 6$的正方形，数量各为$a,b,c,d,e,f$，问最少的可以填进的$6\times 6$正方形。 解 首先$6\times 6$肯定只能独占一个正方形,$ans+=f$，同样的$5\times 5$也必须 ...
分类：
其他好文 时间：
2019-08-24 09:57:20
阅读次数：
99
A题 找1的位置， 左右枚举就好。。 B题 如果面积固定， 正方形A的长比B的长要长， 那么它的宽一定比B的宽短， 把数组a排序后， 显然面积就是$a_1 a_n$。排序后从两遍向中间枚举就好。。 C题 求序列$a$中所有数的公约数的个数。 直接$O(nlogn)$求出所有数的最小公约数$g$， 再 ...
分类：
其他好文 时间：
2019-08-18 13:49:37
阅读次数：
86
哇，这个旋转的正方体特效也十分好看呢 参考链接：https://www.cnblogs.com/Trojan00/p/9497480.html 效果展示 具体步骤 将代码复制即可 代码如下：（在博客侧边栏公告（支持HTML代码）中粘贴即可） 补充说明 若要修改图片，更改图片来源即可 ...
分类：
其他好文 时间：
2019-08-18 11:23:04
阅读次数：
74
题目描述 某石油勘探公司正在按计划勘探地下油田资源，工作在一片长方形的地域中。他们首先将该地域划分为许多小正方形区域，然后使用探测设备分别探测每一块小正方形区域内是否有油。若在一块小正方形区域中探测到有油，则标记为’$@$’，否则标记为’$ $’。如果两个相邻区域都为$1$，那么它们同属于一个石油带 ...
分类：
其他好文 时间：
2019-08-17 22:11:59
阅读次数：
97
还记得童话《卖火柴的小女孩》吗？现在，你知道小女孩有多少根火柴，请找出一种能使用所有火柴拼成一个正方形的方法。不能折断火柴，可以把火柴连接起来，并且每根火柴都要用到。 输入为小女孩拥有火柴的数目，每根火柴用其长度表示。输出即为是否能用所有的火柴拼成正方形。 示例?1: 输入: [1,1,2,2,2] ...
分类：
其他好文 时间：
2019-08-17 20:25:09
阅读次数：
187
要学好搜索，搜索是很重要的算法。那些很厉害的选手都是搜索打得好的。(By Instructor Li) ...
分类：
其他好文 时间：
2019-08-17 10:46:54
阅读次数：
114
<一>表面积将长N*M厘米的矩形区域划分成N行M列(每行每列的宽度均为1厘米)，在第i行第j列的位置上叠放Ai,j个边长为1厘米的正方体(1<=Aij<=100) ，所有正方体就组成了一个立体图形，每个正方体六个面中的一部分会被其它正方体遮挡，未被遮挡的部分的总面积即为该立体图形的表面积，那么该立体 ...
分类：
编程语言 时间：
2019-08-16 01:03:35
阅读次数：
97
网址：https://vjudge.net/problem/POJ-2019 题意： 给出一个矩阵，求左下角坐标为$(x,y)$，长度为$b$的正方形的包含的数的最大值和最小值。 题解： 一、二维ST表： 一维$ST$表可以快速处理一维$RMQ$问题，这次是二维问题，好，那就上二维$ST$表，构造方 ...
分类：
其他好文 时间：
2019-08-10 21:32:14
阅读次数：
79
神仙题，打了个whs式暴力卡常卡A了（我没脸），正解还是要打的，然而作者的题解看不懂…… Drink: 看惯了罗马音的小朋友们都会知道r发l的音，题目名：D Link. 每次修改都会改变O( N ^ 2 )个位置的值，二维平面上没有一个确定的正方向，因此也无法使用传统数据结构。 什么东西的变化量是O ...
分类：
其他好文 时间：
2019-08-10 20:59:06
阅读次数：
64
