HDU(杭电OJ)

HDU 1133 Buy the Ticket

HDU1133BuytheTicket题意：有m个人只拿着50元的现金，有n个人只拿着100元的现金，票价50元。问有几种排队的方式，可以让售货员不用准备零钱就可以卖出所有的票。
wwx0848·2020-09-11 18:53

hdu 1221 Rectangle and Circle(判断矩形与圆是否相交）

题目有点坑，坑了我好多点，由于自己考虑问题的方面不是很全，没有找到一个科学的判断方法，会漏判好多情况自己ac了此题之后，看了下别人的博客思路大致如下：分析:我们只要求出圆心到矩形的最短距离L和圆心到矩形的最长距离R.如果L>r(r为圆半径),圆肯定与矩形不相交.如果R=r,那么圆肯定与矩形相交.自己ac的代码：#include#include#include#include#include#inc
wwwlps·2020-09-11 18:52

Super Jumping! Jumping! Jumping!（DP 最长不下降子序列 ）超详细题解

isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoor
林深时不见鹿·2020-09-11 18:02

HDU 1272 小希的迷宫 【并查集+判无向无环连通图】

HDU1272小希的迷宫题目链接：vjudge传送门具体思路：做过IsItATree后就知道，这题比它简单点，只需要把判断入度的条件去掉，感兴趣的这里是题解这题具体是用并查集维护新加入一条边时，判断两点是否同一集合是
三寸雪·2020-09-11 18:46

POJ 1733 Parity game【带权并查集+离散化处理】

具体思路：这题与HDU3080很相似，思路是一样的，只是路径压缩的时对权值的处理不一样，这里需要用异或来实现。
三寸雪·2020-09-11 18:46

HDU 3038 How Many Answers Are Wrong【带权并查集】

HDU3038HowManyAnswersAreWrong原题链接：vjudge传送门题目大意：有N个数，不知道它们具体的值，但是知道某两个数之间（包括这两个数）的所有数之和，给出M个区间即区间和，需要判断有多少个区间和与前边已知的区间和存在矛盾
三寸雪·2020-09-11 18:45

HDU 4370 0 or 1 【spfa求正环花费+矩阵思维转换】

HDU43700or1题目链接：vjudge传送门题目大意：其实理解了题目的深层意思，思路基本上就有了，就是把邻居矩阵和图相结合。
三寸雪·2020-09-11 18:45

HDU 4725 The Shortest Path in Nya Graph 【dijkstra+堆+分层建图】

HDU4725TheShortestPathinNyaGraph题目链接：vjudge传送门题目大意：给定n个点（编号1到n），以及每个点处于的层数（1到n），一个点有一条边通向上/下相邻层的所有点的边
三寸雪·2020-09-11 18:45

HDU 1213 How Many Tables【并查集基础】

HDU1213HowManyTables原题链接：vjudge传送门题目大意：给定n个人，m组关系（两人之间），关系可以传递，问总最终共有几组关系eg:若a和b有关系，b和c有关系，则a,b,c都有关系
三寸雪·2020-09-11 18:45

HDU 1241 Oil Deposits

hdoj1241OilDepositsProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime,andcreatesagridthatdi
三寸雪·2020-09-11 18:12

HDU 2612 Find a way

HDU2612Findaway题目大意：y和m要去肯德基聚餐，图中有多个kfc，他们要选的那个kfc必须到彼此的所用时间之和最小，问最少需要多少时间。
三寸雪·2020-09-11 18:12

HDU 1495 非常可乐【BFS】

HDU1495非常可乐ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。
三寸雪·2020-09-11 17:41

Play on Words HDU - 1116 （欧拉通路）

DescriptionSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargenu
cisjbf·2020-09-11 17:06

[kuangbin带你飞]专题五 并查集 题解

专题五并查集POJ2236WirelessNetworkPOJ1611TheSuspectsHDU1213HowManyTablesHDU3038HowManyAnswersAreWrongPOJ1182
一叶之修·2020-09-11 17:42

HDU 3533 Escape (BFS + 预处理)

EscapeTimeLimit:20000/10000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):541AcceptedSubmission(s):141ProblemDescriptionThestudentsoftheHEUaremaneuveringfortheirmilitarytrainin
weixin_33853794·2020-09-11 17:31

《深入理解Android》一第3章 WTF的实现及使用

，作者孟德国王耀龙周金利黎欢，更多章节内容可以访问云栖社区“华章计算机”公众号查看第3章WTF的实现及使用本章主要内容分析OwnPtr和RefPtr的实现及使用分析Assert与Androidcrashdump
weixin_33796177·2020-09-11 17:54

