![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
张宜强
道阻且长,行则将至
展开
-
括号配对问题
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=2描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "...原创 2018-10-31 14:12:27 · 732 阅读 · 1 评论 -
洛谷 P1030 :求先序排列
https://www.luogu.org/problemnew/show/P1030题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度≤8)。输入输出格式输入格式:2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出格式:1行,表示一棵二叉树的先序。输入输出样例输入样例#1:...原创 2019-07-21 16:53:42 · 1041 阅读 · 1 评论 -
洛谷P2661: 信息传递(图的遍历)
https://www.luogu.org/problemnew/show/P2661题目描述有 n 个同学(编号为 1 到 n )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为 Ti 的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可...原创 2019-07-22 10:25:51 · 366 阅读 · 0 评论 -
洛谷P1113 :杂务(dfs)
https://www.luogu.org/problemnew/show/P1113题目描述John的农场在给奶牛挤奶前有很多杂务要完成,每一项杂务都需要一定的时间来完成它。比如:他们要将奶牛集合起来,将他们赶进牛棚,为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的,因为这样才有更多时间挤出更多的牛奶。当然,有些杂务必须在另一些杂务完成的情况下才能进行。比如:只有将奶牛赶进牛棚...原创 2019-07-23 08:22:27 · 429 阅读 · 0 评论 -
洛谷 P1983: 车站分级(拓扑排序)
https://www.luogu.org/problemnew/show/P1983题目描述一条单向的铁路线上,依次有编号为 1,2,…,n的 n个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站x 的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠...原创 2019-07-23 10:27:48 · 267 阅读 · 0 评论 -
洛谷P1129: [ZJOI2007]矩阵游戏(二分图最大匹配)
https://www.luogu.org/problemnew/show/P1129题目描述小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N×N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选择矩阵的任意两列,交换这两...原创 2019-07-23 12:07:12 · 735 阅读 · 0 评论 -
Gym - 102219J : Kitchen Plates(拓扑排序)
http://codeforces.com/gym/102219/problem/JYou are given 5 different sizes of kitchen plates. Each plate is marked with a letter A, B, C, D, or E. You are given 5 statements comparing two different p...原创 2019-08-15 09:17:04 · 358 阅读 · 0 评论 -
hdu 1272 :小希的迷宫(并查集)
http://acm.hdu.edu.cn/showproblem.php?pid=1272Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从...原创 2019-08-16 10:28:30 · 397 阅读 · 0 评论 -
ZOJ1004: Anagrams by Stack(dfs + 栈模拟)
题目链接How can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TROT to TORT:[i i i i o o o oi o i i o o i o]where i stands for ...原创 2019-09-26 11:37:58 · 437 阅读 · 0 评论 -
ZOJ 1094:Matrix Chain Multiplication(栈)
题目链接Matrix multiplication problem is a typical example of dynamical programming.Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplicat...原创 2019-09-26 19:42:29 · 327 阅读 · 0 评论 -
洛谷P1305: 新二叉树
https://www.luogu.org/problemnew/show/P1305题目描述输入一串二叉树,用遍历前序打出。输入输出格式输入格式:第一行为二叉树的节点数n。(n≤26)后面n行,每一个字母为节点,后两个字母分别为其左右儿子。空节点用*表示输出格式:前序排列的二叉树输入输出样例输入样例#1: 复制6abc...原创 2019-07-21 17:53:42 · 943 阅读 · 0 评论 -
hdu1870:愚人节的礼物(栈)
http://acm.hdu.edu.cn/showproblem.php?pid=1870Problem Description四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子,B表示礼物,...原创 2019-07-19 18:25:53 · 170 阅读 · 0 评论 -
洛谷:P2756 飞行员配对方案问题(网络流24题 最大流,匈牙利匹配)
https://www.luogu.org/problemnew/show/P2756题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞...原创 2019-07-09 10:35:15 · 263 阅读 · 0 评论 -
LeetCode:两数之和
https://leetcode-cn.com/problems/two-sum/description/给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返...原创 2018-11-11 20:11:16 · 1212 阅读 · 0 评论 -
zzuli:小G的日常之游戏
http://acm.zzuli.edu.cn/problem.php?id=2399题目描述小G最近在玩一个字符消除游戏。给定一个只包含大写字母的字符串s,消除过程是如下进行的:(1)从前往后如果在s中找到连续两个相同的字母,那么这两个连续相同的字母会被同时消除,余下的字串拼成新的字符串。(2)反复重复步骤(1),直到新的字符串不包含相邻的相同字符为止。 输入ABAABA...原创 2018-11-19 09:47:20 · 167 阅读 · 0 评论 -
51Nod 1289:大鱼吃小鱼(模拟, 栈)
https://www.51nod.com/Challenge/Problem.html#!#problemId=1289有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼?输入第1行:1个数N,表示鱼的数量(1 <...原创 2018-12-03 09:01:32 · 327 阅读 · 0 评论 -
第四届河南省程序设计大赛:表达式求值 (栈)
http://nyoj.top/problem/305题目描述:Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20,add(10,98)的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1.一个正的十进制数x是一个表达式。...原创 2019-04-05 23:25:44 · 801 阅读 · 0 评论 -
hihocoder#1014 : Trie树
描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?”身经百战的小Ho答道:“怎么会不能呢!你每给我一个字符串,我就依次遍历词典里的所有单词,检查你给...原创 2019-04-16 23:28:15 · 125 阅读 · 0 评论 -
洛谷P1540 机器翻译(模拟)
https://www.luogu.org/problemnew/show/P1540题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词...原创 2019-04-26 19:46:39 · 251 阅读 · 0 评论 -
hdu1285:确定比赛名次(拓扑排序)
http://acm.hdu.edu.cn/showproblem.php?pid=1285Problem Description有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P...原创 2019-07-08 08:47:36 · 223 阅读 · 0 评论 -
hdu2647:Reward(拓扑排序+贪心)
http://acm.hdu.edu.cn/showproblem.php?pid=2647Problem DescriptionDandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he ...原创 2019-07-08 08:47:29 · 210 阅读 · 0 评论 -
hdu2094:产生冠军(判断有环图)
http://acm.hdu.edu.cn/showproblem.php?pid=2094Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。...原创 2019-07-08 08:47:10 · 168 阅读 · 0 评论 -
hdu 4557 :非诚勿扰(vector + 二分)
题目链接Problem Description 作为2013年699万应届毕业生中的一员,由于宏观经济的不景气,小明在毕业当天就华丽丽地失业了! 经历了千难万苦的求职过程,小明特别能理解毕业生的就业之难,所以,他现在准备创建一家专门针对IT人才的求职中介公司——非诚勿扰人力资源开发有限公司。 基于工作的需要,小明根据求职学生的简历描述为每人评定了一个综合能力值,能力值是一个...原创 2019-09-26 21:06:40 · 1030 阅读 · 0 评论