题目链接：hdu 4944 FSF’s game
题目大意：给定N，可以用不大于N的长a和宽b，组成N?(N?1)2种不同的矩形，对于每个矩形a?b要计算它的值，K为矩形a，b可以拆分成若干个K?K的正方形。∑a?bgcd(a/k,b/k),输出所有矩形值的和。
解题思路：假设有边a和b，那么k肯定即使a的因子也是b的因子。定义f(n)为矩形最长边等于n的情况下所有矩形值的和。那么f(...
分类：
其他好文 时间：
2014-08-12 22:17:44
阅读次数：
322
Description
YH gave Qz an odd matrix consists of one or zero. He asked Qz to find a square that has the largest area. The problem is not so easy, that means the square you find must not contai...
分类：
其他好文 时间：
2014-08-12 19:11:04
阅读次数：
208
题目大意：
在二维坐标系中给出一些点，求能覆盖他们的最小正方形的面积（正方形的边不一定平行坐标轴）
解题思路：
对于一个点，若坐标轴旋转a度（弧度制），那么X‘=X*cos（a）-Y*sin（a）;Y'=Y*cos（a）+X*sin（a）;
对于角度三分，对于正方形面积是个单峰函数在【0，pi】。有最小值。
下面是代码：
#include
#include ...
分类：
其他好文 时间：
2014-08-12 13:48:04
阅读次数：
231
看sicp看到8皇后谜题, 突然兴致来了,尝试独立解决(scheme代码的好处在于,即使你瞟了眼答案, 也不会有任何收获, 除了知道那儿有一坨神秘的括号和英文字符外但Python代码就不同了),成功了,而且还是N皇后算法(把N个皇后放到N*N正方形方格中有多少种方法, N为自然数).最简单的情况是,...
分类：
其他好文 时间：
2014-08-11 17:21:23
阅读次数：
161
题目： UVA - 10051Tower of Cubes(递推）
题目大意：给出N个正方体1-N，只有序号小的正方体可以放在序号大的正方体的上面，并且除了最底下的那个正方体，其他的正方体的底面要和它下面的正方体的上面颜色相同。问怎样组合才能使得用的正方体个数越多。并且输出其中的一种堆放方式。
解题思路：一开始觉得是用DAG上的DP来做，结果状态开太多dp【N】【N】【M】（N...
分类：
其他好文 时间：
2014-08-11 12:08:22
阅读次数：
196
开车的朋友一定深有体会，驾驶汽车其实就是在不断矫正汽车行驶方向的一个过程。在整个驾驶过程中，你必须全神贯注地紧盯前方，通过方向盘不断矫正方向，否则即使行驶在直线路段也可能偏离车道。那些疲劳驾驶的司机，因为进入睡眠状态，无法再矫正方向，车辆就会越来越偏离航向。这种情况下，即使数秒钟的小盹，也能造成车毁人亡的严重后果。
重构与驾车虽然属于完全不同的领域，但其道理是相同的。...
分类：
其他好文 时间：
2014-08-10 15:47:40
阅读次数：
186
开车的朋友一定深有体会，驾驶汽车其实就是在不断矫正汽车行驶方向的一个过程。在整个驾驶过程中，你必须全神贯注地紧盯前方，通过方向盘不断矫正方向，否则即使行驶在直线路段也可能偏离车道。那些疲劳驾驶的司机，因为进入睡眠状态，无法再矫正方向，车辆就会越来越偏离航向。这种情况下，即使数秒钟的小盹，也能造成车毁...
分类：
其他好文 时间：
2014-08-10 15:36:10
阅读次数：
160
/*
中文翻译：在一个银国度里面，人们不仅有正方形的银币，而且他们的价值观是平方的， 硬币的所有面值的平方不会超过17的平方，如面值为1、4、9.。。。289面值的硬币。有四种支付方式，使总额达到10。
题目大意：求输入一个数，有多少中支付的方式
解题思路：母函数求解
难点详解：由于它是数的平方，所以在求得时候，k应该写成k+=i*i;
关键点：读懂题意，有一点小的升华
解题人：lin...
分类：
其他好文 时间：
2014-08-09 11:42:57
阅读次数：
293
高中概率的几何概型，这也叫作题，不过输出真的很坑。
题目大意：
n*m个边长为t的正方形组成的矩形。往矩形上抛一个直径为c的硬币，问覆盖1，2，3，4个矩形的概率为多少？
解题思路：
计算出覆盖1，2，3，4个矩形时硬币圆心可以在的位置区域。就能求出概率了~
下面是代码：
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-08 12:55:25
阅读次数：
180
SineSurface直译为正弦曲面.这有可能和你想象的正弦曲线不一样.如果把正弦曲线绕Y轴旋转,得到的该是正弦波曲面.这个曲面与上一节中的罗马曲面有些相似,那个是被捏过的正四面体,这个则是个被捏过正方体.本文将展示SineSurface与粽子曲面的生成算法和切图,使用自己定义语法的脚本代码生成数学...
分类：
其他好文 时间：
2014-08-07 22:37:18
阅读次数：
273
