Problem Description
Jack and Jill play a game called "Leap Frog" in which they alternate turns jumping over each other. Both Jack and Jill can jump a maximum horizontal distance of 10 units in any ...
分类：
其他好文 时间：
2014-10-03 00:03:23
阅读次数：
361
题目链接：点击打开链接
题意：
给定一个点集
添加一些点后再把这个点集输出来。
添加完点后使得对于点集内任意2个点都满足下面2条中至少一条
1、在同一水平线上或在同一垂直线上
2、所围成的矩阵里有其他点。
思路：
平面分治
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include...
分类：
其他好文 时间：
2014-10-03 01:59:23
阅读次数：
558
每次都和e[0]有关系 通过方程消去环
dp[i] = sigma(dp[i+k]*p)+dp[0]*p+1
dp[i] = a[i]*dp[0]+b[i]
dp[i] = sigma(p*(a[i+k]*dp[0]+b[i+k]))+dp[0]*p+1
a[i] = sigma(a[i+k]*p)+p
b[i] = sigma(b[i+k]*p)+1
#include
#inc...
分类：
其他好文 时间：
2014-10-03 01:42:33
阅读次数：
491
如上图，我们可以把v0标记为0，v1标记为1。。。。
并把联通的2点权值全设置为1，那么可以用邻接矩阵（右图）来表示
概念解析：
第一个邻接顶点：
我们以vo为例，第一个邻接顶点为V1（其实也可以使V3，只不过考虑计算机的存储顺序，我们找邻接顶点，一般是从v0扫描到v3，所以我们先在内存中扫描到v1）
下一个邻接顶点：
我们以v0为例，下一个邻接顶点就是v3（同样，其实也可以使V1，只...
分类：
其他好文 时间：
2014-10-03 01:41:43
阅读次数：
836
这次来介绍计数组合学里面一个经典的问题：Dimer Lattice Model。问题是这样的：一个有 64 个方格的国际象棋棋盘，有多少种不同的多米诺骨牌覆盖？这里的覆盖是指不重复不遗漏地盖住整个棋盘。下图是一种可能的覆盖方式（图片来自 Wiki 百科）： 这个问题的答案是 ...
分类：
其他好文 时间：
2014-10-03 01:07:23
阅读次数：
417
1.physical machine: Centos 6.5 Xen Version: xen 4.3.0 Guest OS Version: Centos 6.52. After finishing the configuration file for Guest OS, we should us...
分类：
其他好文 时间：
2014-10-03 01:40:33
阅读次数：
452
本文的目的是通过一个例子来介绍统计力学中精确可解模型的两个经典方法：高温展开和顶点膨胀。 问题是这样的：考虑这样一张非常类似 "bra" 的图： 注意这个图不是平面图！上面两条实线的边与下面两条实线的边分别是粘在一起的，左边两条实线的边和右边的两条实线的边也是分别粘合的；虚线部...
分类：
其他好文 时间：
2014-10-03 01:06:53
阅读次数：
361
Abstract. Rational Bezier Curve can represent conic curves such as circle, ellipse, hyperbola, .etc. But how to convert a conic curve to BSpline curve...
分类：
其他好文 时间：
2014-10-03 00:33:03
阅读次数：
298
Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=3635看完此题，首先要明确这题要输出三个量:A号球所在的城市编号X，以及X城市有多少球，接着是A号球被运送的次数第一个问题很好说，用并查集轻而易举。问题在第二个和第三个。先解决第二个，思考：什么...
分类：
其他好文 时间：
2014-10-03 00:16:03
阅读次数：
307
变换使用的模板必须是单连通的，如果在模板中打个结，这里的程序就处理不了了。虽然非单连通模板也有办法处理，不过不是这里要讨论的。这里用到的方法和矩形变换为圆那片文章中用的方法几乎一样，变换前后像素按比例缩减，不过在判断弧度和图像边界到模板中心距离时略有不同。变换为圆时弧度可以直接计算出来，而变换为任意...
分类：
其他好文 时间：
2014-10-02 23:59:03
阅读次数：
409
1. 关联关系1.1 单向关联、public class ClassA { private ClassB bVar;}public class ClassB { //...}View Code1.2 双向关联public class ClassA { private ClassB ...
分类：
其他好文 时间：
2014-10-03 01:22:03
阅读次数：
399
当我还是新人的时候，每当我测完一个版本，都会内心很惶恐的想，测试是否不够充分，是不是有没有测到的地方，所以经常很不淡定的周末过来又把流程过了一遍，虽然基本没发现有什么问题，但是还是觉得这样复查一遍才能安心测试通过。虽然过了一段时间，逐渐成为老手，但是这种缺乏安全感的感觉偶尔还是会浮上心头:老大让我....
分类：
其他好文 时间：
2014-10-03 01:05:03
阅读次数：
191
这是我在知乎上的一个答案。个人非常喜欢这个证明。如何证明平面内任意六个整点都不能组成正六边形？假如整点六边形存在，一定有边长最小的一个，记作.以为中心，将逆时针旋转90度，得到。显然也是整点。类似定义~，它们也都是整点。如你所见，是一个更小的整点六边形，矛盾。由此也可说明整点三角形不存在。因为只要有...
分类：
其他好文 时间：
2014-10-02 23:57:53
阅读次数：
359
今天看到C#课本上个列子把星号（*）有规则打印在控制台中间位置 程序不难，利用的是光标定位函数Console.SetCursorPosition(x, y)做到的 心想是不是弄出一个动态的图案比较好玩啊，说Gan就Gan~ 可是问题来了： 以我毫无艺术细胞且又愚笨无比...
分类：
其他好文 时间：
2014-10-03 01:04:23
阅读次数：
310
题意：给你一棵数的距离矩阵，问你这个矩阵是否合法解题思路：利用树的性质进行prime 和连边，产生最小生成树，最后看最小生成树是否和给出的一致就行解题代码： 1 // File Name: d.cpp 2 // Author: darkdream 3 // Created Time: 2014...
分类：
其他好文 时间：
2014-10-03 01:04:13
阅读次数：
294
感觉博客园还是不错的，比CSDN看着要舒服些。在这里写吧~int main(){ return 0;}
分类：
其他好文 时间：
2014-10-03 01:03:53
阅读次数：
212
