E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
sdut
DP(比基础稍难练习?)
http://acm.
sdut
.edu.cn/
sdut
oj/showproblem.php?
我爱AI_AI爱我
·
2020-08-10 19:14
动态规划(dp)
acm.
sdut
——马拦过河卒
题目描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过15的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步
刘春辉
·
2020-08-10 17:38
ACM练习题
sdut
acm-悼念512汶川大地震遇难同胞
悼念512汶川大地震遇难同胞TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription时间:2008年5月16日(震后第4天)地点:汶川县牛脑寨人物:羌族老奶奶【转载整理】牛脑寨是一个全村600多人的羌族寨子,震后几天,这里依然能常常听到隆隆的声音,那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后,
axuhongbo
·
2020-08-10 15:56
ACM-《程序设计基础
II》实验5_贪心
SDUT
-1295 螺旋方阵
螺旋方阵题目描述:n×n的螺旋方阵当n=5和n=3时分别是如下的形式请给出一个程序,对于任意的输入n(0<n<11),输出按照上面规律所获得的n×n的螺旋方阵。Input输入第一行为整数m(0<m<10),代表有m组输入;接下来是m行数据,每行输入一个n(0<n<11)。Output按照输入的次序,依次输出每一个n×n方阵(一个方阵的同一行数据之间以’\t’分隔)两个输出方阵之间输出一个空行。Sa
PythonXQ
·
2020-08-10 14:48
ACM
刷题
双向队列
SDUT
-1466
双向队列题目:想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。现在给你一系列的操作,请输出最后队列的状态;命令格式:LINXX表示一个整数,命令代表左边进队操作;RINX表示右边进队操作;ROUTLOUT表示出队操作;Input第一行包含一个整数M(Mn个elem数据。无返回值que.insert(pos,beg,end)在pos位置插入在[
PythonXQ
·
2020-08-10 14:17
刷题
SDUT
数据结构实验之栈与队列四:括号匹配
SDUT
-2134
数据结构实验之栈与队列四:括号匹配题目描述:给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的(),[],{}是否匹配。Input输入数据有多组,处理到文件结束。Output如果匹配就输出“yes”,不匹配输出“no”SampleInputsin(20+10){[}]SampleOutputyesno题解:对左括号入栈,然后遇到右括号,就和栈内的
PythonXQ
·
2020-08-10 14:16
刷题
SDUT
-1252 进制转换
进制转换题目描述:输入一个十进制数N,将它转换成R进制数输出。Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2usingnamespacestd;inta[80000000];charb[7]={'A','B','C','D','E','F','G'};intmain(){longlongn,m;while(cin>>n>>m){inttop=0;intsum=
PythonXQ
·
2020-08-10 14:16
刷题
SDUT
1366 免费馅饼
1.题目免费馅饼TimeLimit:1000msMemoryLimit:32768KiBProblemDescription都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人
OneTrianee
·
2020-08-10 14:34
马兰过河卒问题
题目链接:http://acm.
sdut
.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/1265.html大体意思就是给你图的大小
Let_life_stop
·
2020-08-10 14:31
SDUT
_免费馅饼_动态规划
免费馅饼TimeLimit:1000msMemoryLimit:32768KiBSubmitStatisticProblemDescription都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但
Guojing_Huang
·
2020-08-10 14:22
sdut
oj-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
题解
SDUT
-1265 马拦过河卒
马拦过河卒题目描述:棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过15的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走
PythonXQ
·
2020-08-10 12:51
刷题
SDUT
_2012省赛选拔赛1
A:bfs+优先队列。。。。第一天只能感染defence小于等于1的并且与之连接的机器,第二天只能感染defence小于等于2的并且与之连接的机器.。。。。。依次往后推。ViewCode#include#include#include#include#definemaxn505usingnamespacestd;intg[maxn][maxn],ct[maxn*maxn];intdir[4][2]
weixin_34240657
·
2020-08-10 03:15
[2798]小鑫的城堡
SDUT
OJ
小鑫的城堡TimeLimit:1000msMemorylimit:65536K有疑问?点这里^_^题目描述从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子,第一个是符合条件的,但是,第二个不符合,因为从5到4有两条路
weixin_33834628
·
2020-08-10 03:47
SDUT
OJ 2798小鑫的城堡 并查集
题目描述从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子,第一个是符合条件的,但是,第二个不符合,因为从5到4有两条路径(5-3-4和5-6-4)。输入多组输入,每组第一行包含一个整数m(mintbin[1000002]
曉a_寧
·
2020-08-10 01:28
数据结构之并查集
擂台筛选最大最小值
//
SDUT
1573#includeintmain(){floata[1010],m=0,tmp=
代码是块糖
·
2020-08-10 01:19
SDUT
2798 小鑫的城堡(并查集应用)
题目描述从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子,第一个是符合条件的,但是,第二个不符合,因为从5到4有两条路径(5-3-4和5-6-4)。Input多组输入,每组第一行包含一个整数m(m#include#inc
MirrorN
·
2020-08-10 00:34
Exercises
并查集
SDUT
2798-小鑫的城堡(并查集)
小鑫的城堡TimeLimit:1000msMemorylimit:65536K有疑问?点这里^_^题目描述从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子,第一个是符合条件的,但是,第二个不符合,因为从5到4有两条路径(
_lyl
·
2020-08-09 23:54
并查集
SDUT
3118图的基本存储的基本方式三+sort函数基本用法、const基础知识点
一、sort函数总结之前是接触完快排再接触到sort函数的,因为用起来太实用简单,今天刷了一道oj题后,经过在网上的查阅,又懂得了其他的一些用法。使用:#includeusingnamespacestd;作用:排序时间复杂度:n*lg(n)实现原理:sort并不是简单的快速排序,它对普通的快速排序进行了优化,此外,它还结合了插入排序和推排序。系统会根据你的数据形式和数据量自动选择合适的排序方法,这
言语轩
·
2020-08-09 22:09
图
sdut
acm-图的基本存储的基本方式三
图的基本存储的基本方式三TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription解决图论问题,首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么?Input多组输入,到文件结尾。每一组第一行有两个数n、m表示n个点,m条有向边。接下来有m行,每行两个数u、v、w
axuhongbo
·
2020-08-09 19:42
ACM《数据结构》图
-
图的存储方式
排序二叉树的建立注意重复元素
think:1建立排序二叉树时注意重复元素
sdut
原题链接树结构练习——排序二叉树的中序遍历TimeLimit:1000MSMemoryLimit:65536KBProblemDescription在树结构中
leoxry
·
2020-08-09 18:27
数据结构-二叉树
错误反思
进制转换——除r取余法
Think:1知识点:进制转换(除r取余法)+stack容器2反思:注意当输入0的情况
sdut
题目链接进制转换——百度经验进制转换TimeLimit:1000MSMemoryLimit:65536KBProblemDescription
leoxry
·
2020-08-09 18:27
知识体系
stack容器
小鑫的城堡——并查集
think:1初始化+查询+合并2记录数组记录当前元素结点是否被访问过
sdut
原题链接小鑫的城堡TimeLimit:1000MSMemoryLimit:65536KBProblemDescription
leoxry
·
2020-08-09 17:11
温习反思
SDUT
-2804 数据结构实验之二叉树八:(中序后序)求二叉树的深度
数据结构实验之二叉树八:(中序后序)求二叉树的深度TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。Input输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。Ou
Leslie_Blog
·
2020-08-09 15:58
SDUT-OJ
树和二叉树
2016山东省第七届ACM省赛-部分题解
sdut
-3560-julyed:http://acm.
sdut
.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3560.htmlJulyedProblemDescriptionJulyedispreparingforherCET
_txg
·
2020-08-09 12:29
#
ACM-数学
#
ACM-图论
#
ACM-动态规划
#
ACM-数据结构
#
ACM-算法设计
制作API离线CHM文件教程
制作离线API的方法说明工具准备EasyCHM制作chm文件的好东西TeleportUltra超级强大的爬站工具下载地址:https://download.csdn.net/download/
sdut
406
sdut菜鸟
·
2020-08-09 11:20
其他
sdut
oj2804 求二叉树的深度(根据中序以及后序遍历求树)
题目链接:点击打开链接求二叉树的深度TimeLimit:1000MSMemorylimit:65536K题目描述已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。输入输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。输出输出二叉树的深度。示例输入2dbgeafcdgebfcalnixulinux示例
Annfan123
·
2020-08-09 05:16
树与二叉树
【1019】阿牛的EOF牛肉串
sdut
OJ
阿牛的EOF牛肉串TimeLimit:1000msMemorylimit:32768K有疑问?点这里^_^题目描述今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由
weixin_33973600
·
2020-08-09 00:47
rk3399 pwm3申请失败问题(错误代码-517)
pwm使用后,打印的信息如下platform/ff420020.pwm,1PWMdevicepwm-0 (vdd-log ):requestedenabledperiod:24997n
sdut
y
Mr.WH
·
2020-08-08 19:38
RK3399平台
Linux驱动
SDUT
-1171 C语言实验——保留整数(JAVA*)
C语言实验——保留整数TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription输入一个字符串str1,把其中的连续非数字的字符子串换成一个‘*’,存入字符数组str2中,所有数字字符也必须依次存入str2中。输出str2。Input输入为一行字符串str1,其中可能包含空格。字符串长度不超过80个字符。Output输
Leslie_Blog
·
2020-08-07 22:22
JAVA
SDUT-OJ
【1171】C语言实验——保留整数 (栈)
SDUT
C语言实验——保留整数TimeLimit:1000msMemorylimit:65536K有疑问?点这里^_^题目描述输入一个字符串str1,把其中的连续非数字的字符子串换成一个‘*’,存入字符数组str2中,所有数字字符也必须依次存入str2中。输出str2。输入输入为一行字符串str1,其中可能包含空格。字符串长度不超过80个字符。输出输出处理好的字符串str2。示例输入$Ts!47&*s45
weixin_34112900
·
2020-08-07 20:25
c/c++
国内源地址以及pip方法
/中国科技大学https://pypi.mirrors.ustc.edu.cn/simple/华中理工大学:http://pypi.hustunique.com/山东理工大学:http://pypi.
sdut
linux.or
HoyTra0
·
2020-08-06 12:49
tips
SDUT
1867 最短路径问题
登陆注册最短路径问题TimeLimit:1000msMemorylimit:65536K有疑问?点这里^_^题目描述平面上有n个点(n#include#include#include#defineMAX999999doublea[101][101];intn,m;intb[101];doublev[101];doublex[101],y[101];ints,e;voidzuiduan(){mems
一种坚持__
·
2020-08-05 20:15
SDUT
python更新pip国内下载源
simple/豆瓣http://mirrors.aliyun.com/pypi/simple/阿里http://pypi.hustunique.com/simple/华中理工大学http://pypi.
sdut
linux.org
夏微凉秋微暖
·
2020-08-05 19:40
python
pip更新源
的速度对于国内来说有点慢,好在国内也有一些pip的镜像源pipy国内镜像目前有:http://pypi.douban.com/豆瓣http://pypi.hustunique.com/华中理工大学http://pypi.
sdut
linux.org
Yaphat
·
2020-08-05 18:41
Linux
Python
使用国内镜像源来加速python-pypi包的安装
862251340微信公众号:coderpaipipy国内镜像目前有:http://pypi.douban.com/豆瓣http://pypi.hustunique.com/华中理工大学http://pypi.
sdut
linux.org
coderpai
·
2020-08-05 12:01
小笔记
计算组合数C(n,m)(
SDUT
2241)
计算组合数C(n,m)TimeLimit:1000MSMemoryLimit:65536KBProblemDescriptionC(n,m)=n!/(m!*(n-m)!).(0#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineN100010intmain(
皮卡皮卡~
·
2020-08-04 22:13
#
ACM——数学
移植goahead 到开发板笔记
(1)开发版:TQ2440,(2)编译linux主机:虚拟机上的RHEL5.4(3)交叉工具链:是前段时间自己编译出来的arm-
sdut
yl-linux-
sdutyl
·
2020-08-04 18:16
linux
sdut
oj 分数四则运算
分数四则运算TimeLimit:1000MSMemoryLimit:65536KBProblemDescription编写程序,实现两个分数的加减法Input输入包含多行数据;每行数据是一个字符串,格式是"a/boc/d",其中a,b,c,d为数字(每个数字保证为正数并且不存在正号)。o是运算符"+"或者"-","*","\"。数据以EOF结束,输入数据保证合法。Output直接输出结果,并且注意
来一块提拉米苏
·
2020-08-04 14:46
acm
sdut
3262 Circle of Friends tarjan
CircleofFriendsTimeLimit:2000msMemorylimit:65536K有疑问?点这里^_^题目描述Nowadays,"CircleofFriends"isaverypopularsocialnetworkingplatforminWeChat.Wecanshareourlifetofriendsthroughitorgetother'ssituation.Similar
蒟蒻的ACMer
·
2020-08-04 10:05
图论一顿套模板
图的连通性
省赛真题
2014山东省第五届ACM省赛
ABCDEFGJ题目在
sdut
2877-2886A.angrybirdsagainandagain链接http://acm.
sdut
.edu.cn/
sdut
oj/problem.php?
weixin_30502965
·
2020-08-04 04:02
SDUT
3258 Square Number(2015年山东省第六届ACM大学生程序设计竞赛)
SquareNumberTimeLimit:1000msMemorylimit:65536K有疑问?点这里^_^题目描述Inmathematics,asquarenumberisanintegerthatisthesquareofaninteger.Inotherwords,itistheproductofsomeintegerwithitself.Forexample,9isasquarenum
L-75
·
2020-08-03 19:58
数学题
省赛题
Acm竞赛
送给
SDUT
ACM暑假集训同学们的一些话
时间过得真快,一转眼我们就要开学了,我相信在这个假期里你一定过得很充实吧,当你的朋友圈里刷着你的朋友到处去旅游的照片的时候,而你却在这里敲着代码,我相信你是拒绝的,但是我想告诉你,,机会总会留给有准备的人.一切都是值得的.我相信你们也是不后悔的.接下来呢,我还想再说三件事:第一件事我是来做什么的:我是来介绍我们ACM兴趣小组的,我不知道你来大学之前了解自己的专业吗?是敲代码?做算法?我们这里有很多
Philtell
·
2020-08-03 12:35
闲言杂语
poj - 1061 青蛙的约会
https://blog.csdn.net/
sdut
student/article/details/78795643附上一个超nice的exgcd的讲解,这里就是记录一下学习过程中卡住的一些地方我们根据某些追击问题的经验可以得出
风声sp
·
2020-08-03 12:34
数学
扩展欧几里得
数论
图的几种存储方式
本博客代码所用例题为
SDUT
OJ图的存储专题的第一题https://acm.
sdut
.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/
喜欢_月夜
·
2020-08-03 11:20
数据结构
sdut
1008 最大公共子串(求n个字符串的最长公共子串)
最大公共子串题目描述从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符,剩下地字符按原来顺序组成的串。例如:“”,“a”,“xb”,“aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的子串。(例子中的串不包含引号。)编程求N个非空串的最长公共子串的长度。限制:2#include#include#include#include#include#include#
WEYuLi
·
2020-08-02 22:22
动态规划
n个字符串的最大公共子串
SDUT
-2736 小鑫の日常系列故事(五)——卡片游戏
Code#includeintmain(){intn,i,num,Xin=0,Jian=0;scanf("%d",&n);for(i=1;iJian)printf("Greaterthan\n");elseif(Jian>Xin)printf("Lessthan\n");elseprintf("Equal\n");return0;}反思:for循环练习,交叉求和,最后比较两人所拿点数的大小。
Lifca
·
2020-08-02 21:45
C语言基础题
SDUT
-1199 C语言实验——计算表达式
Code#include#includedoublef(doublex,intn){inti;doubles=x;for(i=1;i<=n;i++){s=sqrt(i+s);}returns;}intmain(){doublex;intn;scanf("%lf%d",&x,&n);printf("%.2lf",f(x,n));return0;}反思:函数练习,根据题意写出函数即可。
Lifca
·
2020-08-02 21:45
C语言基础题
SDUT
-1180 C语言实验——单词统计
Code#include#includeintmain(){chars[101];inti;gets(s);intlen=strlen(s);intcount=1;for(i=0;i
Lifca
·
2020-08-02 21:45
C语言基础题
SDUT
-1182 C语言实验——数日子
Code#includeintmain(){intn,i,year,month,day;intdays[12]={31,28,31,30,31,30,31,31,30,31,30,31};while(scanf("%d",&n)!=EOF){while(n--){intans=0;scanf("%d%d%d",&year,&month,&day);if((year%4==0&&year%100!=
Lifca
·
2020-08-02 21:44
C语言基础题
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他