sdutoj

SDUTOJ3469_深度优先搜索练习之神奇的矩环(DFS)

深度优先搜索练习之神奇的矩环TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription小鑫的女朋友被魔王抢走了！魔王留给小鑫一张n*m大的表，上面有各种各样的颜色，用A-Z这26个字母来表示。魔王留给他一个任务，如果小鑫可以在这张表中找出任意一个长度大于1的环，并且这个环的颜色是相同的，魔王就把小鑫的女朋友还给他。为了
devhg_·2024-02-14 14:45

SDUTOJ 贪心 -商人小鑫

题目描述小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代表着当他买下这件商品后带回他的国家可以卖出的价格。小鑫只能带回m件商品，你能帮他计算一下他最多能赚多少钱么？输入输入有多组，到文件结束。（注：数据有很多组，请用高效率算法）对于每一组数据。第一行
SH_Tomorrow·2023-11-19 23:09

SDUTOJ 1751 - 区间覆盖问题

#includeusingnamespacestd;intmain(){inta[10005];//n个点，固定区间长度为k，count_num记录所用区间数intn,k,count_num;while(cin>>n>>k){for(inti=0;i>a[i];}sort(a,a+n);//对n个点，升序排序count_num=1;//默认所用区间数为1inttmp=k;for(inti=1;i<
MokylinJay·2023-11-19 23:05

SDUTOJ 1743 - 最优合并问题

#includeusingnamespacestd;boolcmp(inta,intb){returna>b;}intmain(){intk;inta[1010],b[1010];intminval=0,maxval=0;cin>>k;for(inti=0;i>a[i];b[i]=a[i];}sort(a,a+k);//对a数组进行升序排序sort(b,b+k,cmp);//对b数组进行降序排序f
MokylinJay·2023-11-19 23:05

SDUTOJ 1298 - 活动选择

#includeusingnamespacestd;structActive{intstart;//活动开始时间intfinish;//活动结束时间intnum;//活动编号，从1开始}actives[110];intmain(){intn;cin>>n;for(inti=0;i>actives[i].start>>actives[i].finish;actives[i].num=i+1;}//冒
MokylinJay·2023-11-19 23:35

SDUTOJ 1760 - 多元Huffman编码问题

#includeusingnamespacestd;intmain(){intn,k,x;priority_queue,greater>q1;//从小到大排列的优先级队列priority_queueq2;//从从大到小排列的优先级队列cin>>n>>k;for(inti=0;i>x;q1.push(x);q2.push(x);}longlongsum1=0,sum2=0;while(q1.size
MokylinJay·2023-11-19 23:34

SDUTOJ 2052 - 装船问题

#includeusingnamespacestd;structgood{intw;//重量intp;//价值intval;//价值与重量之比}goods[15],tmp;//冒泡排序，将货物按val值从大到小排列voidmy_sort(){for(inti=0;i=goods[i].w){sum+=goods[i].p;m-=goods[i].w;}else{//若剩余可承载重量不足以承载全部该
MokylinJay·2023-11-19 23:34

SDUTOJ 1750 - 汽车加油问题

#includeusingnamespacestd;intmain(){intn,k,dist[1005];cin>>n>>k;inttemp=n;intcount_num=0;//dist数组记录从上一站到第i站的距离for(inti=1;i>dist[i];}//更新从第0站到第k+1站总的加油次数inti=0;while(in){cout=0){//如果当前油量足以支撑走到下一站//则更新当
MokylinJay·2023-11-19 23:04

SDUTOJ2498---AOE网上的关键路径

