OJ-HackerRank
文章平均质量分 62
tianxiang971016
ztx97
blog.ztx97.win(希望有生之年搭起来
展开
-
[HackerRank 101 Hack 51] Train Trip
题意给定一棵无根树,三个人在一些点上。对于一条边,如果一个人通过代价为A,两个人同时通过代价为B,三个人同时通过代价为C。求三个人最后到达点1的最小代价。可以重复通过某点。题解三个人到达点1,要么三个人各自走到1,要么三个人会和在某一点后再走到1。会和时要么三个人各自走,要么某两人先会和,再一起走到会和点与第三个人会和,再一起走到1。反正总共也就几个点,倍增求LCA,然后暴力枚举方案。代码/// b原创 2017-08-14 16:20:02 · 358 阅读 · 0 评论 -
[HackerRank 101 Hack 51] Small Cubes
题意给定一个(n,m,k)(n,m,k)的长方体,沿xx轴每一层mkmk个单位1的小正方体,其中,每一层都有一个矩形区域是空的,这个矩形区域是平行于y,zy,z轴的。现在用正方体填满这个长方体的空缺部分,用到的正方体的最大边长为maxmax,正方体的个数为numnum,最大化max⋅p+num⋅qmax\cdot p + num\cdot q,p,q给出。n,m,k≤105n,m,k\le 10^5原创 2017-08-14 16:39:30 · 356 阅读 · 0 评论 -
[HackerRank 101 Hack 51] Testing the Game
题意. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . # . # . # . # . # . # . # . # . # . # . # . # . # . # . # . # . . # . # . # . # . # . # . # . # . # . # . # . # . # . # . # . # .原创 2017-08-14 16:56:08 · 411 阅读 · 0 评论