- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 CSUFT2018年春季第二次个人赛 题解
CSUFT2018年春季第二次个人赛 题解A : A - A Very Hard Question B : Linear Algebra Test D : Dice GameE : 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关注的人