![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 55
zhou_pig
这个作者很懒,什么都没留下…
展开
-
Windows消息队列
Windows消息队列消息队列是Windows系统的基础。对于每个进程,系统维护一个消息队列。如果在进程中有特定事件发生,如点击鼠标、文字改变等,系统将把这个消息加到队列当中。同时,如果队列不是空的,这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列,将消息加到队列中以及从队列中获取消息。输入格式:输入首先给出正整数N(≤105 ),随后N行,每行给出一个指令——GET或PUT,分别表示从队列中取出消息或将消息添加到队列中。如果指令是PUT,后面原创 2020-09-27 08:50:08 · 1243 阅读 · 0 评论 -
通信网络设计(最小生成树+图的联通)
题目详情:假设你是电信工程师,需要为村庄间架设通信网络,使任何两个村庄间都可以实现通信连通(但不一定有直接的快速线路相连,只要互相间接有线路连通即可)。现有规划信息数据,列出了所有可能架设线路的两个村庄及其线路成本,请判断是否可以实现村村互联,如果可以,整个网络的最低成本是多少?如果不能实现村村互联,分成几个部分,各部分有哪些村庄?输入格式:第一行给出村庄数目n (1≤n≤50)和候选线路条数m≥0;随后的m行,每行给出3个正整数,分别是该条线路直接连通的两个村庄的编号(编号从1开始起编)以及该线路原创 2021-04-04 20:26:29 · 3378 阅读 · 12 评论 -
最短路(BFS)
题目详情:小明同学来到西安工业大学后,听说了计算机学院有红细胞和网安两个协会,但是它们的招新比赛时间冲突了,小明同学只能选择一个去参加。小明同学开始的位置在图书馆(图中左上角且固定不变),由于小明同学不想多走路,所以他决定去距离自己最近的比赛地点。题目保证最短路径距离唯一且距离最近的协会一定存在通路。图书馆:字母’L’表示 红细胞: 字母’R’表示 网安:字母’S’表示 障碍物:字母’X’表示 可以走的路:字母’O’表示其中‘L’,‘R’,‘S’,‘O’均为可以走的路。图示红色为一条长度为7的最短路原创 2021-04-04 20:20:06 · 288 阅读 · 0 评论 -
一笔画 (25 分)
小丁最近迷恋上一个游戏,传说中的“一笔画”游戏。那么什么是一笔画?如下图,顾名思义就是一笔可以完成的图。一笔画最基本的要求是在画图的过程中,笔不能离开纸,且笔所画过的线不能重复,最后画完所有的线便算完成。虽然小丁喜欢玩这个游戏,但有时候花费半天也找不到答案。小丁听说写一个计算机程序便能判断是否可以一笔画图,所以他希望善良可爱的你来帮帮他的忙。快来帮帮弱小,可怜,又无助的小丁输入格式:给出图中的节点数N(1<=N<=1000,编号1-N)和边数M;随后M行给出存在边的两个节点的编号。.原创 2021-04-04 19:56:54 · 3217 阅读 · 3 评论 -
L3-011 直捣黄龙
题目链接:L3-011 直捣黄龙 题目描述 :本题是一部战争大片 ——你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。当这样的路径不唯一时,要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一,则选择可以有效杀伤最多敌军的路径。输入格式: 输入第一行给出 2 个正整数 N(2 ≤ N ≤ 200,城镇总数)和K(城镇间道路条数),以及己方大本营和敌方大本营的代号。随后 N-1行,每行给出除了己方大本营外的一个城镇的代原创 2021-04-02 19:34:51 · 210 阅读 · 0 评论 -
L3-002 特殊堆栈
题目链接:L3-002 特殊堆栈题目描述:堆栈是一种经典的后进先出的线性结构,相关的操作主要有“入栈”(在堆栈顶插入一个元素)和“出栈”(将栈顶元素返回并从堆栈中删除)。本题要求你实现另一个附加的操作:“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素,如果 N 是偶数,则中值定义为第 N/2 小元;若是奇数,则为第 (N+1)/2 小元。输入格式:输入的第一行是正整数 N(≤105 )。随后 N 行,每行给出一句指令,为以下 3 种之一:Push keyPopPeekM原创 2021-04-02 19:04:09 · 553 阅读 · 1 评论 -
小 K 的农场
题目描述小 K 在 MC 里面建立很多很多的农场,总共 nn 个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共 mm 个),以下列三种形式描述:农场 aa 比农场 bb 至少多种植了 cc 个单位的作物;农场 aa 比农场 bb 至多多种植了 cc 个单位的作物;农场 aa 与农场 bb 种植的作物数一样多。但是,由于小 K 的记忆有些偏差,所以他想要知道存不存在一种情况,使得农场的种植作物数量与他记忆中的所有信息吻合。输入格式第一行包括两个整数 nn 和 m原创 2021-04-01 22:47:06 · 201 阅读 · 0 评论 -
超级玛丽
L2-2 超级玛丽假定有n个城堡,编号为1至n,有的城堡之间有道路直接相连,有的城堡之间没有道路直接相连。马里奥现在准备从一个城堡出发前往另一个城堡,它有一个魔法棒,可以瞬时通过一条道路,即以0时间通过这条道路,但魔法棒最多只能用一次。马里奥想以最短的时间到达目的地,请编写程序为马里奥选定一条路线以及在什么地方使用魔法棒。假定所有道路为双向,保证从起点肯定能到达目的地。输入格式:输入第一行为4个整数n、s、t、m,分别表示城堡数(编号为1至n,n不超过10000),马里奥所在的起点s和想去的终点t,原创 2021-04-01 09:59:31 · 689 阅读 · 1 评论 -
[JLOI2011]飞行路线
题目描述Alice 和 Bob 现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务,设这些城市分别标记为 00 到 n-1n−1,一共有 mm 种航线,每种航线连接两个城市,并且航线有一定的价格。Alice 和 Bob 现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次旅行也推出优惠,他们可以免费在最多 kk 种航线上搭乘飞机。那么 Alice 和 Bob 这次出行最少花费多少?输入格式第一行三个整数 n,m,kn,m,k,分别表示城市数原创 2021-04-01 09:23:45 · 137 阅读 · 0 评论 -
PTA—输出全排列 (20分) 递归回溯思想
PTA—输出全排列 (20分)递归回溯思想题目要求:请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n(<10)。输出格式:输出1到n的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a1,a2,⋯,an排在序列b1 ,b2,⋯,bn之前,如果存在k使得a1=b1,⋯,ak=bk并且 ak+1<bk+1。输入样例:3输出样例:123132原创 2020-06-13 19:01:54 · 1733 阅读 · 3 评论 -
[HNOI2012]永无乡
永无乡包含 n 座岛,编号从 1 到 n ,每座岛都有自己的独一无二的重要度,按照重要度可以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b ,则称岛 a 和岛 b 是连通的。现在有两种操作:B x y 表示在岛 x 与岛 y 之间修建一座新桥。Q x k 表示询问当前与岛 x 连通的所有岛中第 k 重要的是哪座岛,即所有与岛 x 连通的岛中重要度排名第 k 小的岛是哪座,请你输出那原创 2021-02-01 10:34:06 · 84 阅读 · 0 评论 -
PTA 家庭房产 (图论,暴搜)
PTA 家庭房产 (图论,暴搜)题目详情:给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号;父和母分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0≤k≤5)是该人的子女的个数;孩子i是其子女的编号。输出格式:首先在第一行输出家庭个数(所有有亲原创 2020-11-20 23:27:51 · 785 阅读 · 0 评论