摘要: 1.模拟: luogu p1563 玩具谜题 2.最短路: (1):Dijkstra luogu 大陆争霸 (2):floyd luogu 电车 (3):spfa 通往奥格瑞玛的道路 luogu 玛丽卡 (4):topsoart cogs 牛跑步 3.Dp luogu 乘积最大 luogu 找GF 阅读全文
posted @ 2017-06-19 21:31 ioioioioioio 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相 阅读全文
posted @ 2017-06-19 20:55 ioioioioioio 阅读(185) 评论(0) 推荐(0) 编辑
摘要: ★ 输入文件:bit.in 输出文件:bit.out 简单对比 时间限制:1 s 内存限制:128 MB 【问题描述 】 给定一个 n*m 的矩形位图,位图中的每个像素不是白色就是黑色,但至少有一个是白色的。第 i 行、第 j 列的像素被称作像素 (i, j) 。两个像素 p1 = (i1, j1) 阅读全文
posted @ 2017-06-19 20:31 ioioioioioio 阅读(380) 评论(0) 推荐(0) 编辑
摘要: ★ 输入文件:cowjoga.in 输出文件:cowjoga.out 简单对比 时间限制:1 s 内存限制:256 MB 【题目描述】 奶牛们又兴高采烈地出去运动了!一共有N(1 <= N <= 100,000)头牛在一条无限长的单向羊肠小道上慢跑。每头牛在小道上的起点都不同,牛儿们的速度也不尽相同 阅读全文
posted @ 2017-06-19 17:41 ioioioioioio 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵 阅读全文
posted @ 2017-06-19 16:12 ioioioioioio 阅读(132) 评论(0) 推荐(0) 编辑