qq_45830025的博客

数据结构与算法A实验八排序7-1 统计工龄 (20 分)7-2 寻找大富翁 (25 分)7-3 点赞狂魔 (25 分)7-4 插入排序还是归并排序 (25 分)7-5 逆序对 (15 分)7-6 第k数 (20 分)7-7 堆排序 (10 分)7-8 快速排序 (10 分)7-9 归并排序 (20 分)7-10 逆序对的数量 (20 分)7-1 统计工龄 (20 分)#include<bits/stdc++.h>#define eb emplace_back#define PSI pai

数据结构与算法A实验七查找7-1 电话聊天狂人 (25 分)7-2 两个有序序列的中位数 (25 分)7-3 词频统计 (30 分)7-4 集合相似度 (25 分)7-5 悄悄关注 (25 分)7-6 单身狗 (25 分)7-7 词典 (15 分)7-8 中序遍历树并判断是否为二叉搜索树 (20 分)7-1 电话聊天狂人 (25 分)#include<bits/stdc++.h>#define x first#define y secondusing namespace std;m

数据结构与算法A实验六图论7-9 最短路径 (20 分)7-12 Dijkstra算法（模板） (30 分)7-9 最短路径 (20 分)#include<bits/stdc++.h>#define ll long long#define mem(a,b) memset(a,b,sizeof a)#define inf 0x3f3f3f3f#define PII pair<int,int>#define PLL pair<ll,ll>#define x f

数据结构与算法A实验五树和二叉树7-1 还原二叉树 (25 分)7-4 树的遍历 (25 分)7-1 还原二叉树 (25 分)#include<bits/stdc++.h>#define ll long longconst int N = 2e5 + 10;using namespace std;int n; // 节点数char pre[N]; // 记录前序遍历char mid[N]; // 记录中序遍历struct node{ // 树结构体 char

数据结构与算法A实验四串、数组、广义表7-1 【模板】KMP字符串匹配 (20 分)7-2 串的模式匹配 (25 分)7-3 字符串模式匹配 (5 分)7-1 【模板】KMP字符串匹配 (20 分)#include<bits/stdc++.h>#define ll long longconst int N = 1e5 + 10;using namespace std;int ne[N]; // 前缀数组string s,st; // s母串，st模式串void get_n

初赛7-1 懂的都懂 (20 分)7-2 芬兰木棋 (25 分)7-3 打怪升级 (25 分)7-4 疫情防控 (30 分)7-1 懂的都懂 (20 分)暴力#include <iostream>#include <algorithm>#include<bits/stdc++.h>#define ll long long#define mem(a,b) memset(a,b,sizeof a)#define ull unsigned long long#

数据结构与算法A实验三栈和队列7-1 进制转换7-1 进制转换答案：#include <iostream>#include <algorithm>#include<bits/stdc++.h>#define ll long long#define mem(a,b) memset(a,b,sizeof a)#define ull unsigned long long#define INF 0x3f3f3f3f3f3f3f3f#define inf 0x3

数据结构与算法A实验二链表7 - 1 单链表的创建及遍历7 - 2 两个有序链表序列的合并7 - 3 单链表的创建，遍历与销毁7 - 6 删除重复字符7 - 10 链表去重7 - 11 单链表就地逆置7 - 1 单链表的创建及遍历#include<bits/stdc++.h>using namespace std;struct node{ // 定义节点结构体 int data; // 值 node *next; // 指向下一个节点的索引};node *b

@TOC两个有序链表序列的合并题目链接答案：#include<bits/stdc++.h>using namespace std;struct node{ // 定义节点结构体 int data; // 值 node *next; // 指向下一个节点的索引};node *build(node *head){ // 建立链表 head=new node; node *tail,*p; head->next=NULL;

题目链接输入样例：86 8 7 4 5 1 3 28 5 4 7 6 3 2 1输出样例：R: 1 2 3 4 5L: 1 6 7 8 5答案#include <iostream>#include <algorithm>#include<bits/stdc++.h>#define ll long long#define mem(a,b) memset(a,b,sizeof a)#define ull unsigned long long

