HDOJ题目分类第16页

hdoj 1237 简单计算器（计算器应用）

转自BuptAcmer任意表达式(expression)都是由操作数(operand)操作符(operator)和界限符(delimiter)组成。我们通常习惯使用中缀表达式(infixexpression)，但中缀表达式离不开括号(bracket)。若使用前缀表达式(prefixexpression)或后缀表达式(postfixexpression)则不需要括号。利用栈，可以将中缀表达式变为前缀

zhengxu001·2020-08-08 03:01

ACM--DFS--最大碉堡数--HDOJ 1045--Fire Net

HDOJ题目地址：传送门FireNetTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission

学霸的一天·2020-08-08 00:21

莫比乌斯反演

www.txrjy.com/thread-394879-1-1.html链接①链接②b站电科大的教学先看前两篇了解个大概，第3篇里把所有证明都证了，这3篇看完就差不多了例题OIwiki(含讲解+习题)hdoj1695

nowting_csdn·2020-08-07 21:29

HDOJ 3478 Catch ----- DFS

题目链接https://vjudge.net/problem/HDU-3478题意：给定一个图和起点，每分钟走1条边，不能休息，可以重复走边，问是否能在某个时刻时，无法判断现在在哪个店。题解：参考http://www.cppblog.com/Yuan/archive/2010/08/11/123005.html对于任意点，假设其单源最短路径长度为x，加入没有环，则只能在x+2k(k=0,1,2,3

Valley.me·2020-08-07 15:03

HDOJ5695 Gym Class ----- 拓扑排序

题目链接：https://vjudge.net/problem/HDU-5695题意：n个人排成一列，编号为1-N，每个人的分数=min(排他前面人的编号)，给定m个排斥条件，即A不允许B排在A前面，求分数和的最大值。题解：参考http://www.bubuko.com/infodetail-2686140.html?__cf_chl_jschl_tk__=19fab1c4836ffc040f59

Valley.me·2020-08-07 15:03

编程题目分类

1.编程入门2.数据结构3.字符串4.排序5.图遍历6.图算法7.搜索：剪枝，启发式搜索8.动态规划/递推9.分治/递归10.贪心11.模拟12.算术与代数13.组合问题14.数论15.网格,几何,计算几何【编程入门】PC110101,uva100,The3n+1problem,难度1PC110102,uva10189,Minesweeper,难度1PC110103,uva10137,TheTri

chenhq1991·2020-08-07 13:34

（HDOJ 2034）人见人爱A-B

人见人爱A-BProblemDescription参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？Input每组输入数据占1行,每行数据的开始是2个整数n(0#include#

aeg84268·2020-08-07 12:58

莫比乌斯反演入门 HDOJ 1695:GCD 、BZOJ 2301: [HAOI2011]Problem b

莫比乌斯反演有两种形式（mu表示莫比乌斯函数）：HDOJ1695GCD求1#include#include#include#include#definemst(a,b)memset(a,b,sizeof

AgoniAngel·2020-08-07 11:43

hdoj1256画8

画8TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1290AcceptedSubmission(s):581ProblemDescription谁画8画的好,画的快,今后就发的快,学业发达,事业发达,祝大家发,发,发.Input输入的第一行为一个整数N,表示后面有N

NJUTONY·2020-08-05 22:34

hdoj高校6806

6806EqualSentences#includeusingnamespacestd;constlonglongmod=1e9+7;intmain(){intt;cin>>t;while(t--){longlongl,f0=1,f1=1;stringa,b;cin>>l>>a;for(inti=1;i>b;if(a==b)f0=f1;elsef1+=f0,f0=f1-f0,a=b,f0%=mod

抠脚老騷·2020-08-05 21:59

LeetCode应该怎么刷

leetcode的题按照分类刷，每个分类的题目，解法类似，这样就用一个思路解一类题目了，下面是leetcode的题目分类整理，寒假这些天适合刷题，目录1.Pattern:Slidingwindow，滑动窗口类型

weixin_43107805·2020-08-05 20:08

【HDOJ】3337 Guess the number

神一样的题目。简言之，利用手段获得测试用例的第一行，输出结果。很显然利用wa,TLE,OLE等judgestatus可以获得测试用例。因此，果断Python写一个acm提交机器人。依赖lxml库。测试用例是TheAsciiofH.1#!/usr/envpython23importurllib24importurllib5importcookielib6importlogging7fromurlpa

weixin_34162401·2020-08-05 20:32

HDOJ2188（基本的巴什博弈，套用公式即可）

简单介绍一下巴什博弈定义和的公式的原理：（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，

ACM_devil·2020-08-05 20:07

hdoj 5895 Mathematician QSC 【数论----矩阵快速幂求解类斐波那契数列】

MathematicianQSCTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):342AcceptedSubmission(s):184ProblemDescriptionQSCdreamofbecomingamathematician,hebelievestha

