sdut 第5页

sdut

计算长方体、四棱锥的表面积和体积（Java）acm.sdut

ProblemDescription计算如下立体图形的表面积和体积。从图中观察，可抽取其共同属性到父类Rect中：长度：l宽度：h高度：z在父类Rect中，定义求底面周长的方法length()和底面积的方法area()。定义父类Rect的子类立方体类Cubic，计算立方体的表面积和体积。其中表面积area()重写父类的方法。定义父类Rect的子类四棱锥类Pyramid，计算四棱锥的表面积和体积。其

想做个小仙女·2020-09-16 16:33

sdut_java_计算长方体、四棱锥的表面积和体积

计算长方体、四棱锥的表面积和体积TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription计算如下立体图形的表面积和体积。从图中观察，可抽取其共同属性到父类Rect中：长度：l宽度：h高度：z在父类Rect中，定义求底面周长的方法length()和底面积的方法area()。定义父类Rect的子类立方体类Cubic，计算立

哆啦A孟胆子超大·2020-09-16 15:45

Android studio中把别人项目中的module应用到自己的项目中

我是参考这篇的https://blog.csdn.net/cryssdut/article/details/50357876

zmy的momo·2020-09-16 09:24

SDUT 1218 养兔子

1.题目养兔子TimeLimit:1000msMemoryLimit:65536KiBProblemDescription一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子，一公一母，请问第N天以后，他将会得到多少对兔子。Input测试数据包括多组，每组一行，为整数n(1≤n≤90)。输入以0结束。

OneTrianee·2020-09-16 07:36

SDUT 递推 1218 养兔子母牛的故事