HDU 3533 Escape BFS搜索

题意：懒得说了分析：开个no[100][100][1000]的bool类型的数组就行了，没啥可说的#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintN=101;intn,m,k,d,l;structnode{chars[2];intx,y,v,t;}o[
weixin_30585437·2020-09-11 17:42

HDU 3085 Nightmare Ⅱ 双向BFS

题意：很好理解，然后注意几点，男的可以一秒走三步，也就是三步以内的都可以，鬼可以穿墙，但是人不可以，鬼是一次走两步分析：我刚开始男女，鬼BFS三遍，然后最后处理答案，严重超时，然后上网看题解，发现是双向BFS就一秒一秒走就行，男的一秒走3，女的一秒走1，然后走过的分别赋值男女标记，当走到对方的标记时就是答案了然后有一个不能走的地方和两个鬼的位置曼哈顿距离搞一下就行，注：然后涨了姿势，是队列可以直接
weixin_30542079·2020-09-11 17:39

【搜索】 HDU 3533 Escape BFS 预处理

要从0,0点跑到m,n点路上会有k个堡垒发射子弹，有子弹的地方不能走，子弹打到别的堡垒就会消失，或者一直飞出边界（人不能经过堡垒可以上下左右或者站着不动每步都需要消耗能量一共有eng个能量先预处理出地图用三维数组表示mp[x][y][time]time表示该时间的地图上储存不能走的点然后就是普通BFS#include#include#include#include#include#include#
weixin_30444105·2020-09-11 17:01

hdu1133 Buy the Ticket （卡兰特数应用+java大数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1133【题意】电影票50块一张有m个人手里正好有50块，n个人手里正好有100块，售票厅开始没有钱。
weixin_30433075·2020-09-11 17:01

HDU 3533 Escape BFS

EscapeTimeLimit:20000/10000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2183AcceptedSubmission(s):639ProblemDescriptionThestudentsoftheHEUaremaneuveringfortheirmilitarytraini
weixin_30410999·2020-09-11 17:29

HDU 3533 Escape bfs 难度:1

http://acm.hdu.edu.cn/showproblem.php?
weixin_30254435·2020-09-11 17:16

HDU 5076 Memory

昂神的解题报告：http://sd-invol.github.io/2014/10/22/Anshan-2014-G/我来对他的话进行翻译就好了…之所以看出最小割是因为每个位置有两种方案这样形成二分图后我们要进行决策最小割也就变成了进行决策所要丢掉的最小价值之所以根据每个位置的二进制表示中1的个数来决定该位置两种决策放在左边还是右边是为了避免二分图中同一个集合里的两个点连边代码：#include#
HouseFangFZC·2020-09-11 16:04

2014多校训练九（HDU 4960 HDU 4961 HDU 4965 HDU 4968 HDU 4969 HDU 4970）

HDU4960AnotherOCDPatient题意：给你一串数字相邻x个数字合并成一个数字（相加）有一定代价问最少花费多少使得串变成回文串思路：读完题感觉像dp数据范围也像就开始想怎么表示状态最简单的应该想到
HouseFangFZC·2020-09-11 16:04

HDU 4821 String

题意：一个字符串S问其中有几个子串能满足以下条件：1、长度为n*len2、可以被分成n个len长的小串每个串都不一样思路：判串相等直接存储串会MLE因此使用hash判相等hash方法设一个种子base打表出nbase[i]表示base的i次方从S最后一个字符开始打表hash[i]=hash[i+1]*base+str[i]-'a'+1即将i位以后的串hash成一个unsignedlonglong然
HouseFangFZC·2020-09-11 16:04

HDU 3567

EightIITimeLimit:4000/2000ms(Java/Other)MemoryLimit:130000/65536K(Java/Other)TotalSubmission(s):9AcceptedSubmission(s):3ProblemDescriptionEight-puzzle,whichisalsocalled"Ninegrids",comesfromanoldgame.I
forever-ht·2020-09-11 16:30

树上最长距离 hdu5527、cf592D

HDU5527题意：给一棵树，问从每个点出发可以到达的最远的距离~~~~~~~~~首先先弄清楚如何找出一棵树上最长的距离~~1、从root遍历一下，得到各个点到根的距离2、找出最大距离的那个点设为根，设为
粽子猪zZ·2020-09-11 16:21

卡特兰数 Catalan数　hdu 1023

