SDUTOJ刷题

BZOJ刷题列表——来自蒟蒻

好了，以后每周，我都会把本周的BZOJ所刷的题目做一个一句总结，写的可能不那么专业，或许会有很多不知所云的地方，但是我相信我会写的越来越好。如有大神来访，希望给出一些指点。1.BZOJ2440《[中山市选2011]完全平方数》莫比乌斯反演（二分+判定），是容斥原理的一个很重要的应用。2.BZOJ2748《[HAOI2012]音量调节》背包类动规，每个阶段选择调低或调高。3.BZOJ1491《[NO
Dante__Alighieri·2020-08-04 11:55

sdut 3262 Circle of Friends tarjan

CircleofFriendsTimeLimit:2000msMemorylimit:65536K有疑问？点这里^_^题目描述Nowadays,"CircleofFriends"isaverypopularsocialnetworkingplatforminWeChat.Wecanshareourlifetofriendsthroughitorgetother'ssituation.Similar
蒟蒻的ACMer·2020-08-04 10:05

2014山东省第五届ACM省赛

ABCDEFGJ题目在sdut2877-2886A.angrybirdsagainandagain链接http://acm.sdut.edu.cn/sdutoj/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

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

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

poj - 1061 青蛙的约会

https://blog.csdn.net/sdutstudent/article/details/78795643附上一个超nice的exgcd的讲解，这里就是记录一下学习过程中卡住的一些地方我们根据某些追击问题的经验可以得出
风声sp·2020-08-03 12:34

图的几种存储方式

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

POJ 刷题系列：1459. Power Network

POJ刷题系列：1459.PowerNetwork传送门：1459.PowerNetwork题意：给你n个点，其中有np个是能提供电力的点，nc个是能消费电力的点，剩下的点(n-np-nc)是中转战即不提供电力也不消费电力
Demon的黑与白·2020-08-03 06:18

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

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

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

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

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

SDUT - 2505 连通网络 (Java)

连通网络TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription网络由基站和基站间线路组成，基站连通表示两个基站可以通过线路互相到达。网络连通代表网络中任意两基站可以互相连通。现有一些网络，求这些网络至少增加多少线路成为连通网络。Input第一行输入一个数T代表测试数据个数（T<=20）。每个测试数据第一行2个数n,
Lifca·2020-08-02 21:14

翻阅之前自己OI经历笔记以及最近在SDUT OJ刷题感想

风华秋月线段树下徘徊终不见背影仍以为左右却是锁住了区间等不到流年下面是高三最后一次NOIP后对自己说的话：这是我作为OIer的最后一战程序改变了世界OI改变了我专注，坚持，缜密，谨慎，永不言弃。所有的路都不好走，但是我自己选的路，爬着也要走完OI路，有期待，有鼓励有竞争的刺激，有成功的喜悦老班的一通电话教练的一张纸条队友的一次击掌最后一秒改对程序的那一刻坚持，已经淬进我心成我永恒信念荧屏前的拼搏机
nine_mink·2020-08-02 18:55

算24点-回溯法

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

SDUT - 3324 顺序表应用1：多余元素删除之移位算法

#include#includestructnode{int*h,len,size;};intmain(){intt,n,i,j,k;scanf("%d",&t);while(t--){scanf("%d",&n);structnodelist;list.h=(int*)malloc((n+5)*sizeof(int));list.len=n+5;list.size=(n+5)*4;for(i=1
Miracle_QSH·2020-08-02 12:33

BZOJ刷题记录---普及组难度 AC

BZOJ刷题记录---普及组难度总目录详见https://blog.csdn.net/mrcrack/article/details/90228694序号题号算法思想难度实现难度总难度推荐指数12659
mrcrack·2020-08-01 13:44

SDUT 迷之好奇

#include#includeinttop;structnode{intnext[26];intflag;}st[5001000];intcreat(){memset(st[top].next,-1,sizeof(st[top].next));st[top].flag=0;returntop++;}voidinsertt(introot,char*s){intlen=strlen(s);for(
miao_miao1234·2020-08-01 13:50

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

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

结构体之检查宿舍卫生 SDUT OJ

结构体是什么结构体(struct)是由一系列具有相同类型或不同类型的数据构成的数据集合，叫做结构。定义变量定义变量的方式都是大同小异的，都为数据类型+变量名这样一种方式，比如int型，首先得有int这样一个数据类型，然后再用int这个数据类型去定义一个变量，同样的，我们要定义一个结构体变量，必须要有一个结构体类型，然后用这个类型去定义一个变量。结构体变量的定义有多种方式方法一：定义结构体类型时，同
king9666·2020-08-01 13:49

小鑫の日常系列故事（十）——排名次

ProblemDescription小鑫在来到SDUT之后，经过十分刻苦的学习和努力终于进入了ACM集训队。很快又一次ACM集训队的选拔就要开始了，集训队员们又忙碌了起来。
鱼米粒·2020-08-01 12:46

Problem （D.SDUT 2018 Autumn Individual Contest - H）

ProblemD.滴答滴答---题目链接DepositsInputfile:deposits.inOutputfile:deposits.outTimelimit:3secondsMemorylimit:256megabytesFinancialcrisisforcedmanycentralbanksdepositlargeamountsofcashtoaccountsofinvestmentan
chen_zan_yu_·2020-08-01 11:06

H - Cube （SDUT 2018 Autumn Individual Contest - I）

滴答滴答---题目链接Ingeometry,acubeisathree-dimensionalsolidobjectboundedbysixsquarefaces,withthreemeetingateachvertex.Theimagebellowisanexampleofacube.Youaregiventhesurfaceareaofacube,andyourtaskistofindthel
chen_zan_yu_·2020-08-01 11:06

J - Smallest Difference （SDUT 2018 Autumn Individual Contest - I）

滴答滴答---题目链接Youaregivenanarrayaconsistsofnelements,findthemaximumnumberofelementsyoucanselectfromthearraysuchthattheabsolutedifferencebetweenanytwoofthechosenelementsis ≤ 1.InputThefirstlinecontainsani
chen_zan_yu_·2020-08-01 11:06

H - Holes （SDUT 2018 Autumn Individual Contest - H）

滴答滴答---题目链接#include#includeusingnamespacestd;intmain(){freopen("holes.in","r",stdin);freopen("holes.out","w",stdout);intn;scanf("%d",&n);intl=n/2;intt=n%2;if(n==0)cout<<"1"<
chen_zan_yu_·2020-08-01 11:06

I - Circles （SDUT 2018 Autumn Individual Contest - I）

滴答滴答---题目链接Letdbethediameterofacirclewithcenterc=(a,b).Asquarehasbeendrawninsidethatcirclesuchthatitsverticesliesatthecircle'scircumference.Fourcircleshavebeendrawnonthesquare'ssidessuchthatthediamete
chen_zan_yu_·2020-08-01 11:06

H - Buying Products （SDUT 2018 Autumn Individual Contest - F）

滴答滴答--题目链接Salim(a.k.aSlango)andhiswifefightallthetime.WhenSalimcamehomeatnight,hisneedywifeAfaf(a.k.aAfoufe)waswaitingforhimatthedoor."Youdon'tbuyanyproductsforthishouse!Youarealousyhusband!Wellguessw
chen_zan_yu_·2020-08-01 11:05

A - Printing Books （SDUT 2018 Autumn Individual Contest - F）

滴答滴答---题目链接Nourlikescomicbookssomuchthatshedecidedtowriteherowncomicbook.Onceshehadthisamazingidea,shestartedworkingonitimmediately.Afterafewdaysshefinishedherveryfirstcomicbook.SinceNourisaworkaholic
chen_zan_yu_·2020-08-01 11:05

F - A Missing Problem in TCPC2017 （SDUT 2018 Autumn Individual Contest - F）

滴答滴答---题目链接WhilethejudgesofTCPCwerebusypreparingtheproblems,theyencounteredastrangeproblem.Oneoftheproblemswasmissing!!ThejudgesrememberthattheypreparedexactlyNproblemsandthattheywerenumberedfrom1toN.
chen_zan_yu_·2020-08-01 11:05

B-简单时间转换

ExampleOutput2ExampleInput120HintAuthor「SDUTRound#
axuhongbo·2020-08-01 11:15

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

SDUT 2019 级程序设计基础（B）II 实验1--结构体、共用体和枚举

快期末了好久没用过C，重新打一下程设二的内容找找手感，顺便水几篇博客，简单题直接过，需要思考的会有注释或者思路，重要知识点会总结，祝大家期末都AK！！！总题目链接1-1检查宿舍卫生#include#includeintmain(){intt,max=-1,ans=0;while(~scanf("%d",&t)){intmax=-1,ans=0;while(t--){intsum,a,b,c,d,e
SDUT_ACMer·2020-08-01 10:27

SDUT 2019 级程序设计基础（B）II 实验2--链表

快期末了好久没用过C，重新打一下程设二的内容找找手感，顺便水几篇博客，简单题直接过，需要思考的会有注释或者思路，重要知识点会总结，祝大家期末都AK！！！总题目链接2-1数据结构实验之链表一：顺序建立链表#include#includetypedefstructNode//使用typedef后，之后定义该类型结构体不用写structnodep，直接nodep即可，后面不解释{intdata;stru
SDUT_ACMer·2020-08-01 10:27

SDUT 算法训练赛 （简单字符串操作）

C-AlphabeticRemovalsCodeForces-999C#includeusingnamespacestd;constintmaxn=400005;chara[maxn],b[maxn],temp;intmain(){intn,k,m=0;cin>>n>>k>>a;intlen=strlen(a);intcnt=-1;while(k){cnt++;temp='a'+cnt;for(i
ID_BePosit·2020-08-01 10:18

A(SDUT 2892)

ATimeLimit:60MSMemorylimit:65536K题目描述给出n(1#include#include#includeusingnamespacestd;longlongsum[2000010];//记录每行的ASCLL码值；intcountx[2000010];//记录相同字符串出现的次数；intcmp(inta,intb){returna>b;}//输入两个值，返回较大值；i
Rocky0429·2020-08-01 09:06

F - Working Time （SDUT 2018 Autumn Individual Contest - I）

滴答滴啊--题目链接Workingtimeistheperiodoftimethatapersonspendsatpaidlabor.Youaregiventheworkingrecordofanemployeecontainingthestartingandendingtimeofworkinndays.Yourtaskistodetermineifthatemployeeworkedsuffi
chen_zan_yu_·2020-08-01 09:59

C - Shahhoud Training Hussain（SDUT 2018 Autumn Individual Contest - F）

滴答滴答---题目链接EversincecoachShahhoudstartedtheseries"ProblemEveryDay".Hussaindecidedtotrainreallyhard.Afterall,hemaygetachancetoqualifyfortheupcomingSCPCcontest!ShahhoudgivesHussainKproblemseveryday.Howe
chen_zan_yu_·2020-08-01 09:59

SDUT 2018 Winter Individual Contest - 3

题目链接*G记忆化搜索题目的意思：给你两个数组a,b让a,b两个数组按其原序进行组合，问能否组合成为c数组。我们可以试着用搜索的方式进行处理，但是由于数据较大，而且在处理的过程中，有重叠的状态，所以我们需要用到记忆话，对于原先有的状态之后的搜索，我们不去在重复，这样就节省了很多的时间。#include#includeusingnamespacestd;inta[2002],b[2002],c[50
axuhongbo·2020-08-01 09:52

SDUT 2018 Winter Individual Contest - 1

SDUT2018WinterIndividualContest-1https://cn.vjudge.net/contest/207904#problem/AA尺取法经典入门题意：找一段最长的区间，该区间内的元素种类个数小于等于
axuhongbo·2020-08-01 09:21

SDUT 4202 小 I 的小姐姐

#include#includestructscore{intw1;intw2;intw3;};intmain(){intb[100];structscorea[5001];intt,i,max,num;while(~scanf("%d",&t)){for(i=0;imax){max=b[i];num=i;}}printf("%d\n",num);}return0;}
SDUT_ACMer·2020-08-01 09:28

SDUT 2019 级程序设计基础（B）II 实验4--递归

6月4日下午刚睡完午觉，下午没课赶紧把递归搞完吧，看情况状态好再打点贪心，多留时间给DP毕竟那才是重头，10号前应该能完成，祝看过此博客的期末都AK~题目传送门4-1计算组合数很无脑的题，题目让你干啥你就干啥呗，表达式写出来就行了，计算都是电脑的事情，递归就是这么暴力。#include#includeintc(intn,intm){if(m==0||n==1||m==n)return1;retur
SDUT_ACMer·2020-08-01 09:28

SDUT 2741 小鑫の日常系列故事（十）——排名次

#include#includestructacm{charname[1000];intscore;}a[50],t;intmain(){intn,i,j;scanf("%d",&n);for(i=0;i
SDUT_ACMer·2020-08-01 09:28

SDUT 2551检查宿舍卫生

#include#includestructscore{inta;intb;intc;intd;inte;};intmain(){intb[100];structscorea[100];intt,i,max,count;while(~scanf("%d",&t)){for(i=0;imax)max=b[i];}if(max<85)printf("%dNo\n",count);elseprintf(
SDUT_ACMer·2020-08-01 09:28

SDUT 2019 级程序设计基础（B）II 实验3--递推

快期末了好久没用过C，重新打一下程设二的内容找找手感，顺便水几篇博客，简单题直接过，需要思考的会有注释或者思路，重要知识点会总结，祝大家期末都AK！！！总题目链接3-1养兔子#include#includelonglongsum[100];voidgetfibo()//直接预处理把1-90天都算出来（因为n#includelonglonga[100];voidgetfibo(){a[1]=1;a[
SDUT_ACMer·2020-08-01 09:28

SDUT 2019 级程序设计基础（B）II 实验6--动态规划

总题目链接终于到动态规划了，最难的DP书上居然就7面的详解（可能教学大纲只是为了入门吧），一开始学的时候确实头大，现在也只能说半只脚踏入DP大门，本章可能讲的不是很好欢迎提出意见！下面稍微介绍一下动态规划吧动态规划引自维基百科动态规划（英语：Dynamicprogramming，简称DP）是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性
SDUT_ACMer·2020-08-01 09:28

SDUT 4199 小 I 选宾馆

#include#includestructhotel{intx;inty;}a[5000];intmain(){inti,n;while(~scanf("%d",&n)){intmax=0,temp=0;for(i=0;ia[temp].y)temp=i;}else{if(a[i].x>max){max=a[i].x;temp=i;}}}printf("%d\n",temp+1);}return
SDUT_ACMer·2020-08-01 09:28

SDUT 2019 级程序设计基础（B）II 实验5--贪心

6月5日下午刚上完高数课，老师没留作业，正好有空把贪心开了，这几天程设敲下来感觉也不是没有收获，很多上学期初学的也能理解较为透彻了，无论递推递归还是贪心动规，理解思想最重要，一味记例题没有意义，多敲题，多思考，最后还是祝所有人期末能AK~总题目链接5-1删数问题一开始没考虑全面，认为每次直接贪掉所有数字里面最大的就行，但是如10230450删两个就变成了102300其实最小是删1和3变成200。原
SDUT_ACMer·2020-08-01 09:57

SDUT 算法训练赛 contest 7(set--去重)

A-RemoveDuplicatesCodeForces-978A#includeusingnamespacestd;setq;inta[500],b[55];intn;intmain(){intm=0;cin>>n;for(inti=1;i>a[i];for(intj=n;j>0;j--){if(!q.count(a[j]))b[m++]=a[j];q.insert(a[j]);}cout=0;
ID_BePosit·2020-08-01 09:20

SDUT 2020 Summer Team Contest 2nd(for 19) BDJ题解

ClonefromRegionalOlympiadofStudentStPetersburg,October24,2015题目pdf版本前言主要整理了觉得有意思的题以及赛后补的题，VJ的训练赛难度确实没有多校赛高，下午的体验总体比自闭多校赛好很多了。这次的题要用文件形式输出，前前后后因为这个整队wa了有四五发（离谱），以后细节还是要多注意。另外还有一个就是英文题面读题慢，读不懂，读错题的问题还是蛮
SDUT_ACMer·2020-08-01 09:54
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他