题目描述 长度为的铁丝，你可以将其分成若干段，并把每段都折成一个三角形。你还需要保证三角形的边长都是正整数并且三角形两两相似，问有多少种不同的分法。? 数据范围 1≤≤10^6 题解： ①相似三角形一定可以找到最小的那个，称为这类相似三角形的基。 ②剩下就是一包夹杂容斥的递推： ③设w[i]为长度为 ...
分类：
其他好文 时间：
2017-10-12 10:30:51
阅读次数：
102
地址：http://poj.org/problem?id=1673 题目： EXOCENTER OF A TRIANGLE Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3637 Accepted: 1467 Descripti ...
分类：
其他好文 时间：
2017-10-11 23:38:36
阅读次数：
166
地址：http://poj.org/problem?id=2954 题目： Triangle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6006 Accepted: 2576 Description A lattice po ...
分类：
其他好文 时间：
2017-10-08 18:09:37
阅读次数：
141
Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3,Return [1,3,3,1]. Note:Could you optimize your algorithm to us ...
分类：
其他好文 时间：
2017-10-07 22:09:32
阅读次数：
153
一、颜色 1.内建八种默认颜色 2.灰度 3.html 4.rgb元组 二、 样式 1.点 2.线 三、测试代码 四、运行结果 ...
分类：
其他好文 时间：
2017-10-04 15:19:30
阅读次数：
161
循环结构进阶 学习本章用到的单词 triangle:三角形 circle:圆形 diamond:钻石 password:密码 row:行.排列 二重循环结构 简单的说:二重循环就是一个循环体内又包含另一个完整的循环结构. while循环结构,do-while循环结构,for循环结构三种循环结是可以相 ...
分类：
其他好文 时间：
2017-10-02 13:58:11
阅读次数：
157
class Solution { public int minimumTotal(List> triangle) { int[] dp=new int[triangle.size()]; for(int i=triangle.size()-1;i>=0;i--) for(int j=0;j<=i;j... ...
分类：
其他好文 时间：
2017-09-30 11:33:51
阅读次数：
99
题目描述： 思路1： 利用动态规划。由于空间复杂度的限制，直接在triangle数组上进行修改，即把triangle数组当作dp数组。当j == 0时（即每一行的第一个元素），triangle[i][j] += triangle[i - 1][j]；当j == col - 1时（即每一行的最后一个元 ...
分类：
其他好文 时间：
2017-09-28 15:33:37
阅读次数：
145
https://ipfs.io/ipfs/QmXoypizjW3WknFiJnKLwHCnL72vedxjQkDDP1mXWo6uco/wiki/Convex_function.html Every norm is a convex function, by the triangle inequal ...
分类：
其他好文 时间：
2017-09-27 13:18:52
阅读次数：
153
Description 在一只大灰狼偷偷潜入Farmer Don的牛群被群牛发现后，贝西现在不得不履行着她站岗的职责。从她的守卫塔向下瞭望简直就是一件烦透了的事情。她决定做一些开发智力的小练习，防止她睡着了。想象牧场是一个X，Y平面的网格。她将N只奶牛标记为1…N (1 <= N <= 100,00 ...
分类：
编程语言 时间：
2017-09-26 22:29:06
阅读次数：
316