维基百科资料:卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家卡塔兰(1814–1894)命名。卡塔兰数的一般项公式为另类递归式：h(n)=((4*n-2)/(n+1))*h(n-1);前几项为（OEIS中的数列A000108）:1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,96948
殷华·2020-09-11 16:19

hdu 3085 Nightmare Ⅱ （双向bfs）

NightmareⅡTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):716AcceptedSubmission(s):133ProblemDescriptionLastnight,littleerriyuehadahorriblenightmare.Hedreamed
utobe67·2020-09-11 16:48

算法总结：【线段树+扫描线】&矩形覆盖求面积/周长问题（HDU 1542/HDU 1828）

问题：给出若干个矩形，（给的是矩形左上角和右下角坐标），求最后所得图形的面积/周长；三个矩形如左图所示，而若要计算面积，看右图，用3个矩形各自的面积之和减去重复部分（红色和蓝色）的面积人算很简单，但是用算法怎么实现呢？此类问题一般都是用线段树辅助扫描法来计算；什么是扫描法？有什么用？怎么用？可以想象成一根假想的线，将图从左往右或从右往左或自下而上或自上而下“扫描”一遍，至于扫描的是什么则根据具体应
Must_so·2020-09-11 16:37

HDU2896.病毒侵袭中【MLE和PE的原因】【AC自动机模板题】

