---------SDUTACM---------
关注
分享
扫一扫
devhg_
主c/Java、Golang 副前端 业余python
展开
-
SDUTOJ2780_Pots(BFS)
PotsTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionYou are given two pots, having the volume of A and B liters respectively. The following operations can be perf...原创 2019-01-09 22:46:35 · 149 阅读 · 0 评论 -
SDUT 3848 Shift Dot(Java面向对象)
Shift DotTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给出平面直角坐标系中的一点，并顺序给出n个向量，求该点根据给定的n个向量位移后的位置。 Input多组输入，第一行是三个整数x，y，n，表示点的坐标（x，y），和向量的个数n。接下来n行，每行两个数x...原创 2019-01-11 22:18:56 · 270 阅读 · 0 评论 -
SDUT 2423 Fence Repair(优先队列)
Fence RepairTime Limit: 2000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and ...原创 2019-01-11 20:27:32 · 165 阅读 · 0 评论 -
SDUT 2127 树-堆结构练习——合并果子之哈夫曼树(优先队列)
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。...原创 2019-01-11 20:01:13 · 144 阅读 · 0 评论 -
SDUT 3761 超排序(桶排序)
超排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionbLue 在跨年之际获得了一份小礼物，里面装了一串只包含大写字母和小写字母的字符串，如果你能帮 bLue 把这个字符串按照字典序排序（按 ASCII 码从小到大排序。大写字母的 ASCII 码小于小写字母的 ASCII 码...原创 2019-01-11 19:43:07 · 153 阅读 · 0 评论 -
SDUT 3403 数据结构实验之排序六：希尔排序
数据结构实验之排序六：希尔排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有...原创 2019-01-11 19:28:55 · 154 阅读 · 0 评论 -
SDUTOJ3474_汤圆の拯救计划(BFS)
汤圆の拯救计划Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description又到了汤圆星球一年一度的汤圆节了，但是大魔王却过来把汤圆公主抓走了Σ( ° △ °|||)︴身为汤圆骑士的QAQ蒟蒻自然而然的肩负着拯救汤圆的使命QAQ蒟蒻经历了千辛万苦（并没有）之后，来到了大魔王的城堡，根...原创 2019-01-06 21:02:27 · 235 阅读 · 1 评论 -
SDUTOJ2142_数据结构实验之图论二：基于邻接表的广度优先搜索遍历(BFS)
数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input输入第一行...原创 2019-01-02 13:15:46 · 238 阅读 · 0 评论 -
SDUT 3849 分数四则运算
分数四则运算Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description编写程序，实现两个分数的加减法Input输入包含多行数据；每行数据是一个字符串，格式是"a/boc/d"，其中a, b, c, d为数字（每个数字保证为正数并且不存在正号）。o是运算符"+"或者"-","...原创 2019-01-11 16:47:55 · 589 阅读 · 0 评论 -
SDUTOJ2670 3-1 Point类的构造函数(JAVA)
3-1 Point类的构造函数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description通过本题目的练习可以掌握类的构造函数的定义；设计一个点类Point，私有数据成员有x、y；公有成员函数有：无参数的构造函数Point()，带参数的构造函数Point(int,in...原创 2018-12-30 22:54:35 · 229 阅读 · 0 评论 -
SDUTOJ2669 2-2 Time类的定义(JAVA)
2-2 Time类的定义Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description通过本题目的练习可以掌握类与对象的定义；设计一个时间类Time，私有数据成员有hour(时)、minute(分)、second(秒)；公有成员函数有：setHour(int)设置数...原创 2018-12-30 22:57:24 · 169 阅读 · 0 评论 -
SDUTOJ3361_数据结构实验之图论四:迷宫探索(DFS)
数据结构实验之图论四：迷宫探索Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入，每组数据第一行给...原创 2019-01-01 17:15:22 · 498 阅读 · 0 评论 -
SDUTOJ2240_织女的红线(JAVA)
织女的红线Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description好久不见牛郎哥哥了，织女非常想他，但是她想考验一下牛郎在她不在的日子里有没有好好学习天天向上，于是乎想出一个问题考一考他。织女找了一跟很细的红线和N颗相同的钉子，将各颗钉子钉在墙上作为一个多边形的...原创 2019-01-01 17:58:51 · 409 阅读 · 0 评论 -
SDUTOJ2249_数据结构实验之栈与队列十：走迷宫(DFS)
数据结构实验之栈与队列十：走迷宫Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。Inpu...原创 2019-01-01 20:06:06 · 202 阅读 · 1 评论 -
SDUTOJ3468_广度优先搜索练习之神奇的电梯(BFS + 用vector建图)
广度优先搜索练习之神奇的电梯 Time Limit: 1000 ms Memory Limit: 65536 KiB ...原创 2019-01-07 12:28:07 · 171 阅读 · 0 评论 -
SDUT 3360 学生信息的添加与查询(待补充)
学生信息的添加与查询Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description设计一个学生信息添加和查询的系统，从键盘读入学生的数据，然后通过屏幕进行显示。Input第一行有1个整数N,表示学生数量；接下来有N行学生数据，分别表示学生的id（编号）、name（...原创 2019-01-17 21:39:25 · 298 阅读 · 0 评论 -
SDUT 3870 判定Java源文件名称
判定Java源文件名称Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入若干行字符串，判断每行字符串是否可以作为Java的源文件名称。其中：Java源文件的命名规则：合法的 Java标识符+“.java”；Java标识符的命名规则：可包含字母、数字、下划线、$，但是...原创 2019-01-25 12:49:29 · 387 阅读 · 0 评论 -
SDUTOJ3400_数据结构实验之排序三：bucket sort(桶排序)
数据结构实验之排序三：bucket sortTime Limit: 100ms Memory limit: 65536K 题目描述根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。输入 输入第一行给出一个正整数N(...原创 2019-01-09 15:32:41 · 157 阅读 · 0 评论 -
SDUTOJ3398_数据结构实验之排序一：一趟快排
数据结构实验之排序一：一趟快排Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 Input连续输入多组数据，每组输入数据第一行给出正整数N(N < = 10^5)，随后...原创 2019-01-09 15:15:16 · 172 阅读 · 0 评论 -
SDUT 3869 购物车
购物车Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description各位亲爱的小伙伴们，大家好！欢迎来到美美自助购物商场，首先请您帮忙建立商品信息，然后选购商品、确定数量，计算出总价格到结算中心进行结算。美美祝您购物愉快噢！首先读取N行商品信息，每行包含：商品编号、...原创 2019-01-24 22:49:47 · 245 阅读 · 0 评论 -
SDUTOJ3376_数据结构实验之查找四：二分查找
数据结构实验之查找四：二分查找Time Limit: 30 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。Input一组输入数据，输入数据第一行首先输入两个正整数n ( n < = 10^6...原创 2019-01-09 14:28:44 · 247 阅读 · 0 评论 -
SDUTOJ3469_深度优先搜索练习之神奇的矩环(DFS)
深度优先搜索练习之神奇的矩环Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小鑫的女朋友被魔王抢走了！魔王留给小鑫一张n*m大的表，上面有各种各样的颜色，用A-Z这26个字母来表示。魔王留给他一个任务，如果小鑫可以在这张表中找出任意一个长度大于1的环，并且这个环的颜色是相同...原创 2019-01-09 14:08:38 · 208 阅读 · 0 评论 -
SDUTOJ4384_一方通行与最后之作(18级期末上机考试二)
一方通行与最后之作Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 学园都市仅有的七名超能力者（Level 5）排名第一位，能力为“矢量操作”，代号「一方通行(Accelerator)」。 某天，「最后之作」自己去商场玩耍，很晚还没有回来。「一方...原创 2019-01-08 17:50:10 · 683 阅读 · 0 评论 -
SDUTOJ4337_最终之战(18级期末上机考试一)
最终之战Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 恭喜大家来到最终之战。这对珂朵莉一行来说是非常重要的一战，同时也极有可能是决定你能否在本次期末考试中成功AK，收获满分的一战，祝大家战斗胜利。 为了简化战斗过程，尽可能的用最小的损失来赢得战斗，我们制...原创 2019-01-08 17:09:27 · 256 阅读 · 0 评论 -
SDUT 1867 最短路径问题(Floyed && Dijkstra)
最短路径问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description平面上有n个点（n<=100），每个点的坐标均在-10000～10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点...原创 2019-01-18 22:19:43 · 291 阅读 · 0 评论 -
SDUT 2143 图结构练习——最短路径(Dijkstra & Floyed)
图结构练习——最短路径Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 给定一个带权无向图，求节点1到节点n的最短路径。 Input 输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n<=100)剩下m行每行3个正整数...原创 2019-01-13 23:38:16 · 263 阅读 · 0 评论 -
SDUT 1791 集合相等问题
集合相等问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定2 个集合S和T，试设计一个判定S和T是否相等的蒙特卡罗算法。设计一个拉斯维加斯算法，对于给定的集合S和T，判定其是否相等。Input输入数据的第一行有1 个正整数n（n≤10000），表示集合的大小。...原创 2019-01-23 23:23:09 · 365 阅读 · 0 评论 -
SDUT 2055_来淄博旅游(Java模拟题)
来淄博旅游Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description淄博某旅行社每天都要接待来自全国各地的游客，他们从各个城市来到张店区，游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名，然后旅行社根据统计的人数，用大巴把他们从不同城市拉到张店。在张店玩一天后，这些游...原创 2019-01-12 22:36:13 · 306 阅读 · 0 评论 -
SDUT 2053_整理音乐(Java面向对象)
整理音乐Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description请用链表完成下面题目要求。xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹，...原创 2019-01-12 16:35:16 · 247 阅读 · 0 评论 -
SDUTOJ2141_数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历(BFS)
数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input输入第一...原创 2019-01-01 21:39:38 · 445 阅读 · 0 评论 -
SDUTOJ4349_补番计划
补番计划Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 由于十月新番更新实在太慢，JH只好开始了自己的补番计划。JH将自己的想要补得番剧编号按照从小到大得顺序排好记录在便签上（已知番剧编号最小是1，最大是1000）。 现在你想要捉弄一下他，于是准备抹去其中连...原创 2018-12-26 10:09:28 · 184 阅读 · 0 评论 -
SDUTOJ2128树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的...原创 2018-12-14 21:44:31 · 146 阅读 · 0 评论 -
SDUTOJ-1916字符串扩展
字符串扩展 (WA了13边)https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2710/pid/1916Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionTom有些...原创 2018-12-09 14:15:49 · 179 阅读 · 0 评论 -
SDUTOJ-3311数据结构实验之串三：KMP应用
数据结构实验之串三：KMP应用 (PS：这题巨坑 呜呜呜。。)https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2710/pid/3311Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem D...原创 2018-12-09 11:47:41 · 243 阅读 · 0 评论 -
SDUTOJ2137数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2711/pid/2137Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description...原创 2018-12-13 13:02:55 · 157 阅读 · 0 评论 -
SDUTOJ2824求二叉树的层次遍历
求二叉树的层次遍历https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2711/pid/2824Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一颗二叉树的前序遍...原创 2018-12-13 12:27:58 · 277 阅读 · 0 评论 -
SDUTOJ3344数据结构实验之二叉树五：层序遍历
数据结构实验之二叉树五：层序遍历https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2711/pid/3344Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一个...原创 2018-12-13 11:22:58 · 225 阅读 · 0 评论 -
SDUTOJ2475 Period & 2476 Power Strings
通过前缀表 求母串的子串的周期循环次数 例题：SDUTOJ2476Periodhttps://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2710/pid/2476AC代码：#include <bits/stdc++.h>using namespace std;#...原创 2018-12-12 23:18:00 · 291 阅读 · 0 评论 -
SDUTOJ1291数据结构上机测试4.1:二叉树的遍历与应用1
以SDUTOJ1291数据结构上机测试4.1:二叉树的遍历与应用1为例https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2711/pid/1291思路：递归实现，化解子问题解决。先序：ABDCEF中序：BDAECF第一步：根据先序遍历的特点，我们可以简单地知道根节点为...原创 2018-12-11 23:01:01 · 243 阅读 · 0 评论 -
SDUTOJ1489求二叉树的先序遍历
求二叉树的先序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历Input 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二...原创 2018-12-12 17:36:46 · 149 阅读 · 0 评论