摘要：
1689: [Usaco2005 Open] Muddy roads 泥泞的路 Description Farmer John has a problem: the dirt road from his farm to town has suffered in the recent rainstor 阅读全文
posted @ 2016-06-18 10:55
lwq12138
阅读(442)
评论(0)
推荐(0)
摘要：
3373: [Usaco2004 Mar]Lying Livestock 说谎的牲畜 Description 兽群中总是有一些麻烦制造者．约翰知道他的N(1≤N≤100)头奶牛中有一头总是说谎，其他的总是说真话．他想快速的找出这个麻烦制造者．为了实现这个目标，他一个一个的问这些奶牛Q(1≤Q≤100 阅读全文
posted @ 2016-06-17 19:19
lwq12138
阅读(524)
评论(0)
推荐(0)
摘要：
4430: [Nwerc2015]Guessing Camels赌骆 Description Jaap, Jan, and Thijs are on a trip to the desert after having attended the ACM ICPC World Finals 2015 i 阅读全文
posted @ 2016-06-14 21:16
lwq12138
阅读(617)
评论(0)
推荐(0)
摘要：
4361: isn Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数， 这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去 阅读全文
posted @ 2016-06-08 19:37
lwq12138
阅读(391)
评论(0)
推荐(0)
摘要：
4428: [Nwerc2015]Debugging调试 Description Your fancy debugger will not help you in this matter. There are many ways in which code can produce different 阅读全文
posted @ 2016-06-08 11:51
lwq12138
阅读(590)
评论(2)
推荐(0)
摘要：
4425: [Nwerc2015]Assigning Workstations分配工作站 Description Penelope is part of the admin team of the newly built supercomputer. Her job is to assign wor 阅读全文
posted @ 2016-06-08 10:53
lwq12138
阅读(589)
评论(0)
推荐(0)
摘要：
4423: [AMPPZ2013]Bytehattan Description 比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是完整的。有k次操作，每次会删掉图中的一条边(u,v)，你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是完 阅读全文
posted @ 2016-06-07 19:10
lwq12138
阅读(455)
评论(0)
推荐(0)
摘要：
4421: [Cerc2015] Digit Division Description 给出一个数字串，现将其分成一个或多个子串，要求分出来的每个子串能Mod M等于0. 将方案数(mod 10^9+7) 给出一个数字串，现将其分成一个或多个子串，要求分出来的每个子串能Mod M等于0. 将方案数( 阅读全文
posted @ 2016-06-07 13:12
lwq12138
阅读(265)
评论(0)
推荐(0)
摘要：
4401: 块的计数 Description 小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息，十分的高效。当然，无聊的小Y对这种事情毫无兴趣，只是对把树分块这个操作感到十分好奇。他想，假如能把一棵树分成几块，使得每个块中的点 阅读全文
posted @ 2016-06-07 12:17
lwq12138
阅读(389)
评论(0)
推荐(0)
摘要：
4412: [Usaco2016 Feb]Circular Barn Description 有一个N个点的环，相邻两个点距离是1。点顺时针标号为1..N。每一个点有ci头牛，保证∑ci=N。每头牛都可以顺时针走。设一头牛走了d个单位停下了，将耗费d^2的能量。请设计一种牛的走法，使得每一个点上都正 阅读全文
posted @ 2016-06-07 11:32
lwq12138
阅读(742)
评论(0)
推荐(0)
浙公网安备 33010602011771号