千峰翠色-优快云博客

原创 P1006 传纸条

题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给

2017-02-08 12:47:09 966

原创 P1005 矩阵取数游戏

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值*2^i，其中i表示第i次取数（从1开始

2017-02-08 12:42:49 547

原创 P1004 方格取数

题目描述设有N*N的方格图(N人数字0。如下图所示（见样例）：A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 0 15 0 0 0 0 0 0 14 0 0

2017-02-02 19:49:52 293

转载 [OI]Tarjin算法整理

Tajin算法由Robert Tarjan提出，他可以在线性时间内帮我们找到有向图中的所有强连通分量。其实，tarjan算法的基础是DFS。我们准备两个数组Low和Dfn。Low数组是一个标记数组，记录该点所在的强连通子图所在搜索子树的根节点的Dfn值（很绕嘴，往下看你就会明白），Dfn数组记录搜索到该点的时间，也就是第几个搜索这个点的。根据以下几条规则，经过搜索遍历该图（无需回溯）和对栈

2017-01-30 11:31:15 2510

转载均值不等式及其多维形式

初中里我们学过这样一个东西， (a−b)2=a2−2ab+b2(a−b)2=a2−2ab+b2 ，它叫完全平方公式,这其实是一个很普通的多项式乘法，但我们可以以它为起点，发现许多有趣的数学事实。我们知道实数的平方大于等于0，也就是说 a2−2ab+b2=(a−b)2⩾0a2−2ab+b2=(a−b)2⩾0 我们把 2ab2ab 移到右边，得到 a2+b2⩾2aba2+b2⩾2ab ，如果我们把

2017-01-30 11:27:48 5543

转载柯西不等式

柯西在纯数学和应用数学的功底是相当深厚的，很多数学的定理、公式都以他的名字来称呼，如柯西不等式、柯西积分公式。在数学写作上，他被认为在数量上仅次于欧拉的人，他一生一共著作了789篇论文和几本书。据说，法国科学院《会刊》创刊的时候，由于柯西的作品实在太多，以致于科学院要负担很大的印刷费用，超出科学院的预算，因此，科学院后来规定论文最长的只能够到四页。柯西较长的论文因而只得投稿到其它地方。柯西

2017-01-30 11:26:10 2388

转载莫斯密码--传统但不失活力

嘀嘀嘀嘀嘀嘀嗒嘀嘀嘀嗒嘀嘀嗒嗒嗒嘀嗒嗒嗒嗒嗒嘀嗒嘀嘀嗒嘀嘀嗒嘀嘀如果你某天听到这一连串奇怪的声音，不要惊慌，这不是定时炸弹快要爆炸了，而是某个Hello world学傻了的人在学莫斯密码。莫斯密码发明于1837年，但发明它的人却不是一个数学家或是科学家，而是一位画家-塞缪尔·莫尔斯。因此，虽然他发明了电报的传输手段，但缺乏相关的专业技术，空有理论却无法实践。于是他

2017-01-30 11:22:32 3316

转载 Quine----输出本身的程序

程序在我们的日常生活中扮演了重要角色，小到吃饭刷卡，达到发射火箭，似乎无所不能。那么问题来了，有能输出本身源代码的程序吗？这似乎是个死循环，就“如要理解递归，就要理解递归”一样。然而，如果我们采取一些巧妙的方法，还是有方法实现的，并且实现的方法不止一种。人们把这种程序称为“Quine”。下面是一个使用C++语言的Quine。123#include char*s="#includ

2017-01-30 09:34:43 7397

转载哥德尔不完备定理----一切都是非真即假的吗

如果有一个人说：“我在说谎”那么，他说的话是谎言吗？如果是假的，那么他说的反而是真的，如果是真的，那么他说的反而是假的了。如果这话是匹诺曹说的，恐怕他的鼻子就得变成永动机了。匹诺曹：“怪我咯？”很多人都听说过这个悖论，它叫说谎者悖论，据说是世界上最早的悖论，产生于数千年前。虽然与悖论打了几千年交道，可数学家们不觉得它们可怕，因为它们与数学无关

2017-01-30 09:30:08 4184

原创 P1003 铺地毯

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输

2017-01-29 14:11:26 309

原创 P1002 过河卒

题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定

2017-01-29 10:05:31 661

原创 P1001 A+B Problem

题目描述输入两个整数a,b，输出它们的和(|a|,|b|注意 1、pascal使用integer会爆掉哦！2、有负数哦！3、c/c++的main函数必须是int类型，而且最后要return 0。这不仅对洛谷其他题目有效，而且也是noip/noi比赛的要求！好吧，同志们，我们就从这一题开始，向着大牛的路进发。“任何一个伟大的思想，都有一个微不足道的开始

2017-01-29 10:04:24 285

qq_36403266的博客