leibniz_zhang·2020-08-05 19:01

算法面试之题目分类，按类型和规律刷题，事半功倍

算法面试过程中，题目类型多，数量大。大家都不可避免的会在LeetCode上进行训练。但问题是，题目杂，而且已经超过1000道题。全部刷完且掌握，不是一件容易的事情。那我们应该怎么办呢？找规律，总结才是制胜法宝。下面我们就来看看GrokkingtheCodingInterview:PatternsforCodingQuestions的分类及每个类型的经典题目：1.Pattern:Slidingwin

AuburnTigers·2020-08-05 18:12

HDOJ2112(HDU Today)

HDUTodayTimeLimit:15000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1287AcceptedSubmission(s):284ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，

weixin_30745641·2020-08-05 11:59

HDOJ(HDU) 2201 熊猫阿波的故事(概率问题)

ProblemDescription凡看过功夫熊猫这部电影的人都会对影片中那只憨憨的熊猫阿波留下相当深的印象，胖胖的熊猫阿波自从打败了凶狠强悍的雪豹泰龙以后，在和平谷的地位是越来越高，成为谷中第一的功夫大师。并因此他父亲经营的面馆的生意也越来越好，店里每天都会有许多慕名而来吃面和想拜阿波为师的人。一日，阿波收到了一张请柬，请柬里说在遥远的美国将召开全球比武大会，特邀请阿波过去做嘉宾。阿波当然很高兴

weixin_34137799·2020-08-05 04:28

HDOJ(HDU) 1862 EXCEL排序(类对象的快排)

ProblemDescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数N(c)根据指定比较器产生的顺序对指定对象数组进行排序。数组中的所有元素都必须是通过指定比较器可相互比较的（也就是说，对于数组中的任何e1和e2元素而言，c.compare(e1,e2)不得抛出ClassCastExcepti

weixin_34150830·2020-08-04 23:29

poj题目分类

初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,

zz_ylolita·2020-08-04 23:37

zoj 题目分类

简单题#1001-____-bA+B。#1110DickandJane胡乱枚举收缩一下情况就可以了。#1115a[i+1]=a[i]的全部数位上的加起来，直到剩下一个，直接模拟。#1414太弱太弱，按照模4分类讨论一下即可。#1713简单的字符串截取和字符计数。#1716简单的二维数组区间求和，作累加，然后容斥一下；预处理O(W*H)，查询O(1)顶多(W-w)*(H-h)次查询。#1745简单的

花街糖·2020-08-04 18:59

HDOJ1678 Shopaholic

ShopaholicTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3329AcceptedSubmission(s):1823ProblemDescriptionLindsayisashopaholic.Wheneverthereisadiscountoftheki

三岁能抬头·2020-08-04 17:01

HDOJ 4288 Coder（线段树）

/*线段树很强大，这个应该也属于区间处理、多次查询的问题，所以要用到线段树解决。sum[]分别表示区间内%5余数之和，cnt表示区间内总个数首先离散化，然后建立线段树（让线段树中l,r与A[]数组相对应起来），然后添加和删除元素即可*/#include#include#includeconst__int64nMax=100007;__int64N;structNode{charopr[5];__i