HDU2896.病毒侵袭中（重点：MLE和PE）AC自动机题目飞机票其他AC自动机练习题目（谢谢kuangbin的题目）AC自动机题解网上的题解已经很清楚了，我也不再赘述╰(´︶`)╯给你几个串还有几个模式串
MITSUYAMA·2020-09-11 16:30

免费馅饼 HDU - 1176 数塔模型 （基础dp专题）

都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝
我不是手机·2020-09-11 16:46

Tickets HDU - 1260 简单递推 （基础dp专题）

著名的宫崎骏动画片《千与千寻》在中传1500报重映，中传学子有幸成为全国第一批观众。动画学院学生会负责给大家发票，所有的中传同学只要把中传首映《千与千寻》的推送信息发到朋友圈并集够10个赞，就可以免费领取一张电影票。带着对童年的回忆，大家早早的就排队等待领票。为了让大家能够早点领取到心仪的门票，动画学院学生会想知道他们什么时候可以最快把票发完？最好的方法就是分好几处同时发票，并且在每处都尽量减少票
我不是手机·2020-09-11 16:46

Piggy-Bank HDU - 1114 完全背包 （基础dp专题）

在ACM能够开展之前，必须准备预算，并获得必要的财力支持。该活动的主要收入来自于IrreversiblyBoundMoney(IBM)。思路很简单。任何时候，某位ACM会员有少量的钱时，他将所有的硬币投入到小猪储钱罐中。这个过程不可逆，因为只有把小猪储钱罐打碎才能取出硬币。在足够长的时间之后，小猪储钱罐中有了足够的现金，用于支付ACM活动所需的花费。但是，小猪储钱罐存在一个大的问题，即无法确定其中
我不是手机·2020-09-11 16:45

HDU - 1087 最长上升子序列 （基础dp专题）

给定一条长度为n的序列，其中一定存在一条元素和最大的严格上升子序列，求这条序列的元素和。Input包含多组输入数据，每组数据占一行，每行一个整数n，接着n个数a_1,a_2,…,a_n(a_i在32位有符号整型范围内)，n=0表示输入结束(0#include#include#include#include#include#include#include#include#include#includ
我不是手机·2020-09-11 16:45

HDU3085 NightmareⅡ 双向BFS

题目描述给定一张N*M的地图，地图中有1个男孩，1个女孩和2个鬼。字符“.”表示道路，字符“X”表示墙，字符“M”表示男孩的位置，字符“G”表示女孩的位置，字符“Z”表示鬼的位置。男孩每秒可以移动3个单位距离，女孩每秒可以移动1个单位距离，男孩和女孩只能朝上下左右四个方向移动。每个鬼占据的区域每秒可以向四周扩张2个单位距离，并且无视墙的阻挡，也就是在第k秒后所有与鬼的曼哈顿距离不超过2k的位置都会
正月看飞雪·2020-09-11 16:13

HDU - 2837 Calculation（指数循环节+扩展欧拉定理）

传送门扩展欧拉定理求解f(n)=(n%10)f(n/10),f(0)=1f(n)=(n\%10)^{f(n/10)},f(0)=1f(n)=(n%10)f(n/10),f(0)=1，指数显然是会很大的，那么递归从最里层回溯即可，当指数过大时使用欧拉降幂。注意取模的数每次都递归φ(m)\varphi(m)φ(m)，然后判断当前的数和φ(m)\varphi(m)φ(m)的大小判断是否需要加上φ(m)\
Happig丶·2020-09-11 16:08

HDU - 4335 What is N?（扩展欧拉+指数循环节+细节处理）

传送门首先根据欧拉降幂的公式得到nn!%φ(p)+φ(p)(modp)n^{n!\%\varphi(p)+\varphi(p)}(mod~~p)nn!%φ(p)+φ(p)(modp)，那么代码整体分三种情况考虑：当n!n!≥φ(p)\varphi(p)!>n!\geq\varphi(p)φ(p)!>n!≥φ(p)时，也需要暴力去判断i!%φ(p)+φ(p)==bi!\%\varphi(p)+\va
Happig丶·2020-09-11 16:08

Kuangbin专题二搜索进阶

kuangbin专题二搜索进阶A-EightHDU-1043用康托展开来状态压缩，方便记录路径。另外路径反着记。最后他娘的竟然打表，无耻。
叶子心情你不懂·2020-09-11 16:36

HDU 2181哈密顿绕行世界问题【dfs】

哈密顿绕行世界问题TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7364AcceptedSubmission(s):4368ProblemDescription一个规则的实心十二面体，它的20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到
Emiya丶·2020-09-11 15:31

HDU 3567 Eight II 八数码（2）

Eight-puzzle,whichisalsocalled"Ninegrids",comesfromanoldgame.Inthisgame,youaregivena3by3boardand8tiles.Thetilesarenumberedfrom1to8andeachcoversagrid.Asyousee,thereisablankgridwhichcanberepresentedasan
UMR小豪·2020-09-11 15:18

hdu 1133

dazhengshu#include#includeintf[205][200];intres[200];voidmultiply(inta[],intb)//大数乘小数{inti,t=0;for(i=99;i>=0;i--){t=t+a[i]*b;a[i]=t%10000;t=t/10000;}}voidfact()//求阶乘{inti;f[0][99]=f[1][99]=1;for(i=2;i
灰黑飞·2020-09-11 15:04

HDU 4089.Activation

题目:http://acm.hdu.edu.cn/showproblem.php?
零式之风·2020-09-11 15:23

HDU 2565.放大的X

题目:http://acm.hdu.edu.cn/showproblem.php?
零式之风·2020-09-11 15:22

HDU 3533 Escape 预处理+bfs

传送门：HDU3533题意：一个人从（0,0）跑到(n,m),只有k点能量，一秒消耗一点，在图中有k个炮塔，给出炮塔的射击方向c，射击间隔t，子弹速度v，坐标x,y问这个人能不能安全到达终点要求:1.人不能到达炮塔所在的坐标
WA是一笔财富·2020-09-11 15:36

hdu 3533 Escape

题目链接只需要看当人位于某点的时候，其四个方向是否有炮塔朝人的方向攻击，再看子弹是否刚好位于这个坐标（第一次和周期性到达）。用vis三维数组标记搜索。#include#include#includeusingnamespacestd;constintdir[5][2]={0,1,1,0,0,-1,-1,0,0,0};intm,n,k,life;boolvis[105][105][1005];str
M_Lter·2020-09-11 15:42

HDU3533:Escape(BFS)

ProblemDescriptionThestudentsoftheHEUaremaneuveringfortheirmilitarytraining.Theredarmyandthebluearmyareatwartoday.ThebluearmyfindsthatLittleAisthespyoftheredarmy,soLittleAhastoescapefromtheheadquarter
键盘上的舞者·2020-09-11 15:09

HDU3567：Eight II(康拓展开+预处理)

ProblemDescriptionEight-puzzle,whichisalsocalled"Ninegrids",comesfromanoldgame.Inthisgame,youaregivena3by3boardand8tiles.Thetilesarenumberedfrom1to8andeachcoversagrid.Asyousee,thereisablankgridwhichca
键盘上的舞者·2020-09-11 15:09

变色龙安装苹果系统的步骤（学习笔记）

download.csdn.net/download/liangmaxmin/12147764系统最好使用MacOS10.12.6.crd懒人版https://pan.baidu.com/s/1ZpNeT-p6vTmF9hdupbh1UQ1
风雨等归期·2020-09-11 15:05

Hdu-1116 Play on Words

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1116题目大意：给你一些英文单词，判断所有单词能不能连成一串，类似成语接龙的意思。
iteye_10189·2020-09-11 14:43
上一页 57 58 59 60 61 62 63 64 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他