- 博客(2)
- 收藏
- 关注
原创 The North American Invitational Programming Contest 2016 - Tourists ( LCA )
题意给出一棵n个点,n-1条边的树。现在计算所有标号为x到y的距离之和(满足y>x且y是x的倍数)思路关于树上任意两点距离之和,一开始想到树形dp,可树形dp,是对每条边,求所有可能的路径经过此边的次数,是求出边两端的点数,这条边被经过的次数就是两端点数的乘积。但是该题对计算的距离加了限制(y>x且y是x的倍数),显然不能用树形dp来做了。接下来想到图论部分的算法,想处理出...
2018-10-02 21:46:04 317
原创 HDU 6007 - Mr. Panda and Crystal ( 最短路+完全背包 )
题意岛上有n种宝石,有的宝石可以用魔力值合成,有的宝石不可以用魔力值合成。还有k种配方,即由几种宝石合成另一种。每一种宝石都有一个售价。现在,Panda有m的魔力值,问Panda得到的宝石最多能卖出多少钱。思路可以通过配方用消耗魔力值低的宝石去合成消耗魔力值低或者不能够用魔力值合成但是售价高的宝石,只要能够知道每个宝石最少需要多少魔力值合成,就可以将模型转化为物品重量为最低魔力值,价值为宝石...
2018-10-02 20:14:56 454
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人