Hdoj

hdoj2037详解（附带浅谈冒泡排序）

#includeusingnamespacestd;intmain(void){intn,i,j,k,s,a[100],b[100];while(cin>>n&&n){for(i=0;i>a[i]>>b[i];for(i=0;ib[j+1]){k=b[j];b[j]=b[j+1];b[j+1]=k;k=a[j];a[j]=a[j+1];a[j+1]=k;}}/*浅谈冒泡排序：每次内循环进行一次
jingtian678·2020-07-31 18:16

hdoj2037

#include#includeusingnamespacestd;structc{intstar;intend;}d[102];boolcomp(cm,cn){returnm.end=n)break;if(y>=x){j++;x=d[i].end;}i++;y=d[i].star;}printf("%d/n",j);}return0;}
iwillsucceed555·2020-07-31 18:49

HDOJ 2037 今年暑假不AC（C语言）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037题目是经典的活动安排问题,按照结束时间升序排序,尽量做结束的早的事情,以便留下更多的时间给剩下的事情，根据节目结束的时间进行排序后，可以使用逐步的贪婪算法求出最优解。#includestructTV{ints,e;}t[101],temp;intmain(){intn,sum,end,i,j;wh
iteye_517·2020-07-31 18:35

hdoj 2037 初见贪心算法

什么是贪心算法，顾名思义贪心就是只看到眼前的利益，只要满足我当前利益最大化即可，所以有时候得出的结果不是最优解。（和人一样）。。。官方解释：将求解的过程看作是一系列的选择，每次选择一个输入，没此选择都是当前状态最好的选择（局部最优解），每做一次选择后，所求的问题都会简化成一个规模更小的子问题，以每一步的最优解达到整体的最优解。适用问题，具备贪心选择（整体的最优可通过一系列局部最优解达到，每次的选择
梓翔·2020-07-31 17:50

hdoj 2056 Rectangles（矩形） 【几何】

RectanglesTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20290AcceptedSubmission(s):6574ProblemDescriptionGiventworectanglesandthecoordinatesoftwopointsonthe
星空-点点·2020-07-31 16:44

HDOJ 2037 区间贪心 + 优先队列

题目链接解题思路：区间贪心，贪心策略为每次选择结束时间最早的区间，同时使用了优先队列来按照结束时间的前后保存各个区间。AC代码：#include#include#include#include#includeusingnamespacestd;structnode{intl,r;booloperatora.r;//结束时间早的区间优先级高}}list[101];priority_queueq;in
RPG_Zero·2020-07-31 14:51

HDOJ2037

/*节目越早结束，就能看越多节目*/#include#include#include#includeusingnamespacestd;#defineM1005intnum[M]={0};structaa{ints,e;}a[M];boolcmp(aaa,aab){returna.e>n,n){intsum=1,j=0;for(inti=0;i>a[i].s>>a[i].e;sort(a,a+n,
Galahad_LLLLLL·2020-07-31 13:29

HDOJ 1528 Card Game Cheater （模拟田忌赛马贪心）

CardGameCheaterTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1575AcceptedSubmission(s):829ProblemDescriptionAdamandEveplayacardgameusingaregulardeckof52card
AnICoo1·2020-07-30 19:00

hdoj1216

题目大意：每一个筛选留下来的数n，n往后的所以数，能被n整除的除去，不能的留下，筛选出3000个数出来。解题思路：可以通过链表来实现。以及筛选的方法实现。一开始认为是简单的求素数，但是20的时候明显不是71，于是看了网上大神的解法，我自己认为类似于模拟过程，通过链表模拟，看人家的代码一开始还有点费劲，自己写的时候也发现会有一点小错误。ps这是第一篇博客，希望以后每天都能做一道题，慢慢进步。以下是代
zimengxueying·2020-07-30 13:39

2018杭电多校暑假 Maximum Multiple hdoj6298

MaximumMultipleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):967AcceptedSubmission(s):445ProblemDescriptionGivenanintegern,Chiakiwouldliketofindthreepositiv
remarkableyan·2020-07-30 12:56

hdoj 3874 —— 树状数组单点修改+区间求和

NecklaceTimeLimit:15000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2145AcceptedSubmission(s):769ProblemDescriptionMeryhasabeautifulnecklace.ThenecklaceismadeupofNmagicb
XMzhou·2020-07-30 11:18

HDOJ 1027 Ignatius and the Princess II（找出第m大排列，STL，next_permutation（）函数的简单使用）

IgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5645AcceptedSubmission(s):3320ProblemDescriptionNowourherofindsthedoortotheBEelzebubfe
纯真zwj·2020-07-30 07:48

hdoj 1242 Rescue

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21713AcceptedSubmission(s):7748ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
张小象·2020-07-30 06:04

hdoj 1242 Rescue （bfs+优先队列）

运算符重载定义：C++中预定义的运算符的操作对象只能是基本数据类型。但实际上，对于许多用户自定义类型（例如类），也需要类似的运算操作。这时就必须在C++中重新定义这些运算符，赋予已有运算符新的功能，使它能够用于特定类型执行特定的操作。运算符重载的实质是函数重载，它提供了C++的可扩展性，也是C++最吸引人的特性之一。运算符重载是通过创建运算符函数实现的，运算符函数定义了重载的运算符将要进行的操作。
巍笑i·2020-07-30 06:02

hdoj 1875 畅通工程再续 （最小生成树之prim算法）

最小生成树n使用不同的遍历图的方法，可以得到不同的生成树；从不同的顶点出发，也可能得到不同的生成树。n按照生成树的定义，n个顶点的连通网络的生成树有n个顶点、n-1条边。n构造最小生成树的准则n必须使用且仅使用该网络中的n-1条边来联结网络中的n个顶点；n不能使用产生回路的边；n各边上的权值的总和达到最小。prim算法普里姆算法的基本思想：从连通网络N={V,E}中的某一顶点u0出发,选择与它关联
巍笑i·2020-07-30 06:02

HDOJ1242Rescue(BFS+优先队列)

DescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#include#include#defineMAXN10000usingnamespacestd;charmap[1100][1100];intvis[1100][1100];i
Zhac·2020-07-30 06:41

hdoj2024C语言合法标识符

ProblemDescription输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。Output对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。SampleInput312ajffi8x_affai_2SampleOut
Zhac·2020-07-30 06:41

hdojRescue (BFS)

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#includeusingnamespacestd;charmap[220][220];intn,m,flag,sx,sy,ex,ey;intdir[4][2]={0
Never_Say-Never·2020-07-30 06:35

hdoj Ignatius and the Princess II （全排列）

IgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6360AcceptedSubmission(s):3761ProblemDescriptionNowourherofindsthedoortotheBEelzebubfe
没有能与不能只有想与不想·2020-07-30 06:13

HDOJ--1012 u Calculate e

原题链接ProblemDescriptionAsimplemathematicalformulaforeiswherenisallowedtogotoinfinity.Thiscanactuallyyieldveryaccurateapproximationsofeusingrelativelysmallvaluesofn.OutputOutputtheapproximationsofegener
y_Cnew·2020-07-30 06:07

HDOJ--1013Digital Roots

原题链接ProblemDescriptionThedigitalrootofapositiveintegerisfoundbysummingthedigitsoftheinteger.Iftheresultingvalueisasingledigitthenthatdigitisthedigitalroot.Iftheresultingvaluecontainstwoormoredigits,th
y_Cnew·2020-07-30 06:07

HDOJ--1800Flying to the Mars！！贪心

传送门Intheyear8888,theEarthisruledbythePPFEmpire.Asthepopulationgrowing,PPFneedstofindmorelandforthenewborns.Finally,PPFdecidestoattackKscinowwhorulingtheMars.Heretheproblemcomes!Howcanthesoldiersreacht
y_Cnew·2020-07-30 06:06

