摘要： 本题地址：http://www.luogu.org/problem/show?pid=1341题目描述给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输入输出格式输入格式：第一行输入一个正整数n。以... 阅读全文

摘要： 题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2y then exit(x) else exit(y);end;procedure init;var i:longint;begin readln(d,g);... 阅读全文

摘要： 题目描述Description有n个数(n是奇数)，其中n-1个数两两成对，有1个数落单，找出这个数。要求O(n)的时间复杂度，O(1)的空间复杂度输入描述Input Description第一行输入一个n， n是大于等于1的奇数第二行包含n个整数输出描述Output Description输出那个... 阅读全文

摘要： 题目描述Description合并两个有序数组A和B，使得结果依然有序。进阶：合并两个有序数组A和B，假设A有n个数，B有m个数，A数组后面还有m个空余空间，需要将结果保存在A中。请使用O(n)的算法完成输入描述Input Description第一行输入两个整数n和m第二行输入n个用空格隔开的整数... 阅读全文

摘要： 题目描述Description给出两个有序数组A和B（从小到大有序），合并两个有序数组后新数组c也有序，询问c数组中第k大的数假设不计入输入输出复杂度，你能否给出一个O(logN)的方法？输入描述Input Description第一行输入三个整数n、m和k第二行输入n个用空格隔开的整数表示数组A第... 阅读全文

摘要： 题目描述给定一行n个正整数a[1]..a[n]。m次询问，每次询问给定一个区间[L,R]，输出a[L]..a[R]的最大公因数。输入输出格式输入格式：第一行两个整数n，m。第二行n个整数表示a[1]..a[n]。以下m行，每行2个整数表示询问区间的左右端点。保证输入数据合法。输出格式：共m行，每行表... 阅读全文