搜索7-1 列出连通集 (25 分)7-2 Saving James Bond - Easy Version (25 分)7-3 地下迷宫探索 (30 分)7-4 畅通工程之局部最小花费问题 (35 分)7-5 List Components (25 分)7-6 排座位 (25 分)7-7 红色警报 (25 分)7-8 愿天下有情人都是失散多年的兄妹 (25 分)7-9 家庭房产 (25 分)7-10 功夫传人 (25 分)7-11 图着色问题 (25 分)7-12 拯救007 (25 分)7-1 列出连

排序R7-1 模拟EXCEL排序 (25 分)R7-2 奥运排行榜 (25 分)R7-3 互评成绩 (25 分)R7-4 人以群分 (25 分)R7-5 点赞狂魔 (25 分)R7-6 名人堂与代金券 (25 分)R7-7 寻找大富翁 (25 分)R7-8 PAT排名汇总 (25 分)R7-1 模拟EXCEL排序 (25 分)题目链接答案#include<bits/stdc++.h>#define ll long long#define lb long double#define

排序十大排序讲解传送门R7-1 魔法优惠券 (25 分)R7-2 抢红包 (25 分)R7-3 集合相似度 (25 分)R7-4 悄悄关注 (25 分)R7-5 月饼 (25 分)R7-6 单身狗 (25 分)R7-7 插入排序还是堆排序 (25 分)R7-8 插入排序还是归并排序 (25 分)十大排序讲解传送门十大排序讲解链接R7-1 魔法优惠券 (25 分)题目链接答案#include<bits/stdc++.h>#define ll long longconst int N

题目链接输入样例：3 4 5 21 1 1 11 1 1 11 1 1 10 0 1 10 0 1 10 0 1 11 0 1 10 1 0 00 0 0 01 0 1 10 0 0 00 0 0 00 0 0 10 0 0 11 0 0 0输出样例：26答案：法一：三维BFS#include <iostream>#include<bits/stdc++.h>#define ll long long#define PII pa