1218养兔子ProblemDescription一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母（即一对），每只小兔子的成熟期是1天，小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子，一公一母，请问第N天以后，他将会得到多少对兔子。Input测试数据包括多组，每组一行，为整数n(1≤n≤90)。输入以0结束。Output对应输出第n天有几对兔子(假设没有兔子死亡现象，而

FawkesDoris·2020-09-16 06:01

Russia: Import Duties on Textile Machinery to Go

Importcustomsdutiesforcertainlightandtextileindustriesmachinerymaygo,informedAndreiKushnirenko,DeputyDirectoroftheEconomicDevelopmentandTradeMinistry'stradenegotiationsdepartment

chinatextile·2020-09-16 02:30

POJ 2411 Mondriaan's Dream (状压DP)

3000MSMemoryLimit:65536KTotalSubmissions:17232Accepted:9938DescriptionSquaresandrectanglesfascinatedthefamousDutchpainterPietMondriaan.Onenight

决定改个名字·2020-09-15 21:04

C 第K小的数 SDUT

Description现有一个包含n个整数（1#includeintpartition(inta[],intleft,intright)//将分治法的核心单独设置为一个函数；{intx=a[left];while(left=x)right--;a[left]=a[right];while(leftk)//这就是快速排序在分治法中添加的条件；return(find(a,left,i-1,k));el

几味^_^少年·2020-09-15 18:49

数据结构实验之栈与队列七：出栈序列判定 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

sdut oj3334 数据结构实验之栈七：出栈序列判定

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

Annfan123·2020-09-15 04:08

C/C++经典程序训练5---图形打印问题 SDUT ACM

题目描述图形的规则如下，要求输入n的值，按照图形的打印规则打印出相关的图形：输入输入整数n。输出按图形的规律打印出相关的图形。示例输入4示例输出++*++***++*****++***++*++#includeintmain(){intn,i,j;scanf("%d",&n);for(i=1;i<=n-1;i++)printf("");printf("+\n");for(i=2;i

weixin_30572613·2020-09-15 03:37

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

SDUT OJ 全排列问题

全排列问题TimeLimit:10000msMemoryLimit:65536KiBSubmitStatisticProblemDescription从n个不同元素任取m（m#includevoidswap(int*a,int*b){intt;t=*a;*a=*b;*b=t;}voidper(int*a,intlt,intrt){inti;if(lt==rt){//当lt==rt时,此时a就是其中

犹原·2020-09-14 21:10

ECNA 2017 Problem J: Workout for a Dumbbell 模拟

参考博客提交链接FROMSDUT2018SummerTeamContest8th地址#include#includeusingnamespacestd;/*题意：【模拟】健身中心一共有10台健身机，我从

axuhongbo·2020-09-14 18:42

pip更换国内源，一劳永逸

中国科技大学https://pypi.mirrors.ustc.edu.cn/simple/华中理工大学：https://pypi.hustunique.com/山东理工大学：https://pypi.sdutlinux

小蔡童靴·2020-09-14 06:09

SDUT-3469 深度优先搜索练习之神奇的矩环(暴力/DFS)

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

Leslie_Blog·2020-09-14 05:33

SDUT->3469深度优先搜索练习之神奇的矩环

ProblemDescription小鑫的女朋友被魔王抢走了！魔王留给小鑫一张n*m大的表，上面有各种各样的颜色，用A-Z这26个字母来表示。魔王留给他一个任务，如果小鑫可以在这张表中找出任意一个长度大于1的环，并且这个环的颜色是相同的，魔王就把小鑫的女朋友还给他。为了从魔王手中夺回他的女朋友，小鑫请你帮忙，你能帮帮他吗？Input多组输入。每组的第一行有两个整数n,m。代表表的大小。接下来是由A

cherish__lin·2020-09-14 05:35

拓展欧几里得

https://blog.csdn.net/sdutstudent/article/details/78795643

遗落之辉·2020-09-14 04:04

A（SDUT-OJ 2892）----字典树

ATimeLimit:60msMemorylimit:65536K有疑问？点这里^_^题目描述给出n(1#include#include#include#include#include#include#include#includeusingnamespacestd;//chars[100000][6];structnode{intans;structnode*next[26];};structn

flyljg·2020-09-14 03:02

sdutacm-深度优先搜索练习之神奇的矩环

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

axuhongbo·2020-09-14 03:27

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

深度优先搜索练习之神奇的矩环TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述小鑫的女朋友被魔王抢走了！魔王留给小鑫一张n*m大的表，上面有各种各样的颜色，用A-Z这26个字母来表示。魔王留给他一个任务，如果小鑫可以在这张表中找出任意一个长度大于1的环，并且这个环的颜色是相同的，魔王就把小鑫的女朋友还给他。为了从魔王手中夺回他的女朋友，小鑫请你帮忙，你

Detective-Conan·2020-09-14 03:39

sdut 字典树

字典树TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription遇到单词不认识怎么办?查字典啊，已知字典中有n个单词，假设单词都是由小写字母组成。现有m个不认识的单词，询问这m个单词是否出现在字典中。Input含有多组测试用例。第一行输入n，m(n>=0&&n=0&&m#include#includestructnod

Are_you_ready·2020-09-14 03:35

字典树的题目找了个时间刷了一点字典树的题目

http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2009/pid/2828sdut2828字典树模板题目静态的空间

刘da帅气·2020-09-14 03:30

sdut 3469 深度优先搜索练习之神奇的矩环

题意很简单判断一个图中有没有环，只要是遇到一个点曾经走过并且和上一个点相同，即可求出解，但是要注意的是某个点走过之后，这个点的下一个点不能再是上一个点，所有我用了一个dir方向判断了一下，深度优先搜索练习之神奇的矩环#include#include#include#include#includeusingnamespacestd;charMap[300][300];charbook[300][30

刘da帅气·2020-09-14 03:00

SDUT L - Sticky Situation(Gym 101490L)

#include#includeusingnamespacestd;intmain(){intn,i;longlonginta[20020];cin>>n;for(i=0;i>a[i];}sort(a,a+n);intflag=0;for(i=0;ia[i+2]){flag=1;break;}}if(flag==1)cout<<"possible";elsecout<<"impossible";r

SDUT_you·2020-09-13 20:26

2020年SDUTACM暑假集训阶段总结

2020年SDUTACM暑假集训阶段总结9#501计科1902杜广优一、学习内容–暑假新学了哪些专题，每个专题刷了多少题(1)背包进阶6(2)字典树3(3)线段树3(4)线段树扫描线1(5)数论基础5(

SDUT_you·2020-09-13 20:54

SDUT 7-4 帅到没朋友 (20分)

#include#include#include#includeusingnamespacestd;intmain(){intn,m,k,i,c;inta[100010]={0};cin>>n;while(n--){cin>>k;for(i=0;i>c;if(k>1)a[c]++;}}cin>>m;intflag=0;while(m--){cin>>c;if(a[c]==0){a[c]=1;if(

SDUT_you·2020-09-13 20:54

SDUT 7-1 正整数A+B (15分)

#include#include#include#includeusingnamespacestd;intmain(){chara;intsum1=0,sum2=0,flag1=0,flag2=0;while((a=getchar())!=EOF&&a!=''){if(a'9')flag1=1;sum1*=10;sum1+=a-'0';if(sum1>1000||sum1'9')flag2=1;s

SDUT_you·2020-09-13 20:23

SDUT J - Good Coins（Gym 101020J）

#include#include#includeusingnamespacestd;intmain(){intt,a,b,k;cin>>t;while(t--){cin>>a>>b;if(a

SDUT_you·2020-09-13 20:23

SDUT 2829-家快来A水题(邻接矩阵)

家快来A水题TimeLimit:4000msMemorylimit:65536K有疑问？点这里^_^题目描述给出一个无向无权图，有n(1#include#include#include#include#include#include#includeusingnamespacestd;boolma[1002][1002];intmain(){intn,m;while(~scanf("%d%d",&n

_lyl·2020-09-13 02:18

SDUT 猜糖块

猜糖块TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述小狗对小猫说：你猜猜我的口袋里有几块糖？小猫说：猜对了你给我吃吗？小狗点点头：嗯，猜对了两块都给你！小猫咽了咽口水说：我猜五块！然后，小狗笑着把糖放到小猫手里，说：我还欠你三块。既然小猫这么喜欢吃糖，小狗决定每天都给小猫几块糖，但是呢，不能每天都给相同块数的糖，那样就太单调了。于是，第一天小狗给小

TTOP·2020-09-12 20:36

Python 镜像

/中国科技大学https://pypi.mirrors.ustc.edu.cn/simple/华中理工大学：http://pypi.hustunique.com/山东理工大学：http://pypi.sdutlinux.org

啤酒就辣条·2020-09-12 19:33

数据结构实验之链表三：链表的逆置 (sdut oj)

数据结构实验之链表三：链表的逆置TimeLimit:1000MSMemoryLimit:65536KBProblemDescription输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input输入多个整数，以-1作为结束标志。Output输出逆置后的单链表数据。ExampleInput12564655153362-1Exa

SwordsMan98·2020-09-12 12:58

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

贪心+结构体快排

活动选择问题TimeLimit:1000MSMemoryLimit:65536KBProblemDescriptionsdut大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动

leoxry·2020-09-12 12:32

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

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

画船听雨·2020-09-12 08:24

POJ 2411 (动态规划-状压DP AND 轮廓线DP)

问题描述:SquaresandrectanglesfascinatedthefamousDutchpainterPietMondriaan.Onenight,afterproducingthedrawingsinhis'toiletseries

wust_cyl·2020-09-12 08:55

poj2411 Mondriaan's Dream （轮廓线dp、状压dp）

3000MSMemoryLimit:65536KTotalSubmissions:17203Accepted:9918DescriptionSquaresandrectanglesfascinatedthefamousDutchpainterPietMondriaan.Onenight

weixin_30780221·2020-09-12 07:17

第五届山东ACM大赛汇总

A.angry_birds_again_and_again简单积分：http://acm.sdut.edu.cn/sdutoj/problem.php?

蜗牛蜗牛慢慢爬·2020-09-12 07:24

SDUT_CTF_WEB题目writeup

平台链接http://sctf.sdutislab.cn/challenges闲的没事做了做实验室自己搭的平台，把web题目writeup放出来签到题右键查看源代码芝麻开门输入口令：zhimakaimen

西杭·2020-09-11 18:30

sdut数据结构实验之栈与队列十：走迷宫栈的解法

我发现网上的题解都是dfs，我来个栈的。就是用栈来模拟dfs，也挺简单的，思路很像。#include#include#include#includeusingnamespacestd;constintmaxn=1e5+7;intmp[10][10];intvis[10][10];intnextx[4]={0,0,1,-1};intnexty[4]={1,-1,0,0};structnode{int

mu1633·2020-09-11 17:27

poj2411 棋盘覆盖

3000MSMemoryLimit:65536KTotalSubmissions:12395Accepted:7233DescriptionSquaresandrectanglesfascinatedthefamousDutchpainterPietMondriaan.Onenight

GAUSS_CLB·2020-09-11 16:52

SDUTOJ 2134--括号匹配

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

薰衣草·2020-09-11 16:08

SDUT - 2609 A-Number and B-Number(二分+数位dp)

题目链接：点击查看题目大意：规定A数组为所有十进制下含有7或者可以被7整除的数字，例如A数组中的前10个数为：{a[1]=7,a[2]=14,a[3]=17,a[4]=21,a[5]=27,a[6]=28,a[7]=35,a[8]=37,a[9]=42,a[10]=47}，同时规定B数组为A数组的一个子集，其中不含有以A中元素作为下标的A数组，例如B数组中的前10个数为：{b[1]=7,b[2]=

Frozen_Guardian·2020-09-11 16:13

SDUT - Mountain Subsequences(dp)

题目链接：点击查看题目大意：给出一个字符串s，问有多少个子序列严格满足山峰序列的约束，且子序列的长度大于等于三题目分析：不难看出可以求出dp1[i]和dp2[i]分别代表的是点i前面严格递增子序列的数量和点i后面严格递减子序列的数量，这样枚举一遍令点i作为最高点，其贡献就是dp1[i]*dp2[i]之和了现在问题转换为了如何求dp1和dp2，因为有了字符串的约束，换句话说最多只有26个不同的字符，