题意：求布洛卡点坐标思路：直接利用布洛卡点的性质。http://pan.baidu.com/s/1eQiP76E 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #de...
分类：
其他好文 时间：
2016-01-19 22:14:12
阅读次数：
211
题目链接：点击打开链接
题意：n条竖直线段，如果两条线段之间可见（即可以用一条水平线段连接而不触碰其他线段），则称它们可见。 如果三条线段任意两条都可见， 则称它们为a triangle of segments， 求a triangle of segments的个数
思路： 一开始真没想到n^3的复杂度可以过。。。 如果这样的话， 问题的关键就是怎样判断任意两个线段是否可见。
那么如果...
分类：
其他好文 时间：
2016-01-19 10:46:56
阅读次数：
139
Triangle containmentThree distinct points are plotted at random on a Cartesian plane, for which -1000 ≤ x, y ≤ 1000, such that a triangle is formed.Co...
分类：
其他好文 时间：
2016-01-18 16:09:00
阅读次数：
215
输入p n 求杨辉三角的第n+1行不能被p整除的数有多少个Lucas定理： A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。 则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(.....
分类：
其他好文 时间：
2016-01-16 11:56:30
阅读次数：
122
题目：Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, given the...
分类：
其他好文 时间：
2016-01-14 15:51:53
阅读次数：
123
GivennumRows, generate the firstnumRowsof Pascal's triangle.For example, givennumRows= 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]...
分类：
其他好文 时间：
2016-01-06 21:53:40
阅读次数：
240
原题链接在这里：https://leetcode.com/problems/pascals-triangle-ii/与Pascal's Triangle相似。用上一行作为历史记录算下一行，因为需要使用前面的历史数据，所以要从后往前更新res.Time Complexity: O(n^2). It d...
分类：
其他好文 时间：
2016-01-05 18:20:30
阅读次数：
143
执行效果代码及解析：//// Triangle.cpp// Triangle//// Created by fengsser on 15/6/20.// Copyright (c) 2015年 fengsser. All rights reserved.//#include //用作掩盖不同...
分类：
其他好文 时间：
2016-01-04 22:15:10
阅读次数：
223
The TriangleTime Limit:1000MSMemory Limit:10000KTotal Submissions:36918Accepted:22117Description73 88 1 02 7 4 44 5 2 6 5(Figure 1...
分类：
其他好文 时间：
2016-01-03 21:06:19
阅读次数：
170
计算几何模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 const double eps = 1e-8; 8 const double pi = acos(-1.0); 9 10 int dcmp(do...
分类：
其他好文 时间：
2016-01-02 14:08:50
阅读次数：
240
