A-Evolution Game 题目大意：有$n$个不同的野兽，定义第$i$ 个野兽有 $i$ 个眼睛和 $h[i]$ 个角，你可以任意从中选择一个野兽进行进化，每次进化角数量必须增加，而且进化后要满足眼镜的变化量 $\triangle i \leq w$，求最多的进化次数。 题解：以$h$的值从 ...
分类：
其他好文 时间：
2019-03-18 11:55:41
阅读次数：
200
class Solution1(object): def minimumTotal(self, triangle): """ :type triangle: List[List[int]] :rtype: int """ self.dp(triangle) # i # i , i+1 def dp( ...
分类：
其他好文 时间：
2019-03-17 14:05:04
阅读次数：
147
算法核心是很好理解的。如果是首位或者末位，就等于一。否则的话，等于上一轮中两数之和。 如果当前是a[i][j] 那么就等于 a[i-1][j]+a[i-1][j+1] python： ...
分类：
编程语言 时间：
2019-03-14 13:19:02
阅读次数：
195
题目标签：Array 题目给了我们一个 边长的 array， 让我们找出 最大边长和的三角形，当然前提得是这三条边能组成三角形。如果array 里得边长组成不了三角形，返回0。 最直接的理解就是，找到三条最长的边，再判断是不是能够组成三角形，如果不行，继续去找更小得边。 所以维护三个max1，max ...
分类：
其他好文 时间：
2019-03-04 09:18:11
阅读次数：
180
前言 css的顶层样式表由两种规则组成的规则列表构成，一种称为at—rule规则，也就是at规则，另一种是qualified rule，也就是普通规则。今天就学习一下at规则 正文 @charset 用于提示css文件使用的编码方式，必须在最前面使用 @import 用于引入一个css文件，除了@c ...
分类：
Web程序 时间：
2019-02-26 00:55:19
阅读次数：
183
refer : https://www.youtube.com/watch?v=R7dObDtw1aA https://www.shuxuele.com/algebra/trig-finding-angle-right-triangle.html https://developer.mozilla. ...
分类：
其他好文 时间：
2019-02-17 00:54:58
阅读次数：
184
B .Counting Inversion 题意：给定L,R，求这个区间的逆序对数之和。(L,R<1e15) 思路：一看这个范围就知道是数位DP。 只是维护的东西稍微多一点，需要记录后面的各种数字的个数cnt，以及逆序对和sum，以及出现了多少种后缀num。 那么枚举到当前位时，假设为i ，那么su ...
分类：
其他好文 时间：
2019-02-09 17:39:14
阅读次数：
322
——题意没写清楚，相邻是左中右还是中右，WA了一发 _ ...
分类：
其他好文 时间：
2019-02-08 11:53:43
阅读次数：
147
题目描述 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形（用二维向量triangle表示）： 说明： 如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。 算法 利用动态规划求解自上向下的三角形路径和 ...
分类：
其他好文 时间：
2019-02-07 16:21:43
阅读次数：
192
