每一个长方形都有六种放置形态，其实可以是三种，但是判断有点麻烦直接用六种了，然后按照底面积给这些形态排序，排序后就完全变成了LIS的问题。代码如下： ...
分类：
其他好文 时间：
2016-08-28 12:16:19
阅读次数：
113
题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。 在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形 ...
分类：
其他好文 时间：
2016-08-25 23:51:05
阅读次数：
173
小 W 摆石子【问题描述】小 W 得到了一堆石子，要放在 N 条水平线与 M 条竖直线构成的网格的交点上。因为小 M 最喜欢矩形了，小 W 希望知道用 K 个石子最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。【输入格式】第一行三个整数 N,M,K。【输出格式】一个非负整数，... ...
分类：
其他好文 时间：
2016-08-22 21:38:28
阅读次数：
146
背景 USACO OCT 09 2ND 背景 USACO OCT 09 2ND 描述 Farmer John為了让自己从无穷无尽的犁田工作中解放出来，於是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务，可惜有一个小小的缺点：这个犁田机器人一次只能犁一个边的长度是整数的长方形的田地。因為FJ的 ...
分类：
其他好文 时间：
2016-08-21 22:32:31
阅读次数：
151
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3231
思路：拓扑排序。将每个长方体的每对面看成一条线段，将线段看成两个点，则共有3条线段，6个点。
对于一组相交关系，若两个长方体相交，当且仅当每一维中一个长方体的面插入另一个长方体的内部。
将长方体分为左右，上下，前后三维。
例如一长方形设左面为x，右面为x+n，另一长方体左面为y，右面...
分类：
编程语言 时间：
2016-08-17 00:14:11
阅读次数：
320
T1 Description 有K个石子，石子只能放在N条水平线与M条竖直线构成的网格的交点上。 求用K个石子最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。 Input 第一行三个整数N,M,K。 Output 一个非负整数，即最多的满足条件的长方形数量。 Sample I ...
分类：
其他好文 时间：
2016-08-16 00:25:43
阅读次数：
196
Task1 小 W 得到了一堆石子，要放在 N 条水平线与 M 条竖直线构成的网格的交点上。因为小 M 最喜欢矩形了， 小 W 希望知道用 K 个石子最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。 对于 100%的数据：N<=30000，保证任意两点不重合，K<=N*M 简 ...
分类：
其他好文 时间：
2016-08-15 17:17:51
阅读次数：
241
package com.lib.andlib_libtemp.example.dir.exam1;import android.graphics.Bitmap;import android.graphics.Matrix;import android.view.View;import com.lib ...
分类：
其他好文 时间：
2016-08-14 17:45:30
阅读次数：
136
CSS 3 中二维三维以及渐变过程简单总结 及效果(动图不好发) 一. 不动,区域内的变化(本质生产一张图片) /*渐变 1 长方形之渐变先定义长方形的宽高大小(好观察最好加边框) /*方向 颜色 位置*/ 利用 background-image: -webkit-linear-gradient(r ...
分类：
Web程序 时间：
2016-08-06 21:53:54
阅读次数：
127
一. 不动,区域内的变化(本质生产一张图片) /*渐变 1 长方形之渐变先定义长方形的宽高大小(好观察最好加边框) /*方向 颜色 位置*/ 利用 background-image: -webkit-linear-gradient(right top,red 50% ,blue 50%); 2 大圆 ...
分类：
Web程序 时间：
2016-08-06 20:30:07
阅读次数：
160
