2017年07月_mrxs

原创 Catch That Cow

Catch That Cow Time Limit: 2000MS Memory Limit: 65536KB Submit Statistic Discuss Problem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately

2017-07-31 22:14:26 238

原创团战可以输、提莫必须死

团战可以输、提莫必须死 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵提莫积攒了k个蘑菇准备种到地图上去，因为提莫的背篓漏了，所以每一个提莫走过的地方都会被摆下一个蘑菇，两个蘑菇同时种在一个地方的话就会爆

2017-07-31 21:31:27 838

原创广度优先搜索练习之神奇的电梯

广度优先搜索练习之神奇的电梯 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description有一座已知层数为n的高楼，这座高楼的特殊之处在于只能靠电梯去上下楼，所以要去到某一层要非常耽误时间，然而更悲哀的是，这座高楼的电梯是限号的，小鑫最开始的时候在1层，他想去第x层，问题是他最起码要经过多少层(包含第

2017-07-31 20:51:16 316

原创深度优先搜索练习之神奇的矩环

深度优先搜索练习之神奇的矩环 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description小鑫的女朋友被魔王抢走了！魔王留给小鑫一张n*m大的表，上面有各种各样的颜色，用A-Z这26个字母来表示。魔王留给他一个任务，如果小鑫可以在这张表中找出任意一个长度大于1的环，并且这个环的颜色

2017-07-31 19:59:58 396

原创汤圆の拯救计划

汤圆の拯救计划 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description又到了汤圆星球一年一度的汤圆节了，但是大魔王却过来把汤圆公主抓走了Σ( ° △ °|||)︴身为汤圆骑士的QAQ蒟蒻自然而然的肩负着拯救汤圆的使命QAQ蒟蒻经历了千辛万苦（并没有）之后，来到了大魔王的城堡，根据情报，汤圆公主就

2017-07-31 16:49:15 281

原创找朋友

找朋友 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem DescriptionX，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题，我们把地图抽象为n*m的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 m。矩阵中’X’表

2017-07-31 16:08:27 260

原创图结构练习——BFS——从起始点到目标点的最短步数

图结构练习——BFS——从起始点到目标点的最短步数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团

2017-07-31 14:34:59 247

原创图结构练习——BFSDFS——判断可达性

图结构练习——BFSDFS——判断可达性 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖

2017-07-31 11:10:52 261

原创数据结构实验之图论二：基于邻接表的广度优先搜索遍历

数据结构实验之图论二：基于邻接表的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） Input输入第一行为整数n（0<

2017-07-31 10:49:27 237

原创数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历

数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Problem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） Input输入第一行为整数n（0< n <100），表示数据的组数。

2017-07-30 17:04:13 344

原创走迷宫

走迷宫 Time Limit: 1000MS Memory Limit: 65536KB Problem Description一个由n * m 个格子组成的迷宫，起点是(1, 1)，终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。 Input 第一行一个整数T 表示有T 组测试数据。(T <= 1

2017-07-30 15:49:29 443 2

原创数据结构实验之图论四：迷宫探索

数据结构实验之图论四：迷宫探索 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？ Input连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 <

2017-07-30 14:31:42 236

原创图的深度遍历----dfs

图的深度遍历 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 Input 输入第一行为整数n（0 < n < 100），表示数据的组数。对于每组数据，第一行是两个整数k,m（0 ＜ k ＜ 100，0 ＜ m

2017-07-30 13:23:28 285

原创数据结构实验之栈：行编辑器

数据结构实验之栈：行编辑器 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，

2017-07-30 12:51:42 302

原创出栈序列的统计

出栈序列的统计 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 栈是常用的一种数据结构，有n个元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计

2017-07-30 12:24:39 1144

原创链表的有序集合

链表的有序集合 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 　　集合有一个重要的特性：互异性，即集合中任意两个元素都是不同的，互异性使得集合中的元素没有重复。给你 n 个包含重复数字的无序正整数序列，建立一个有序链表，链表中的结点按照数值非降序排列且不包含重复元素，输出该有序链表。 Input 输入包含多组测试

2017-07-30 11:59:30 285

原创 G药--链表--增、删

G药–链表–增、删 Time Limit: 1000MS Memory Limit: 65536KB Problem Description新年伊始，飞神得到了一个叫做药的链表…（弱已词穷…）初始时链表只有头指针，对链表存在三种操作。增加一个元素，向链表中增加一个元素，增加后要保证链表从前到后为单调不降序列。删除一个元素，从链表中删除一个元素，删除后要保证剩余节点仍为单调不降序列。按序将链

2017-07-30 11:53:20 335

原创收拾行装，再出发

不知不觉，暑假集训过去了四分之一了，感觉每天都很有意义，自己也很喜欢这样的生活，每天都过得很充实。自己越学就越觉得之前的寒假啥也没学到，人家寒假结束就会的东西，我到了暑假才了解…… LY说的一句话很有道理，不要总拿不知道当做借口，别人知道的你为什么不知道，既然你不知道，你为什么不去让自己变得知道，总是逃避，不想面对，你就会永远也不知道！来大学已经一年了，玩的心也该收一收了，是时候学点东西了

2017-07-29 21:06:34 1727

原创数据结构实验之链表八：Farey序列

数据结构实验之链表八：Farey序列 Time Limit: 10MS Memory Limit: 600KB Submit Statistic Problem DescriptionFarey序列是一个这样的序列：其第一级序列定义为（0/1，1/1），这一序列扩展到第二级形成序列（0/1，1/2，1/1），扩展到第三极形成序列（0/1，1/3，1/2，2/3，1/1），扩展到第四级则形成序列

2017-07-29 20:59:33 305

原创图---存储方式四

四、结构体+数组简单的理解一下就好，来道题目：图的基本存储的基本方式三 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input多组输入，到文件结尾。

2017-07-29 20:51:03 222

原创图---存储方式三

三、十字链表：对于有向图来说，邻接表是有缺陷的。入度和出度问题不能同时解决。十字链表，就是把邻接表和逆邻接表结合起来的，这样既容易找到以v为尾的弧，也容易找到以v为头的弧，因而比较容易求得顶点的出度和入度。

2017-07-29 20:33:07 296

原创图---存储方式二

二、邻接表：邻接表的处理方法是这样的：（1）图中顶点用一个一维数组存储，当然，顶点也可以用单链表来存储，不过，数组可以较容易的读取顶点的信息，更加方便。（2）图中每个顶点vi的所有邻接点构成一个线性表，由于邻接点的个数不定，所以，用单链表存储，无向图称为顶点vi的边表，有向图则称为顶点vi作为弧尾的出边表。图的基本存储的基本方式二 Time Limit: 1000MS

2017-07-29 20:13:32 264

原创图---存储方式一

推荐博客图：有好多种存储方式，大家最熟悉的应该是二维数组存储的矩阵的存储方式。 1.邻接矩阵 2.邻接表、逆邻接表 3.十字链表 4邻接多重表 5.边集数组下面介绍的是常见的前三种表示方法：一、邻接矩阵：#include <stdio.h>#include <stdlib.h>#include <curses.h>#defin

2017-07-29 19:51:53 253

原创顺序表应用6：有序顺序表查询

顺序表应用6：有序顺序表查询 Time Limit: 1000MS Memory Limit: 4096KB Submit Statistic Problem Description顺序表内按照由小到大的次序存放着n个互不相同的整数，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!”。 Input第一行输入整数n (1

2017-07-29 12:44:34 275

原创顺序表应用4：元素位置互换之逆置算法

顺序表应用4：元素位置互换之逆置算法 Time Limit: 10MS Memory Limit: 570KB Submit Statistic Problem Description一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，设计一个时间复杂度为O(N)、空间复杂度为O(1

2017-07-29 12:42:36 316

原创顺序表---模板

#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define LISTINCREASMENT 100 /*每次分配元素的个数*/#define LISTSIZE 10 /*顺序存储的最大个数*/#define OVERFLOW -1#d

2017-07-29 12:39:20 259

原创 Ultimate Array

Ultimate Array Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem DescriptionbLue 这次又获得了一个更厉害的数组，欣喜之余，他想知道某个数字在数组中出现了多少次，你能帮助他吗？ Input输入数据有多组（数据组数不超过 20），到 EOF 结束。对于每组数据：

2017-07-28 19:23:09 260

原创线段树----效率至上

效率至上 Time Limit: 5000MS Memory Limit: 65536KB Submit Statistic Problem Description题意很简单,给出一个数目为n的非有序序列,然后有m次查询.对于每次查询输入两个正整数l,r请输出区间[l,r]的最大值与最小值的差值 Input第一行：输入两个正整数n,m (1<=n<=50000, 1<=m<=2000

2017-07-28 16:38:57 427

原创迷之好奇

迷之好奇 Time Limit: 2000MS Memory Limit: 65536KB Submit Statistic Problem DescriptionFF得到了一个有n个数字的集合。不要问我为什么，有钱，任性。 FF很好奇的想知道，对于数字x，集合中有多少个数字可以在x前面添加任意数字得到。如，x = 123，则在x前面添加数字可以得到4123，5123等。 Input多

2017-07-28 14:40:36 509

原创树状数组----数组计算机

数组计算机 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem DescriptionbLue 有一个神器的机器，这个机器可以读入一个数组，并按照用户要求快速地进行数组的处理和计算，它支持如下两种操作：操作 1：把数组中第 p 个元素的值增加 v。操作 2：计算数组中 [l, r] 区间内所有数的和。这

2017-07-27 21:57:09 273

转载 Right Now~

/* _ooOoo_ o8888888o 88" . "88 (| -_- |) O\ = /O ____/`---'\____ .' \\| |//

2017-07-27 21:17:24 328

原创字典树

字典树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description遇到单词不认识怎么办? 查字典啊，已知字典中有n个单词，假设单词都是由小写字母组成。现有m个不认识的单词，询问这m个单词是否出现在字典中。 Input含有多组测试用例。第一行输入n，m (n>=0&&n<=100000&&m>=

2017-07-27 19:09:14 253

原创哈夫曼树 --- 优先队列（C++STL)

数据结构实验之二叉树六：哈夫曼编码 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼

2017-07-27 11:45:50 1507

原创 NO.4 快速幂或者矩阵快速幂

快速幂的算法函数：int pow1(int a, int b){ int ans = 1; while(b) { if(b&1)//相当于b%2==1,位运算，判断二进制最后一位是否为奇数 ans *= a; a *= a; b >>= 1;//位运算，将二进制右移一位，相当于b /= 2; }

2017-07-26 21:54:55 278

原创 No.3 平衡二叉树

*理解：AVL ~或者为一棵空树，或者左右子树都为平衡二叉树，并且，左右子树深度之差的绝对值不超过1。 ~在我看来，平衡二叉树建立在二叉搜索树的基础上，不过是，加了几个旋转而已。 ~博客的解释，真的是各种各样，但我确实是不太理解，后来看到了百度文库，才恍然大悟…… L

2017-07-25 21:01:03 288

原创 NO.2 树的同构

数据结构实验之二叉树一：树的同构 Time Limit: 1000MS Memory Limit: 65536KB Problem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请

2017-07-24 21:46:09 311

我自有傲骨，不念过往，不畏将来！