练习题集
文章平均质量分 57
记录数据结构学习中练习的题
old_Bai
举步维艰
展开
-
P1636 Einstein学画画
题目描述Einstein 学起了画画。此人比较懒~~,他希望用最少的笔画画出一张画……给定一个无向图,包含 nn 个顶点(编号 1 \sim n1∼n),mm 条边,求最少用多少笔可以画出图中所有的边。输入格式第一行两个整数 n, mn,m。接下来 mm 行,每行两个数 a, ba,b(a \ne ba=b),表示 a, ba,b 两点之间有一条边相连。一条边不会被描述多次。输出格式一个数,即问题的答案。输入输出样例输入 #1复制5 52 32 42 53 44 5原创 2022-04-30 16:36:12 · 420 阅读 · 0 评论 -
Dungeon Master(bfs)
Dungeon MasterYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south, east, west, up or down. You cannot move原创 2022-01-26 16:59:43 · 310 阅读 · 0 评论 -
迷宫问题(bfs+递归)
迷宫问题定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径,格式如样例所示。Sample Inp原创 2022-01-24 16:52:35 · 690 阅读 · 0 评论 -
逆序对的数量(归并解法)
788. 逆序对的数量给定一个长度为 n 的整数数列,请你计算数列中的逆序对的数量。逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 i<j 且 a[i]>a[j],则其为一个逆序对;否则不是。输入格式第一行包含整数 n,表示数列的长度。第二行包含 n 个整数,表示整个数列。输出格式输出一个整数,表示逆序对的个数。数据范围1≤n≤100000,数列中的元素的取值范围 [1,109]。输入样例:62 3 4 5 6 1输出样例:5解题思路为使用归并原创 2022-01-12 16:42:18 · 199 阅读 · 0 评论 -
基础题集题解 -2021.1.15
文章目录A - A + B Problem HDU - 1000B - Sum Problem HDU - 1001C - Let the Balloon Rise HDU - 1004D - Number Sequence HDU - 1005E - Elevator HDU - 1008F - Least Common Multiple HDU - 1019G - Digital Roots HDU - 1013H - 计算两点间的距离 HDU - 2001I - 计算球体积 HDU - 2002J -原创 2021-01-15 15:09:31 · 843 阅读 · 0 评论 -
P1116 车厢重组
题目描述在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。输入格式共两行。第一行是车厢总数N( \le 10000)N(≤10000)。第二行是NN个不同的数表示初始的车原创 2020-12-28 22:03:30 · 159 阅读 · 0 评论 -
Wow! Such Doge!(KMP做法)
Chen, Adrian (November 7, 2013). “Doge Is An Ac- tually Good Internet Meme. Wow.”. Gawker. Retrieved November 22, 2013.Doge is an Internet meme that became popular in 2013. The meme typically con- sists of a picture of a Shiba Inu dog ac- companied by mu.原创 2020-08-08 15:08:55 · 336 阅读 · 0 评论 -
Balanced Lineup——线段树查询
For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things simple, he will take a contiguous range of cows from the原创 2020-08-15 23:04:26 · 82 阅读 · 0 评论 -
Just a Hook——线段树区间修改
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length.Now Pudge wants to do some operations on the hook.Let us number th原创 2020-08-15 23:02:50 · 195 阅读 · 0 评论 -
I Hate It——线段树单点更新区间查询
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 ),分别代表学生的数目和操作的数目。学生ID编号分别从1编到N。第二行包含N个整数,代表这N个学生的初始成绩,原创 2020-08-13 15:34:32 · 96 阅读 · 0 评论 -
敌兵布阵——线段树单点修改区间查询
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营地一共有多少人,例如Derek问:“Tidy,马上汇报第3个营地原创 2020-08-11 22:36:40 · 111 阅读 · 0 评论 -
剪花布条——KMP匹配拓展
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。Output输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出0,每个结果之间应换行。Sample Input原创 2020-08-10 16:13:56 · 179 阅读 · 0 评论 -
Simpsons’ Hidden Talents——kmp入门
Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had.Marge: Yeah, what is it?Homer: Take me for example. I want to find out if I have a talent in politics, OK?Marge: OK.Homer: So I take some politician’s name,原创 2020-08-10 16:12:06 · 209 阅读 · 1 评论 -
Number Sequence——kmp基础
Given two sequences of numbers : a[1], a[2], … , a[N], and b[1], b[2], … , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1] = b[2], … , a[K + M - 1] = b[M]. If there are more than one K原创 2020-08-10 16:09:51 · 132 阅读 · 0 评论 -
今年暑假不AC
今年暑假不ACTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 40 Accepted Submission(s) : 23Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋...原创 2020-03-23 22:05:48 · 194 阅读 · 2 评论 -
Number Sequence
Number SequenceTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 78 Accepted Submission(s) : 28Problem DescriptionA number sequence is defined...原创 2020-03-22 23:21:56 · 120 阅读 · 0 评论