传送门:cf 490D
有两个矩形,现在可以对矩形作两种操作。
(1)将矩形去掉一半(某一边变为原来的一半,要求该边可以被2整除)
(2)将矩形去掉三分之一(某一边变为原来的三分之二,要求该边能被3整除)
问最少进行多少次操作可以使得两个矩形的面积相同,并分别输出操作之后的两个矩形的边长
可以发现,两种操作等价于去掉一个素因子2,或者把一个素因子3变成一个素因子2,对其他的素因子...
分类：
其他好文 时间：
2014-11-24 10:13:15
阅读次数：
201
题目大意：给定平面上的一些点，多次询问某个矩形中有多少个点
将每个询问拆成4个 然后把所有询问和点都按照横坐标排序
对于每个询问，将所有x值小于等于这个询问的x的点的y值加入树状数组 然后在树状数组上查询小于等于这个询问的y值的点的数量
别被1000W吓到了 如果不爆内存的话1E也是能搞的 套个log就没多少了
#include
#include
#include
#include ...
分类：
编程语言 时间：
2014-11-24 10:13:04
阅读次数：
167
7.1.1.1 处理记录
我们在本章后面还要用到Rect 类型，有两个简单的函数来处理矩形。第一个函数是缩小矩形，通过从每一条边上减去指定的宽度和高度，第二个函数是把我们的矩形表示形式转换成 System.Drawing 命名空间中的 RectangleF 类。清单 7.2 中是这两个函数。
清单 7.2 处理矩形的函数 (F# Interactive)
> open Sy...
分类：
其他好文 时间：
2014-11-24 10:03:27
阅读次数：
162
外接旋转矩形 ，或外接椭圆 RotatedRect minAreaRect(InputArray points) 返回面积最小的外接矩形 RotatedRect fitEllipse(InputArray points) The function calculates the ellipse tha...
分类：
其他好文 时间：
2014-11-23 21:33:27
阅读次数：
364
//CGRectInset 将原来的矩形放大或者缩小，正表示缩小，－表示放大。CGRect rect= CGRectMake(20, 50, 100, 80); CGRect rect1=CGRectInset(rect, -10, 20); NSLog(@"%@",p(rect1));//输出结....
分类：
其他好文 时间：
2014-11-22 20:07:57
阅读次数：
176
退回输入键盘
- (BOOL)textFieldShouldReturn:(id)textField{
[textField resignFirstResponder];
}
CGRect
CGRect frame = CGRectMake (origin.x,origin.y, size.width, size.height)；矩形
NSStringFrom...
分类：
移动开发 时间：
2014-11-21 23:24:03
阅读次数：
476
用OpenCV的话，也要会一些绘图的操作。主要是画线、圆、矩形、椭圆。绘图的话，首先要了解两种类型：Point和Scalar。Point就是点的类，我们用它来表示图像当中的点，比如Point pt; pt.x = 10; pt.y = 8;或者Point pt = Point(10, 8);Scal...
分类：
其他好文 时间：
2014-11-21 23:10:37
阅读次数：
526
题意：平面上有 n (2 ≤ n ≤ 15) 个点，现用平行于坐标轴的矩形去覆盖所有点，每个矩形至少盖两个点，矩形面积不可为0，求这些矩形的最小面积。
题目链接：http://poj.org/problem?id=2836
——>>因为每个矩形至少要盖两个点，所以，枚举所有的两点组合。。
状态：dp[S] 表示将集合 S 中的所有点覆盖的最小矩形面积
状态转移方程：dp[news] = m...
分类：
其他好文 时间：
2014-11-21 18:50:29
阅读次数：
180
题目大意：给定圆弧上的一些点，求有多少个矩形
矩形的对角线一定是直径 所以问题转化为求直径 若直径数量为x 则答案为C(x,2)
这东西用不用啥数据结构维护一下……手贱去看了下数据范围……
其实线性做法巨好写 为何看到那么多版本都是O(n^2)的
#include
#include
#include
#include
#define M 30
using namespace std...
分类：
其他好文 时间：
2014-11-21 16:15:37
阅读次数：
139
android 圆角矩形，渐变颜色，自定义
首先，在drawable目录下写一个xml，名字随便起(只要符合规范)，代码如下：
<gradient
android:angl...
分类：
移动开发 时间：
2014-11-21 14:30:24
阅读次数：
200