题目描述一个无环的有向图称为无环图（DirectedAcyclicGraph），简称DAG图。AOE(ActivityOnEdge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示：如上所示，共有11项活动（11条边），9个事件（9个顶点）。整个工程只有一个开始点和一个完成点。即只有一个入度为零的点（源点）和只有一个出度为零的点（汇点）。关键路径：是从
爱编程的大李子·2023-11-19 23:26

SDUTOJ 整数变换问题

#includeusingnamespacestd;#definemaxn105//n初始给定的数//m为目标值//minval最小操作步数//res数组，记录每一步操作intm,n,minval;charres[maxn];intdfs(intstep,intnum){//如果当前操作步数，大于最少操作步数//则该操作序列不可能为最少操作序列//剪枝if(step>minval){return0
MokylinJay·2023-10-08 20:19

SDUTOJ 3335 - 数据结构实验之栈与队列八：栈的基本操作

ProblemDescription堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push和pop。push一个值会将其压入栈顶，而pop则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input首先输入整数t（1#includetypedefstruct{intdata[100000];inttop;}seqstack;voidinit_stack(seqstack*st){st->t
MokylinJay·2023-10-08 20:49

2017级寒假ACM集训结训赛--官方题解

博客地址A：SDUTOJ4142蚂蚁花呗AC/SUBMIT:25/245by：郭小冉(徐红博)考查知识点：栈通过简单的栈模拟，对于向左走的蚂蚁如果没有向右走的蚂蚁直接加入进栈，如果有，则比较大小，向左的蚂蚁大吃掉向右走的蚂蚁
axuhongbo·2023-07-30 08:41

SDUTOJ-绿博的帽子

绿博的帽子TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription众所周知绿博有很多绿色的帽子，就像下面这样。有一天绿博顶着许多绿帽子回家，但是路上掉了许多绿帽子。可以将绿博回家的路程当成一个一维数轴，出发点为1，终点为n。已知绿博在每个整数点i会掉落ai顶绿帽子，现在绿博很好奇，他在一段路程[l,r]
weixin_30371875·2022-12-15 14:51

子集和问题

SDUTOJ子集和问题链接ProblemDescription子集和问题的一个实例为〈S,t〉。其中，S={x1，x2，…，xn}是一个正整数的集合，c是一个正整数。
Small___ming·2022-11-29 10:55

广度优先搜索练习之神奇的电梯 sdutoj

Description有一座已知层数为n的高楼，这座高楼的特殊之处在于只能靠电梯去上下楼，所以要去到某一层要非常耽误时间，然而更悲哀的是，这座高楼的电梯是限号的，小鑫最开始的时候在1层，他想去第x层，问题是他最起码要经过多少层(包含第x层)才能到达第x层。Input多组输入。第一行是三个正整数n,m,q。分别代表楼的总层数，给定的m条信息和q次查询。接下来的m行，每行的第一个整数pos代表这是第p
JdiLfc·2020-10-18 11:59

校赛C题题解

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2617思想是向中位数移动。
zhengnanlee·2020-09-17 14:48

数据结构实验之栈与队列七：出栈序列判定 SDUTOJ3334

SDUTOJ3334生活嘛，总有许多事情是记不住的。比如这道题我又双叒叕忘记了这道题的原理。
米兰的小耳朵·2020-09-15 05:19

暑假集训8.1 sdutoj3334 数据结构实验之栈七：出栈序列判定（建军节快乐！！）

数据结构实验之栈七：出栈序列判定TimeLimit:30MSMemorylimit:1000K题目描述给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列对应的一个出栈序列，但4，3，5，1，2
_Magic·2020-09-15 04:22

SDUTOJ2118 链表逆置

输入多个整数，以-1结束，输出逆置链表#include#include#includestructnode{intdata;structnode*next;}*head;intmain(){structnode*p,*r,*pb,*q;head=(structnode*)malloc(sizeof(structnode));head->next=NULL;p=(structnode*)malloc
MEIdeblog·2020-09-15 02:42

山东理工OJ 1122 C语言实验——判断素数（循环结构）

http://acm.sdut.edu.cn/sdutoj/problem.php?
Angel_XiaoXiong·2020-09-15 02:37

SDUTOJ 2118数据结构实验之链表三：链表的逆置

#include#includeusingnamespacestd;typedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;voidshow(LinkListL){LinkListp;p=L->next;while(p){if(p->next==NULL)coutdatadatanex
R_Misaya·2020-09-12 12:52

数据结构实验之栈二：一般算术表达式转换成后缀式

连接http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2132&cid=1135这题是一个典型的栈的题，因为优先级别的不同导致了后缀式的顺序的不同。
画船听雨·2020-09-12 08:24

第五届山东ACM大赛汇总

A.angry_birds_again_and_again简单积分：http://acm.sdut.edu.cn/sdutoj/problem.php?
蜗牛蜗牛慢慢爬·2020-09-12 07:24

SDUTOJ 2134--括号匹配

从前往后遍历字符串，当遇到左括号时进栈，遇到右括号时先判断栈是否为空，若为空，则输出no，继续下一循环；若不为空，看栈顶元素是否和其匹配，若匹配，则删掉栈顶元素，继续往后遍历字符串。最后若栈为空，则匹配完全，输出yes，否则输出no。#include#includecharst[55];charstac[55];intmain(){inti;while(gets(st)!=NULL){inttop
薰衣草·2020-09-11 16:08

图案打印 （好坑的输出，注意最后一个*后就没有空格了，PE了三遍）

1、http://acm.sdut.edu.cn/sdutoj/showproblem.php?
sdjzping·2020-08-26 08:49

SDUTOJ 1586 计算组合数 杨辉三角

计算组合数TimeLimit:1000msMemorylimit:32768K有疑问？点这里^_^题目描述计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下：C(n,m)=C(n-1,m-1)+C(n-1,m).输入第一行是正整数N，表示有N组要求的组合数。接下来N行，每行两个整数n，m(0#includeintmain(){intf[25][25];memset(f,0,si
BLF2·2020-08-25 04:34

又见回文（指针的做法）

ABCDEFGHIJKLMB-又见回文TimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%lld&%lluSubmitStatusPracticeSDUTOJ2560Description
IF_I·2020-08-25 00:41

SDUTOJ2119：数据结构实验之链表四：有序链表的归并

原题链接考研内容复习链表#includeusingnamespacestd;structnode{intdata;structnode*next;};voidInitialize(structnode**head){(*head)=(structnode*)malloc(sizeof(structnode));(*head)->next=NULL;}voidInsert(structnode**h
SDUT冰峰孤狼·2020-08-22 22:12

山东理工OJ 2072 删数问题

http://acm.sdut.edu.cn/sdutoj/problem.php?
Angel_XiaoXiong·2020-08-20 22:15

sdut2603&hdu1700（向量旋转）

sdut2603地址：http://acm.sdut.edu.cn/sdutoj/problem.php?
ten_three·2020-08-20 21:45

python语言实验 水仙花数 SDUT OJ1239

python语言实验水仙花数SDUTOJ1239TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription春天是鲜花的季节
Summer丶snow·2020-08-20 07:28

山东省第七届ACM程序设计竞赛

sdutoj3560-3570http://acm.sdut.edu.cn/sdutoj/problem.php?
WinJourn·2020-08-19 09:52

举办活动（最多）

H-壁TimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%lld&%lluSubmitStatusPracticeSDUTOJ2073Descriptionsdut
qz13110802018·2020-08-17 02:14

F - 求素数（）

F-求素数TimeLimit:100MSMemoryLimit:65536KB64bitIOFormat:%lld&%lluSubmitStatusPracticeSDUTOJ1468Description
qz13110802018·2020-08-17 02:14

B - QC，CZ合体记

B-QC，CZ合体记TimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%lld&%lluSubmitStatusPracticeSDUTOJ1491Description
qz13110802018·2020-08-17 02:14

SDUTOJ 2119 数据结构实验之链表四：有序链表的归并

题目描述分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。输入第一行输入M与N的值；第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。输出输出合并后的单链表所包含的M+N个有序的整数。示例输入651232645669914212850100示例输出114212326284550669910
BLF2·2020-08-14 08:34

SDUTOJ 1197 约瑟夫问题——循环链表解法数学解法和循环队列

题目描述n个人想玩残酷的死亡游戏，游戏规则如下：n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。输入输入n和m值。输出输出胜利者的编号。示例输入53示例输出4提示第一轮：3被杀第二轮：1被杀第三轮：5被杀第四轮：2被杀#include#includestructnode{intdata;struct
BLF2·2020-08-14 06:19

SDUT 2080 最长公共子序列问题

题目链接http://acm.sdut.edu.cn/sdutoj/problem.php?
weixin_30932215·2020-08-13 21:37

1001 487-3279

一个模拟题，需要hash和sort一下这代码在sdutoj上过了在poj上TLE感觉时间复杂度没有问题，就是排序的nlogn有一个很坑的地方Noduplicates.最后那个"."
lixuwei2333·2020-08-12 17:39

马拦过河卒（递推）

马踏过河卒SDUTOJ1265问题：棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。
Summer丶snow·2020-08-11 00:08

DP（比基础稍难练习？）

http://acm.sdut.edu.cn/sdutoj/showproblem.php?
我爱AI_AI爱我·2020-08-10 19:14

sdutoj-4078 女装大佬买地题解

一句话:相同周长，圆形面积最大。计算出走过的周长，在算出相应周长的圆的面积即可。标程：#include#include#definePI3.1415927intmain(){intv,t;while(~scanf("%d%d",&v,&t)){doubled=(v*1.0)*(t*1.0);doubler=d/(2.0*PI);doubles=PI*r*r;printf("%.3f\n",s);}
素宇·2020-08-10 13:11

[2798]小鑫的城堡 SDUTOJ

小鑫的城堡TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设计图是否符合他的想法。比如下面的例子，第一个是符合条件的，但是，第二个不符合，因为从5到4有两条路
weixin_33834628·2020-08-10 03:47

【1019】阿牛的EOF牛肉串 sdutOJ

阿牛的EOF牛肉串TimeLimit:1000msMemorylimit:32768K有疑问？点这里^_^题目描述今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由
weixin_33973600·2020-08-09 00:47

sdutoj 分数四则运算

分数四则运算TimeLimit:1000MSMemoryLimit:65536KBProblemDescription编写程序，实现两个分数的加减法Input输入包含多行数据；每行数据是一个字符串，格式是"a/boc/d"，其中a,b,c,d为数字（每个数字保证为正数并且不存在正号）。o是运算符"+"或者"-","*","\"。数据以EOF结束，输入数据保证合法。Output直接输出结果，并且注意
来一块提拉米苏·2020-08-04 14:46

2014山东省第五届ACM省赛

ABCDEFGJ题目在sdut2877-2886A.angrybirdsagainandagain链接http://acm.sdut.edu.cn/sdutoj/problem.php?
weixin_30502965·2020-08-04 04:02

图的几种存储方式

本博客代码所用例题为SDUTOJ图的存储专题的第一题https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/
喜欢_月夜·2020-08-03 11:20

算24点-回溯法

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?
雪山飞狐YCH·2020-08-02 17:01

[2011山东省第二届ACM大学生程序设计竞赛]——The Android University ACM Team Selection Contest

TheAndroidUniversityACMTeamSelectionContestTimeLimit:1000MSMemorylimit:65536K题目：http://acm.sdut.edu.cn/sdutoj
ltree98·2020-08-01 13:33

SDUTOJ3339_计算长方形的周长和面积(类和对象)

计算长方形的周长和面积（类和对象）TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription设计一个长方形类Rect，计算长方形的周长与面积。成员变量：整型、私有的数据成员length(长)、width(宽)；构造方法如下：（1）Rect(intlength)——1个整数表示正方形的边长（2）Rect(intlengt
QXQZX_·2020-07-27 15:38
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他