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
sdutoj
python ACM ，持续更新中。。。。。。。。。。。。
1, C语言实验——图形输出（字符常量练习）: http://acm.sdut.edu.cn/
sdutoj
/problem.php?
·
2015-10-28 09:49
python
SDUTOJ
2484 算术表达式的转换(表达式树)
示例输入a*b+(c-d/e)*f#示例输出+*ab*-c/def a*b+c-d/e*f ab*cde/-f*+#include #include #include #include usingnamespacestd; intl[1000],r[1000]; charc[1000]; intcnt=0; intbu(chars[],intx,inty) { inti,s1=-1,s2=-1,u
Grit_ICPC
·
2015-09-25 15:00
二叉树
表达式树
SDUTOJ
3309----乱七八糟的图
乱七八糟的图TimeLimit:4000ms Memorylimit:65536K 有疑问？点这里^_^题目描述给一个连通无向图，图有n个顶点m条边，可能会有重边，无自环。然后给一个出发点st，现在这个st到其他每一个顶点都有一个最短距离。然后，让你删除一些边，剩下的边构成了一个新连通无向图，要求在新图中，出发点st到其他任何一个顶点的最短距离跟删边之前的最短距离保持不变，而且要求剩下的所有边
lv414333532
·
2015-09-17 20:00
【
SDUTOJ
3323】 园艺问题 (离散化+线段树+离线数据处理)
【
SDUTOJ
3323】园艺问题(离散化+线段树+离线数据处理)园艺问题TimeLimit:1000ms Memorylimit:65536K 有疑问？点这里^_^题目描述本巨养了一盆双色茉莉。
ChallengerRumble
·
2015-09-17 19:00
SDUTOJ
3307 a(k大背包)
#include #include #include #include #include #include #include #definelllonglong #defineinf1000010+10 usingnamespacestd; intp[1010],c[1010],a[1010],b[1010]; intdp[1010][1010]; intmain() { intn,m,i,j,k
Grit_ICPC
·
2015-09-10 17:00
01背包第K大背包
SDUTOJ
3306 英文题看不懂
思路： 弄懂题目大意后，我是以A矩阵为标准，来进行对B矩阵的匹对，但是不容易控制。看了别人的才想起也可以用B矩阵为标准，把A来匹对。#include #include #include #include #include #include #include #definelllonglong #defineinf1000010+10 usingnamespacestd; intarr[1100]
Grit_ICPC
·
2015-09-09 19:00
贪心
【
SDUTOJ
3309】 乱七八糟的图 (最短路+枚举最短路上的边)
【
SDUTOJ
3309】乱七八糟的图题意翻译过来就是找构成最短路需要的最短的边长因为存在一些最短路会共用一些边所以求一遍最短路然后遍历所有点判断与该点连的边是否是构成最短路所需的边把满足条件的边中最短的加入即可即为到达该点所需要的边代码如下
ChallengerRumble
·
2015-09-03 13:00
【
SDUTOJ
3307】 a (第k小背包)
【
SDUTOJ
3307】a其实原本让我补这些结训题我是拒绝的尼玛能好好起名字么==不过看在第一次接触这知识点知识点就补了吧背包九讲以前就看完前三补这题顺便也把后几讲学了学第k大就是多了一维度存放第1,2
ChallengerRumble
·
2015-09-03 13:00
【
SDUTOJ
3314】 l (扩欧裸题)
【
SDUTOJ
3314】l(扩欧裸题)比赛时候居然没看出来。。眼拙了做题少了……找一个k令k*m%n=1...这不就是求x*m=1(modn)。。。
A_LeiQ
·
2015-09-03 13:25
数论
SDUT
OJ
ACM道路之数学的艺术
【
SDUTOJ
3314】 l (扩欧裸题)
【
SDUTOJ
3314】l(扩欧裸题)比赛时候居然没看出来。。眼拙了做题少了……找一个k令k*m%n=1...这不就是求x*m=1(modn)。。。
ChallengerRumble
·
2015-09-03 13:00
SDUTOJ
3312
题目描述给出一个n*n的矩阵，矩阵中只有0和1，现在有两种操作：1xy将第x行第y列的数字改变(0变1,1变0)2x1y1x2y2求由左上角(x1,y1)到右下角(x2,y2)组成的矩形中的1的个数。现在初始的矩阵全是0，之后有一系列操作。保证数据输入合法。输入第一行输入一个正整数T，代表测试组数。(T #include #include #include #include #include u
huayunhualuo
·
2015-08-31 08:00
SDUTOJ
2080 最长公共子序列问题(LCS)
题目描述 给定两个序列X=输入输入数据有多组，每组有两行，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。输出每组输出一行，表示所求得的最长公共子序列的长度，若不存在公共子序列，则输出0。示例输入ABCBDAB BDCABA示例输出4#include #include #include #include #include #defineLLlonglong #
Grit_ICPC
·
2015-08-24 20:00
dp
SDUTOJ
3131 A回（多重背包）
题目描述新年伊始，我飞瞅准机会要大赚一笔，于是我飞换了一个体积为V的背包。 现在有N种商品，每种商品有Mi件，可以带来的收益为Pi，体积为Vi。那么问题来了，在所装物品不超过V的前提下的最大收益是多少？谁能快速的做帮我飞算出来，我飞就让谁出任UFO，迎娶高富帅，走上人生巅峰233。各位准Final巨巨加油啊。输入 第一行输入一个T，代表有T(1 #include #include #include
Grit_ICPC
·
2015-08-24 18:00
背包
SDUTOJ
2826 小P寻宝记——好基友一起走(完全背包)
小P寻宝记——好基友一起走TimeLimit:1000ms Memorylimit:65536K 有疑问？点这里^_^题目描述话说，上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊，回来就告诉了他的好基友小鑫，于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松，他们走到了一个森林，小鑫一不小心被触发了机关，被困在了一个大笼子里面，笼子旁边上有一道题目和一个密码锁，上面说只
Grit_ICPC
·
2015-08-24 10:00
背包
SDUTOJ
1381 小P寻宝记——粗心的基友 （01背包）
题目描述这对好基友他们在经历无数的艰难险阻后，终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心，又忘记了带一个大一点的包包，可惜啊、、选择又出现了啊、、已知包的体积是v，每种宝贝只有一种，宝贝的体积是pi，价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。输入输入数据有多组。每组第一行有两个正整数n(n #include #include #include #include #defi
Grit_ICPC
·
2015-08-24 10:00
背包
迷之好奇
SDUTOJ
3039
迷之好奇TimeLimit:2000ms Memorylimit:65536K 有疑问？点这里^_^题目描述FF得到了一个有n个数字的集合。不要问我为什么，有钱，任性。FF很好奇的想知道，对于数字x，集合中有多少个数字可以在x前面添加任意数字得到。如，x=123，则在x前面添加数字可以得到4123，5123等。输入 多组输入。对于每组数据首先输入n(1 #include #include us
Grit_ICPC
·
2015-07-28 16:00
trie
二叉排序树
SDUTOJ
2482
二叉排序树TimeLimit:1000ms Memorylimit:65536K 有疑问？点这里^_^题目描述二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。今天我们要判断两序列是否为同一二叉排序树输入开始一个数n，(1
Grit_ICPC
·
2015-07-28 14:00
3042 迷之期望
SDUToj
迷之期望TimeLimit:1000ms Memorylimit:65536K 有疑问？点这里^_^题目描述FF一直有一个梦想，就是把CF打到紫名。可是现在有一个问题，FF并不是每场都能涨分。我们现在将这个问题简化，假设现在FF的分数为x，每一场增加a分的概率为p，增加0分的概率为1-p，现在请你计算一下FF突破1700的期望场数是多少。输入 每组输入x(0 #include #include
Grit_ICPC
·
2015-07-28 10:00
电梯
SDUToj
3019
电梯TimeLimit:1000ms Memorylimit:65536K 有疑问？点这里^_^题目描述现在有n个人在一楼准备坐电梯，这个电梯最多能装m个人，我们想知道n个人都到达目标楼层，电梯回到一楼最少走了多少层。输入 本题有多组测试数据，每组数据有两行第一行,两个数字n和m.(1 #include #include #include usingnamespacestd; intop(in
Grit_ICPC
·
2015-07-28 08:00
最少拦截系统
SDUToj
2075
最少拦截系统TimeLimit:1000ms Memorylimit:65536K 有疑问？点这里^_^题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞
Grit_ICPC
·
2015-07-27 16:00
SDUToj
3035 你猜我猜不猜你猜不猜
你猜我猜不猜你猜不猜TimeLimit:2000msMemorylimit:65536K有疑问？点这里^_^题目描述Inthepast39thannualACMinternationalcollegiateprogrammingcontestinBeijingstationinAsiathatTriple_SsentbyourschoolteamwontheSDUTinReginalbronze1
Grit_ICPC
·
2015-07-11 21:00
技巧
SDUToj
3033 这题实在不知道起啥名好了
这题实在不知道起啥名好了TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述懒得想背景故事了，开门见山。有一个长度为n的整数数列A0,A1,A2....An-1。从中找出两个整数Ai和Aj,Ai在Aj的前面，即i #include #include #include usingnamespacestd; intmain() { ios::sync_wit
Grit_ICPC
·
2015-07-11 19:00
技巧
SDUToj
2929 人活着系列之芳姐和芳姐的猪（Floyd+枚举）
人活着系列之芳姐和芳姐的猪TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述芳姐特别喜欢猪，所以，她特意养了n头猪，建了m个猪圈，顺便在m个猪圈间修了k条无向边，每条边有都有起点u，终点v，距离w。每头猪呆在一个特定的猪圈，有一个问题一直困扰着芳姐，那就是喂猪.....芳姐和猪们约定好，每天去一个固定猪圈去吃饭，芳姐为了不累着她可爱的猪们，想知道所有的
Grit_ICPC
·
2015-07-01 19:00
最短路
SDUToj
2929 人活着系列之芳姐和芳姐的猪（Floyd+枚举）
人活着系列之芳姐和芳姐的猪TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述芳姐特别喜欢猪，所以，她特意养了n头猪，建了m个猪圈，顺便在m个猪圈间修了k条无向边，每条边有都有起点u，终点v，距离w。每头猪呆在一个特定的猪圈，有一个问题一直困扰着芳姐，那就是喂猪.....芳姐和猪们约定好，每天去一个固定猪圈去吃饭，芳姐为了不累着她可爱的猪们，想知道所有的
Grit_ICPC
·
2015-07-01 19:00
最短路
SDUToj
2622 最短路径(SPFA）
最短路径TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述为了准备一年一度的校赛，大家都在忙着往赛场搬运东西，比如气球什么的。这时YY也没有闲着，他也加入了搬运工的行列。已知学校有N个路口和M条路，YY并不是把东西直接搬到赛场，而是从S路口搬运到T路口。由于YY非常懒而且他有轻度强迫症。所以他要走的路需要尽可能的短，并且走过路径的数目要为X的倍数。输入
Grit_ICPC
·
2015-07-01 09:00
最短路
学密码学一定得学程序(
SDUTOJ
_2463)
题目描述曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了笑说，这个很神奇的，WL的意思是只要你找到她给你的字符串在那个神奇的字符串的位置，你就会有神奇的发现。ZYJ恍然大悟，原来如此，但是悲剧来了，他竟然不知道怎么找。。。
highmath_Final
·
2015-06-08 08:00
【
SDUTOJ
3262】省赛L 强连通缩点
SDUT3262CircleofFriends模板题强连通缩点+DFS#include#include#include#include#include#includeusingnamespacestd;typedefstructEdge{intv,next;}Edge;stacks;intvis[111111];intdfn[111111],low[111111];intpt[111111];in
A_LeiQ
·
2015-06-07 15:56
强连通
SDUT
OJ
ACM道路之图论
【
SDUTOJ
3262】省赛L 强连通缩点
SDUT3262CircleofFriends模板题强连通缩点+DFS#include #include #include #include #include #include usingnamespacestd; typedefstructEdge { intv,next; }Edge; stacks; intvis[111111]; intdfn[111111],low[111111];
ChallengerRumble
·
2015-06-07 15:00
ACM
DFS
DFS
山东第六届ACM省赛
强联通缩点
多项式求和（
SDUTOJ
_2504）
题目描述多项式描述如下：1-1/2+1/3-1/4+1/5-1/6……先请你求出多项式前n项的和。输入第一行输入一个数T代表测试数据个数（T1000以后根本就不用考虑了哇！（再哭）代码#include intmain() { intt,n; scanf("%d",&t); while(t--) { scanf("%d",&n); doublesum=0; intsign=1; for(inti=
highmath_Final
·
2015-05-28 20:00
山东省第六届ACM竞赛 Lowest Unique Price（set+map）分析，总结
题目链接：http://acm.sdut.edu.cn/
sdutoj
/problem.php?
chaiwenjun000
·
2015-05-17 15:00
总结
set
STL
第六届山东省ACM竞赛
浪潮杯
第二届山东省ACM省赛回顾 Crack Mathmen（打表）
CrackMathmen题目链接：http://acm.sdut.edu.cn/
sdutoj
/problem.php?
chaiwenjun000
·
2015-05-01 10:00
模拟
ACM
省赛回顾
第三届山东ACM省赛回顾 Pixel density （字符串处理）
Pixeldensity题目链接：http://acm.sdut.edu.cn/
sdutoj
/problem.php?
chaiwenjun000
·
2015-04-30 21:00
ACM
字符串处理
山东第二届省赛回顾 Binomial Coeffcients
BinomialCoeffcients题目链接：http://acm.sdut.edu.cn/
sdutoj
/problem.php?
chaiwenjun000
·
2015-04-30 20:00
ACM
SDUTOJ
2165 Crack Mathmen(模拟，哈希表，快速幂)
题目连接：传送门 这一题是我们昨天省赛集训的题目，我可给坑惨了。不过所幸没有给白坑，学到了一些东西。最有感触的是这个for(inti=0;i #include #include #defineMOD997 #defineMAXN1000000+100 structN{ intx; charc; }List_char[62];//用结构体将字符，与其对应的加密后的文本存进结构体数组 ch
luomingjun12315
·
2015-04-30 08:00
模拟
hash
快速幂
2010年山东省第一届ACM大学生程序设计竞赛——Greatest Number
题目链接：http://acm.sdut.edu.cn/
sdutoj
/problem.php?
piaocoder
·
2015-04-29 22:00
二分查找
省赛
2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛——n a^o7 !
题目链接：http://acm.sdut.edu.cn/
sdutoj
/problem.php?action=showproblem&problemid=2413na^o7!简单模拟即可！！！
piaocoder
·
2015-04-29 22:00
模拟
省赛
2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛——Pixel density
题目链接：http://acm.sdut.edu.cn/
sdutoj
/problem.php?
piaocoder
·
2015-04-29 22:00
字符串
省赛
2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛——Mine Number
题目链接：http://acm.sdut.edu.cn/
sdutoj
/problem.php?
piaocoder
·
2015-04-28 22:00
搜索
模拟
省赛
2010年山东省第一届ACM大学生程序设计竞赛——Fairy tale
题目链接：http://acm.sdut.edu.cn/
sdutoj
/problem.php?
piaocoder
·
2015-04-28 21:00
搜索
模拟
省赛
2010年山东省第一届ACM大学生程序设计竞赛——Emergency
题目链接：http://acm.sdut.edu.cn/
sdutoj
/problem.php?
piaocoder
·
2015-04-28 21:00
最短路
省赛
2010年山东省第一届ACM大学生程序设计竞赛——Clockwise
题目链接：http://acm.sdut.edu.cn/
sdutoj
/problem.php?
piaocoder
·
2015-04-28 21:00
省赛
山东省第五届省赛回顾 Full Binary Tree
FullBinaryTree题目链接：http://acm.sdut.edu.cn/
sdutoj
/problem.php?
chaiwenjun000
·
2015-04-25 18:00
二叉树
ACM
省赛回顾
山东省第一届ACM大学生程序设计竞赛(原题) 回顾 4.18
PhoneNumber题目链接:http://acm.sdut.edu.cn/
sdutoj
/showproblem.php?
BEconfidence
·
2015-04-25 10:35
组队赛
A^X mod P
E- A^XmodP题目链接：http://acm.sdut.edu.cn/
sdutoj
/problem.php?
chaiwenjun000
·
2015-04-16 08:00
dp
ACM
(山东省第一届省赛 I 题)
SDUTOJ
2159 Ivan comes again! （线段树+set）
题目地址：SDUT2159这题的数据很水。。几乎所有人都是水过去的。。网上也没找到正解，全是水过去的。于是我来第一发正解23333。首先，可以想到的是先离线下来，然后对行离散化，然后对于每行的所有列用set去存，那么怎么去找最小的行有大于给出列的列数呢？这时候线段树就可以登场了，用线段树来维护每一行的出现的最大列，这样就可以用线段树去搜了。然后删除添加操作同时在set与线段树中完成。代码如下：#i
u013013910
·
2015-04-05 10:00
编程
线段树
ACM
算法与数据结构
山东省省赛
2014年山东省第五届ACM大学生程序设计竞赛解题报告
A angry_birds_again_and_againhttp://www.sdutacm.org/
sdutoj
/problem.php?
sr19930829
·
2015-03-07 14:00
SDUTOJ
2929 ——人活着系列之芳姐和芳姐的猪 暴力SPFA和弗洛伊德（最短路）
人活着系列之芳姐和芳姐的猪TimeLimit:1000ms Memorylimit:65536K 有疑问？点这里^_^题目描述芳姐特别喜欢猪，所以，她特意养了m个猪圈，顺便在k条无向边，每条边有都有起点v，距离.....芳姐和猪们约定好，每天去一个固定猪圈去吃饭，芳姐为了不累着她可爱的猪们，想知道所有的猪吃饭走的最短路程是多少？输入 第一行,猪的个数m（k(1 #include #includ
u013014691
·
2014-11-26 15:00
[原]sdut2624 Contest Print Server （大水+大坑）山东省第四届ACM省赛
本文出自：http://blog.csdn.net/svitter原题：http://acm.sdut.edu.cn/
sdutoj
/problem.php?
svtter
·
2014-10-17 23:00
sdut2624 Contest Print Server （大水+大坑）山东省第四届ACM省赛
本文出自：http://blog.csdn.net/svitter原题：http://acm.sdut.edu.cn/
sdutoj
/problem.php?
svtter
·
2014-10-17 23:00
C++
c
算法
ACM
sdut2624 Contest Print Server （大水+大坑）山东省第四届ACM省赛
本文出自：http://blog.csdn.net/svitter原题：http://acm.sdut.edu.cn/
sdutoj
/problem.php?
svtter
·
2014-10-17 23:00
C++
c
算法
ACM
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类：
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
其他