- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 CSUFT2018年春季第二次个人赛 题解
CSUFT2018年春季第二次个人赛 题解 A : A - A Very Hard Question B : Linear Algebra Test D : Dice Game E : The Architect Omar F : Building Numbers H : Eyad and Math I : Move Between Numbers K : Malek ...
2018-03-27 16:55:48 305
原创 GYM 101522B. Bacteria Experiment
GYM 101522B. Bacteria Experiment 题目大意是:给定一个树形图,n个节点,n-1条边,每一个小时内,可以把两个有相同父节点的并且不相连的两个节点连接,要经过多少个小时才可以把整个图变成全连通图。 解题的方法肯定不是模拟,就时间复杂度就接受不了模拟,所以要有技巧。我们可以想象,要全连通,那么该图中相距最远的两个点一定也要连接起来,并且它们是花费时间最长的...
2018-03-16 22:11:42 318
原创 Cutting Sticks UVA - 10003
Cutting Sticks UVA - 10003 题目来自紫书介绍例题,题意大概是:选择合适的顺序切给定的n个点。怎么选择切割的成本最低,每次切割的成本等于棍子的长度。所以切割的顺序影响最后的结果。明显这是需要动态规划减少决策的规模。 比如给定一根L长度的棍子,棍子上n个待切割点,那么我定状态dp(0,n+1)为这根棍子切割n次的最小成本。可以知道它等于dp(0,k)+dp(k,n+1...
2018-03-12 20:46:19 379
原创 数据结构——堆排序
LCS最长公共子序列 一类问题的主体是:给定两个字符序列,形如str1=a1,a2...,ai;str1=a1,a2...,ai;str1=a_1,a_2...,a_i; str2=b1.b2...,bj.str2=b1.b2...,bj.str2=b_1.b_2...,b_j.寻找其中最长的相同子串。这里的子串不必要连续。 这样的问题就是寻找最长公共子序列。 这样的问题可以从动...
2018-03-05 20:38:39 148
masm编译连接全套工具
2018-08-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人