上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 46 下一页
摘要: X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。 由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。 你的任务是: 给定一个现在看到的密码串,计算一下从当初的状态,它 阅读全文
posted @ 2021-04-04 21:24 lipu123 阅读(58) 评论(0) 推荐(0)
摘要: Boris is the chief executive officer of Rock Anywhere Transport (RAT) company which specializes in supporting music industry. In particular, they prov 阅读全文
posted @ 2021-04-04 19:15 lipu123 阅读(129) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/problem/202485来源:牛客网 我们把房间按照笛卡尔坐标系进行建模之后,每个点就有了一个坐标。 假设现在房子里有些纸片需要被收集,收集完纸片你还要回归到原来的位置,你需要制定一个策略来使得自己行走的距离最短。 你只能沿着 x 轴 阅读全文
posted @ 2021-04-01 09:33 lipu123 阅读(60) 评论(0) 推荐(0)
摘要: 1.kmp模板题: 给定两个数字序列 a[] 和 b[],b[] 有可能整体作为一个连续子序列出现在了 a[] 中,现在请你找出 b[] 在 a[] 中第一次出现的位置(起始位置从 1 开始计数),如果一次都没有出现,请输出 -1。 输入格式 第一行包含一个数字 T,表示测试用例的个数。对于每组测试 阅读全文
posted @ 2021-03-28 22:38 lipu123 阅读(50) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/contest/37/A来源:牛客网 多次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述: 第一行一个数n表示查询次数之后n行每行两个数l,r 输出描述: 对于每个查询,输出一个 阅读全文
posted @ 2021-03-17 22:43 lipu123 阅读(261) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/contest/131/A来源:牛客网 ZZT 创造了一个队列 Q。这个队列包含了 N 个元素,队列中的第 i 个元素用 Qi 表示。Q1 表示队头元素,QN 表示队尾元素。队列中的元素是 N 的一个全排列。 ZZT 需要在这个队列上执行 阅读全文
posted @ 2021-03-17 22:31 lipu123 阅读(632) 评论(0) 推荐(0)
摘要: A piece of paper contains an array of n integers a1, a2, ..., an. Your task is to find a number that occurs the maximum number of times in this array. 阅读全文
posted @ 2021-03-16 22:39 lipu123 阅读(94) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/contest/12794/F来源:牛客网 After two years of sharing a bedroom with you in a college dorm, Jeff finally has his own room. E 阅读全文
posted @ 2021-03-14 19:45 lipu123 阅读(95) 评论(0) 推荐(0)
摘要: 给定一个长度为 N 的序列 A,求 A有多少个长度为 M 的严格递增子序列。 输入格式 第一行包含整数 TT,表示共有 T 组测试数据。 每组数据,第一行包含两个整数 N 和 M。 第二行包含 N 个整数,表示完整的序列 A。 输出格式 每组数据输出一个结果,每个结果占一行。 输出格式为 Case 阅读全文
posted @ 2021-03-14 19:27 lipu123 阅读(80) 评论(0) 推荐(0)
摘要: There are N flowers arranged in a row. For each i (1≤i≤N), the height and the beauty of the i-th flower from the left is hihi and aiai, respectively. 阅读全文
posted @ 2021-03-10 23:54 lipu123 阅读(145) 评论(0) 推荐(0)
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 46 下一页