摘要:
1.kmp模板题: 给定两个数字序列 a[] 和 b[],b[] 有可能整体作为一个连续子序列出现在了 a[] 中,现在请你找出 b[] 在 a[] 中第一次出现的位置(起始位置从 1 开始计数),如果一次都没有出现,请输出 -1。 输入格式 第一行包含一个数字 T,表示测试用例的个数。对于每组测试 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/37/A来源:牛客网 多次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述: 第一行一个数n表示查询次数之后n行每行两个数l,r 输出描述: 对于每个查询,输出一个 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/131/A来源:牛客网 ZZT 创造了一个队列 Q。这个队列包含了 N 个元素,队列中的第 i 个元素用 Qi 表示。Q1 表示队头元素,QN 表示队尾元素。队列中的元素是 N 的一个全排列。 ZZT 需要在这个队列上执行 阅读全文
摘要:
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. 阅读全文
摘要:
链接: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 阅读全文
摘要:
给定一个长度为 N 的序列 A,求 A有多少个长度为 M 的严格递增子序列。 输入格式 第一行包含整数 TT,表示共有 T 组测试数据。 每组数据,第一行包含两个整数 N 和 M。 第二行包含 N 个整数,表示完整的序列 A。 输出格式 每组数据输出一个结果,每个结果占一行。 输出格式为 Case 阅读全文
摘要:
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. 阅读全文
摘要:
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 阅读全文
摘要:
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 阅读全文