题意：给定一个数 n，从1-n这些数中任意挑出3个数，能组成三角形的数目。 析：dp[i] 表示从1-i 个中任意挑出3个数，能组成三角形的数目。 代码如下： ...
分类：
其他好文 时间：
2016-10-27 00:21:15
阅读次数：
195
Chess Queen 题意：n*m放置两个互相攻击的后的方案数 分开讨论行 列 两条对角线 一个求和式 可以化简后计算 Triangle Counting 题意：1到n选三个不相同的数组成三角形的方案数 考虑以i为最大边的三角形，i-y<z<i (i-1)*(i-2)/2 再减去剩下y==z的情况 ...
分类：
其他好文 时间：
2016-10-25 02:26:09
阅读次数：
176
1. 一道数学奥林匹克竞赛题: 给定半径为 $r$ 的圆上定点 $P$ 的切线 $l$, $R$ 是该圆上动点, $RQ\perp l$ 于 $Q$, 试确定面积最大的 $\triangle{PQR}$. (第13届加拿大数学奥林匹克竞赛) 解答: 本题难度不大, 只需考虑在 $\bigodot{O ...
分类：
其他好文 时间：
2016-10-21 08:08:53
阅读次数：
284
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Document</title> <script type="text/javascript"> var shape={ type:"triangle", getT ...
分类：
Web程序 时间：
2016-10-20 11:44:58
阅读次数：
164
118. Pascal's Triangle Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5,Return ...
分类：
其他好文 时间：
2016-10-16 16:20:24
阅读次数：
127
[Question] 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, g ...
分类：
其他好文 时间：
2016-10-12 06:53:15
阅读次数：
105
Triangle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 336 Accepted Submission(s): 229 Problem ...
分类：
其他好文 时间：
2016-10-08 23:32:43
阅读次数：
173
题意：1 2 ....n，这些边中最少抽出多少条边，使得剩下的边无法组成三角形 分析：开始的时候有点zz，IDA*跑了一发，2^(n-2)*n^3,跑了5min出了17，剩下的怎么都出不来了，然后YY了一下n和ans[n]之间的差，就过了，后来想了一下使得剩下的边都不能组成三角形，只要剩下的都是Fi ...
分类：
其他好文 时间：
2016-10-04 20:45:10
阅读次数：
151
Triangle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem Desc ...
分类：
其他好文 时间：
2016-10-04 14:10:37
阅读次数：
361
http://poj.org/problem?id=1085 (题目链接) 题意 A,B两人玩游戏，在一个大三角形上放火柴，若A放上一根火柴后成功组成一个三角形，那么这个三角形就归属于A，并且A被奖励再放一根火柴。最后谁三角形多谁就胜。 给出一个残局，判断是否存在先手必胜策略。 Solution 最 ...
分类：
其他好文 时间：
2016-10-01 22:06:43
阅读次数：
254
