自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Hi_KER的博客

"Here's only one chance to make a difference. Here's only one choice to rise again.&q...

原创 【NOIP2014提高组】联合权值——从60到100

【问题描述】    无向连通图 G 有 n 个点,n-1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 W_i, 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v),若它们的距离为 2,则它们之间会产生(W_u)×(W...

2018-03-30 18:30:02 154 0

原创 背包问题 综合练习

【问题描述】   问题1:装满背包  给出 N 个物品,第 i 个物品的体积为 v[i],价值为 p[i],现在需要选择一些物品装满容量为 C 的背包,所能获得的最大价值,如果不能装满,则输出-1。问题2:K背包  给出 N 个物品,第i个物品的体积为 v[i],价值为 p[i],现在需要选择 K...

2018-03-26 16:52:09 203 0

原创 usaco 2005 奶牛大学(财政补助)

【问题描述】     贝西统计到人类拥有很多大学可以去读,而奶牛们却一个大学也没有。为了解决这个问题,她和她的同伴们建立了一所奶牛大学Moo大学。为了防止笨牛入学,学校的创立者搞了一个奶牛智力测试(CSAT),它的分数在区间[1,2000000000]内。   Moo大学的学费很昂贵:不是所有奶牛...

2018-03-25 16:12:15 337 0

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