SDUTACM

SDUTACM春季集训选拔赛（19级）PTA补题

比赛链接第一题输出“HelloWorld!”。直接进入第二题：7-2前世档案(20分)题意：问你在根据字符串最后在图上会走到结论几？思路：把yn中的n看作二进制中的1，y看作二进制中的0然后求出字符串对应的二进制数加1（因为结论从1开始）即为结果：#include#includeusingnamespacestd;chars[120];intmain(){intn,m;scanf("%d%d",&
菜鸡一号￥·2023-11-23 14:47

sdutacm-树-堆结构练习——合并果子之哈夫曼树

树-堆结构练习——合并果子之哈夫曼树TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，
axuhongbo·2023-11-16 19:30

SDUTACM 查找练习 hash——出现过的数字

题目描述有一个数据字典，里面存有n个数字(nvoidmain(){inta[100000]={0};intn,m,i,x;scanf("%d%d",&n,&m);for(i=0;i
Key_MQL·2023-11-16 19:29

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

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

2020年SDUTACM暑假集训阶段总结

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

LocationManager的使用

MainActivity.javapackagecom.sdutacm.locationservice;importandroid.Manifest;importandroid.content.Context
Philtell·2020-09-10 23:45

2018级SDUTACM集训队第二次选拔赛 G - 完美矩阵

p.s.单调栈应用完美矩阵TimeLimit:1000msMemoryLimit:65536KiBProblemDescription给你n个连续的宽为1的长方形，高为a[i]。完美矩形指的就是：所给图形里面包含最大面积的矩形。输出完美矩形的面积。Input第一行给你一个正整数n（1usingnamespacestd;intmain(){intn,l[100010],r[100010],s[100
_Anwen·2020-08-14 05:47

2018级SDUTACM集训队第二次选拔赛 E - 月白瞳美的星沙

p.s.记录下标，直接访问，全存起来查找铁定TLE;月白瞳美的星沙TimeLimit:1000msMemoryLimit:65536KiBProblemDescription日常中残留些许魔法，17岁的月白瞳美是魔法使一族的末裔，但她自幼就失去了色觉。今天她被留在店中看店，不巧的是这时一个老奶奶前来购买星沙但由于月白明美失去了色觉，她看到的星沙是这样的这可难坏了她，好在星沙都是有编号的。为了让月白
_Anwen·2020-08-11 00:58

sdutacm-悼念512汶川大地震遇难同胞

悼念512汶川大地震遇难同胞TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription时间：2008年5月16日（震后第4天）地点：汶川县牛脑寨人物：羌族老奶奶【转载整理】牛脑寨是一个全村600多人的羌族寨子，震后几天，这里依然能常常听到隆隆的声音，那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后，
axuhongbo·2020-08-10 15:56

sdutacm-图的基本存储的基本方式三

图的基本存储的基本方式三TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v、w
axuhongbo·2020-08-09 19:42

送给SDUTACM暑假集训同学们的一些话

时间过得真快,一转眼我们就要开学了,我相信在这个假期里你一定过得很充实吧,当你的朋友圈里刷着你的朋友到处去旅游的照片的时候,而你却在这里敲着代码,我相信你是拒绝的,但是我想告诉你,,机会总会留给有准备的人.一切都是值得的.我相信你们也是不后悔的.接下来呢,我还想再说三件事:第一件事我是来做什么的:我是来介绍我们ACM兴趣小组的,我不知道你来大学之前了解自己的专业吗?是敲代码?做算法?我们这里有很多
Philtell·2020-08-03 12:35

sdutacm-大家快来A水题

大家快来A水题TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription海上有N(1#includeusingnamespacestd;intf[3000]={0},n,m,k,sum;intgetf(intv){if(f[v]==v){returnv;}else{f[v]=getf(f[v]);returnf[v];}
axuhongbo·2020-08-01 11:14

2018级SDUTACM集训队第二次选拔赛 A - 真·签到题

p.s.C语言数组基础输入输出真·签到题TimeLimit:1000msMemoryLimit:65536KiBProblemDescription现在有一个n行m列的格子，小F从左上角出发向右出发，然后以蛇形遍历这个格子，请输出小F的路径。Input首先输入一个T表示有T组输入，每组输入第一行为n，m，接下来有n行，每行m个数字，代表一个n*m的矩阵。0usingnamespacestd;int
_Anwen·2020-08-01 06:28

A - 数据结构实验之链表一：顺序建立链表（SDUTACM）

A-数据结构实验之链表一：顺序建立链表Description输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。Input第一行输入整数的个数N；第二行依次输入每个整数。Output输出这组整数。SampleInput812564655153362Output12564655153362Hint不得使用数组！代码：#includeusingnamespacestd;st
几年·2020-07-11 20:49

2019SDUTACM寒假集训感

2019SDUTACM寒假集训感2018-2019SDUTACM冬季集训感写在最前面：18级的第一批集训选拔我是参加过的，然后进了504。
Probie Tao·2020-07-10 01:37

sdutacm-数据结构实验之排序六：希尔排序

数据结构实验之排序六：希尔排序TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时，直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你
axuhongbo·2020-07-01 17:48

sdutacm-数据结构实验之排序四：寻找大富翁

数据结构实验之排序四：寻找大富翁TimeLimit:200MSMemoryLimit:512KBSubmitStatisticProblemDescription2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。Input首先输入两个正整数N(N≤10^6)和M(M≤10)，其中N为总人数，M为需要找出的大
axuhongbo·2020-07-01 17:48

sdutacm-数据结构实验之排序三：bucketsort

数据结构实验之排序三：bucketsortTimeLimit:150MSMemoryLimit:65536KBSubmitStatisticProblemDescription根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。In
axuhongbo·2020-07-01 17:48

SDUTACM 数据结构实验之排序六：希尔排序

题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时，直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……)输入连续输入多组数据，每组输入数据的第一行给出一个正整数N(Ninta[
Key_MQL·2020-07-01 10:28

【SDUT】2019SDUTACM第一次选拔赛 F- X的追求道路

ProblemDescriptionX在大家的帮助下终于找到了一个妹纸，于是开始了漫漫的追求之路，那么大家猜一猜X能不能追的上呢？X初始对妹纸有一个心动值，妹纸对X有一个好感值，在追求时发生的的一系列事件中，当X对妹纸的心动值大于等于100，并且妹纸对X的好感值也大于等于100时，X就追上了妹纸。并且不会因为以后两个值低于100的情况而分手。事件1：两个人一起吃饭，那么心动值和好感值都增加5事件2
SDUTzxr·2019-12-04 00:00

SDUTACM[1013]A+B for Input-Output Practice (IV)

问题重述输入包含多个测试用例。每个测试用例包含一个整数N，然后在同一行中跟随N个整数。以0开头的测试用例终止输入，并且不处理该测试用例。代码展示如下：#includeintmain(){intn,x,sum;while(scanf("%d",&n)&&n!=0){sum=0;while(n--){scanf("%d",&x);sum+=x;}printf("%d\n",sum);;}return0
sharetown·2019-08-08 21:00

SDUTACM集训第一次选拔AC代码(2018)

比赛链接：https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/problemlist/cid/2703下面写一下自己的解题报告和感受：目录：A-双色Hanoi塔问题B-进制转换C-质数中的质数D-王小二切饼E-组合数的计算F-完美字符串G-取数字问题H-皮卡丘的伙伴是？A-双色Hanoi塔问题思路：把n-1个盘子借助b柱子从a柱子
QXQZX_·2018-11-25 15:53

比赛公告

十年前的今日，SDUTACM从幕后走向台前，决意为山理工广大学子引自由之风尚，飨求知之甘醴；而现在，SDUTACM迎来了它的第十个生日。
axuhongbo·2018-10-10 16:58

SdutAcm-OJ平台 正方形 （java）

正方形TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription给出四个点，判断这四个点能否构成一个正方形。Input输入的第一行包含一个整数T（T≤30）表示数据组数，每组数据只有一行，包括8个整数x1,y1,x2,y2，x3，y3，x4，y4（数据均在-1000,1000之间）以逆时针顺序给出四个点的坐标。Outpu
杨宗健·2017-10-24 10:41

SdutAcm-OJ平台 谁是最强的女汉子（java）

谁是最强的女汉子TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription众所周知，一年一度的女汉子大赛又来啦。由于最近女汉子比较流行，所以参加女汉子比赛的人数变得很多很多。所以赛事组找来了你，让你写一个程序找出谁是最强的女汉子。大家都知道，越是不漂亮的女生就越容易成为女汉子（漂亮的怎么会成为汉子？）,而越是力量大的女生
杨宗健·2017-10-24 10:15

sdutacm-图结构练习——最短路径

图结构练习——最短路径TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription给定一个带权无向图，求节点1到节点n的最短路径。Input输入包含多组数据，格式如下。第一行包括两个整数nm，代表节点个数和边的个数。(nintn,m,a,b,c;inttu[1000][1000];#definePI10000000intm
axuhongbo·2017-03-05 10:23

sdutacm-图结构练习——最小生成树

图结构练习——最小生成树TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。Input输入包含多组数据，格式如下。第一行包括两个整数nm，代表
axuhongbo·2017-03-05 10:29

sdutacm-小鑫的城堡

小鑫的城堡TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设计图是否符合他的想法。比如下面的例子，第一个是符合条件的，但是
axuhongbo·2017-03-05 10:10

sdutacm-顺序表应用5：有序顺序表归并

顺序表应用5：有序顺序表归并TimeLimit:100MSMemoryLimit:800KBSubmitStatisticProblemDescription已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。Input输入分为三行：第一行输入m、n（1#include#include#include#i
axuhongbo·2017-03-03 16:43

sdutacm-最大公共子串

最大公共子串TimeLimit:1000MSMemoryLimit:32768KBSubmitStatisticProblemDescription从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下地字符按原来顺序组成的串。例如：“”，“a”，“xb”，“aaa”，“bbb”，“xabb”，“xaaabbb”都是串“xaaabbb”的子串。（例子中的串不包含引号。）编程求N个非空串
axuhongbo·2017-02-26 17:18

sdutacm-小鑫去爬山

小鑫去爬山TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription马上就要放假了，小鑫打算去爬山。小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。第i个区间有i个落脚点，每一个落脚点都有一个危险值。小鑫需要在第n个海拔区间挑选一个点向上爬，爬到第1个海拔区间（也就是山顶）。他必须规划一条路径，
axuhongbo·2017-02-26 17:53

学习数据结构过程中所遇到最恶心tle的情况（自己所遇到:）

在学习数据结构的过程中收获到了很多的经验：（不喜勿喷，谢谢）下面的所有提交的题目都是在sdutacm中：总结：数据结构提交实验代码的时候发现，常常会出现tle： *一：用c++的语言编写的，c++中的cin
你的老杨哥·2016-12-16 21:50

SDUTACM 3-6 静态数据成员与静态成员函数

ProblemDescription通过本题目的练习可以掌握静态数据成员和静态成员函数的用法要求设计一个点类Point，它具有两个double型的数据成员x，y。和一个静态数据成员count，用以记录系统中创建点对象的数目。为该类设计构造函数和析构函数，在其中对count的值做修改，体现点的数目的动态变化。并为其添加一个静态成员函数用以输出count的值；成员函数showPoint()用于输出点的
Key_MQL·2016-10-13 08:51

SDUTACM 顺序表应用5：有序顺序表归并

ProblemDescription已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。Input输入分为三行：第一行输入m、n（1#includestructhh{inta[20010];intn;};intmain(){structhh*l,*l1,*l2;l=(structhh*)malloc(si
Key_MQL·2016-09-26 19:55

SDUTACM 图结构练习——最短路径

题目描述给定一个带权无向图，求节点1到节点n的最短路径。输入输入包含多组数据，格式如下。第一行包括两个整数nm，代表节点个数和边的个数。(n#include#definemax65535intweight[110][110];voidmain(){intm,n;while(scanf("%d%d",&m,&n)!=EOF){inti,j;intk,u,v,w;for(i=1;iw){weight[
Key_MQL·2016-08-15 20:24

SDUTACM 数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历

题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0#include#includeintedge[110][110],vis[1000],n,e;//n为顶点数，e为边数voidBFS(ints){intqueue[1000],out=0,in=0,w,i;//访问
Key_MQL·2016-08-15 15:45

SDUTACM数据结构上机测试1：顺序表的应用

题目描述在长度为n（n#includestructhh{intdata;structhh*next;};voidmain(){structhh*p,*head,*t,*q;intn,i,j,s,flag;head=(structhh*)malloc(sizeof(structhh));head->next=NULL;t=head;scanf("%d",&n);for(i=0;idata);p->n
Key_MQL·2016-06-28 17:48

SDUTACM首字母变大写

题目描述输入一个英文句子，将每个单词的第一个字母改成大写字母。输入输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。输出请输出按照要求改写后的英文句子。示例输入ilikeacmiwanttogetanaccepted示例输出ILikeAcmIWantToGetAnAccepted提示纯属水题：#include#includevoidmain(){chara[105],
Key_MQL·2016-06-26 20:32

第三届山东ACM省赛 An interesting game

http://www.sdutacm.org/sdutoj/showproblem.php?
u014665013·2016-05-04 15:00

第三届山东ACM省赛 Fruit Ninja I

 http://www.sdutacm.org/sdutoj/problem.php?action=showproblem&problemid=2412题意：一个切水果游戏。
u014665013·2016-05-04 15:00

第三届 山东省ACM省赛 Mine Number

http://www.sdutacm.org/sdutoj/problem.php?
u014665013·2016-05-04 15:00

SDUT 3503 有两个正整数，求N!的K进制的位数

的K进制的位数题目链接：http://sdutacm.org/sdutoj/problem.php?
Code_KK·2016-03-20 12:00

SDUT 3509 51nod 1276

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#problemId=1276¬iceId=21617提交：http://sdutacm.org
Code_KK·2016-03-14 21:00

2015sdutacm第二次循环赛--3393

#include #include #include inta[110]; intb[110]; intmain() { intn; while(~scanf("%d",&n)){ inti,j,temp,k; for(i=0;ia[j+1]){ temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } for(k=0;ki;j--){ if(a[j]intmain(){ 
qq_33435265·2015-12-21 21:00

tju 3017 El Dorado（sdutacm 2384)

http://acm.tju.edu.cn/toj/showp3017.html http://acm.sdut.edu.cn/web/problem.php?action=showproblem&problemid=2384 思路：dp题，自己脑子太笨了，代码如下，提醒一下自己； View Code #include <iostream>#include &l
·2015-11-11 17:04

sdutacm 2389 Ballot evaluation

http://acm.sdut.edu.cn/web/problem.php?action=showproblem&problemid=2389 题意：判断表达式是否成立；精度要求非常高； 代码： View Code #include <cstdio>#include <iostream>#include <cstring>#includ
·2015-11-11 17:02

sdutacm 1566 幸运数（bfs)

http://acm.sdut.edu.cn/web/problem.php?action=showproblem&problemid=1566 这是上个星期测试赛的最后一个题目，那天真是悲剧了，一个也没做出来，； 思路：采用VONGONG的思路做的，用bfs搜索来找： View Code #include<cstdio>#include<iostream
·2015-11-11 17:55

2014年山东省第五届ACM大学生程序设计竞赛解题报告

A angry_birds_again_and_againhttp://www.sdutacm.org/sdutoj/problem.php?
sr19930829·2015-03-07 14:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他