摘要：
矩阵乘法 时间限制: 1 Sec 内存限制: 128 MB 题目描述 一个A×B的矩阵乘以一个B×C的矩阵将得到一个A×C的矩阵，时间复杂度为A×B×C。矩阵乘法满足结合律（但不满足交换律）。顺序给出n个矩阵的大小，请问计算出它们的乘积的最少需要花费多少时间。 输入 第一行输入一个正整数n（n≤10 阅读全文
摘要：
魔法森林 (forest.pas/c/cpp) 【题目描述】 亮亮在梦中游历了魔法城堡后，对此心驰神往，于是用自己制造的法杖，创造了一片魔法森林。 这片森林中一开始有 n 个节点，没有边相连，若想要在第 i 个点和第 j 个点之间建立一条双向通路，则需花费 Cij 的魔法值。 每个结点上住着一个魔法 阅读全文
摘要：
探险 (explore.pas/c/cpp) 【题目描述】 小林和亮亮来到森林中探险，森林中有一条长度为 S 的小路（编号从 1 到 S），且在小路上时常会起雾，亮亮也可以用神光让雾消散。 小林则关心在某一位置的视野。若位置 x 有浓雾，则位置 x 的视野为 0。若从 x 一直到 S 或从 x 一直 阅读全文
摘要：
题目描述 二叉树是一种常用的数据结构，一个二叉树或者为空，或者由根节点、左子树、右子树构成，其中左子树和右子树都是二叉树.每个节点a可以存储一个值va.显然，如果一个点a的左子树或右子树内有一个点b，那么存在唯一的路径从a出发，每次往左子树或右子树走，经过一系列节点访问到b.我们把从a到b经过除a以 阅读全文
摘要：
三角形问题 时间限制: 1 Sec 内存限制: 128 MB 题目描述 小W前不久与同学们讨论一些经典二维图形打印问题，现在把一道三角形的拓展问题拿来考考正在学编程的你，不知你能否解决。这个问题描述如下：要求：输入一个自然数n，表示行数，如下图为n=9的输出图形。输出n行，其中第一行有n个数字，第二 阅读全文
摘要：
取值 时间限制: 2 Sec 内存限制: 128 MB 题目描述 现给你两个整数n,m。请问有多少种对整数x1,x2,…,xn的取值，使得等式x1+x2+…+xn=m成立。你的赋值必须满足0<=x1<=x2…<=xn。例如，当m=3,n=2时，共有2种取法，分别为(x1,x2)=(0,3)或(1,2 阅读全文
摘要：
小奇学数论 时间限制: 1 Sec 内存限制: 128 MB 题目描述 小奇在数论课上学习了素数判定算法，但它不满⾜于此！求小于等于n的素数个数。 输入 输⼊1个数字n。 输出 输出1个整数，表示答案。 样例输入 10 样例输出 4 提示 对于20%的数据，1≤n≤104对于40%的数据，1≤n≤1 阅读全文
摘要：
小Q的变换 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个1到n的某个排列p和一个变换矩阵，现在可以根据这个变换矩阵交换排列中一对或⼏对元素的位置，可以交换无数次，问这样得到的字典序最小的排列是哪一个。1到n的排列是一个含n个数字的数列，其中1到n各个数字都恰好出现一次。变换矩 阅读全文
摘要：
小X的回文串 时间限制: 1 Sec 内存限制: 128 MB 题目描述 小X最近拿到了一堆的字符，一共n种，第i种字符有ai个。 现在小X准备用这些字符来拼若干个回⽂串（至少一个），并且想使最短的回文串长度尽可能大，为了方便，你只要告诉他答案就可以了。 输入 第一行一个正整数T，表示数据组数。 接 阅读全文
摘要：
乘积求和 时间限制: 1 Sec 内存限制: 128 MB 题目描述 众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没什么关系。 小葱同学自幼学习乘法和加法，并且小葱同学意识到，正是因为有了加法和乘法，才能够计算1+1=2和1×1=1这种高深的问题。现在小葱给你N个数a1,a2,⋯ 阅读全文