SDUT
文章平均质量分 54
彡倾灬染|
这个作者很懒,什么都没留下…
展开
-
SDUT数据结构PTA专题(实验七)题解
数据结构与算法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原创 2021-12-04 14:53:45 · 1457 阅读 · 0 评论 -
SDUT《 算法分析与设计》 实验四-搜索算法
搜索算法A - 子集和问题B - 运动员最佳匹配问题C - 工作分配问题D - 整数变换问题A - 子集和问题#include <iostream>#include<bits/stdc++.h>#define ll long longconst int N = 1e5 + 10;using namespace std;int n,c;int a[N];int sum=0;bool st[N];void DFS(int x){ if(sum>c)原创 2021-11-23 16:58:52 · 768 阅读 · 0 评论 -
SDUT《 算法分析与设计》 实验三-贪心算法
贪心算法A - 汽车加油问题B - 多元Huffman编码问题C - 装船问题D - 活动选择E - 最优合并问题F - 区间覆盖问题A - 汽车加油问题#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#def原创 2021-11-23 16:56:11 · 917 阅读 · 0 评论 -
SDUT《 算法分析与设计》 实验二-动态规划
动态规划A - 高数Umaru系列(9)——哈士奇B - 最少硬币问题C - 数字三角形问题D - 石子合并问题E - 最长公共子序列问题A - 高数Umaru系列(9)——哈士奇#include <iostream>#include <algorithm>#include<bits/stdc++.h>#define ll long long#define mem(a,b) memset(a,b,sizeof a)#define ull unsigned l原创 2021-11-23 16:41:05 · 947 阅读 · 0 评论 -
SDUT《 算法分析与设计》 实验一-分治算法
分治算法A - 众数问题B - 整数因子分解问题C - 顺序表应用7:最大子段和之分治递归法D - 骨牌铺方格A - 众数问题#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 0x3f3f原创 2021-11-23 16:33:06 · 426 阅读 · 0 评论 -
codeblocks快捷键操作小全
ctrl + shift + c 多行注释ctrl + shift + x 取消注释选中 + alt + ↑/↓ 上下移动ctrl + e 多选ctrl + a 全选ctrl + x 剪切ctrl + c 复制ctrl + v 粘贴ctrl + f 搜索ctrl + z 撤回ctrl + y 取消撤回ctrl + s 保存alt + tab 直接切屏 (按住alt 点击tab 选择)ctrl + alt + tab 直接切屏(按住alt+ctrl 点击tab 选择)inse原创 2021-10-11 21:02:34 · 2237 阅读 · 0 评论 -
Count Color (线段树)
题目链接Sample Input2 2 4C 1 1 2P 1 2C 2 2 2P 1 2Sample Output21答案#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <deque>#include原创 2021-05-18 16:00:01 · 137 阅读 · 1 评论 -
操作系统 专题九 基础算法(BA)代码
前言最终解释权归 彡倾灬染| 所属使用时注意检查结果如果有错误请及时反馈(Thanks)可以计算的题型仅限于我刷到过的,要是有新题型请联系我添加(蟹蟹)笔芯❤代码/**备注: *最终解释权归 彡倾灬染| 所属 *使用时注意检查结果 *如果有错误请及时反馈(Thanks) *可以计算的题型仅限于我刷到过的,要是有新题型请联系我添加(蟹蟹) *笔芯❤ */#include <iostream>#include <algorithm>#include原创 2021-05-17 20:38:49 · 526 阅读 · 0 评论 -
SDUT 2021 Spring Individual Contest - F(Gym 101473)
Gym 101473A - Zero or OneE - Dangerous DiveF - TrianglesI - PatchesA - Zero or One题目链接答案#include <iostream>#include<bits/stdc++.h>#define ll long long#define ull unsigned long long#define INF 0x3f3f3f3f#define inf 0x3f3f3f3f3f3f3f3f#d原创 2021-03-30 20:07:35 · 152 阅读 · 0 评论 -
山东理工大学第四届团体程序设计天梯赛暨第六届“中国高校计算机大赛-团体程序设计天梯赛”校内选拔赛 题解
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 分)原创 2021-03-25 20:56:09 · 958 阅读 · 0 评论 -
SDUT 2021 Spring Team Contest--- 4(HDU)
HDUA - Minimum’s RevengeC - Mr. Frog’s ProblemE - Mr. Frog’s GameH - Basic Data StructureA - Minimum’s Revenge题目链接答案:#include <iostream>#include<bits/stdc++.h>#define ll long long#define ull unsigned long long#define INF 0x3f3f3f3f#def原创 2021-03-14 14:44:12 · 154 阅读 · 0 评论 -
SDUT 2021 Spring Team Contest--- 2(Kattis)
KattisG - Physical MusicI - Stand on ZanzibarJ - The King's WalkL - Wipe Your WhiteboardsG - Physical Music题目链接答案:#include <iostream>#include<bits/stdc++.h>#define ll long long#define PII pair<int,int>#define pb push_back#define原创 2021-03-09 20:57:47 · 303 阅读 · 0 评论 -
SDUT 2021 Spring Individual Contest - A(Kattis)
KattisA - All about that baseB - Bobby's BetF - Quick Brown FoxH - Secret MessageI - Simon SaysA - All about that base题目链接答案:#include <iostream>#include <cstring>#include <cstdio>#include <queue>#include <stack>#inclu原创 2021-03-09 20:54:21 · 217 阅读 · 0 评论 -
SDUT 2021 Spring Team Contest--- 1(Kattis)
KattisB - Code NamesD - Some SumE - Early OrdersF - Pulling Their WeightG - Birthday ParadoxH - On Average They're PurpleJ - This Ain't Your Grandpa's CheckerboardB - Code Names题目链接答案:#include <iostream>#include<bits/stdc++.h>#define ll l原创 2021-03-07 17:58:13 · 319 阅读 · 0 评论 -
SDUT 2021 Winter Individual Contest - M(Kattis)
KattisA - Block Game;B - Chess TournamentC - Completing the SquareG - Millionaire MadnessI - Rock BandF - Memory Match(补)A - Block Game;题目链接答案:#include <iostream>#include<bits/stdc++.h>#define ll long long#define ull unsigned long long#原创 2021-02-21 23:00:12 · 206 阅读 · 0 评论 -
SDUT 2021 Winter Team Contest - 9(HDU)
@[TOC](HDU)Problem A. Game with string题目链接答案:#include <iostream>#include<bits/stdc++.h>#define ll long long#define ull unsigned long long#define INF 0x3f3f3f3f#define inf 0x3f3f3f3f3f3f3f3f#define rep(i,a,b) for(auto i=a;i<=b;++i)原创 2021-02-20 23:42:59 · 100 阅读 · 0 评论 -
SDUT 2021 Winter Individual Contest - L
题目B - Super MancunianC - Parity GameF - Combo MealG - Maximum PalindromesH - Constructing a NumberJ - Halloween SaleE - Cloudy Day(补)B - Super Mancunian题目链接答案:#include <iostream>#include<bits/stdc++.h>#define ll long long#define ull unsi原创 2021-02-16 23:32:34 · 1388 阅读 · 1 评论 -
SDUT 2021 Winter Team Contest - 6(计蒜客)
计蒜客A - CatC - < 3 numbers <3F - The Answer to the Ultimate Question of Life, The Universe, and Everything.A - Cat题目链接答案:#include <iostream>#include <cstring>#include <cstdio>#include <queue>#include <stack>#incl原创 2021-02-07 00:08:32 · 219 阅读 · 2 评论 -
SDUT 2021 Winter Individual Contest - I(Kattis)
KattisA - AlehouseC - Climbing StairsH - HowlA - Alehouse题目链接答案#include <iostream>#include<bits/stdc++.h>#define ll long long#define ull unsigned long long#define INF 0x3f3f3f3f3f3f3f3f#define rep(i,a,b) for(auto i=a;i<=b;++i)#defi原创 2021-02-05 23:13:05 · 295 阅读 · 0 评论 -
SDUT 2021 Winter Team Contest - 5(Kattis)
KattisA - Alchemy 101C - Can Tho ExpresswayF - Final ExamA - Alchemy 101题目链接答案#include <iostream>#include<bits/stdc++.h>#define ll long long#define ull unsigned long long#define INF 0x3f3f3f3f3f3f3f3f#define rep(i,a,b) for(auto i=a;i&l原创 2021-02-05 22:39:22 · 357 阅读 · 0 评论 -
SDUT 2021 Winter Individual Contest - H (HackerRank)
HackerRankA - Hanging PostersC - Save the Queen!E - Video ConferenceH - Customized Chess BoardL - Clock DelayA - Hanging Posters题目链接答案:#include <iostream>#include<bits/stdc++.h>#define ll long long#define ull unsigned long long#define I原创 2021-01-31 23:14:12 · 392 阅读 · 0 评论 -
SDUT 2021 Winter Individual Contest - G
KattisA - Basketball One-on-OneC - ConvoyF - Dragon Ball IH - Farming MarsI - Soft PasswordsL - Umm CodeA - Basketball One-on-One题目链接答案:#include <iostream>#include<bits/stdc++.h>#define ll long long#define INF 0x3f3f3f3fconst int mod =原创 2021-01-27 12:14:38 · 384 阅读 · 0 评论 -
SDUT 2021 Winter Team Contest - 1题解
题目链接文章目录D - Swap FreeH - Levenshtein DistanceI - Maze ConnectJ - One of EachD - Swap Free题意:给定 n个不同的字符串,若两个字符串间仅有两位不同且能其中一个通过交换能得到另一个,则两者连边,求最大独立集。思路:二分图匹配匈牙利算法模板题(队友做的,真的是tql)答案:#include <bits/stdc++.h>#define ll long long intusing namespa原创 2021-01-22 00:04:07 · 252 阅读 · 2 评论 -
递归算法讲解(算法+例题)
递归什么是递归?递归的优缺点什么样的问题可以用递归解决呢?视频演示什么是递归?递归是一种非常高效、简洁的编码技巧,一种应用非常广泛的算法,比如DFS深度优先搜索、前中后序二叉树遍历等都是使用递归。方法或函数调用自身的方式称为递归调用,调用称为递,返回称为归。基本上,所有的递归问题都可以用递推公式来表示。递归的优缺点优点:代码的表达力很强,写起来简洁。缺点:空间复杂度高、有堆栈溢出风险、存在重复计算、过多的函数调用会耗时较多等问题。什么样的问题可以用递归解决呢?一个问题只要同时满足原创 2021-01-19 17:50:26 · 2058 阅读 · 6 评论 -
组合数的计算(利用杨辉三角/记忆化搜索)
Description给定n组整数(a,b),计算组合数C(a,b)的值。如C(3,1)=3,C(4,2)=6。Input第一行为一个整数n,表示有多少组测试数据。(n <= 100000)第2-n+1行,每行两个整数分别代表a,b;中间用空格隔开。(a,b <= 40)Output对于每组输入,输出其组合数的值。每个输出占一行。SampleInput43 14 25 01 1Output3611题解:使用long long.乘法(阶乘)运算肯定会爆。原创 2020-12-21 13:48:54 · 359 阅读 · 0 评论 -
H - Clumsy Keke (HDU - 6518) 暴力枚举 SDUT新生挑战赛(笨手笨脚的小新)
题目链接:传送门Keke is currently studying engineering drawing courses, and the teacher has taught her how to find its volume through the three views of the part. But her brain doesn’t work well that she can’t find the volume of complex parts. So she needs your h原创 2020-12-20 19:27:17 · 218 阅读 · 0 评论 -
《Java基础入门第2版》--黑马程序员 课后习题答案
传送门原创 2020-12-18 20:31:58 · 15880 阅读 · 4 评论 -
E - 数据结构实验之排序五:归并求逆序数(归并排序)
Description对于数列a1,a2,a3…中的任意两个数ai,aj (i < j),如果ai > aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中,(6,4)是一个逆序对,同样还有(3,2),(7,4),(6,2),(6,3)等等,你的任务是对给定的数列求出数列的逆序数。Input输入数据N(N <= 100000)表示数列中元素的个数,随后输入N个正整数,数字间以空格间隔。Output输出逆序数。Sa原创 2020-12-16 19:23:22 · 165 阅读 · 0 评论 -
K - 十日游戏(排序/优先队列)
Description在宇宙中存在着一种神秘的暗物质魔法球。这种魔法球分为阴球和阳球,当两种球合并时就会释放出巨大的能量。 每个球都有一个魔法值。现在给定你n对魔法球,请你找出所有的组合中魔法值最大的n种。 ( 组合意思是指一个阴球和一个阳球结合,魔法值为两球之和,每个魔法球可以使用多次。)Input单组输入。 第一行为两个整数n(1<=n<=1e5) 第二行为n个整数,代表n个阳球的魔法值,每个整数值范围(1-1e7)。 第三行为n个整数,代表n个阴球的魔法值,每个整数值范围(1-1e7原创 2020-12-13 20:55:07 · 568 阅读 · 0 评论 -
F - 数据结构实验之排序六:希尔排序(希尔排序/插入排序)
Description我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序,其中增量dk=n/(2^k)(k=1,2,3……)Input连续输入多组数据,每组输入数据的第一行给出一个正整数N(N <= 10000),随后连续给出N个整数表示待排序关键字,数字间以空格分隔。Outp原创 2020-12-04 21:27:05 · 258 阅读 · 0 评论 -
G - 数据结构实验之排序七:选课名单(Hash)
Description随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课的选课学生名单。Input输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000),其中N是全校学生总数,M是课程总数,随后给出N行,每行包括学生姓名拼音+学号后两位(字符串总长度小于10)、数字S代表该学生选课的总数,随后是S个课程编号,约定课程编号从1到M,数据之间以空格分隔。Output按课程编号递增的顺序原创 2020-12-04 20:57:39 · 265 阅读 · 0 评论 -
G - 数据结构实验之查找七:线性之哈希表
Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input连续输入多组数据,每组输入数据第一行为两个正整数N(N <= 1500)和p(p >= N的最小素数),N是关键字总数,p是hash表长度,第2行给出N个正整数关键字,数字间以空格间隔。Output输出每个关键字在hash表中的位置,以空格间隔。注意最后一个数字后面不要有空原创 2020-11-27 21:30:45 · 103 阅读 · 0 评论 -
E - 数据结构实验之查找五:平方之哈希表
Description给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^2,i=1,2,3,…,m-1Input输入包含多组测试数据,到 EOF 结束。每组数据的第1行给出两个正整数N(N <= 500)和P(P >= 2N的最小素数),N是要插入到哈希表的元素个数,P是哈希表表长;第2行给出N个无重复元素的正整数,数据之间用空格间隔。Output按输入数原创 2020-11-27 21:18:41 · 150 阅读 · 0 评论 -
C - 数据结构实验之查找三:树的种类统计(哈希树/map映射)
Description随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。Input输入一组测试数据。数据的第1行给出一个正整数N (n <= 100000),N表示树的数量;随后N行,每行给出卫星观测到的一棵树的种类名称,树的名称是一个不超过20个字符的字符串,字符串由英文字母和空格组成,不区分大小写。Output按字典序输出各种树的种类名称和它占的百分比,中间以空格间隔,小数点后保留两位小数。Sample原创 2020-11-27 20:34:39 · 325 阅读 · 0 评论 -
J - 数据结构实验:哈希表
Description在n个数中,找出出现次数最多那个数字,并且输出出现的次数。如果有多个结果,输出数字最小的那一个。Input单组数据,第一行数字n(1<=n<=100000)。接下来有n个数字,每个数字不超过100000000Output出现次数最多的数字和次数。SampleInput31 1 2Output1 2答案:#include <iostream>#include<bits/stdc++.h>#define ll long原创 2020-11-26 16:11:52 · 291 阅读 · 0 评论 -
K - TimesIsMoney(查询)
Description给你一个序列,有N个整数(int以内),判断一个数在这个序列中出现几次。Input多组输入,输入到文件结尾首先输入一个n,然后输入n个整数。在输入一个m,代表查询的个数 ,然后输入m个数(int以内)。n,m <= 100000;Output对应每一次查询,输出这个数在序列中出现几次。SampleInput51 2 2 3 532 4 5Output201答案:#include <iostream>#include<原创 2020-11-26 15:20:33 · 334 阅读 · 0 评论 -
D - 数据结构实验之查找四:二分查找(二分模板/upper_bound()优化)
Description在一个给定的无重复元素的递增序列里,查找与给定关键字相同的元素,若存在则输出找到的位置,不存在输出-1。Input一组输入数据,输入数据第一行首先输入两个正整数n ( n < = 10^6 )和m ( m < = 10^4 ),n是数组中数据元素个数,随后连续输入n个正整数,输入的数据保证数列递增。随后m行输入m个待查找的关键字keyOutput若在给定的序列中能够找到与关键字key相等的元素,则输出位序(序号从0开始),否则输出-1。SampleInput原创 2020-11-26 14:47:41 · 127 阅读 · 0 评论 -
K - 老鼠走迷宫(DFS)
Description现在一只老鼠被困在了迷宫里!你需要判断老鼠能否走出迷宫。老鼠只能向上下左右四个方向移动。我们认为只要老鼠走到了迷宫的边界即算走出迷宫。Input第一行输入两个整数 n, m (1⩽n,m⩽100) 表示迷宫地图的尺寸。接下来输入 n 行,每行 m 个字符,表示迷宫地图。其中 M 表示老鼠的位置,* 代表墙壁,. 代表空地。Output如果老鼠可以走出迷宫,则输出一行 Yes,否则输出一行 No。SampleInput4 4*.***..**.M*****原创 2020-11-19 20:15:40 · 445 阅读 · 0 评论 -
SDUT OJ 《程序设计基础(B)II》 60题 答案
实验1- 结构体、共用体和枚举:传送门实验2 - 链表: 传送门实验3 - 递推: 传送门实验4 - 递归: 传送门实验5 - 贪心: 传送门实验6 - 动态规划:传送门原创 2020-11-13 14:27:33 · 2136 阅读 · 0 评论 -
数据结构实验之查找二:平衡二叉树(模板题)
知识点讲解:平衡二叉树Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给定顺序建立平衡二叉树。Output输出平衡二叉树的树根。SampleInput588 70 61 96 120Output70答案:#include<bits/stdc++.h>//#define ll long l原创 2020-11-04 19:39:37 · 325 阅读 · 0 评论