摘要: 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 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 3373: [Usaco2004 Mar]Lying Livestock 说谎的牲畜 Description 兽群中总是有一些麻烦制造者.约翰知道他的N(1≤N≤100)头奶牛中有一头总是说谎,其他的总是说真话.他想快速的找出这个麻烦制造者.为了实现这个目标,他一个一个的问这些奶牛Q(1≤Q≤100 阅读全文
posted @ 2016-06-17 19:19 lwq12138 阅读(416) 评论(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 阅读(601) 评论(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 阅读(381) 评论(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 阅读(574) 评论(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 阅读(522) 评论(0) 推荐(0) 编辑
摘要: 4423: [AMPPZ2013]Bytehattan Description 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。有k次操作,每次会删掉图中的一条边(u,v),你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完 阅读全文
posted @ 2016-06-07 19:10 lwq12138 阅读(443) 评论(0) 推荐(0) 编辑
摘要: 4421: [Cerc2015] Digit Division Description 给出一个数字串,现将其分成一个或多个子串,要求分出来的每个子串能Mod M等于0. 将方案数(mod 10^9+7) 给出一个数字串,现将其分成一个或多个子串,要求分出来的每个子串能Mod M等于0. 将方案数( 阅读全文
posted @ 2016-06-07 13:12 lwq12138 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 4401: 块的计数 Description 小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息,十分的高效。当然,无聊的小Y对这种事情毫无兴趣,只是对把树分块这个操作感到十分好奇。他想,假如能把一棵树分成几块,使得每个块中的点 阅读全文
posted @ 2016-06-07 12:17 lwq12138 阅读(364) 评论(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 阅读(727) 评论(0) 推荐(0) 编辑