HDOJ--2079选课时间!！！母函数

原题链接ProblemDescription又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1#includeintak[9];//存每种学分最多的情况intc1[650];//按照题意最大为650，存储最终结果int
y_Cnew·2020-07-30 06:35

HDOJ/HDU 2710 Max Factor(素数快速筛选~)

ProblemDescriptionToimprovetheorganizationofhisfarm,FarmerJohnlabelseachofhisN(1max){max=prime[i];con=i;}}System.out.println(a[con]);}}privatestaticvoiddabiao(){Arrays.fill(db,true);for(inti=2;i<=Math
weixin_34321977·2020-07-30 03:56

HDOJ_ACM_Rescue

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M2#include3usingnamespacestd;4#defineN2005charmap[N+5][N+5];//inputmatrix6intdx[5]={0,0,1,-1};//(dx[
weixin_33841503·2020-07-30 03:44

HDOJ1242 拯救天使 (BFS)

题目：1242Rescue1//这是一个比较标准的bfs，没有经过任何优化，但是思路比较清晰，容易看懂。2#include3#include4#include5usingnamespacestd;6//node结构体7typedefstruct8{9intx;10inty;11intlen;12}node;13//全局变量定义14#defineM20215charMap[M][M];//地图16i
weixin_33736649·2020-07-30 03:46

HDOJ/HDU 1242 Rescue(经典BFS深搜-优先队列)

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#includeusingnamespacestd;structnode{intx,y,t;friendbooloperator=n||y=m){return0;}i
weixin_30919919·2020-07-30 02:53

HDOJ1026(Ignatius and the Princess I)

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1368AcceptedSubmission(s):396SpecialJudgeProblemDescriptionThePrincesshasbeenabductedby
weixin_30618985·2020-07-30 02:57

HDOJ 1253 HDU 1253 胜利大逃亡 ACM 1253 IN HDU

MiYu原创,转帖请注明:转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1253题目描述:胜利大逃亡TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4785AcceptedSub
weixin_30357231·2020-07-30 02:06

hdoj1875

//prim算法#include#include#include#includeusingnamespacestd;intT,C,heap_size;doublemap[100][100];doubleV[100][100];pairheap[100];//first保存距离,second保存岛的编号voidup(inti){while(i>1&&heap[i].firstheap[j+1].fi
weixin_30332705·2020-07-30 02:58

HDOJ 2024 C语言合法标识符

ProblemDescription输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。Output对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。SampleInput312ajffi8x_affai_2SampleOut
wanttifa·2020-07-30 02:50

hdoj1027Ignatius and the Princess II(模拟生成字典序排列)

IgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1435AcceptedSubmission(s):852ProblemDescriptionNowourherofindsthedoortotheBEelzebubfen
NJUTONY·2020-07-30 01:43

Hdoj 1424 Rescue 【BFS】

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18493AcceptedSubmission(s):6606ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
shengweisong·2020-07-30 00:54

HDOJ 1043 八数码问题（经典题） bfs+托康展开

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1043这道题很尴尬的是VC里跑的是错的。但是OJ上是A的。VC中strcpy后让我的赋值语句错了？？？？半天不知道为什么。最后绝望的随便扔了下OJ。A了？？然后我直接给strcpy换成了for循环赋值。MMP#include#definePI3.1415926#defineINF1e18#defineinf
我不吃海鲜·2020-07-29 23:18

（BFS）Rescue--HDOJ

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1425AcceptedSubmission(s):558ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Thep
默默Silence·2020-07-29 22:11

HDOJ(bfs+优先队列)——1026 Ignatius and the Princess I

题目大意：迷宫问题，已知出发点和终点，求两点之间时间最短的路径，要注意，迷宫中有怪物，走到有怪物的格子要击败怪物，用时等于怪物的血量。题目解析：迷宫问题，马上想到用dfs或bfs，像这种求一条最短路线的就用bfs，由于涉及到不同血量的怪物，我们采用优先队列可以解决这个问题。题目要求输出走过的节点，我们可以定义结构体node，每次记下前驱结点，到终点用一个dfs函数输出沿线坐标；也可以从终点出发，用
逃课去学习:)·2020-07-29 22:58

hdoj---Rescue

RescueTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):60AcceptedSubmission(s):22ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Theprison
playboy307·2020-07-29 22:58

