摘要: 3170: [Tjoi 2013]松鼠聚会 Description 有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点和对角的四个点,距离为1。现在N个松鼠要走到一个松鼠家去,求走过的最短距离。 有N个小松鼠,它们的家用一个点x,y表示,两个点 阅读全文
posted @ 2016-05-21 20:41 lwq12138 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 3594: [Scoi2014]方伯伯的玉米田 Description 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不下降序列 阅读全文
posted @ 2016-05-21 19:15 lwq12138 阅读(838) 评论(0) 推荐(0) 编辑
摘要: 4602: [Sdoi2016]齿轮 Description 现有一个传动系统,包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v,并提供了一个传动比x : y。即如果只考虑这两个组合齿轮,编号为u的齿轮转动x圈,编号为v的齿轮会转动y圈。传动比为正表示若编号 为u的齿轮顺时针转动,则 阅读全文
posted @ 2016-05-21 12:31 lwq12138 阅读(672) 评论(0) 推荐(0) 编辑
摘要: 4579: [Usaco2016 Open]Closing the Farm Description Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to tempora 阅读全文
posted @ 2016-05-21 11:37 lwq12138 阅读(369) 评论(0) 推荐(0) 编辑