题目链接输入样例：4 4 1 2 -3 1 -1 0 -13 2 3 1 -2 0 1输出样例：3 2 0.3 1 0.2 0 -1.01 1 -3.1大佬思路：数组模拟,数组下标是i的元素值代表的是指数为i的项的系数,并需要对缺幂项进行补零。如: 2x^4 + x^2 - 5x + 8 --> [8,-5,1,0,2]若A多项式的最高次幂为t1, B多项式的最高次幂为t2, 则第一次除法得到的商的最高次幂为t1 – t2, 最高次 幂的系数为A[t1] / B[t

题目链接输入样例：71 2 3 4 5 6 74 1 3 2 6 5 7输出样例：4 6 1 7 5 3 2思路本题考查就是先序中序建立二叉树，看起来镜面操作花里胡哨，其实就是层序遍历的时候先把右子树放进去，再放左子树答案#include <iostream>#include<bits/stdc++.h>#define ll long long#define PII pair<int,int>#define PSS pair<str

题目链接输入样例 1：10 40输出样例 1：19 823 628 331 432 3注意：样例中，10、13 也都是幸福数，但它们分别依附于其他数字（如 23、31 等等），所以不输出。其它数字虽然其实也依附于其它幸福数，但因为那些数字不在给定区间 [10, 40] 内，所以它们在给定区间内是特立独行的幸福数。输入样例 2：110 120输出样例 2：SAD答案注意：如果mp数组太大且为int类型可能最后一个测试点会tle#include <iostre

题目链接输入样例：6 130 5 26 2 26 0 13 4 21 5 22 5 13 1 14 1 21 6 16 3 21 2 14 5 32 0 276 5 1 4 3 6 26 5 2 1 6 3 48 6 2 1 6 3 4 5 23 2 1 56 6 1 3 4 5 27 6 2 1 3 4 5 26 5 2 1 4 3 6输出样例：35 11答案#include <iostream>#include<bits

题目链接输入样例：891 71 2 34 10 15 55 18输出样例：18 34 55 71 2 10 15 91答案#include <iostream>#include<bits/stdc++.h>#define ll long long#define pb push_backconst int N = 1e6 + 10;using namespace std;int n;int dp[N];void create(int x){

题目链接输入样例：3 4ynynyynynyyn输出样例：3562答案：法一：二进制。y=0 ，n=1 将二进制转换成十进制之后+1输出#include <iostream>#include<bits/stdc++.h>#define ll long long#define PII pair<int,int>#define pb push_back#define mem(a,b) memset(a,b,sizeof(a))

题目链接输入样例:4 25 3A 123456789012345670 1 13:58B 123456789012345671 0 13:58C 12345678901234567 0 13:22D 123456789012345672 0 03:24C 123456789012345673 0 13:594 3A 123456789012345670 1 13:58E 123456789012345674 0 13:59C 123456789012345673 0 13:59

题目链接下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题，其实都不用担心。输入样例 1：7 87 67 46 54 15 25 32 13 17 1输出样例 1：3 Yes输入样例 2：7 87 67 46 54 15 25 36 13 17 1输出样例 2：3 No答案#include <iostream>#include<bits/stdc++.h>#define ll long lon

题目链接输入样例：00100 600000 4 9999900100 1 1230968237 6 -133218 3 0000099999 5 6823712309 2 33218输出样例：68237 6 0010000100 1 9999999999 5 1230912309 2 0000000000 4 3321833218 3 -1答案#include <iostream>#include<bits/stdc++.h>#define

题目链接输入样例：6 8 32 11 34 62 52 45 45 63 641 2 3 3 1 24 5 6 6 4 51 2 3 4 5 62 3 4 2 3 4输出样例：YesYesNoNo答案#include <iostream>#include<bits/stdc++.h>#define PII pair<int,int>#define pb push_back#define mem(a,b) memse

题目链接输入样例：5bob 11 101 102 103 104 105 106 107 108 108 107 107peter 8 1 2 3 4 3 2 5 1chris 12 1 2 3 4 5 6 7 8 9 1 2 3john 10 8 7 6 5 4 3 2 1 7 5jack 9 6 7 8 9 10 11 12 13 14输出样例：jack chris john答案#include <iostream>#include<bits/stdc++

题目链接输入样例：10 18.0 1.003 2 3 51 91 41 70 72 6 11 80 90 40 3输出样例：404答案：#include <iostream>#include<bits/stdc++.h>#define PII pair<int,int>#define mem(a,b) memset(a,b,sizeof(a))#define pb push_backconst int N = 1e5 + 1

题目链接输入样例1：10 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao8Magi 50Pota 30LLao 3Ammy 48Dave 15GAO3 31Zoro 1Cath 60输出样例1：AmmyCathPota输入样例2：11 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao Pota7Magi 50Pota 30LLao 48Ammy 3Dave

题目链接输入样例：2400001 M 01111 -100002 F 02222 0333300003 M 02222 0333300004 F 04444 0333300005 M 04444 0555500006 F 04444 0555500007 F 06666 0777700008 M 06666 0777700009 M 00001 0000200010 M 00003 0000600011 F 00005 0000700012 F 00008 088880001

题目链接输入样例：5 40 11 33 00 451 2 0 4 3输出样例：City 1 is lost.City 2 is lost.Red Alert: City 0 is lost!City 4 is lost.City 3 is lost.Game Over.答案：#include <iostream>#include<bits/stdc++.h>#define PII pair<int,int>const int

题目链接输入样例 1：10 44 -1 2 -3 44 2 -3 -5 -63 2 4 -53 -6 0 2-3 2输出样例 1：-3 22 -52 -6输入样例 2：4 44 -1 2 -3 02 0 -32 2 -32 -1 2 -3 2输出样例 2：-3 2答案：#include <iostream>#include<bits/stdc++.h>#define ll long long#define PII pair&

题目链接输入样例：15chris smithmadam smithmbob adamssonjack chrisssonbill chrisssonmike jackssonsteve billssontim mikessonapril mikesdottireric stevessontracy timsdottirjames ericssonpatrick jackssonrobin patrickssonwill robinsson6tracy tim jam

PTAR7-1 后天 (5 分)R7-2 整除光棍 (20 分)R7-3 判断素数 (10 分)R7-4 调和平均 (10 分)R7-5 猫是液体 (5 分)R7-6 情人节 (15 分)R7-7 N个数求和 (20 分)R7-8 倒数第N个字符串 (15 分)R7-9 关于堆的判断 (25 分)R7-10 人以群分 (25 分)R7-11 分而治之 (25 分)R7-12 简单计算器 (25 分)R7-13 垃圾箱分布 (30 分)R7-14 二叉搜索树的结构 (30 分)R7-15 传送门 (30 分)

题目链接输入样例：133 2 3 42 5 61 71 81 902 11 101 13001 1200输出样例：12答案：#include <iostream>#include<bits/stdc++.h>#define ll long long#define ull unsigned long long#define INF 0x3f3f3f3f#define inf 0x3f3f3f3f3f3f3f3f#define me

题目链接输入样例：7 5 37 6 1 3 2 5 43 1 5 4 2 6 77 6 5 4 3 2 1输出样例：YESNONO答案#include <iostream>#include<bits/stdc++.h>#define ll long long#define ull unsigned long long#define INF 0x3f3f3f3f#define inf 0x3f3f3f3f3f3f3f3f#define mem(

题目链接韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 10^​4​​ 枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：N（≤10^​4）是硬币的总个数，M（≤10 ^​2）是韩梅梅要付的款额。第二行给出 N 枚硬币的正整数面值。数字间以空格分隔。输出格式：在一行中输出硬币的面值 V​​ =M。数字间以 1 个空格分隔，行首尾不得有

题目链接当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式：输入在第一行给出一个正整数 N（≤1000），为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行，每行按以下格式给出一个人的兴趣爱好列表：其中K​i(>0)是兴趣爱好的个数，hi[j]是第j个兴趣爱好的编号，为区间 [1, 1000] 内的整数。输出格式：首先在一行中输

题目链接喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。（图文摘自：http://news.xrxxw.com/newsshow-8018.html）一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意一个发

题目链接将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾不得有多余空格。第二行输出YES，如果该树是完全二叉树；否则输出NO。输入样例1：938 45 42 24 58

题目链接刚上高一的森森为了学好物理，买了一个“非常弹”的球。虽然说是非常弹的球，其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到，假如他在地上用力弹球，球最远能弹到多远去呢？他不太会，你能帮他解决吗？当然为了刚学习物理的森森，我们对环境做一些简化：假设森森是一个质点，以森森为原点设立坐标轴，则森森位于(0, 0)点。小球质量为w/100 千克（kg），重力加速度为9.8米/秒平方（m/s^​2）。森森在地上用力弹球的过程可简化为球从(0, 0)点以某个森森选择的角度ang (0

题目链接在古老的迈瑞城，巍然屹立着 n 块神石。长老们商议，选取 3 块神石围成一个神坛。因为神坛的能量强度与它的面积成反比，因此神坛的面积越小越好。特殊地，如果有两块神石坐标相同，或者三块神石共线，神坛的面积为 0.000。长老们发现这个问题没有那么简单，于是委托你编程解决这个难题。输入格式：输入在第一行给出一个正整数 n（3 ≤ n ≤ 5000）。随后 n 行，每行有两个整数，分别表示神石的横坐标、纵坐标（−10^​9​​ ≤ 横坐标、纵坐标 < 10^​9 ）。输出格式：在一行