摘要: 1715: [Usaco2006 Dec]Wormholes 虫洞 Description John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边,并可以使你返回到过去的一个时刻(相对你进入虫洞之前)。John的每个农场有M条小路(无向边)连接着N (从1..N标号)块地,并有W 阅读全文
posted @ 2017-09-19 21:50 zbtrs 阅读(543) 评论(0) 推荐(0) 编辑
摘要: 题目描述 约翰留下他的N(N<=100000)只奶牛上山采木.他离开的时候,她们像往常一样悠闲地在草场里吃草.可是,当他回来的时候,他看到了一幕惨剧:牛们正躲在他的花园里,啃食着他心爱的美丽花朵!为了使接下来花朵的损失最小,约翰赶紧采取行动,把牛们送回牛棚. 牛们从1到N编号.第i只牛所在的位置距离 阅读全文
posted @ 2017-09-19 21:04 zbtrs 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 3339: Rmq Problem Description Input Output Sample Input 7 5 0 2 1 0 1 3 2 1 3 2 3 1 4 3 6 2 7 Sample Output 3 0 3 2 4 HINT Source By Xhr By Xhr 分析:这道题 阅读全文
posted @ 2017-09-19 18:08 zbtrs 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目描述 机房来了新一届的学弟学妹,邪恶的chenzeyu97发现一位学弟与他同名,于是他当起了善良的学长233 “来来来,学弟,我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球,请你按照以下规则进行操作 只要栈顶的小球是红色的,将其取出,直到栈顶的球是蓝色 然后将栈顶的蓝球变 阅读全文
posted @ 2017-09-19 15:53 zbtrs 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 题目描述 czy要妥善安排他的后宫,他想在机房摆一群妹子,一共有n个位置排成一排,每个位置可以摆妹子也可以不摆妹子。有些类型妹子如果摆在相邻的位置(隔着一个空的位置不算相邻),就不好看了。假定每种妹子数量无限,求摆妹子的方案数。 输入输出格式 输入格式: 输入有m+1行,第一行有两个用空格隔开的正整 阅读全文
posted @ 2017-09-19 14:31 zbtrs 阅读(461) 评论(1) 推荐(0) 编辑