摘要：
1715: [Usaco2006 Dec]Wormholes 虫洞 Description John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N （从1..N标号）块地，并有W 阅读全文
posted @ 2017-09-16 14:28
jzyy
阅读(170)
评论(0)
推荐(0)
摘要：
1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏 Description Farmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，所以她们想消耗最少的能量来跨栏。 显然，对于一头奶牛跳过几个矮栏是很容易的，但是高栏却很难。于是，奶牛们总 阅读全文
posted @ 2017-09-14 21:34
jzyy
阅读(162)
评论(0)
推荐(0)
摘要：
1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐 Description The cows are having a picnic! Each of Farmer John's K (1 <= K <= 100) cows is grazing in one of N (1 阅读全文
posted @ 2017-09-14 21:23
jzyy
阅读(156)
评论(0)
推荐(0)
摘要：
1596: [Usaco2008 Jan]电话网络 Description Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草 阅读全文
posted @ 2017-09-14 21:00
jzyy
阅读(168)
评论(0)
推荐(0)
摘要：
1782: [Usaco2010 Feb]slowdown 慢慢游 Description 每天Farmer John的N头奶牛(1 <= N <= 100000，编号1…N)从粮仓走向他的自己的牧场。牧场构成了一棵树，粮仓在1号牧场。恰好有N-1条道路直接连接着牧场，使得牧场之间都恰好有一条路径相 阅读全文
posted @ 2017-09-14 20:28
jzyy
阅读(188)
评论(0)
推荐(0)
摘要：
1642: [Usaco2007 Nov]Milking Time 挤奶时间 Description 贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了产更多的奶，她预计好了接下来的N (1 ≤ N ≤ 1,000,000)个小时，标记为0..N-1。 Farmer John 计划好了 阅读全文
posted @ 2017-09-13 21:42
jzyy
阅读(484)
评论(0)
推荐(0)
摘要：
1592: [Usaco2008 Feb]Making the Grade 路面修整 Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数 阅读全文
posted @ 2017-09-13 21:11
jzyy
阅读(177)
评论(0)
推荐(0)
摘要：
1576: [Usaco2009 Jan]安全路经Travel Description Input * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, 阅读全文
posted @ 2017-09-13 20:46
jzyy
阅读(149)
评论(0)
推荐(0)
摘要：
1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路 Description 农夫约翰正驾驶一条小艇在牛勒比海上航行． 海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一 张藏宝图上说，如果他的路程上经过的小岛 阅读全文
posted @ 2017-09-13 19:28
jzyy
阅读(238)
评论(0)
推荐(0)
摘要：
P1860 后缀数组 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 我们定义一个字符串的后缀suffix(i)表示从s[i]到s[length(s)]这段子串。 后缀数组（Suffix array）SA[i]中存放着一个排列，满足suffix(sa[i]) 阅读全文
posted @ 2017-09-13 18:50
jzyy
阅读(161)
评论(0)
推荐(0)
浙公网安备 33010602011771号