A - 三角形问题II (计算几何)
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
SubmitStatusPracticeFZU
1888
Description
给定平面上的N 个点的坐标，现在你的任务是统计任意3个点构成的三角形的面积和的值。
I...
分类：
其他好文 时间：
2015-04-01 20:04:40
阅读次数：
197
链接：click here~~ ,密码：nyist
C - 三角形问题
Description
给你一个由无穷个节点组成的三角形（如下图），你的任务很简单——任意给你两个正整数x和y，判断它们是否相邻(重合不是相邻)。
Input
第一行T，表示T组测试数据，接下来仅有两个32位正整数x 和y。
Output
对于每组测试数据，首先输出”Case...
分类：
其他好文 时间：
2015-04-01 20:01:36
阅读次数：
173
数字三角形问题http://sotong.sec.samsung.net/sotong/practice/practiceProbView.do?practiceProbId=AUkG9ZnV1GXVldGG把位置(i,j)看成一个状态，然后定义状态(i,j)的指标函数d(i,j):从位置(i,j)...
分类：
其他好文 时间：
2015-03-31 20:00:05
阅读次数：
245
好吧，我承认就算当时再给我五个小时我也做不出来。
首先解释同色三角形问题：
给出n(n >= 3)个点，这些点中的一些被涂上了红色，剩下的被涂上了黑色。然后将这些点两两相连，于是每三个点都会组成一个三角形，
即总共有sum = C(3,n)个三角形。对于一个三角形，如果三个点颜色一样则称其为同色三角形。
那么一个很直观的思路就是容斥，sum - 非同色三角形个数ans。
ans =...
分类：
其他好文 时间：
2015-03-13 22:25:56
阅读次数：
139
地址：http://poj.org/problem?id=3176题目解析：没什么好说的，之前上课时老师讲过。从下往上找，每一个三角形的顶点可由两个角加上顶点的值 两种方式得到 ，用dp数组保存下最大值即可。#include #include #include #include #include #...
分类：
其他好文 时间：
2015-01-30 17:09:42
阅读次数：
130
经典的DP问题，DP思想也很直接：直接贴代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int max_size=1001; 7 int n, a[max_size][max_size]; ...
分类：
其他好文 时间：
2015-01-01 19:44:21
阅读次数：
224
问题描述：如下图是由14个“+”和14个“-”组成的符号三角形, 2个同号下面都是“+”，2个异号下面都是“-”。- + + - + + +- + - - + +- - + - ++ - - -- + +- +-在一般情况下，符号三角形的第一行有n个符号, 符号三角形问题要求对于给定的n，计算有多少...
分类：
其他好文 时间：
2014-12-04 21:24:06
阅读次数：
163
/*回溯法解符号三角形问题问题描述：如下图是由14个“+”和14个“-”组成的符号三角形,2个同号下面都是“+”，2个异号下面都是“-”。-++-+++-+--++--+-++----++-+-在一般情况下，符号三角形的第一行有n个符号,符号三角形问题要求对于给定的n，计算有多少个不同的符号三角形，...
分类：
其他好文 时间：
2014-12-04 21:15:51
阅读次数：
239
单色三角形问题，HDU5072 Coprime...
分类：
其他好文 时间：
2014-11-03 19:21:49
阅读次数：
209
问题描述
小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎么像迷宫的迷宫——因为这个迷宫的奖励非常丰富~
于是小Ho找到了小Hi，让小Hi帮助他获取尽可能...
分类：
其他好文 时间：
2014-10-29 10:50:48
阅读次数：
124
