摘要:
洛谷1303 A*B Problem 本题地址: http://www.luogu.org/problem/show?pid=1303 题目描述 求两数的积。 输入输出格式 输入格式: 两个数 输出格式: 积 输入输出样例 输入样例#1: 输出样例#1: 说明 需用高精 题解 高精度 像高精度加减法 阅读全文
摘要:
洛谷2142 高精度减法 本题地址: http://www.luogu.org/problem/show?pid=2142 题目描述 高精度减法 输入输出格式 输入格式: 两个数(第二个可能比第一个大) 输出格式: 结果(是负数要输出负号) 输入输出样例 输入样例#1: 输出样例#1: 说明 无 题 阅读全文
摘要:
洛谷1601 A+B Problem(高精) 本题地址: http://www.luogu.org/problem/show?pid=1601 题目背景 无 题目描述 高精度加法,x相当于a+b problem,不用考虑负数 输入输出格式 输入格式: 分两行输入a,b<=10^500 输出格式: 输 阅读全文
摘要:
洛谷1387 最大正方形 本题地址: http://www.luogu.org/problem/show?pid=1387 题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。 输入输出格式 输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来 阅读全文
摘要:
洛谷1091 合唱队形 本题地址: http://www.luogu.org/problem/show?pid=1091 题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的 阅读全文
摘要:
洛谷1020 导弹拦截 本题地址: http://www.luogu.org/problem/show?pid=1020 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天 阅读全文
摘要:
洛谷1049 装箱问题 本题地址: http://www.luogu.org/problem/show?pid=1049 题目描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间 阅读全文
摘要:
洛谷1048 采药 本题地址: http://www.luogu.org/problem/show?pid=1048 题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对 阅读全文
摘要:
洛谷1087 FBI树 本题地址: http://www.luogu.org/problem/show?pid=1087 题目描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结 阅读全文
摘要:
洛谷1115 最大子段和 本题地址: http://www.luogu.org/problem/show?pid=1115 题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式: 输入文件maxsum1.in的第一行是一个正整数N,表示了序列的长度。第2行包含N个 阅读全文
摘要:
洛谷1216 数字金字塔 本题地址: http://www.luogu.org/problem/show?pid=1216 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 阅读全文
摘要:
洛谷1029 最大公约数和最小公倍数问题 本题地址: http://www.luogu.org/problem/show?pid=1029 题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件: 1.P,A是正整数2.要求P 阅读全文
摘要:
洛谷1908 逆序对 本题地址: http://www.luogu.org/problem/show?pid=1908 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的 阅读全文
摘要:
洛谷1443 马的遍历 本题地址: http://www.luogu.org/problem/show?pid=1443 题目描述 有一个n*m的棋盘(1<n,m<=200),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式: 一行四个数据,棋盘的大小和马的 阅读全文
摘要:
洛谷1605 迷宫 本题地址: http://www.luogu.org/problem/show?pid=1605 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和 终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在 阅读全文
摘要:
洛谷1219 八皇后 本题地址: http://www.luogu.org/problem/show?pid=1219 题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序 阅读全文