上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 46 下一页
摘要: 1.kmp模板题: 给定两个数字序列 a[] 和 b[],b[] 有可能整体作为一个连续子序列出现在了 a[] 中,现在请你找出 b[] 在 a[] 中第一次出现的位置(起始位置从 1 开始计数),如果一次都没有出现,请输出 -1。 输入格式 第一行包含一个数字 T,表示测试用例的个数。对于每组测试 阅读全文
posted @ 2021-03-28 22:38 lipu123 阅读(41) 评论(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 阅读(233) 评论(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 阅读(592) 评论(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 阅读(79) 评论(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 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为 N 的序列 A,求 A有多少个长度为 M 的严格递增子序列。 输入格式 第一行包含整数 TT,表示共有 T 组测试数据。 每组数据,第一行包含两个整数 N 和 M。 第二行包含 N 个整数,表示完整的序列 A。 输出格式 每组数据输出一个结果,每个结果占一行。 输出格式为 Case 阅读全文
posted @ 2021-03-14 19:27 lipu123 阅读(66) 评论(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 阅读(132) 评论(0) 推荐(0) 编辑
摘要: Print the answer. Sample Input 1 3 2 8 4 Sample Output 1 56 We have ∑Ni=2∑i−1j=1(Ai−Aj)^2=(8−2)^2+(4−2)^2+(4−8)^2=56. Sample Input 2 5 -5 8 9 -4 -3 Sa 阅读全文
posted @ 2021-03-10 18:18 lipu123 阅读(47) 评论(0) 推荐(0) 编辑
摘要: There is a tree with NN vertices, numbered 1,2,…,N1,2,…,N. For each ii (1≤i≤N−11≤i≤N−1), the ii-th edge connects Vertex xixi and yiyi. Taro has decide 阅读全文
posted @ 2021-03-10 00:08 lipu123 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 来源:牛客网 题目描述小A最近开始沉迷买彩票,并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元,而彩票中奖的金额分别为1,2,3,4元,并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩票,他希望你能够告诉他至少能够不亏本的概率是多少。输入描述:一行一个整数N,为小 阅读全文
posted @ 2021-03-09 16:42 lipu123 阅读(137) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 46 下一页