题意： n个正方形，边长为S[i]，斜45度按顺序平放在坐标轴上，尽量靠左，但是不能与前面任何一个相交，问从上往下看，哪些正方形是可见的。解法： 我们先将边长扩张成sqrt(2)倍边长，这样的话就可以直接进行整数运算了。然后分两步：1.求出所有的b[i]2.再进行区间覆盖判定第一步：我们知道前面所有...
分类：
其他好文 时间：
2014-12-13 15:03:59
阅读次数：
232
题目大意：给出两个m*m的地图，问两个地图的最大子正方形矩阵的边长是多大。
思路：先对两个矩阵hash，然后枚举最大长度，从大到小枚举。把第一个矩阵的所有情况插到哈希表中，然后查询第二个矩阵的所有情况。
记住哈希表中的那些数组一定要开大点。。
CODE：
#include
#include
#include
#include
#define MAX 60
#de...
分类：
Web程序 时间：
2014-12-13 12:27:41
阅读次数：
237
题意： 给四个点，判断四边形的形状。可能是正方形，矩形，菱形，平行四边形，梯形或普通四边形。解法： 开始还在纠结怎么将四个点按序排好，如果直接处理的话，有点麻烦，原来凸包就可搞，直接求个凸包，然后点就自动按逆时针排好了，然后就判断就可以了，判断依据题目下面有，主要是用到点积和叉积，判断垂直用点积，判...
分类：
其他好文 时间：
2014-12-11 23:59:44
阅读次数：
446
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1052分析：挺有想法的一道题，先二分答案ans，主要是判断的问题。首先可以弄出把所有点围起来的最小矩形，那么其中一个正方形的顶点肯定在矩形的某一个顶点上（因为矩形的四条边上都有点，如果三个...
分类：
其他好文 时间：
2014-12-11 23:55:53
阅读次数：
224
题意：在方格纸上画出一个三角形，求三角形里面包含的格点的数目因为其中一条边就是X轴，一开始想的是算出两条边对应的数学函数，然后枚举x坐标值求解。但其实不用那么麻烦。皮克定理：给定顶点坐标均是整点（或正方形格点）的简单多边形，皮克定理说明了其面积A和内部格点数目i、边上格点数目b的关系：A = i +...
分类：
其他好文 时间：
2014-12-11 15:16:53
阅读次数：
170
Squares
Time Limit: 3500MS
Memory Limit: 65536K
Total Submissions: 16615
Accepted: 6320
Description
A square is a 4-sided polygon whose sides have equal length and adja...
分类：
其他好文 时间：
2014-12-10 22:52:54
阅读次数：
219
Android环境
GridView等场景，指定每行个数、行数，SquareLinearLayout就会自适应填满GridView
[1].[代码] 正方形 跳至 [1] [2] [3]
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
1...
分类：
其他好文 时间：
2014-12-10 09:21:51
阅读次数：
204
题意：正方形四个边界上分别有n个点，将其划分为(n+1)2个四边形，求四边形面积的最大值。分析：因为n的规模很小，所以可以二重循环枚举求最大值。求直线(a, 0) (b, 0) 和直线(0, c) (0, d)的交点，我是二元方程组求解得来的，然后再用叉积求面积即可。 1 #include 2 #....
分类：
Web程序 时间：
2014-12-06 22:41:33
阅读次数：
262
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1047
思路：裸的二维上的滑动窗口问题，可以借鉴一维滑动窗口的思路。首先预处理出每一列j的、以第i行元素为结尾、长度为n的区间的最大值maxv[i][j]、最小值minv[i][j]，然后再搞每一行，求出以每一行i结尾、行标上长度为n的区间、以第j列结尾、列标上长度为n的区间得到的...
分类：
其他好文 时间：
2014-12-04 19:59:08
阅读次数：
202
原文：A Beginner’s Introduction to CSS Animation
译文：一个初学者对CSS动画的介绍
译者：dwqs
现在，越来越多的网站使用了动画，并且形式多样，如GIF、SVG、WebGL、背景视频等等。当在web中恰当使用动画时，它可以给网站注入活力和良好的交互性，给用户提供额外的一层反馈和体验。
在这篇文章，我将向你介绍CSS动画，随着浏览器对动画支持的改善，一种高效率的做事方式变得越来越流行。考虑到基础知识，我将快速建立一个从正方形变成圆形的动画案例。
先看看效...
分类：
Web程序 时间：
2014-12-02 08:58:50
阅读次数：
301
