// uva live 4123 Glenbow Museum 数学递推
//
// 题目大意:
//
// 对于一个边平行于坐标轴的多边形,我们可以用一个序列来描述,R和O,R表示
// 该顶点的角度为90度,O表示该定点的角度为270.给定序列的长度.问能由这些RO序
// 列组成的星型多边形(内部存在一个点可以看到所有的节点的多边形)的方法数有多少.
//
// 解题思路:
//
//...
分类：
其他好文 时间：
2015-08-13 22:19:51
阅读次数：
162
Treasure Hunt
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 5857
Accepted: 2439
Description
Archeologists from the Antiquities and Curios Museum (ACM) ha...
分类：
其他好文 时间：
2015-08-06 02:04:39
阅读次数：
111
题意：对于一个边平行于坐标轴的多边形，我们可以用一个由R和O组成的序列来描述它：从某个顶点开始按照逆时针顺序走，碰到一个90°的内角记R；碰到一个270°的内角记O。这样的序列称为角度序列。定义星型多边形为多边形中存在一个点可以看到多边形边界上每一个点。现在给定正整数n，求有多少个长度为L的角度序列至少可以对应一个星型多边形。其中多边形的每条边长任意。
...
分类：
其他好文 时间：
2015-07-25 00:19:04
阅读次数：
143
http://www.cnblogs.com/yiluxiuxing/p/4267709.html1. 新建一个phpinfo，查看版本号2.http://museum.php.net/php5/ 下载对应的版本的zip3. 解压，找到php_memcache.dll，放到C:\AppServ\ph...
分类：
移动开发 时间：
2015-05-20 01:55:57
阅读次数：
150
题意：这种所有边都是垂直或水平的多边形，可以用一个字符串来表示，一个270°的内角记作O，一个90°的内角记作R。如果多边形内存在一个点，能看到该多边形所有的点，则这个多边形对应的序列是合法的。这里长度不作限制，只要长度适当能满足要求即可。现给出序列长度，问有多少种序列符合要求。分析：书上分析地很清...
分类：
其他好文 时间：
2015-03-06 23:33:21
阅读次数：
246
“LINUX就是这个范”有一章专门介绍了Linux的构建，过程详细，很有意思。结合这方面的资料简要汇集一下LFS这个站点提供了从源代码构建一个Linux的详细步骤书http://archive.linuxfromscratch.org/lfs-museum/stable/LFS-BOOK-7.5.p...
分类：
系统相关 时间：
2014-09-18 16:22:14
阅读次数：
246
安装步骤：1，#wget http://museum.php.net/php5/php-5.3.3.tar.gz2，解压：#tar -zxvf php-5.3.3.tar.gz3，#cd php-5.3.3/ext/mcrypt4，#phpize5，#./configure -with-php-c....
分类：
Web程序 时间：
2014-09-09 21:17:49
阅读次数：
204
(www.|[a-zA-Z].)[a-zA-Z0-9\-\.]+\.(com|edu|gov|mil|net|org|biz|info|name|museum|us|ca|uk)www.xx00.com^(((ht|f)tp(s?))\://)?(www.|[a-zA-Z].)[a-zA-Z0-9\...
分类：
Web程序 时间：
2014-07-02 14:12:06
阅读次数：
216
题目链接：1073 - Glenbow Museum
题目大意：一个边平行与坐标轴的多边形，可以通过描述角的方式来表示，R表示90度，O表示270度，现在给出序列的长度L，问可以构造出多少种不同的多边形，要求构造出来的多边形在内部有一点可以看到边界的每一个点（我的理解应该是凸多边形）。
解题思路：首先确定是一个凸多边形，所以不可能有两个O相邻，并且在整个序列中，要有4个的RR（即两个R...
分类：
其他好文 时间：
2014-05-22 09:05:42
阅读次数：
272
