摘要: 洛谷1303 A*B Problem 本题地址: http://www.luogu.org/problem/show?pid=1303 题目描述 求两数的积。 输入输出格式 输入格式: 两个数 输出格式: 积 输入输出样例 输入样例#1: 输出样例#1: 说明 需用高精 题解 高精度 像高精度加减法 阅读全文
posted @ 2015-08-23 22:26 yzm10 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 洛谷2142 高精度减法 本题地址: http://www.luogu.org/problem/show?pid=2142 题目描述 高精度减法 输入输出格式 输入格式: 两个数(第二个可能比第一个大) 输出格式: 结果(是负数要输出负号) 输入输出样例 输入样例#1: 输出样例#1: 说明 无 题 阅读全文
posted @ 2015-08-23 22:09 yzm10 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 洛谷1601 A+B Problem(高精) 本题地址: http://www.luogu.org/problem/show?pid=1601 题目背景 无 题目描述 高精度加法,x相当于a+b problem,不用考虑负数 输入输出格式 输入格式: 分两行输入a,b<=10^500 输出格式: 输 阅读全文
posted @ 2015-08-23 21:57 yzm10 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 洛谷1387 最大正方形 本题地址: http://www.luogu.org/problem/show?pid=1387 题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。 输入输出格式 输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来 阅读全文
posted @ 2015-08-23 18:24 yzm10 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 洛谷1091 合唱队形 本题地址: http://www.luogu.org/problem/show?pid=1091 题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的 阅读全文
posted @ 2015-08-23 18:14 yzm10 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 洛谷1020 导弹拦截 本题地址: http://www.luogu.org/problem/show?pid=1020 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天 阅读全文
posted @ 2015-08-23 18:10 yzm10 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 洛谷1049 装箱问题 本题地址: http://www.luogu.org/problem/show?pid=1049 题目描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间 阅读全文
posted @ 2015-08-23 15:35 yzm10 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 洛谷1048 采药 本题地址: http://www.luogu.org/problem/show?pid=1048 题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对 阅读全文
posted @ 2015-08-23 15:27 yzm10 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 洛谷1087 FBI树 本题地址: http://www.luogu.org/problem/show?pid=1087 题目描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结 阅读全文
posted @ 2015-08-23 14:59 yzm10 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 洛谷1115 最大子段和 本题地址: http://www.luogu.org/problem/show?pid=1115 题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式: 输入文件maxsum1.in的第一行是一个正整数N,表示了序列的长度。第2行包含N个 阅读全文
posted @ 2015-08-23 13:29 yzm10 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 洛谷1216 数字金字塔 本题地址: http://www.luogu.org/problem/show?pid=1216 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 阅读全文
posted @ 2015-08-23 13:07 yzm10 阅读(386) 评论(0) 推荐(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 阅读全文
posted @ 2015-08-23 10:12 yzm10 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 洛谷1908 逆序对 本题地址: http://www.luogu.org/problem/show?pid=1908 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的 阅读全文
posted @ 2015-08-23 10:09 yzm10 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 洛谷1443 马的遍历 本题地址: http://www.luogu.org/problem/show?pid=1443 题目描述 有一个n*m的棋盘(1<n,m<=200),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式: 一行四个数据,棋盘的大小和马的 阅读全文
posted @ 2015-08-23 10:03 yzm10 阅读(563) 评论(0) 推荐(0) 编辑
摘要: 洛谷1605 迷宫 本题地址: http://www.luogu.org/problem/show?pid=1605 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和 终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在 阅读全文
posted @ 2015-08-23 09:59 yzm10 阅读(785) 评论(0) 推荐(1) 编辑
摘要: 洛谷1219 八皇后 本题地址: http://www.luogu.org/problem/show?pid=1219 题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序 阅读全文
posted @ 2015-08-23 09:55 yzm10 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 洛谷1090 合并果子 本题地址: http://www.luogu.org/problem/show?pid=1090 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于 阅读全文
posted @ 2015-08-22 23:34 yzm10 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 洛谷1309 瑞士轮 本题地址: http://www.luogu.org/problem/show?pid=1309 题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低 阅读全文
posted @ 2015-08-22 23:21 yzm10 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 洛谷1583 魔法照片 本题地址: http://www.luogu.org/problem/show?pid=1583 题目描述 一共有n(n≤20000)个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初 阅读全文
posted @ 2015-08-22 23:09 yzm10 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 洛谷1781 宇宙总统 本题地址: http://www.luogu.org/problem/show?pid=1781 题目背景 宇宙总统竞选 题目描述 地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竟选总统,现在票数已经统计完毕,请你算出谁能够当上总统。 输入输出 阅读全文
posted @ 2015-08-22 23:00 yzm10 阅读(206) 评论(0) 推荐(0) 编辑