08 2015 档案

欢迎来到我的博客！
摘要：本博客于2015年8月21日创建，欢迎各位朋友来yzm10的博客转转！ 阅读全文
posted @ 2015-08-27 14:34 yzm10 阅读(222) 评论(0) 推荐(0)
欧几里德与扩展欧几里德算法
摘要：欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a... 阅读全文
posted @ 2015-08-27 01:41 yzm10 阅读(204) 评论(0) 推荐(0)
洛谷1969 积木大赛 解题报告
摘要：洛谷1969 积木大赛 本题地址： http://www.luogu.org/problem/show?pid=1969 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没 阅读全文
posted @ 2015-08-24 12:34 yzm10 阅读(274) 评论(0) 推荐(0)
洛谷1062 数列 解题报告
摘要：洛谷1062 数列 本题地址： http://www.luogu.org/problem/show?pid=1062 题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该 阅读全文
posted @ 2015-08-24 11:52 yzm10 阅读(215) 评论(0) 推荐(0)
洛谷1328 生活大爆炸版石头剪刀布 解题报告
摘要：洛谷1328 生活大爆炸版石头剪刀布 本题地址： http://www.luogu.org/problem/show?pid=1328 题目描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游 阅读全文
posted @ 2015-08-24 11:18 yzm10 阅读(382) 评论(0) 推荐(0)
洛谷1095 守望者的逃离 解题报告
摘要：洛谷1095 守望者的逃离 本题地址： http://www.luogu.org/problem/show?pid=1095 题目描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这 阅读全文
posted @ 2015-08-24 10:20 yzm10 阅读(246) 评论(0) 推荐(0)
洛谷1201 贪婪的送礼者 解题报告
摘要：洛谷1201 贪婪的送礼者 本题地址： http://www.luogu.org/problem/show?pid=1201 题目描述 对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的 阅读全文
posted @ 2015-08-24 09:33 yzm10 阅读(305) 评论(0) 推荐(0)
洛谷1303 A*B Problem 解题报告
摘要：洛谷1303 A*B Problem 本题地址： http://www.luogu.org/problem/show?pid=1303 题目描述 求两数的积。 输入输出格式 输入格式： 两个数 输出格式： 积 输入输出样例 输入样例#1： 输出样例#1： 说明 需用高精 题解 高精度 像高精度加减法 阅读全文
posted @ 2015-08-23 22:26 yzm10 阅读(237) 评论(0) 推荐(0)
洛谷2142 高精度减法 解题报告
摘要：洛谷2142 高精度减法 本题地址： http://www.luogu.org/problem/show?pid=2142 题目描述 高精度减法 输入输出格式 输入格式： 两个数（第二个可能比第一个大） 输出格式： 结果（是负数要输出负号） 输入输出样例 输入样例#1： 输出样例#1： 说明 无 题 阅读全文
posted @ 2015-08-23 22:09 yzm10 阅读(339) 评论(0) 推荐(0)
洛谷1601 A+B Problem（高精） 解题报告
摘要：洛谷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 阅读(318) 评论(0) 推荐(0)
洛谷1387 最大正方形 解题报告
摘要：洛谷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 阅读(237) 评论(0) 推荐(0)
洛谷1091 合唱队形 解题报告
摘要：洛谷1091 合唱队形 本题地址： http://www.luogu.org/problem/show?pid=1091 题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的 阅读全文
posted @ 2015-08-23 18:14 yzm10 阅读(257) 评论(0) 推荐(0)
洛谷1020 导弹拦截 解题报告
摘要：洛谷1020 导弹拦截 本题地址： http://www.luogu.org/problem/show?pid=1020 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天 阅读全文
posted @ 2015-08-23 18:10 yzm10 阅读(296) 评论(0) 推荐(0)
洛谷1049 装箱问题 解题报告
摘要：洛谷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 阅读(255) 评论(0) 推荐(0)
洛谷1048 采药 解题报告
摘要：洛谷1048 采药 本题地址： http://www.luogu.org/problem/show?pid=1048 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对 阅读全文
posted @ 2015-08-23 15:27 yzm10 阅读(283) 评论(0) 推荐(0)
洛谷1087 FBI树 解题报告
摘要：洛谷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 阅读(232) 评论(0) 推荐(0)
洛谷1115 最大子段和 解题报告
摘要：洛谷1115 最大子段和 本题地址： http://www.luogu.org/problem/show?pid=1115 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。第2行包含N个 阅读全文
posted @ 2015-08-23 13:29 yzm10 阅读(232) 评论(0) 推荐(0)
洛谷1216 数字金字塔 解题报告
摘要：洛谷1216 数字金字塔 本题地址： http://www.luogu.org/problem/show?pid=1216 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 阅读全文
posted @ 2015-08-23 13:07 yzm10 阅读(414) 评论(0) 推荐(0)
洛谷1029 最大公约数和最小公倍数问题 解题报告
摘要：洛谷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 阅读(278) 评论(0) 推荐(0)
洛谷1908 逆序对 解题报告
摘要：洛谷1908 逆序对 本题地址： http://www.luogu.org/problem/show?pid=1908 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的 阅读全文
posted @ 2015-08-23 10:09 yzm10 阅读(223) 评论(0) 推荐(0)
洛谷1443 马的遍历 解题报告
摘要：洛谷1443 马的遍历 本题地址： http://www.luogu.org/problem/show?pid=1443 题目描述 有一个n*m的棋盘(1<n,m<=200)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式： 一行四个数据，棋盘的大小和马的 阅读全文
posted @ 2015-08-23 10:03 yzm10 阅读(578) 评论(0) 推荐(0)
洛谷1605 迷宫 解题报告
摘要：洛谷1605 迷宫 本题地址： http://www.luogu.org/problem/show?pid=1605 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在 阅读全文
posted @ 2015-08-23 09:59 yzm10 阅读(793) 评论(0) 推荐(1)
洛谷1219 八皇后 解题报告
摘要：洛谷1219 八皇后 本题地址： http://www.luogu.org/problem/show?pid=1219 题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序 阅读全文
posted @ 2015-08-23 09:55 yzm10 阅读(163) 评论(0) 推荐(0)
洛谷1090 合并果子 解题报告
摘要：洛谷1090 合并果子 本题地址： http://www.luogu.org/problem/show?pid=1090 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于 阅读全文
posted @ 2015-08-22 23:34 yzm10 阅读(322) 评论(0) 推荐(0)
洛谷1309 瑞士轮 解题报告
摘要：洛谷1309 瑞士轮 本题地址： http://www.luogu.org/problem/show?pid=1309 题目背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低 阅读全文
posted @ 2015-08-22 23:21 yzm10 阅读(234) 评论(0) 推荐(0)
洛谷1583 魔法照片 解题报告
摘要：洛谷1583 魔法照片 本题地址： http://www.luogu.org/problem/show?pid=1583 题目描述 一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初 阅读全文
posted @ 2015-08-22 23:09 yzm10 阅读(248) 评论(0) 推荐(0)
洛谷1781 宇宙总统 解题报告
摘要：洛谷1781 宇宙总统 本题地址： http://www.luogu.org/problem/show?pid=1781 题目背景 宇宙总统竞选 题目描述 地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竟选总统，现在票数已经统计完毕，请你算出谁能够当上总统。 输入输出 阅读全文
posted @ 2015-08-22 23:00 yzm10 阅读(211) 评论(0) 推荐(0)
洛谷1042 乒乓球 解题报告
摘要：洛谷1042 乒乓球 本题地址： http://www.luogu.org/problem/show?pid=1042 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华 阅读全文
posted @ 2015-08-22 16:48 yzm10 阅读(388) 评论(0) 推荐(0)
洛谷1031 均分纸牌 解题报告
摘要：洛谷1031 均分纸牌 本题地址： http://www.luogu.org/problem/show?pid=1031 题目描述 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌 阅读全文
posted @ 2015-08-22 16:34 yzm10 阅读(210) 评论(0) 推荐(0)
洛谷1023 税收与补贴问题 解题报告
摘要：洛谷1023 税收与补贴问题 本题地址： http://www.luogu.org/problem/show?pid=1023 题目背景 每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最 阅读全文
posted @ 2015-08-22 16:29 yzm10 阅读(352) 评论(0) 推荐(0)
洛谷1540 机器翻译 解题报告
摘要：洛谷1540 机器翻译 本题地址： http://www.luogu.org/problem/show?pid=1540 题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于 阅读全文
posted @ 2015-08-22 16:21 yzm10 阅读(206) 评论(0) 推荐(0)
洛谷1017 进制转换 解题报告
摘要：洛谷1017 进制转换 本题地址： http://www.luogu.org/problem/show?pid=1017 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1*10^2+2 阅读全文
posted @ 2015-08-22 16:14 yzm10 阅读(581) 评论(0) 推荐(0)
洛谷1093 奖学金 解题报告
摘要：洛谷1093 奖学金 本题地址： http://www.luogu.org/problem/show?pid=1093 题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相 阅读全文
posted @ 2015-08-21 21:34 yzm10 阅读(261) 评论(0) 推荐(0)
洛谷1051 谁拿了最多奖学金 解题报告
摘要：洛谷1051 谁拿了最多奖学金 本题地址： http://www.luogu.org/problem/show?pid=1051 题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且 阅读全文
posted @ 2015-08-21 21:12 yzm10 阅读(236) 评论(0) 推荐(0)
洛谷1068 分数线划定 解题报告
摘要：洛谷1068 分数线划定 本题地址： http://www.luogu.org/problem/show?pid=1068 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划 阅读全文
posted @ 2015-08-21 20:15 yzm10 阅读(191) 评论(0) 推荐(0)
洛谷1059 明明的随机数 解题报告
摘要：洛谷1059 明明的随机数 本题地址： http://www.luogu.org/problem/show?pid=1059 题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余 阅读全文
posted @ 2015-08-21 19:48 yzm10 阅读(289) 评论(0) 推荐(0)
洛谷1177 快速排序 解题报告
摘要：洛谷1177 快速排序 本题地址： http://www.luogu.org/problem/show?pid=1177 题目描述 利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手 阅读全文
posted @ 2015-08-21 19:09 yzm10 阅读(294) 评论(0) 推荐(0)
洛谷1098 字符串的展开 解题报告
摘要：洛谷1098 字符串的展开 本题地址： http://www.luogu.org/problem/show?pid=1098 题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输 阅读全文
posted @ 2015-08-21 14:11 yzm10 阅读(240) 评论(0) 推荐(0)
洛谷1086 花生采摘 解题报告
摘要：洛谷1086 花生采摘 本题地址： http://www.luogu.org/problem/show?pid=1086 题目描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。鲁宾逊先生和多多都很 阅读全文
posted @ 2015-08-21 13:27 yzm10 阅读(485) 评论(0) 推荐(0)
洛谷1125 笨小猴 解题报告
摘要：洛谷1125 笨小猴 本题地址： http://www.luogu.org/problem/show?pid=1125 题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn 阅读全文
posted @ 2015-08-21 12:56 yzm10 阅读(735) 评论(0) 推荐(0)
洛谷1056 排座椅 解题报告
摘要：洛谷1056 排座椅 本题地址： http://www.luogu.org/problem/show?pid=1056 题目描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上 阅读全文
posted @ 2015-08-21 12:29 yzm10 阅读(190) 评论(0) 推荐(0)
洛谷1067 多项式输出 解题报告
摘要：洛谷1067 多项式输出 本题地址： http://www.luogu.org/problem/show?pid=1067 题目描述 一元 n 次多项式可用如下的表达式表示：其中，aixi称为 i 次项，ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多 阅读全文
posted @ 2015-08-21 11:49 yzm10 阅读(264) 评论(0) 推荐(0)
洛谷1003 铺地毯 解题报告
摘要：洛谷1003 铺地毯 本题地址： http://www.luogu.org/problem/show?pid=1003 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号 阅读全文
posted @ 2015-08-21 11:35 yzm10 阅读(235) 评论(0) 推荐(0)