摘要： 题目描述Description小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。小明希望你来帮他完成这个任务。现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵，要你求出他们相乘的积（当... 阅读全文

摘要： 本题地址：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行，每行表... 阅读全文

摘要： 题目描述Description竞赛班的师弟们都很懒，每个人都不喜欢倒垃圾，结果垃圾就会跟师兄的RP一样越堆越多，当然，老师时不时就会叫他们去倒垃圾。由于他们真的很懒，他们只会直接将垃圾桶最上面袋拿去扔。师弟们扔垃圾的时候，会先把垃圾装成袋，然后将垃圾编号，第一袋扔到垃圾桶的垃圾编为①号……掏垃圾的阿... 阅读全文

摘要： noip2011普及组第3题。题目背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际... 阅读全文

摘要： 本题地址：http://www.luogu.org/problem/show?pid=1025题目描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。输入输出格式输入格式... 阅读全文