上一页 1 ··· 5 6 7 8 9
摘要: 【题目描述】 两个球队的支持者要一起坐车去看球,他们已经排成了一列。我们要让他们分乘若干辆巴士,同一辆巴士上的人必须在队伍中是连续的。为了在车上不起冲突,希望两队的支持者人数尽量相等,差至多是D。有一个例外,就是一辆车上的人全部都是一个球队的支持者。问要将这N个人全部送至球场,至少要几辆巴士。 输入 阅读全文
posted @ 2020-04-25 15:46 HH_Halo 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Welcome to Innopolis city. Throughout the whole year, Innopolis citizens suffer from everlasting city construction. From the window in your room, 阅读全文
posted @ 2020-04-12 23:30 HH_Halo 阅读(242) 评论(5) 推荐(0) 编辑
摘要: 题目描述 您有一个字符串a1,a2,…,ana1,a2,…,an,由零和一组成。 我们将连续元素ai,ai + 1,...,ajai,ai +1,...,aj(1≤i≤j≤n1≤i≤j≤n)的序列称为字符串aa的子字符串。 您可以多次应用以下操作: 选择一个字符串aa的子字符串(例如,您可以选择整个 阅读全文
posted @ 2020-04-11 18:00 HH_Halo 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 一个时间效率为o(nlogn)的算法求公共子序列的应用 Prince and princess 题目大意(已翻译 ) 在nxn的棋盘上,王子和公主玩游戏。棋盘上的正方形编号为1、2、3 ... n * n,如下所示:Prince站在正方形1中,进行p跳跃,最后到达正方形n * n。他最多只能进入一个 阅读全文
posted @ 2020-04-09 15:42 HH_Halo 阅读(243) 评论(0) 推荐(1) 编辑
摘要: 题目 一堆n根木棍。每个棒的长度和重量是预先已知的。这些木棒将由木工机械一一加工。机器需要准备一些时间(称为准备时间)来准备处理木棍。设置时间与清洁操作以及更换机器中的工具和形状有关。木工机械的准备时间如下: (a)第一个木棍的准备时间为1分钟。 (b)在处理长度为l和重量为w的棒之后,如果l <= 阅读全文
posted @ 2020-04-07 15:35 HH_Halo 阅读(161) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9