A - 众数问题 Description 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。...
”SDUT OJ“ 的搜索结果
F - 区间覆盖问题 Description 设x1, x2,…… , xn是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点，至少需要多少个这样的固定长度闭区间? 对于给定的实直线上的n个点和闭区间的长度k，设计解此问题的有效...
一开始用的是标记u，v的方法写的但是这样不能保证他们是否在同一颗树上，所以又用了并查集。。。。 题目描述 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花...
Description 给你一个长度为 n 的数组，并给出如下几种操作： 在下标为 a 的位置插入一个整数 b，如果其后有元素，则全部后移。例如，数组为 1, 2, 3，在下标为 1 的位置插入 4，则数组变为：1, 4, 2, 3。...
Description 我们定义素数链表为元素全部是素数的链表。 给定一个初始含有 n 个元素的链表，并给出 q 次删除操作，对于每次操作，你需要判断链表中指定位置上的元素，如果元素存在且不是素数则删除。...
Description 给你n个小球，从左到右编号依次为1,2,3,4,5,6…n排成一行。现在有以下2种操作：A x y表示把编号为x小球移动到编号为y的小球的左边(和y相邻)。Q x为询问编号为x的小球左边的球号，如果x左边没有小球的话...
小P的故事——神奇的换零钱 ...Time Limit: 1000ms Memory limit: 65536K 有疑问？...已知A国经济很落后，他们只有1、2、3元三种面值的硬币，有一天小P要去A国旅行，想换一些零钱，小P很想知道将钱N兑换成硬币...
子集和问题 Description 子集和问题的一个实例为〈S,t〉。其中，S={ x1，x2，…，xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得：。 试设计一个解子集和问题的回溯法。...
数据结构实验之二叉树一：树的同构 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的...
怎么说呢，我刚开始对于这个平衡树简直无计可施，但是学长讲了之后，问了几个问题，感觉有问题主要是以下几个地方： 树高怎么记录（其实也不算什么大问题） 旋转的时候，结点以及结点的孩子是怎么操作的 ...
Problem Description 分类游戏很适合于对儿童的教育，可以让他们通过游戏了解更多的事物，学习更多的知识。我们要实现的分类游戏很简单，是基于单词的分类游戏。我们给出两个或三个类别，比如说单词的首字母，有以B...
Problem Description 各位亲爱的小伙伴们，大家好！ 欢迎来到美美自助购物商场，首先请您帮忙建立商品信息，然后选购商品、确定数量，计算出总价格到结算中心进行结算。美美祝您购物愉快噢！ 首先读取N行商品信息，...
题目描述 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ 输入 输入数据由多个测试实例组成，每个测试实例占一行，包括一个...
二叉排序树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的...
F - 找朋友 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来...
AC #include<stdio.h> #include<stdlib.h> typedef struct{ int data[100010]; int length; }sqlist; void initial(sqlist &l,int n){ l.length=n; } void create(sqlist &... scanf
多项式求和Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description多项式描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……先请你求出多项式前n项的和。...
Problem Description 给出四个点，判断这四个点能否构成一个正方形。 Input 输入的第一行包含一个整数T（T≤30）表示数据组数，每组数据只有一行，包括8个整数x1, y1, x2, y2，x3，y3，x4，y4（数据均在-1000,1000 ...
小雷的冰茶几 Description 小雷有个特殊的癖好，平时喜欢收藏各种稀奇古怪的东西，譬如。。。。,还有。。。...小雷是一个喜欢分享的童鞋，这次小雷又给大家带来一套神奇的东西，那就是举世无双的冰茶几！...
Problem Description 对于我们来说求两个数的LCM（最小公倍数）是很容易的事，现在我遇到了一个问题需要大家帮助我来解决这问题，问题是：给你一个数n，然后统计有多少对(a<=b) LCM（a,b）=n；...
人活着系列之芳姐和芳姐的猪 ...Time Limit: 1000ms Memory limit: 65536K 有疑问？...百年来，人活着是为了什么这个问题一直萦绕在人的脑海里，也一直困扰着人的思想。人活着就是活着了，为活着本身而活着...
Description 有一个mn格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这mn个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和...
1 #include<stdio.h> 2 #include<string.h> 3 4 int map[10][10],sum,n,m,vis[10][10]; 5 6 void seek(int mbn,int mbm) 7 { 8 int jn[] = {0,0,-1,1}; ... ...
题目描写叙述 小鑫是个大懒虫，可是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。 我们把这个事情简化一下。有n块矿石，设第i块矿石由两个...
AC 注：第一次RTE 不熟练需要多敲几次 #include <iostream> using namespace std; #include <stdio.h> #include<stdlib.h> typedef struct lnode{ ... head=(lnode *)malloc(sizeof(lno.
推荐文章
- react常见面试题_recate面试-程序员宅基地
- 交叉编译jpeglib遇到的问题-程序员宅基地
- 【办公类-22-06】周计划系列（1）“信息窗” （2024年调整版本）-程序员宅基地
- SEO优化_百度seo resetful-程序员宅基地
- 回归预测 | Matlab实现HPO-ELM猎食者算法优化极限学习机的数据回归预测_猎食者优化算法-程序员宅基地
- 苹果发通谍拒绝“热更新”，中国程序猿“最受伤”-程序员宅基地
- 在VSCode中运行Jupyter Notebook_vscode jupyter notebook-程序员宅基地
- 老赵书托（2）：计算机程序的构造与解释-程序员宅基地
- 图像处理之常见二值化方法汇总-程序员宅基地
- 基于springboot实现社区团购系统项目【项目源码+论文说明】计算机毕业设计-程序员宅基地