- 博客(74)
- 收藏
- 关注
RSS订阅原创 顺序表应用1：多余元素删除之移位算法
#include<bits/stdc++.h> using namespace std; class sqlist { private: int data[10010]; int len; public: void creat(sqlist &L, int m); void Delete(sqlist &L); void...
2018-09-19 15:07:54
803
转载 线段树
// 区间增减，区间查询 #include <cstdio> #include <algorithm> using namespace std; #define lson l, m, rt<<1 #define rson m+1, r, rt<<1|1 co...
2018-08-29 19:57:28
142
原创 查找练习 hash——出现过的数字
Problem Description 有一个数据字典，里面存有n个数字(n<=100000)，小明现在接到一个任务，这项任务看起来非常简单——给定m个数字，分别查询这m个数字是否出现在字典之中；但是考虑到数据量的问题，小明找到了善于编程的你，希望你可以帮他解决这个问题。 Input 输入数据只有一组！ 第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数...
2018-08-23 16:16:50
178
原创 SDUT2798小鑫的城堡
Problem Description 从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设计图是否符合他的想法。比如下面的例子，第一个是符合条件的，但是，第二个不符合，因为从5到4有两条路径（5-3-4和5-6-4）。 Input 多组输入，每组第一...
2018-08-22 16:30:50
167
原创 人活着系列之寻找最完美的人生
Problem Description 也许，人活着就是要尝试人世间的酸甜苦辣，喜怒哀乐，经历从婴儿到老人的一个过程吧！能看，能想，能爱，能恨，这就是活人与死人的区别。不要想着死后会怎样，谁也不知道。所以要好好的活着，宽待自己，好好珍惜身边的人！ 现在，上帝之手宽恕与你。把你人生中所要经历的所有的酸甜苦辣全部摆在你的面前。你一生需要经历n种事情。每种事情都有一个权值x。上帝给了你n-1个时光...
2018-08-22 15:51:43
164
原创 数据结构实验之图论九：最小生成树
Problem Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。 Input 输入包含多组数据，格式如下。 第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n <= 100， m <=10000) 剩下...
2018-08-21 15:23:13
157
原创 数据结构实验之图论七：驴友计划
Problem Description 做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。 Input 连续T组数据输入，每组输入数据的第一行给出四个正整数N,M，s，d，其中N(2 <= N <= 500...
2018-08-20 11:01:12
168
原创 人活着系列之芳姐和芳姐的猪
Problem Description 百年来，人活着是为了什么这个问题一直萦绕在人的脑海里，也一直困扰着人的思想。人活着就是活着了，为活着本身而活着，而不是为活着之外的任何事物而活着的。正因为活着，所以活着。对，是有点莫明其妙，但也是一句最受用的话。 芳姐特别喜欢猪，所以，她特意养了n头猪，建了m个猪圈，顺便在m个猪圈间修了k条无向边，每条边有都有起点u，终点v，距离w。每头猪呆在一...
2018-08-20 09:33:35
203
原创 最短路径问题
Problem Description 平面上有n个点（n<=100），每个点的坐标均在-10000～10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短距离。 Input 第1行为整数n。 第2行到第n+1行（共n行），每行两个整数x和y，描述了一个点的坐标（以一个空...
2018-08-20 09:16:31
171
原创 C--最短路
Problem Description 给出一个带权无向图，包含n个点，m条边。求出s，e的最短路。保证最短路存在。 Input 多组输入。 对于每组数据。 第一行输入n，m(1<= n && n<=5*10^5,1 <= m && m <= 2*10^6)。 接下来m行，每行三个整数，u,v,w,表示u，v之间有一条权值为w(...
2018-08-18 11:17:16
198
原创 图结构练习——最短路径
Problem Description 给定一个带权无向图，求节点1到节点n的最短路径。 Input 输入包含多组数据，格式如下。 第一行包括两个整数n m，代表节点个数和边的个数。(n<=100) 剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边，权值为c。 Output 每组输出占一行，仅输出从1到n的最短路径权值。（保证最短路径存在） ...
2018-08-18 10:21:41
160
原创 SDUT3474汤圆の拯救计划
Problem Description 又到了汤圆星球一年一度的汤圆节了，但是大魔王却过来把汤圆公主抓走了Σ( ° △ °|||)︴ 身为汤圆骑士的QAQ蒟蒻自然而然的肩负着拯救汤圆的使命 QAQ蒟蒻经历了千辛万苦（并没有）之后，来到了大魔王的城堡，根据情报，汤圆公主就被大魔王放在城堡内，然后QAQ蒟蒻发现自己是一个路 痴，所幸的是他拿到了大魔王的城堡的地图，而且在这上面标注了自己和汤圆公主...
2018-08-17 09:47:03
206
原创 团战可以输、提莫必须死
Problem Description 为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵 提莫积攒了k个蘑菇准备种到地图上去，因为提莫的背篓漏了，所以每一个提莫走过的地方都会被摆下一个蘑菇，两个蘑菇同时种在一个地方的话就会爆炸，所以一旦即将出现这种情况，提莫会直接传送回家，防止自己被炸死 之前的排位赛中因为乱种蘑菇提莫已经被骂了...
2018-08-16 14:49:50
195
原创 数据结构实验之图论三：判断可达性
Problem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通过隘口及...
2018-08-15 20:02:47
203
原创 数据结构实验之图论五：从起始点到目标点的最短步数（BFS）
Problem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通过隘口及...
2018-08-15 20:01:30
114
原创 数据结构实验之栈与队列十：走迷宫
Problem Description 一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。 Input 第一行一个整数T 表示有T 组测试数据。(T <= 110) 对于每组测试数据: 第一行两个整数n, m，表示迷宫有n * m 个...
2018-08-15 10:31:43
185
原创 深度优先搜索练习之神奇的矩环
Problem Description 小鑫的女朋友被魔王抢走了！ 魔王留给小鑫一张n*m大的表，上面有各种各样的颜色，用A-Z这26个字母来表示。魔王留给他一个任务，如果小鑫可以在这张表中找出任意一个长度大于1的环，并且这个环的颜色是相同的，魔王就把小鑫的女朋友还给他。为了从魔王手中夺回他的女朋友，小鑫请你帮忙，你能帮帮他吗？ Input 多组输入。 每组的第一行有两个整数n,m。代表表...
2018-08-15 09:51:42
183
原创 SDUT3302效率至上
Problem Description 题意很简单,给出一个数目为n的非有序序列,然后有m次查询.对于每次查询输入两个正整数l,r请输出区间[l,r]的最大值与最小值的差值 Input 第一行：输入两个正整数n,m (1<=n<=50000, 1<=m<=200000 )； 第二行：输入n个整数 大小范围为[1,100000]; 接下来的m行,每次两...
2018-08-14 16:14:08
233
原创 SDUT3771数字计算机
Problem Description bLue 有一个神器的机器，这个机器可以读入一个数组，并按照用户要求快速地进行数组的处理和计算，它支持如下两种操作： 操作 1：把数组中第 p 个元素的值增加 v。 操作 2：计算数组中 [l, r] 区间内所有数的和。 这个机器就是这么的神奇，但是 bLue 的计算机坏掉了，你能帮他修一下吗？ Input 输入数据有多组（数据组数不超过 20），...
2018-08-14 14:58:09
284
原创 SDUT3039迷之好奇
Problem Description FF得到了一个有n个数字的集合。不要问我为什么，有钱，任性。 FF很好奇的想知道，对于数字x，集合中有多少个数字可以在x前面添加任意数字得到。 如，x = 123，则在x前面添加数字可以得到4123，5123等。 Input 多组输入。 对于每组数据 首先输入n(1<= n <= 100000)。 接下来n行。每行一个数字y(1...
2018-08-14 14:56:24
326
原创 SDUT2828字典树
Problem Description 遇到单词不认识怎么办? 查字典啊，已知字典中有n个单词，假设单词都是由小写字母组成。现有m个不认识的单词，询问这m个单词是否出现在字典中。 Input 含有多组测试用例。 第一行输入n，m (n>=0&&n<=100000&&m>=0&&m<=100000)分别是字典中存在的n个...
2018-08-14 14:53:32
484
2
原创 数据结构实验之查找七：线性之哈希表
#include<bits/stdc++.h> using namespace std; int main() { int n, p, i, j, x; int s[1550], h[100050]; while(~scanf("%d%d", &n, &p)) { memset(s, 0, sizeof(s)); ...
2018-08-03 09:36:29
289
原创 数据结构实验之二叉树六：哈夫曼编码
#include<bits/stdc++.h> using namespace std; int a[10010]; char s[10010]; int main() { int len, i; while(~scanf("%s", s)) { len = strlen(s); memset(a, 0, sizeof(a));...
2018-08-02 16:27:21
205
原创 数据结构实验之栈与队列七：出栈序列判定
#include<iostream> #include<stack> using namespace std; int main() { int n, t, i, j; int a[10010], b[10010]; cin >> n; for(i = 0; i < n; i++) { cin >...
2018-08-01 08:50:17
225
原创 数据结构实验之栈与队列三：后缀式求值
Problem Description 对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。 Input 输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。 Output 求该后缀式所对应的算术表达式的值，并输出之。 Sample Input 59*684/-3*+# Sample Output 57 #include<s...
2018-07-19 18:17:19
170
原创 数据结构实验之栈与队列二：一般算术表达式转换成后缀式
Problem Description 对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 Input 输入一个算术表达式，以‘#’字符作为结束标志。 Output 输出该表达式转换所得到的后缀式。 Sample Input a*b+(c-d/e)*f# Sample Output ab*cde/-f*+ #include<stdio.h>...
2018-06-09 20:21:58
154
原创 顺序表应用3：元素位置互换之移位算法
Problem Description一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，借助元素移位的方式，设计一个空间复杂度为O(1)的算法，改变原来的顺序表，把顺序表中原来在前的m个元素放到表的后段，后len-m个元素放到表的前段。注意：先将顺序表元素调整为...
2018-05-03 20:42:45
163
转载 走迷宫
Problem Description有一个m*n格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这m*n个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息（用-1表示无路）。 In...
2018-05-02 21:50:17
339
原创 取数字问题
Problem Description给定M×N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N)，每一步只能够向右或者向下，并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和是尽可能小的正整数。 Input输入第1行是两个整数M和N,(2<=M<=10,2<=N...
2018-05-02 21:32:12
187
原创 懒虫小鑫
Problem Description小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石，设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿石去城里卖，所以他决定每次都会搬重量最小的那块。如果恰好有几块重量相等，那就在这几块中挑选价值最高的带...
2018-04-21 16:27:51
131
原创 递归的函数
Problem Description给定一个函数 f(a, b, c)：如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；如果 a < b 并且 b < c 返回 f(a, b, c−1) + f(a, b−1, c−1) − f(a, b−1, c)；其它情...
2018-04-21 16:26:57
244
原创 悼念512汶川大地震遇难同胞
Problem Description对于幸存的灾民来说，最急待解决的显然是温饱问题，救灾部队一边在组织人员全力打通交通，一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米（散装）。如果市场有m种大米，各种大米的单价和重量已知，请问，为了满足更多灾民的需求，最多能采购多少重量的大米呢？ Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和...
2018-04-14 20:22:41
129
原创 区间覆盖问题
Problem Description 用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤n≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过m(1≤m≤50）。 Input 输入包括多组数据，每组数据的第一行表示区间个数n和所需线段数m，第二行表示n个点的坐标。Ou...
2018-04-14 20:03:31
306
原创 删数问题
Problem Description 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。Input 输入有多组 每组包括原始数n，要去掉的数字数s；Output 输出去掉s个数后最小的数Sample Input178543 4Sample Output1301#in...
2018-04-14 19:34:27
227
原创 活动选择
Problem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动，开始与截止时刻分别为：最佳安排序列为：1,4...
2018-04-14 19:33:10
147
原创 二分查找
Problem Description给出含有n个数的升序序列，保证序列中的数两两不相等，这n个数编号从1 到n。然后给出q次询问，每次询问给出一个数x，若x存在于此序列中，则输出其编号，否则输出-1。 Input单组输入。首先输入一个整数n(1 <= n && n <= 3000000)，接下的一行包含n个数。再接下来的一行包含一个正整数q(1 <= q ...
2018-04-08 15:28:28
126
原创 青蛙过河
Problem Description1）一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，石柱L面积只容得下一只青蛙落脚，同样右岸也有一石柱R，石柱R面积也只容得下一只青蛙落脚。2）有一队青蛙从小到大编号：1，2，…，n。3）初始时：青蛙只能趴在左岸的石头 L 上，按编号一个落一个，小的落在大的上面-----不允许大的在小的上面。4）在小溪中有S个石柱、有y片荷叶。5）规定：溪中的每个...
2018-04-08 15:25:22
129
原创 考新郎
Problem Description在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...看来做新郎也不是容易的事情...假设一共有N对新婚夫...
2018-03-24 19:39:12
122
原创 数据结构实验之栈与队列六：下一较大值（二）
Problem Description 对于包含n（1 Input 输入有多组，第一行输入t（1 以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。 Output 输出有多组，每组之间输出一个空行（最后一组之后没有）； 每组输出按照本序列元素的顺序，依次逐行输出当前元素及其查找结果，两者之间以-->间隔。
2018-02-03 15:40:54
140
原创 数据结构实验之二叉树八：（中序后序）求二叉树的深度
Problem Description 已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 Input 输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。 Output 输出二叉树的深度。 Example Input 2 dbgeafc dgeb
2018-02-03 09:37:16
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人