题目链接:BZOJ - 1106题目分析从1到2n枚举每一个位置。如果枚举到某一个数,这个数已经是第二次出现,那么就看它和第一次出现的位置之间有多少数还没有被匹配,有多少没有匹配的就要进行多少次交换。代码#include #include #include #include #include #in...
分类:
编程语言 时间:
2015-03-09 20:42:12
阅读次数:
210
zoj 3435
题意:
给出3个数a,b,c, 定义一个立方体,这个立方体有a*b*c个点,每个点的坐标都是整数(x,y,z),求经过坐标(1,1,1)和另外任意一个点(x1,y1,z1)的不同的直线有多少条。
限制:
2
思路:
有3种情况:
1. x1,y1,z1都大于等于2:
问题就变成求1
用莫比乌斯反演来做。
设f(k)为gcd(x,y,z)=k...
分类:
其他好文 时间:
2015-03-05 17:08:21
阅读次数:
111
一个典型的例子是,把逻辑业务比作一个立方体,产品维、时间维、地点维分别作为不同的坐标轴,而坐标轴的交点就是一个具体的事实。也就是说事实表是多个维度表的一个交点。而维度表是分析事实的一个窗口。 首先介绍下数据库结构中的星型结构,该结构在位于结构中心的单个事实数据表中维护数据,其它维度数据存储在维度表中。每个维度表与事实数据表直接相关,且通常通过一个键联接到事实数据表中。星型架构是数据仓库比较流向...
分类:
其他好文 时间:
2015-03-05 17:04:02
阅读次数:
95
一:基础知识1:个体信息量 -long2pi2:平均信息量(熵) Info(D)=-Σi=1...n(pilog2pi) 比如我们将一个立方体A抛向空中,记落地时着地的面为f1,f1的取值为{1,2,3,4,5,6},f1的熵entropy(f1)=-(1/6*log(1/6)+...+1/6...
分类:
其他好文 时间:
2015-03-02 23:51:58
阅读次数:
201
点击打开链接
10755 - Garbage Heap
Time limit: 3.000 seconds
最大子立方体和比最大子矩阵多一维,同样转换为一维,然后求最值。
#include
#include
#include
#define ll long long
#define inf 1ll<<60//加ll
using names...
分类:
其他好文 时间:
2015-03-02 20:59:41
阅读次数:
147
声明:原创作品,转载时请注明文章来自SAP师太技术博客( 博/客/园www.cnblogs.com):www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将追究法律责任!原文链接:http://www.cnblogs.com/jiangzhengjun/p...
分类:
其他好文 时间:
2015-02-23 01:22:29
阅读次数:
285
声明:原创作品,转载时请注明文章来自SAP师太技术博客:www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将追究法律责任!原文链接:http://www.cnblogs.com/jiangzhengjun/p/4294591.html n 支持直接访问数...
分类:
其他好文 时间:
2015-02-16 23:23:03
阅读次数:
201
由于事情的耽误,导致第二天出来的有点慢,今天是我学动态规划的第二天,做了一个DAG上的最长路。一个立方体的高有三个,然后判断个点之间是否可以连接,然后DAG搞定#include #include #include #include #define REP(i,N) for(int i = 0;i >...
分类:
其他好文 时间:
2015-02-13 19:57:39
阅读次数:
247
今天要给大家带来另外一款CSS3 3D立方体动画,尤其在DEMO2中可以看到,鼠标滑过立方体后,它将会被打开,从里面弹出另外一个小立方体,动画效果非常酷,非常逼真。在线预览源码下载实现的代码。html代码: Depth Cube ...
分类:
Web程序 时间:
2015-02-13 09:13:10
阅读次数:
156