omsobliga·2020-08-04 15:46

HDOJ 4288 Coder 线段树 vector偷懒做法

//4288Coder线段树vector偷懒做法/*题意：给一个序列，每次有3种操作：1、往有序集合中增加一个原素x2、把集合中的元素x3、查询集合中下标%5=3的元素的总和思路：vector*/#include#include#include#include#include#includeusingnamespacestd;charop[5];intn,x;__int64ans;vectorV;

iteye_3619·2020-08-04 14:03

HDOJ 5437 Alisha’s Party （优先队列）（长春网络赛）

Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1104AcceptedSubmission(s):306ProblemDescriptionPrincessAlishainvitesherfriendstocometoherbirthd

AnICoo1·2020-08-04 14:41

hdoj 5437 Alisha’s Party 【优先队列模拟】

Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1216AcceptedSubmission(s):346ProblemDescriptionPrincessAlishainvitesherfriendstocometoherbirthd

笑着走完自己的路·2020-08-04 13:24

【线段树】 HDOJ 4288 Coder

刚开始看没什么思路。。。后来用STL的set写了一下，插入和删除都是logn的复杂度。但是查找就是n的复杂度。。。直接超时了。。。别人的博客把这道题分类在了线段树里。。。我就向线段树的方向想。。。。想了一会儿还是不会写。。后来去百度发现其实不难。。。先对数据离散。。。然后线段树记录区间元素个数和区间元素对5的各个余数和。。。然后就用线段树维护一下三个操作就好了，每个操作复杂度都是logn。。#in

yysys·2020-08-04 13:21

HDOJ 1022 Train Problem I

点击打开题目链接栈与队列当栈为空或者栈顶当前值与order2[i]不同时进栈“in”命令进队列否则出栈''out"命令进队列如果不能按照给的序列进行就结束简单说一下模板类（从网上贴过来的。。）：queue模板类的定义在头文件中。与stack模板类很相似，queue模板类也需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque类型。定义queue对象的示

Jocelyn93·2020-08-04 12:12

HDOJ1010DFS（加剪枝）

ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetriedd

航行的帆船·2020-08-04 08:22

HDOJ1010(DFS)

题目连接这是最初的代码，没有经过剪枝，自然TLE，DFS很大的一个特点就是要搜遍全图，很耗时间，如果你按F10去一步步调试，将会按到天昏地暗（我就是这么做的），它会把每个能到达的节点都做一遍DFS，不过没关系，先理解最初始的代码，理解了再去剪枝#includeusingnamespacestd;intsi,sj,ei,ej,n,m,flag,t;charmap[8][8];intdir[4][2]

这是阿谢啊·2020-08-04 06:59

HDOJ1102 Constructing Roads【最小生成树】-----武科大ACM暑期集训队选拔赛1题

这道题目没有做出来，代码写好之后一直没有AC，本以为做了这么多最小生成树的题目，这道题一定没问题的，结果很遗憾，没有注意细节问题：首先，如何处理已经建好的路？已经建好的路说明这两个点是连通的，只要把他们间距设为0就好了。其次，注意循环的控制，我把第一个for中的i=1写成i=0了。Problem:1102(ConstructingRoads)JudgeStatus:AcceptedRunId:59

weixin_33915554·2020-08-04 05:16

HDOJ1696 Pie【二分】----武科大ACM暑期集训队选拔赛8题

开始遇到题目，以为就是简单的计算sum然后除f+1呢。。。惭愧了~二分法求线性方程的解、折半查找这些代码都写过，不过那些都是教科书上的东西，今天自己做了这道题，才发现，原来这就是二分。。。Problem:1969(Pie)JudgeStatus:AcceptedRunId:5918963Language:CAuthor:qq1203456195CodeRenderStatus:RenderedBy

_miccretti·2020-08-04 04:11

