自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 资源 (1)
  • 收藏
  • 关注

原创 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编译连接全套工具

masm.exe, link.exe, lib.exe, make.exe, exepack.exe, exemod.exe等等都有,汇编语言实验必备神器

2018-08-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除