HDOJ 1242 Rescue（BFS + 优先队列）

RescueProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#includeusingnamespacestd;constintmaxn=205;constintmaxm=205;typedefstructNode
nudt_oys·2020-07-29 22:18

HDOJ/HDU 1242 Rescue(经典BFS深搜-优先队列)

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#includeusingnamespacestd;structnode{intx,y,t;friendbooloperator=n||y=m){return0;}i
谙忆·2020-07-29 22:17

HDOJ 1242 Rescue【BFS】

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21697AcceptedSubmission(s):7742ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
巧克力华夫脆·2020-07-29 22:59

解题报告-HDOJ-1242（广度优先搜索）

题意：在一个N*M的地图中拯救出一个被困在迷宫中的天使，地图中的“.”表示道路，“a”表示被困的天使，“r”表示天使的朋友，“x”表示守卫，“#”表示围墙（“x”和“#”貌似在题目中没有描述出来，以至于笔者纠结了很长时间）。假设拯救出天使相当于天使的朋友跑到天使所在的位置，每移动一格，需要消耗一个单位的时间，如果道路上有士兵则需要先把士兵消灭，消灭士兵需要一个单位的时间。输出找到天使所需要的最小时
WellerZhao·2020-07-29 21:52

hdoj1027

IgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2621AcceptedSubmission(s):1585ProblemDescriptionNowourherofindsthedoortotheBEelzebubfe
lulining·2020-07-29 20:51

HDOJ 1162 Eddy's picture

pid=1162源代码：//HDOJ1162AC#include#includeusingnamespacestd;#defineMAX99999#defineLEN101doubledist[LEN]
90worker·2020-07-29 19:32

HDOJ/HDU 2082 母函数 找单词 2006/1/15 ACM程序设计期末考试

找单词TimeLimit:1000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):4AcceptedSubmission(s):4Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription假设有x1个字母A，x2个字母B,.....
iteye_1642·2020-07-29 19:05

HDU/HDOJ 1171 Big Event in HDU 01背包、多重背包、母函数

BigEventinHDUTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8342AcceptedSubmission(s):2835ProblemDescriptionNowadays,weallknowthatComputerCollegeisthebigges
iteye_1642·2020-07-29 19:05

HDOJ--1027--Ignatius and the Princess II（利用next_permutation函数去做的）

IgnatiusandthePrincessIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6405AcceptedSubmission(s):3790ProblemDescriptionNowourherofindsthedoortotheBEelzebubfe
海鲜粥·2020-07-29 18:16

HDOJ--1242--Rescue

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21054AcceptedSubmission(s):7528ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
海鲜粥·2020-07-29 18:16

HDOJ 1026 Ignatius and the Princess I 解题报告

HDOJ1026IgnatiusandthePrincessI解题报告题意：就是有一个迷宫还是地图的什么鬼东西，需要从左上角去往右上角，.表示可以走，X表示不可以走，然后如果出现数字n(1-9)表示这个有一只小怪兽
gscsdlz·2020-07-29 18:10

HDOJ1242. Rescue（BFS+priority_queue）

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):34431AcceptedSubmission(s):12019ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.T
锐不可当cr·2020-07-29 18:31

HDOJ1085

http://acm.hdu.edu.cn/showproblem.php?pid=1085简单的母函数运用，不多说，直接上代码#include#include#includeusingnamespacestd;constintmaxn=8e3+10;inta[5],b[5],total;intmain(){b[1]=1;b[2]=2;b[3]=5;while(cin>>a[1]>>a[2]>>a
老年退役选手·2020-07-29 17:45
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他