// 要求：用“*”打印出一个平行四边形，平行四边形边为8*。 // for双重循环 public class pingxingsibianxing { public static void main(String[] args) { for(int i=0;i<8;i++){ for(int k= ...
分类：
编程语言 时间：
2016-03-29 23:58:32
阅读次数：
1405
题目大意：将n个数分成m组，将每组的最大值与最小值的平方差加起来，求最小和。 题目分析：先对数排序。定义状态dp(i,j)表示前 j 个数分成 i 组得到的最小和，则状态转移方程为dp(i,j)=min(dp(i,k-1)+w(k,j))，其中w(i,j)=(a[i]-s[j])*(a[i]-a[j
分类：
其他好文 时间：
2016-03-19 12:33:51
阅读次数：
124
题目大意：有n个敌方军火库呈直线排列，每个军火库有一个值vi，并且任意相邻的两个库之间都有通道相连。对于任意一条连起来的军火库链，它对我方的威胁可以用函数w(i,j)表示为：w(i,j)=vi*sum(i+1,j)+w(i+1,j) i<j; w(i,j)=0 i=j; 现在，你有m个炸弹，每颗可以
分类：
其他好文 时间：
2016-03-18 01:39:27
阅读次数：
191
哈希老坑了。。。 问你用已知点能找出多少个平行四边形。 原来想着哈希，哪知道数据很小，哈希的话老是不对，一看大牛们都是直接排序。。。瞎了。。。慎用哈希。。。慎用浮点。。。 #include <cstdio>#include <cstring>#include <cstdlib>#include <c
分类：
其他好文 时间：
2016-03-17 12:50:36
阅读次数：
166
n很小 直接四重循环枚举，看弧长是否相等，弧长相等弦长相等，两组边互相相等的四边形是平行四边形，圆内接平行四边形一定是矩形。
分类：
其他好文 时间：
2016-03-14 23:09:37
阅读次数：
432
1021石子归并V1 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如： 1 2 3 4，有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 1...
分类：
其他好文 时间：
2016-03-10 20:21:29
阅读次数：
208
1058 - Parallelogram Counting PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB There are n distinct points in the plane, giv
分类：
其他好文 时间：
2016-03-09 20:46:08
阅读次数：
167
镶嵌（tessellation）是将凹边形分割或者是凸边形相交边组成的多边形。因为OpenGL只接受凸多边形的渲染，这些非凸多边形必须在绘制前进行镶嵌。 上图分别为凹四边形、中间有洞及自交的五边形。 下载：tessellation.zip,stencilTess.zip 简介 镶嵌的基本过程是将非凸
分类：
其他好文 时间：
2016-02-24 19:21:53
阅读次数：
243
CSS3实现的平行四边形代码实例:本章节分享一段代码实例，它实现了平行四边形效果。代码如下: <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <meta name="author" content="http://www.softwhy.co
分类：
Web程序 时间：
2016-02-03 00:17:16
阅读次数：
339
把环倍长，设$w(i,j)$表示对于$i$，决策$j$的价值，如果$j$在$[i,i+n]$，那么$w(i,j)=dis(i,j)$，否则$w(i,j)=-dis(i,j)$。 则$w$满足四边形不等式，最优决策满足完全单调性，分治求解即可。 时间复杂度$O(n\log n)$。 #include<
分类：
其他好文 时间：
2016-02-01 01:59:18
阅读次数：
153
