• 「JoyOI1510」专家复仇

    「JoyOI1510」专家复仇

    背景Background外星人完成对S国的考察后,准备返回,可他们的飞碟已经没燃料了……S国的专家暗自窃喜……复仇的机会终于来了——他们打算敲诈外星人一大笔钱……描述DescriptionS国有n个燃料基地,保存有外星人所需的全部燃料,编号分别为1,2,3,…,n,对于每个燃料基地i,都有「((i-1) mod 10)+1」吨燃料。其中,编号<=5的燃料基地两两之间都有可双向通行的路;对于其余每个燃料基地i,与(i-1),(i-3)之间,也有可双向通行...

    02014年4月9日3,376floyd
  • 「BZOJ1624」[Usaco2008 Open] Clear And Present Danger 寻宝之路

    「BZOJ1624」[Usaco2008 Open] Clear And Present Danger 寻宝之路

    Description    农夫约翰正驾驶一条小艇在牛勒比海上航行.    海上有N(1≤N≤100)个岛屿,用1到N编号.约翰从1号小岛出发,最后到达N号小岛.一张藏宝图上说,如果他的路程上经过的小岛依次出现了Ai,A2,…,AM(2≤M≤10000)这样的序列(不一定相邻),那他最终就能找到古老的宝藏.  但是,由于牛勒比海有海盗出没.约翰知道任意两个岛屿之间的航线上海盗出没的概率,他用一个危险指数Dij(0≤Dij≤100000...

    02014年4月4日3,745floyd
  • 「CF295B」Greg and Graph

    「CF295B」Greg and Graph

    Greghasaweigheddirectedgraph,consistingof n vertices.Inthisgraphanypairofdistinctverticeshasanedgebetweentheminbothdirections.Greglovesplayingwiththegraphandnowhehasinventedanewgame:Thegameconsistsof n steps.Onthe i-thstepGregremovesvertexnumber xi fromthegraph.AsGregremovesavertex,healsoremovesalltheedgesthatgoinandoutofthisvertex.Beforeexecutingeachstep,Gregwantstoknowthesumofle...

    02014年2月14日4,326floyd,离线处理
  • 无聊写的A+B问题。。。

    无聊写的A+B问题。。。

    输入A,B输出A+B[crayon-67683165c7659549833755/] 

  • 「CODEVS2800」送外卖

    「CODEVS2800」送外卖

    题目描述 Description有一个送外卖的,他手上有n份订单,他要把n份东西,分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发,然后n个城市都要走一次(一个城市可以走多次),最后还要回到0点(他的单位),请问最短时间是多少。现在已知任意两个城市的直接通路的时间。输入描述 InputDescription第一行一个正整数n(1<=n<=15)接下来是一个(n+1)*(n+1)的矩阵,矩阵中的数均...

    02014年2月1日4,062深度搜索,floyd,状压动规
  • 「BZOJ1491」[NOI2007] 社交网络

    「BZOJ1491」[NOI2007] 社交网络

    DescriptionInputOutput输出文件包括n行,每行一个实数,精确到小数点后3位。第i行的实数表示结点i在社交网络中的重要程度。SampleInput44121231341411SampleOutput1.0001.0001.0001.000HINT为1代码[crayon-67683165c829f725230017/] ...

    02014年1月15日5,114floyd
  • 「CODEVS1077」多源最短路

    「CODEVS1077」多源最短路

    题目描述 Description已知n个点(n<=100),给你n*n的方阵,a[i,j]表示从第i个点到第j个点的直接距离。现在有Q个询问,每个询问两个正整数,a和b,让你求a到b之间的最短路程。满足a[i,j]=a[j,i];输入描述 InputDescription 第一行一个正整数n,接下来n行每行n个正整数,满足a[i,i]=0,再一行一个Q,接下来Q行,每行两个正整数a和b。输出描述 OutputDescription一共Q行,每行一个整数。样例输入 SampleInput3011103...

    02013年12月30日3,328floyd
2 / 2 « 上一页 1 2