摘要:
题意/Description: 遥控车是在是太漂亮了,韵韵的好朋友都想来参观,所以游乐园决定举办m次车展。车库里共有n辆车,从左到右依次编号为1,2,…,n,每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子: L1 R1 L2 R2 … Lm Rm 单子上的(Li, 阅读全文
posted @ 2016-07-08 21:26
猪都哭了
阅读(215)
评论(0)
推荐(0)
摘要:
题意/Description: 车展结束后,游乐园决定举办一次盛大的山道拉力赛,平平和韵韵自然也要来参加大赛。 赛场上共有n个连通的计时点,n-1条赛道(构成了一棵树)。每个计时点的高度都不相同(父结点的高度必然大于子结点),相邻计时点间由赛道相连。由于马力不够,所以韵韵的遥控车只能从高处驶向低处。 阅读全文
posted @ 2016-07-08 19:56
猪都哭了
阅读(215)
评论(0)
推荐(0)
摘要:
题意/Description: 一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),某一时刻只有一个员工能移动。被请求后,他才能移动,不允许在同样的位置出现两个员工。从p到q移动一个员工,需要花费c(p,q)。这个函数没有必要对称,但是c(p,p)= 阅读全文
posted @ 2016-07-08 14:01
猪都哭了
阅读(232)
评论(0)
推荐(0)
摘要:
题意/Description: 平平带着韵韵来到了游乐园,看到了n辆漂亮的遥控车,每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小,她想象的名字可能是一辆车名字的前缀(也就是说能确定一个i,使s是name[i]的前缀),这时她就能玩第i辆车;或者是一 阅读全文
posted @ 2016-07-08 13:54
猪都哭了
阅读(174)
评论(0)
推荐(0)

浙公网安备 33010602011771号