hdoj1010

TempteroftheBone奶奶的，这道题用了我一下午的时间，只是调用dfs时用错了一个参数，怎么也没想到会是这样出错。错误的代码竟然能过测试数据和我自己的数据，无语啊。/***************************************************************\*Author:小呼*CreatedTime:Sun11Jul201005:33:54PMCST

自我修炼的小石头·2020-08-04 04:08

HDOJ-1010（DFS + 奇偶剪枝）

刚开始忘了判断是否在过程中路过终点（这也是要剪枝的，因为所有点只能访问一次），各种TLE，然后试图加路径记录用map存储，结果各种MLE，也不知道怎么的，突然想起来终点必须要最后访问，加上这条判断就A了：#include#include#includeusingnamespacestd;constintMOVE[4][2]={{-1,0},{1,0},{0,-1},{0,1}};intN,M,T;

还有多远·2020-08-04 03:45

杭电OJ（HDOJ）1010题：Tempter of the Bone（DFS，迷宫求解）

题意：一只狗为了一根骨头，陷入一个迷宫当中，必须要在时间T这一时刻逃到出口，走一步花一分钟，要刚好在T分钟到达出口。给出三个整数:n（1usingnamespacestd;intn;//迷宫行数intm;//迷宫列数intt;//规定的分钟数intflag[10][10];//用于标记格子是否被访问charmap[10][10];//地图boolsuccess;//标记出口是否找到voidVisi

大块木·2020-08-04 03:13

HDOJ 1026 Ignatius and the Princess I（BFS+优先队列）

距离我问小龙这个题怎么写，时间已经过了半年(╯□╰)。。两种路径输出，递归和非递归。会写两个是因为之前忘记清空队列，结果爆栈，以为是函数递归所致，所以又写了一个非递归的。#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1000;constintdir[4][2]={{1,0},{-1,0}

BellWind1995·2020-08-04 03:23

【hdoj_1010】Tempter of the Bone(迷宫+剪枝)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1010题目大意：给出一个迷宫(含起点和终点)，要求找出一条路径，这条路径的长度必须为某个规定的长度.在做本题之前，先学习了一下迷宫问题：http://blog.csdn.net/ten_sory/article/details/66975811在理解迷宫问题的基础上，再做本题.本题的难点就是剪枝的问题.如果

tensory.online·2020-08-04 01:07

HDOJ 1026 Ignatius and the Princess I 解题

HDOJ1026解题http://acm.hdu.edu.cn/showproblem.php?pid=1026题目不难，属于基本的广度优先搜索题。只是需要输出路径，比较麻烦。

sailtoy·2020-08-04 00:04

hdoj5256 序列变换（2015年百度之星程序设计大赛 - 初赛(2)）

题目链接想法题题目要求修改后的数列严格递增，首先联想到LIS，再深入思考便列出式子：a[i]-a[j]>=i-j推出a[i]-i>=a[j]-j具体操作：将读进来的数组处理a[i]-=i，就把问题转化为了求最长不下降子序列，复杂度O(nlogn)#includeusingnamespacestd;intmain(){intt,c,n,a[100005],i,j,l;scanf("%d",&t);f

_qyq·2020-08-04 00:23

HDOJ-1010 Tempter of the Bone

深度搜索DFS常常需要与奇偶性剪枝一块用#include#include#include#include#include#include#includeusingnamespacestd;intsx,sy,ex,ey,n,m,t;intflag;charmap[10][10];intvis[10][10];intdir[4][2]={{-1,0},{1,0},{0,1},{0,-1}};voidD

0427-qzb·2020-08-03 23:13

HDOJ 1010迷宫 +dfs+奇偶剪枝

问题：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010小狗在古老的迷宫中发现了一个骨头，这使他迷恋了很多。然而，当他拿起来，迷宫开始摇动，小狗可以感觉到地下沉。他意识到骨头是一个陷阱，他拼命地走出了这个迷宫。迷宫是M的大小为N的矩形。迷宫里有一扇门。一开始，门关闭，它将在第T秒打开一段时间（不到1秒）。因此，小狗不得不在第T秒钟到达门口。在每秒钟，

大大的梦_小小的步伐·2020-08-03 22:36

hdoj-1010-c++

思路：DFS（深度优先搜索），基本参照dfs的框架写就好。结果：第一次自己的代码超时了。。后来查看了通过的代码（参照https://blog.csdn.net/u014174811/article/details/41293209）后发现可能是我多使用了一次循环来申请空间——而参考代码是直接利用了规则（图大小不超过7*7），可能申请空间的循环需要花费额外的时间（毕竟AC的代码时间是998ms，仅比

qq_34364985·2020-08-03 21:29

hdoj-1010-Tempter of the Bone【深搜+剪枝】

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):90097AcceptedSubmission(s):24482ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfasc

凌摩绛霄·2020-08-03 21:49

hdoj1015

SafecrackerTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescription===Optechbriefing,2002/11/0206:42CST==="TheitemislockedinaKleinsafebehindapaintinginthesecond-floorl

lulining·2020-08-03 19:46

HDOJ 1010

HDOJ1010#include#include#include#include#include#includeusingnamespacestd;boolflag;chara[10][10];intn

long_time_ago·2020-08-03 19:37

ACM-一道简单的排序题（HDOJ 1031）Design T-Shirt

这道题理解之后很简单，所以发这道题也不是为了写下来思路，而是小总结。刚看到这道题，理解了很久，然后看数据的时候，因为有一个小数影响了排版，把他们的总和计算错了百度这道题，发现没怎么有。好吧，主要是太简单。过一会再做的时候，我心想写一部分试试，还是刚才的思路，求和之后发现刚才看错了，看错了之后自己也没有信心去做这道题。只到试出来怎么做。题目就是一个简单的二次排序。先求和，然后编号排序。DesignT

hy1405430407·2020-08-03 17:28

HDOJ1010

对深搜一直头疼，那这个例子给自己当个模板吧，当然，代码是网友大神的，原文地址：http://www.cnblogs.com/linpeidong2009/archive/2012/04/07/2436284.html。#include#includeusingnamespacestd;charmap[10][10];intN,M,T;intdi,dj,escape;intdir[4][2]={{0

flytiger_ouc·2020-08-03 16:06

hdoj-1026--Ignatius and the Princess I---BFS+优先队列(每次先用用时最少的点进行扩展)【A*】

我用了dfs，但是范围太大，剪枝什么的不奏效。。。TLE代码：#include#include#include#defineINF(1=0?x:-x;}voidPrint(){printf("Ittakes%dsecondstoreachthetargetposition,letmeshowyoutheway.\n",maxT);intcnt=0;for(inti=0;i(%d,%d)\n",++

寻找小海螺·2020-08-03 16:28

HDOJ 1026 Ignatius and the Princess I

当时做的时候wa了很多次。。。orz不知道怎么输出路径，参考网上的代码。。。所以也不是原创题意：要求从（0,0）走到(n-1,m-1)所花费的最短时间;‘.’是可以走的，消耗一个单位的时间，‘x’是不可以走的，‘n’代表此处需要消耗n个单位的时间，分析：bfs结合优先队列求最短问题。，，，注意细节即可#include#include#include#include#includeusingname

喵不理·2020-08-03 15:29

HDOJ-1072 Nightmare

66666666666666，看完答案代码后，第一次完全理解后自己敲出来BFS，很激动#include#includeusingnamespacestd;intmap[20][20],vis[20][20],n,m,ex,ey,c,flag;intdx[4]={-1,1,0,0};intdy[4]={0,0,-1,1};structnode{inttx,ty;inttemp;intg;};void

导士·2020-08-03 14:07

HDOJ--1010

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):95038AcceptedSubmission(s):25787ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfasc

WzMOwO·2020-08-03 13:39

推荐频道

HDOJ题目分类