HDOJ题目分类

【hdoj】A + B Problem II（java）

importjava.math.BigInteger;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();inttemp,flag=n;BigIntegera,b,c;while(n!=0){a=sc.
lk小楼·2020-07-31 19:19

hdoj-2600 War （简单题）

WarTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3386AcceptedSubmission(s):1212ProblemDescriptionWaristherecipricalandviolentapplicationofforcebetweenhostil
落辰哀·2020-07-31 19:55

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

ZOJ题目分类

ZOJ题目分类初学者题：10011037104810491051106711151151120112051216124012411242125112921331133413371338135013651382138313941402140514141494151416221715173017551760176317961813187918891904191519492001202220992104
hitwengqi·2020-07-31 18:21

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

POJ 和 ZOJ 题目分类

ZOJPOJ题目分类ZOJ题目分类初学者题：1001103710481049105110671115115112011205121612401241124212511292133113341337133813501365138213831394140214051414149415141622171517301755176017631796181318791889190419151949200120
bestluoliwei·2020-07-31 16:21

ZOJ 分类

ZOJ题目分类初学者题：10011037104810491051106711151151120112051216124012411242125112921331133413371338135013651382138313941402140514141494151416221715173017551760176317961813187918891904191519492001202220992104
Lemon_Chen·2020-07-31 15:52

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

【ZOJ题目分类】备忘

ZOJ题目分类初学者题：10011037104810491051106711151151120112051216124012411242125112921331133413371338135013651382138313941402140514141494151416221715173017551760176317961813187918891904191519492001202220992104
王圆圆Iris·2020-07-31 14:44

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

POJ 题目分类

麻烦题：1697,1712,1713,1720,1729,1765,1772,1858,1872,1960,1963,2050,2122,2162,2219,2237,简单题目：1000,1003,1004,1005,1007,1046,1207,1226,1401,1504,1552,1607,1657,1658,1674,1799,1862,1906,1922,1929,1931,1969,1
KFish·2020-07-31 13:37

ZOJ 题目分类以及部分题目简单思路

初学者题：100110371048104910511067111511511201120512161240124112421251129213311334133713381350136513821383139414021405141414941514162217151730175517601763179618131879188919041915194920012022209921042108217
KFish·2020-07-31 11:08

一个比较好的PKU题目分类

转贴ACM的算法（觉得很好，有层次感）OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(p
yahreso·2020-07-31 11:41

PKU 题目分类

排序1002（需要字符处理，排序用快排即可）1007（稳定的排序）2159（题意较难懂）22312371（简单排序）2388（顺序统计算法）2418（二叉排序树）回溯搜索：1979（和迷宫类似）1980（对剪枝要求较高）数学计算简单（或不值得做的题）：10031004100510681326165616571658166319221978200020132014201720702101210521
weixin_33976072·2020-07-31 10:39

ACM PKU 题目分类(完整整理版本)

DP:1011NTA简单题1013GreatEquipment简单题1024CalendarGame简单题1027HumanGeneFunctions简单题1037Gridland简单题1052AlgernonsNoxiousEmissions简单题1409CommunicationSystem简单题，但是很容易看错~~~1425CrossedMatchings简单题1438Asteroids!简
eyualuo·2020-07-30 23:19

PKU题目分类

DP:1011NTA简单题1013GreatEquipment简单题1024CalendarGame简单题1027HumanGeneFunctions简单题1037Gridland简单题1052AlgernonsNoxiousEmissions简单题1409CommunicationSystem简单题，但是很容易看错~~~1425CrossedMatchings简单题1438Asteroids!简
weixin_30274627·2020-07-30 23:02

北大ACM题目分类

首先推荐大家一些非常简单的题，特别适合没有算法基础的新手做（需要C语言基础）。10001001100210031004100510061007100810121013101710191023103210451046104710501061106710681080108310881095110211321159116311821183120712181247129813061308131613171
zhichengMLE·2020-07-30 22:59

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

网址集合

各大oj题目分类集合http://www.pythontip.com/acm/problemCategory杭电内部算法分类http://acm.hdu.edu.cn/typeclass.php大佬博客网址
sdau_fangshifeng·2020-07-30 00:29

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
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他