2016年7月8日
车展 (Standard IO)
摘要： 题意/Description: 遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子： L1 R1 L2 R2 … Lm Rm 单子上的(Li, 阅读全文
posted @ 2016-07-08 21:26 猪都哭了 阅读(215) 评论(0) 推荐(0)
拉力赛 (Standard IO)
摘要： 题意/Description: 车展结束后，游乐园决定举办一次盛大的山道拉力赛，平平和韵韵自然也要来参加大赛。 赛场上共有n个连通的计时点，n-1条赛道（构成了一棵树）。每个计时点的高度都不相同（父结点的高度必然大于子结点），相邻计时点间由赛道相连。由于马力不够，所以韵韵的遥控车只能从高处驶向低处。 阅读全文
posted @ 2016-07-08 19:56 猪都哭了 阅读(215) 评论(0) 推荐(0)
Mobile Service (Standard IO)
摘要： 题意/Description: 一个公司有三个移动服务员。如果某个地方有一个请求，某个员工必须赶到那个地方去（那个地方没有其他员工），某一时刻只有一个员工能移动。被请求后，他才能移动，不允许在同样的位置出现两个员工。从p到q移动一个员工，需要花费c(p,q)。这个函数没有必要对称，但是c(p,p)= 阅读全文
posted @ 2016-07-08 14:01 猪都哭了 阅读(232) 评论(0) 推荐(0)
遥控车 (Standard IO)
摘要： 题意/Description: 平平带着韵韵来到了游乐园，看到了n辆漂亮的遥控车，每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小，她想象的名字可能是一辆车名字的前缀（也就是说能确定一个i，使s是name[i]的前缀），这时她就能玩第i辆车；或者是一 阅读全文
posted @ 2016-07-08 13:54 猪都哭了 阅读(174) 评论(0) 推荐(0)
2016年7月7日
Party (Standard IO)
摘要： 题意/Description: N头牛要去参加一场在编号为x(1<=x<=n)的牛的农场举行的派对（1<=N<=1000）,有M(1<=m<=100000)条有向道路，每条路长ti(1<=ti<=100); 每头牛都必须参加完派对后回到家，每头牛都会选择最短路径，求这n个牛的最短路径（一个来回）中最 阅读全文
posted @ 2016-07-07 16:39 猪都哭了 阅读(158) 评论(0) 推荐(0)
YL杯超级篮球赛 (Standard IO)
摘要： 题意/Description: 一年一度的高一YL杯超级篮球赛开赛了。当然，所谓超级，意思是参赛人数可能多余5人。小三对这项篮球非常感兴趣，所以一场都没有落下。每个中午都准时守侯在篮球场看比赛。经过一个星期的研究，小三终于对篮球的技战术找到了一丝丝感觉了... 阅读全文
posted @ 2016-07-07 16:10 猪都哭了 阅读(397) 评论(0) 推荐(0)
Window (Standard IO)
摘要： 题意/Description: 给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： 你的任务是找出窗口在各位置时的max value,min value. 读入/Input： 第1行n,k,第2行为长度为n的数组 输出/Output 阅读全文
posted @ 2016-07-07 12:45 猪都哭了 阅读(184) 评论(0) 推荐(0)
2016年6月29日
toj1026 Network 双连通分量
摘要： 题意/Description: A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers 阅读全文
posted @ 2016-06-29 17:58 猪都哭了 阅读(140) 评论(0) 推荐(0)
2016年6月25日
poj3177 Redundant Paths 双连通分量
摘要： 题意/Description: In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of 阅读全文
posted @ 2016-06-25 11:35 猪都哭了 阅读(166) 评论(0) 推荐(0)
poj1144 Network 双连通分量
摘要： 题意/Description: A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers 阅读全文
posted @ 2016-06-25 09:59 猪都哭了 阅读(74) 评论(0) 推荐(0)