摘要:
问题描述 有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。 输入格式 输入的第一行包含一个整数n,表示矩阵的个数。 第二行包 阅读全文
摘要:
地址 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1137 1137 矩阵乘法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 给出2个N * N的矩阵M1和M2,输出2个矩阵相乘后的结果。 给出2个N 阅读全文
摘要:
地址 http://poj.org/problem?id=2342 Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8096 Accepted: 4631 Description There i 阅读全文
摘要:
四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 (^符号表示乘方的意思) 对于一个给定的正整数,可能 阅读全文
摘要:
石子合并 问题描述 在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 输入格式 输入第一行包含一个整数n,表示石子的堆数。 接下来一行,包含n个整数,按顺序给出每堆石子的大小 。 输出格式 阅读全文
摘要:
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注 阅读全文
摘要:
题目描述 X星系的某次考古活动发现了史前智能痕迹。 这是一些用来计数的符号,经过分析它的计数规律如下: (为了表示方便,我们把这些奇怪的符号用a~q代替) abcdefghijklmnopq 表示0 abcdefghijklmnoqp 表示1 abcdefghijklmnpoq 表示2 abcdef 阅读全文
摘要:
题目地址:http://59.77.139.92/Problem.jsp?pid=2485 数列分段II TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld 数列分段II TimeLimit:1000MS MemoryLi 阅读全文
摘要:
B. Balls Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Balls Game time limit pe 阅读全文
摘要:
B. Masha and geometric depression time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Mash 阅读全文