先说点题外话，早上同学给我了一套卷子，让我做，他对象的机试题，第一题是求点队中的最小距离点对，没说数据量，那肯定直接暴力就行了(有给分点，正确输入给5分，什么什么给五分)，或者分治算法(编程之美里的)；第二题是替换字符串；第三题是求给出的四边形的面积，逼着认为这个不能用海伦公式，因为可能是凹四边形，...
分类：
其他好文 时间：
2015-03-15 12:08:48
阅读次数：
191
学了高数的同学，会学到向量的外积，也可知道它有一个用途，可以求三角面积。?外积的几何意义：α和β所张成的平行四边形的有向面积?由求三角形面积的方法可以推广求凸多边形面积，如图，从一固定点出发，向其他各点引辅助线，这样就分割成了若干个三角形，利用上式求出每个三角形的面积再相加即可。代码实现：不过这种方...
分类：
其他好文 时间：
2015-03-14 18:29:29
阅读次数：
744
基本设置：width 和 height1.正方形，矩形用border话三角形边角用transform:skew(x angle,y angle):想x和y轴倾斜来画平行四边形.square{width:100px;height:100px;background:red;}/*正方形也可以*//*{w...
分类：
Web程序 时间：
2015-03-12 14:45:12
阅读次数：
328
总体思路：http://blog.csdn.net/wukonwukon/article/details/7894954一、四边形不等式 感觉四边形不等式用的时候是：利用第j-1层的dp[i][j-1]和dp[i+1][j-1]两个值的转移位置s[i][j-1]，s[i+1][j-1]来约束 k ....
分类：
其他好文 时间：
2015-03-06 20:37:08
阅读次数：
161
DP/四边形不等式 裸题环形石子合并…… 拆环为链即可 1 //HDOJ 3506 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define rep(i,n) for(int i=.....
分类：
其他好文 时间：
2015-03-06 20:29:09
阅读次数：
143
DP/四边形不等式 这题跟石子合并有点像……dp[i][j]为将第 i 个点开始的 j 个点合并的最小代价。易知有 dp[i][j]=min{dp[i][j] , dp[i][k-i+1]+dp[k+1][j-(k-i+1)]+w(i,k,j)} ...
分类：
其他好文 时间：
2015-03-06 18:52:37
阅读次数：
138
DP/四边形不等式 要求将一个可重集S分成M个子集，求子集的极差的平方和最小是多少…… 首先我们先将这N个数排序，容易想到每个自己都对应着这个有序数组中的一段……而不会是互相穿插着= =因为交换一下明显可以减小极差 然后……直接四边形不等式上吧……这应该不用证明了吧？ MLE了一次：这次的w...
分类：
其他好文 时间：
2015-03-06 16:18:03
阅读次数：
142
题目：两人轮流在n*n的平行四边形格子中放入黑白两色的棋子，
如果黑色方能给创造一个从1~n行的连续线段则黑方胜，否则白方胜利。
分析：图论，搜索。利用dfs或floodfill求解，寻找从顶端能到达低端的解即可。
说明：目标600题╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-03-06 15:54:59
阅读次数：
142
