枚举直线，对于直线的某个点在直线的左端还是右端，可以状压出一个数，用bitset记录。
然后三角形就是3个bitset&一下
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 101;
const int M = 1005;
bitset b1...
分类：
其他好文 时间：
2014-11-09 23:44:11
阅读次数：
309
首先要对面向对象有一定了解，下面利用继承与派生的方式来演示java的面向对象过程；创建一个java工程，添加一个新的pakage:Shapec;添加一个新类，写入代码/* * To change this template, choose Tools | Templates * and open t...
分类：
编程语言 时间：
2014-11-09 23:37:23
阅读次数：
389
Problem Description杭州电子科技大学即将迎来50周年的校庆，作为校庆委员会成员的我被上级要求设计一座神秘的建筑物来迎合校庆，因此我苦思冥想了一个月，终于设计出了一套方案，这座建筑物有点象古老埃及的金字塔，不过这个神秘建筑的根基是三角形的而不是矩形的，从数学的专业角度来讲，它是四面体...
分类：
其他好文 时间：
2014-11-09 20:45:15
阅读次数：
237
题目意思：
给出一个数字三角形，计算从头走到尾的数字之和的最大值。规定只能向下向右下走。
http://poj.org/problem?id=1163
题目分析：
简单DP，动态转化方程：dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j].从下到上进行dp
AC代码：
#include
using namespace std;
i...
分类：
其他好文 时间：
2014-11-08 23:42:45
阅读次数：
329
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4082题目大意：给你n个点，问能最多构成多少个相似三角形。用余弦定理，计算三个角度，然后暴力数有多少个，更新答案。代码： 1 #include 2 #include 3 #include 4...
分类：
其他好文 时间：
2014-11-08 23:28:31
阅读次数：
316
题目链接：解题思路：1—注意输出格式，PE了好多次，具体格式分析见下，从discuss·里面粘贴过来的http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=16852&messageid=1&deep=0反思----边界值一定要多考虑...
分类：
其他好文 时间：
2014-11-07 00:49:14
阅读次数：
189
首先将n个点排序，找出排序后的K，然后分情况讨论。
当 k == n+1时，显然是 k->1->n || k->n->1这两种的较小值，因为三角形的两边之和大于第三边。
当1
1 ， k -> 1 -> n+1 -> k+1 ->n || k -> n -> n+1 -> k-1 -> 1，当k+1 || k-1 不存在时将对应步骤忽略。
2 ， k - > 1 -> n+1 ->...
分类：
其他好文 时间：
2014-11-06 14:56:37
阅读次数：
168
最近的感慨而已。大公司喜欢要专门型的人才，小公司喜欢要能干很多种活的人才。大公司的人只要干好一个方面，公司就会在各个方面很好。小公司的人需要会干各方面的事情，才能在可接受的成本范围内存活，付软工三角形，时间，成本，质量，最多只能取其二。那么，到底去大公司好还是小公司好呢。。我觉得吧，去小公司就是去了...
分类：
其他好文 时间：
2014-11-06 02:01:51
阅读次数：
201
原文继承：空心三角形箭头的实线，子类指向父类。代码中通常有extends关键字（Java）。实现：空心三角形箭头的虚线，实现类指向接口。代码中通常有implements关键字（Java）。关联：通常是类A中需要引用另一个类B的实例作为成员变量，表示类A需要“知道”类B。实线箭头，类A指向类B。依赖：...
分类：
其他好文 时间：
2014-11-06 00:34:08
阅读次数：
151
