Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom2年前

09/12
19:51
bfs

[bzoj 3392] Usaco2005Feb Part Acquisition 交易

00:00/00:00

20140811133326_yLWWZ   6-121225103Z5

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

     奶牛们接到了寻找一种新型挤奶机的任务,为此它们准备依次经过N(1≤N≤50000)颗行星,在行星上进行交易.为了方便,奶牛们已经给可能出现的K(1≤K≤1000)种货物进行了由1到K的标号.由于这些行星都不是十分发达.没有流通的货币,所以在每个市场里都只能用固定的一种货物去换取另一种货物.    奶牛们带着一种上好的饲料从地球出发,希望进行最少的交易,最终得到所需要的机器.饲料的标号为1,所需要的机器的标号为K.如果任务无法完成,输出-1.

Read More →

[bzoj 3392] Usaco2005Feb Part Acquisition 交易

@krydom2年前

08/18
18:15
bfs

Usaco2004Jan 培根距离 [bzoj 3361]

00:00/00:00

3779644f74a2fb2841eef4269d44c53f  1430270426757

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

     贝茜和其他奶牛联系是通过一连串的中间奶牛传递的,所以当第一头牛和贝茜联系,第二头牛和第一头牛联系,第三头牛和第二头牛联系,…一贝茜就能依次联系到其中的每一头奶牛. 联系长度是指传递过程中涉及的奶牛的数目(不包括贝茜).任何一头奶牛(不包括贝茜)的培根距离是指从贝茜到该奶牛的最小联系长度.最小的培根距离是1(当贝茜能够直接与该奶牛联系时).约输有C头牛,编号1到C,贝茜是1号.有P组奶牛相互联系.请找到最大的培根距离.

Read More →

Usaco2004Jan 培根距离 [bzoj 3361]