yliu_cs
yliu_cs
全部文章
分类
未归档(308)
归档
标签
去牛客网
登录
/
注册
yliu_cs的博客
全部文章
(共308篇)
HDU 2602 Bone Collector(01背包)
Description: Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as...
动态规划
2018-03-06
0
453
HROJ 201802283 时钟
Description: 兔小灰来到了第三关。。。 邪恶的WSH大魔王默念着咒语,崩的一声,从天而降一个巨大的时钟。 兔小灰开始观察这个时钟, 和普通的机械手表一模一样, 三个指针: 时针,分针和秒针。那么问题来了。给定一个时间t,然后规定表盘上的两个位置,分别是入口和出口。 现在 兔小灰在入口处...
2018-03-01
0
368
HROJ 201802287 切木棒(优先队列)
Description: 这一关兔小灰需要将一根长的木棒切成N段。每段的长度分别为L1,L2,…,LN(1 <= L1,L2,…,LN <= 1000,且均为整数)个长度单位。我们认为切割时仅在整数点处切且没有木材损失。 然而兔小灰发现,每一次切割花费的体力与该木棒的长度成正比,不妨设...
2018-03-01
0
735
2018年全国多校算法寒假训练营练习比赛(第四场) H - 老子的全排列呢(next_permutation)
Desctiption: 老李见和尚赢了自己的酒,但是自己还舍不得,所以就耍起了赖皮,对和尚说,光武不行,再来点文的,你给我说出来1-8的全排序,我就让你喝,这次绝不耍你,你能帮帮和尚么? Input: 无 Output: 1~8的全排列,按照全排列的顺序输出,每行结尾无空格。 Samp...
2018-02-27
0
568
POJ 1274 The Perfect Stall(Hungarian)
Description: Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering pr...
2018-02-27
0
483
2018年全国多校算法寒假训练营练习比赛(第三场)A - 不凡的丈夫(Stirling)
Description: 夫夫有一天对一个数有多少位数感兴趣,但是他又不想跟凡夫俗子一样, 所以他想知道给一个整数n,求n!的在8进制下的位数是多少位。 Input: 第一行是一个整数t(0<t<=1000000)(表示t组数据) 接下来t行,每一行有一个整数n(0<=n&l...
2018-02-27
0
389
HDU 2112 Today(Dijkstra+map)
Description: 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。 这样住了一段时间,徐总对当地的交...
2018-02-17
0
377
HDU 2824 The Euler function
Description: The Euler function phi is an important kind of function in number theory, (n) represents the amount of the numbers which are smaller tha...
2018-02-03
0
372
HDU 1596 find the safest road(类最短路径)
Description: XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe§ = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上...
2018-02-03
0
492
HDU 2544 最短路(最短路径)
Description: 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input: 输入包括多组数据。每组数据第一行是两个整数N...
2018-02-03
0
413
首页
上一页
22
23
24
25
26
27
28
29
30
31
下一页
末页