2
摘要: ACM任务 【问题描述】 萨格勒布大学、伊万大学和古斯塔夫大学的团队正在摩洛哥参加ACM国际大学生程序设计大赛的世界总决赛。他们的技术指导教练Goran提出了一个对付总决赛的无敌策略 开始,每个团队成员很快预估出N个任务的难度。这些难度用数字1到5来表示,其含义如下: 1 呵呵呵 2 来吧! 3 O 阅读全文
posted @ 2021-12-05 11:17 彧。 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 瞬间移动 【问题描述】 有一天,暮光闪闪突然对如何将一个整数序列a1,a2,...,an排序为一个不下降序列起了兴趣。身为一只年轻独角兽的她,只能进行一种叫做“单元转换”(unit shift)的操作。换句话说,她可以将序列的最后一个元素移动到它的起始位置:a1,a2,...,an→an,a1,a2 阅读全文
posted @ 2021-12-05 11:02 彧。 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 传送门 【问题描述】 用一个n*n的矩阵表示一个岛屿,岛屿中有陆地和水域,陆地用0表示,水域用1表示,你只能在陆地上行走,在陆地上行走不需要花费任何费用,给定起点的坐标(sx,sy)与终点坐标(ex,ey),保证这两个点必定是陆地。 你可以在任意两块陆地上建立一个传送门且最多只能建一个传送门,传送门 阅读全文
posted @ 2019-08-08 12:13 彧。 阅读(157) 评论(0) 推荐(0) 编辑