WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

排序:
默认
按更新时间
按访问量

Codeforces Round #504 ---- C. Bracket Subsequence(栈)

题目链接 没想到这道题竟然是我感觉到最简单的…… 做法:利用栈,栈存储的是字符串的下标 是"("时,对应的下标入栈。 是")"时,判断栈顶元素是否匹配,是的话,把他俩的下标,直接用数组哈希存储一下,即 pos[i] =...

2018-08-18 10:41:08

阅读数:9

评论数:0

[洛谷](P1631)序列合并 ---- 优先级队列+思维

题目链接 思路: 我们会发现题意要求的是最小的N个数,1e5直接暴力肯定会TLE。 这时候换种思路。 我们把a和b两个序列从小到大排序, 发现一定是a[i]+b[j] < a[i]+b[j+1] 所以可以用优先级队列维护一下 枚举一下,把大和的弹出去,否则从内层跳...

2018-08-10 19:20:20

阅读数:9

评论数:0

Codeforces Round #486 (Div. 3) ---- C. Equal Sums (map的应用)

题目链接:http://codeforces.com/contest/988/problem/C 题意: 给你k个序列,让你从中选两个序列,分别从两个序列中删除一个元素使得两个序列的和相等。输出删除的两个元素分别在第几个序列的第几个 思路: 一开始写了一个极复杂的容器混合QAQ(不说了) 然...

2018-06-14 22:56:23

阅读数:9

评论数:0

[51Nod](1081)子段求和 ---- 树状数组

给出一个长度为N的数组,进行Q次查询,查询从第i个元素开始长度为l的子段所有元素之和。 例如,1 3 7 9 -1,查询第2个元素开始长度为3的子段和,1 {3 7 9} -1。3 + 7 + 9 = 19,输出19。 Input 第1行:一个数N,N为数组的长度(2 &...

2018-04-12 17:39:06

阅读数:12

评论数:0

[51Nod](1094)和为k的连续区间 ---- Hash(Map)优化+ 前缀和

一整数数列a1, a2, … , an(有正有负),以及另一个整数k,求一个区间[i, j],(1 <= i <= j <= n),使得a[i] + … + a[j] = k。 Input 第1行:2个数N,K。N为数列的长...

2018-04-09 20:49:07

阅读数:11

评论数:0

[51Nod](1095)Anigram单词 ---- Hash(map)+排序

一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。 Input 第1行:1个数N,表示字典中单词的数量。(1 &amp...

2018-04-04 20:06:05

阅读数:13

评论数:0

[SDUT](3344)数据结构实验之二叉树五:层序遍历

Problem Description 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input 输入数据有多行,第一行是一个整数t (t<1000),代表有t行测试数据。每行是一个长度小于50个字符的字符串。...

2017-11-14 19:50:08

阅读数:95

评论数:0

[SDUT](3343)数据结构实验之二叉树四:(先序中序)还原二叉树

Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 Input 输入数据有多组,每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数,随后2行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(...

2017-11-14 19:47:53

阅读数:110

评论数:0

[SDUT](2136)数据结构实验之二叉树的建立与遍历 ---- 二叉树

Problem Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。 Input 输入一个长度小于50个字符的字符串。 Output 输出共有4行: ...

2017-11-12 20:40:30

阅读数:63

评论数:0

[SDUT](3341)数据结构实验之二叉树二:遍历二叉树 ---- 二叉树

Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input 连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。 Output 每组输入数据对...

2017-11-12 19:10:02

阅读数:68

评论数:0

[FZU](2150)Fire Game ---bfs

Problem Description Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid...

2017-10-01 17:58:03

阅读数:65

评论数:0

[SDUT](2087)离散事件模拟-银行管理 ---队列

Problem Description 现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点,我们在办理业务的时候,才不会等太多的时...

2017-09-25 17:37:03

阅读数:77

评论数:0

[SDUT](2088)refresh的停车场 ---栈和队列

Problem Description refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先 进入停车场,而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现...

2017-09-22 18:32:24

阅读数:99

评论数:0

[SDUT](2132)数据结构实验之栈二:一般算术表达式转换成后缀式 ---栈

Problem Description 对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。 Input 输入一个算术表达式,以‘#’字符作为结束标志。 Output 输出该表达式转换所得到的后缀式。 Example Input a*b+(c-d/e)*f# Exam...

2017-09-22 17:39:27

阅读数:128

评论数:0

[SDUT](2133)数据结构实验之栈三:后缀式求值 ---栈

Problem Description 对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。 Input输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。 Output 求该后缀式所对应的算术表达式的值,并输出之。 Example Input ...

2017-09-21 18:46:51

阅读数:82

评论数:0

[SDUT](3334)数据结构实验之栈七:出栈序列判定 ---栈

Problem Description 给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。 例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈...

2017-09-21 17:41:39

阅读数:74

评论数:0

[SDUT](2134)数据结构实验之栈四:括号匹配 ---栈

Problem Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input 输入数据有多组,处理到文件结束。 Output 如果匹配就输出“yes”,不匹配输出“no” E...

2017-09-20 16:21:03

阅读数:61

评论数:0

[SDUT](2053)数据结构实验之链表九:双向链表 ---双向链表(线性表)

数据结构实验之链表九:双向链表 Problem Description 学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B...

2017-09-16 10:51:11

阅读数:97

评论数:0

[SDUT](2119)数据结构实验之链表四:有序链表的归并 ---有序表归并(线性表)

数据结构实验之链表四:有序链表的归并 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两...

2017-09-15 16:54:21

阅读数:72

评论数:0

[SDUT](3329)顺序表应用5:有序顺序表归并 ---有序表归并(线性表)

顺序表应用5:有序顺序表归并 Time Limit: 100MS Memory Limit: 880KB Submit Statistic Discuss Problem Description 已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表...

2017-09-15 16:52:45

阅读数:102

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