HDU(杭电OJ)

hdu 3631 Shortest Path 最短路径+插点法+floyd

题目链接题意：给出n个点，m条边，q个操作。对两个点的路径不得经过未标记的点。操作可以标记点或者询问两个点之间的距离，若操作非法则返回指定语句，否则执行操作。作为中间点，一个点一个点插入，理解Floyd的过程即可。#include#include#include#include#defineN330#defineINF0x7ffffffusingnamespacestd;intmp[N][N],v
弱菜zc·2020-09-15 03:02

CSGO（hdu6435）

题目链接：hdu6435ProblemJ.CSGOSampleInput222102330666012304562211000100010010001001000SampleOutput5432000题意
别动我的白羊毛·2020-09-15 03:00

HDU1829 POJ2492 A Bug's Life

ABug'sLifeTimeLimit:15000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14060AcceptedSubmission(s):4578ProblemDescriptionBackgroundProfessorHopperisresearchingthesexualbeh
没有灵魂的程序员·2020-09-15 03:13

HDU-ACM2117

JustaNumbleTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2952AcceptedSubmission(s):1454ProblemDescriptionNowgiveyoutwointegersnm,youjusttellmethem-thnumbera
夏小弥·2020-09-15 03:07

HDU 1573 X问题 （中国剩余定理 模线性方程组）

思路：方法1：问题可以转化为求模线性方程组。设要求得的满足方程组的最小正整数为n；n=b1(moda1)n=b2(moda2)可以得到：n=b1+x∗a1=b2+y∗a2变形之后：x∗a1−y∗a2=b2−b1(1)对式（1），我们可以看作x∗a1=b2−b1(moda2)对于这个式子，我们可以用扩展欧几里得算法求得x的最小整数解。所以最小正整数为n0=b1+a1∗x我们求解出来的n0加上k倍的a
wing_wing_wing·2020-09-15 03:27

hdu3631 Shortest Path （floyd 插点法）

ShortestPath题意：给n、m、q，表示n个点m条边q个询问每个询问两种方式0x，表示标记x，如果已经被标记就输出ERROR!Atpointx1xy，表示输出x到y的最短距离，要求x和y都及其最短路径上的点都被标记过，如果x或y没有被标记输出ERROR!Atpathxtoy，如果x到y之间没有路径就输出NosuchpathSampleInput51010126335045725336963
这有点难啊·2020-09-15 03:42

递归算法 基础总结（斐波那契）（进制转换）（辗转相除法）（汉诺塔总结）（hdu2032杨辉三角）

递归的概念：递归就是某个函数直接或间接调用自身的问题求解过程。通过将自身问题划分成相同性质的子问题的求解过程，这些小问题的求解过程较容易，小问题的解就构成了原问题的解。递归的设计思路：要解决一个规模为n的问题，先看规模为n-1（或者n-k或者n/2，总之是比原问题规模小）的问题是否和原问题有同样的性质，如果性质相同，那这个问题应该可以用递归算法解决特点：1，递归就是在函数里或过程中调用自身。2，在
caimengting·2020-09-15 03:02

hdu Line belt

这道题是一道3分搜索的题。其实这种题很多时候都出现在高中的解析几何上，思路很简单，从图中可以看到，肯定在AB线段和CD线段上各存在一点x和y使得所花时间最少因为AB和CD上的时间与x和y点的坐标都存在一个凸函数的关系，所以可以想到利用3分搜索的方式进行求解。当然这里要用到两个三分搜索的嵌套，锁定x后找到满足条件的y，知道最小的满足条件的x和y。用三分搜索的好处就是可以利用两点的中点坐标公式，这样比
weixin_33816946·2020-09-15 03:51

HDU - 6025 Coprime Sequence （gcd前缀后缀处理）

Doyouknowwhatiscalled``CoprimeSequence''?Thatisasequenceconsistsofnnpositiveintegers,andtheGCD(GreatestCommonDivisor)ofthemisequalto1.``CoprimeSequence''iseasytofindbecauseofitsrestriction.Butwecantry
weixin_30826761·2020-09-15 03:44

Coprime Sequence HDU - 6025

Doyouknowwhatiscalled``CoprimeSequence''?Thatisasequenceconsistsofnnpositiveintegers,andtheGCD(GreatestCommonDivisor)ofthemisequalto1.``CoprimeSequence''iseasytofindbecauseofitsrestriction.Butwecantry
元素不会背元素周期表·2020-09-15 03:27

Hdu 3631 Shortest Path（Floyd插点）

题目地址：http://acm.hdu.edu.cn/showproblem.php?
wang2147483647·2020-09-15 03:53

Apache commons codec |MD5 SHA BASE64 简单方便操作

比如实现的SHA1和我们MD5这个都是单向的加密函数，不可逆的哦packagecom.hdu.cms.module
汪小哥·2020-09-15 03:40

Line belt+hdu+三分搜索

LinebeltTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2782AcceptedSubmission(s):1062ProblemDescriptionInatwo-dimensionalplanetherearetwolinebelts,therearetw
974792789·2020-09-15 03:40

hdu2117 Just a Numble

JustaNumbleTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2077AcceptedSubmission(s):970ProblemDescriptionNowgiveyoutwointegersnm,youjusttellmethem-thnumberaf
高1024·2020-09-15 03:33

Hdu 1892&&Poj 2492 A Bug's Life[判断二分图 || 种类并查集]

昨天一天就弄着一道题了。一开始的时候想法是判断是否存在奇数圈。如果存在，肯定有同性恋存在。后来看到了别人的想法。就是，判二分图。后来在，上课翻离散书的时候看到一个定理：n阶无向图是一个二分图当且仅当图中没有无奇数圈。这样，判奇数圈和判二分图就是一个意思了。那么，怎么来判奇数圈或者二分图呢？？？搜索了一下，看到一种染色法判断二分图。意思就是，将图中的节点染色，如果能够把所有的点染成不同的两个颜色，并
creat2012·2020-09-15 03:31

HDU 2019 Multi-University Training Contest 5 1001 fraction —— 辗转相除法求分数最小解

Thisway题意：给你p,x问你最小的b，使得x*b%mod=a（ausingnamespacestd;#definelllonglongvoidcal(llla,lllb,ll&a,ll&b,llra,llrb){lll=la/lb;if(l
天翼之城*·2020-09-15 03:20

HDU 1829 A Bug's Life（基础种类并查集）

链接：http://acm.hdu.edu.cn/showproblem.php?
shuangde800·2020-09-15 03:31

HDU - Reversi(dfs+水题)

题目链接：点击查看题目大意：下棋游戏，简单描述一下规则就是，当轮到某一个颜色的棋子操作时，必须在可以吃掉对方棋子的地方下棋，所谓吃掉，就是下棋的地方可以和任意一个己方棋子可以连成一条直线，直线之中至少有一个敌方棋子题目分析：实在看不懂题意，看看配的图大概也懂了这个题目的意思。。很简单的一个dfs，因为棋盘只有8*8，直接暴力枚举每一个空白位置，然后对于每个空白位置向八个位置搜索，实时更新答案就行代
Frozen_Guardian·2020-09-15 03:48

hdu 6624 fraction 辗转相除法 求分数不等式最小解

传送门分析题解写的很清楚了辗转相除法可以求得满足不等式的x、y中，最小的x和y。如果不等式中包含整数m的话，那么y=m，x=1；否则将不等式三项都减1，，然后取反直至不等式中包含整数，取分子等于m，分母等于1因为x，y都是未知数，所以需要回溯来求得x,y#includeusingnamespacestd;typedeflonglongll;intt;voidgao(llla,lllb,llra,l
Pikachu_Yj·2020-09-15 03:44

dfs水题hdu1241—是什么让一个植物人从b站中惊醒

是这该死的生活，要恰饭的嘛OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):48272AcceptedSubmission(s):27768ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyi
屁话很多的美妆博主·2020-09-15 03:33

HDU-6025 G - coprime sequence 【前缀GCD+后缀GCD】

Doyouknowwhatiscalled``CoprimeSequence''?Thatisasequenceconsistsofnnpositiveintegers,andtheGCD(GreatestCommonDivisor)ofthemisequalto1.``CoprimeSequence''iseasytofindbecauseofitsrestriction.Butwecantry
hpuzjh·2020-09-15 03:27

HDU1576(辗转相除法求逆元）

解题思路：（a/b)%m,就要求出b的逆元b1,这样就可以化为（a*b1*b/b）%m=(a*b1)%m=(a%m)*(b1%m)了。但是求你元也是有限制的，因为逆元的推导过程是建立在ax+by=1的基础上的（详见我以前分析逆元的博客）。所以结合扩展欧几里得可知，x,y要想有整数解，gcd(a,b)必须等于1的因数，但由于1的因数只有1，所以gcd(a,b)必须为1。所以a,b互质。所以就是求b的
撒旦即可·2020-09-15 02:48

HDU 6433 Problem H. Pow

题目传送门java：importjava.math.BigInteger;importjava.util.*;publicclassMain{publicstaticvoidmain(Stringargs[]){Scannercin=newScanner(System.in);intT=cin.nextInt();BigIntegermul;BigIntegertwo=newBigInteger(
ITKaven·2020-09-15 02:10

HDU-3631-floyd插点法

ShortestPathTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5285AcceptedSubmission(s):1274ProblemDescriptionWhenYYwasaboyandLMYwasagirl,theytrainedforNOI(Nati
Coder_YX·2020-09-15 02:58

hdu1312

/**/#include#include#include#include#include#include#include#include#include#include#include#includetypedeflonglongLL;usingnamespacestd;intn,m;chars[25][25];intsx,sy,ans;intdist[4][2]={0,1,0,-1,1,0,-1
oneplus54·2020-09-15 02:29

hdu-1312 Red and Black DFS解法

RedandBlackTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17185AcceptedSubmission(s):10436ProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Ea
Morrisss_·2020-09-15 02:28

01背包入门题【简单到死】

声明：这些题大多是板子题，HDU的多，新手题都是，题目就不贴了，直接点链接就行1.HDU-2026-BoneCollector题意：最裸的01背包，给你背包总量和物品数，以及物品的价值和体积，让你求背包装满后的最大价值参考代码
nobleman__·2020-09-15 02:57

HDU - 4821 String（hash+尺取）

GivenastringSandtwointegersLandM,weconsiderasubstringofSas“recoverable”ifandonlyif(i)ItisoflengthM*L;(ii)ItcanbeconstructedbyconcatenatingM“diversified”substringsofS,whereeachofthesesubstringshaslengt
ldu商正昌·2020-09-15 02:22

HDU1312 dfs

本来以为还要回溯.不需要只要一直搜索下去就行了#include#include#includeintmaps[101][101];intstatus[101][101];intx,y,total;intn,k;voiddfs(inti,inth){if(i>1&&!maps[i-1][h]&&!status[i-1][h]){status[i-1][h]=1;total+=1;dfs(i-1,h)
_夏日阳光·2020-09-15 02:06

hdu1829 A Bug's Life

#include#include#defineMAXN2002intfather[MAXN],sex[MAXN];intfind(intx){//带路径压缩的查找算法inti,r=x;while(r!=father[r])//循环结束，则找到根节点r=father[r];i=x;while(i!=r)//本循环修改查找路径中所有节点{intj=father[i];father[i]=r;i=j;}
不可不戒·2020-09-15 02:24

HDU 3631 最短路径

ShortestPathTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):963AcceptedSubmission(s):221ProblemDescriptionWhenYYwasaboyandLMYwasagirl,theytrainedforNOI(Nation
lansetiankong_yiyi·2020-09-15 02:51

hdu 2117 Just a Numble

/*题意：输入n、m，设a=1/n，输出a小数点后第m位的值思路：模拟除法实现*/#include#includeconstintmMax=100007;intres[mMax],e;intn,m;voidsolve(){memset(res,0,sizeof(res));e=0;intk=1;while(k!=0&&e=n){res[e++]=k/n;k=k%n;}elseres[e++]=0;
iteye_6233·2020-09-15 02:07

hdu1241dfs水题

“`OilDepositsProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoildeposits.GeoSurvCompworkswithonelargerectangularregionoflandatatime,andcreatesagridthatdividest
努力过·2020-09-15 02:26

杭电ACM2058--The sum problem

http://acm.hdu.edu.cn/showproblem.php?pid=2058以为简单的穷举就完了，结果是一直TimeLimitExceeded。。
diaochifu3136·2020-09-15 02:05

HDU 3631 Shortest Path Floyd

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3631题意给定一含n个结点的有向带权图，编号0~n-1，每个点都有一个标记，初始时每个点都没被标记。
chen_minghui·2020-09-15 02:44

hdu 3400 Line belt

LinebeltTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2973AcceptedSubmission(s):1139ProblemDescriptionInatwo-dimensionalplanetherearetwolinebelts,therearetw
AC_way·2020-09-15 02:43

hdu 2211:杀人游戏（递归）

hdu2211:杀人游戏（递归）题目链接：http://acm.hdu.edu.cn/showproblem.php?
serendipityLB·2020-09-15 02:42

线段树入门（建树，查询，更新）hdu1754

先来一道纯线段树的题目：IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):75617AcceptedSubmission(s):29141ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
bbtl_ast·2020-09-15 02:04

HDU 6103 Kirinriki【尺取法】【思维题】【好题】

KirinrikiTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):456AcceptedSubmission(s):160ProblemDescriptionWedefinethedistanceoftwostringsAandBwithsamelengthnisdi
aaf76097·2020-09-15 02:25

HDU 4442 Physical Examination【水题】【思维题】

PhysicalExaminationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8143AcceptedSubmission(s):2477ProblemDescriptionWANGPENGisafreshman.Heisrequestedtohaveaphy
aaf76097·2020-09-15 02:25

HDU 6077 Time To Get Up【模拟题】【水题】

TimeToGetUpTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):364AcceptedSubmission(s):288ProblemDescriptionLittleQ'sclockisalarming!It'stimetogetupnow!However
aaf76097·2020-09-15 02:25

HDU 6181 Two Paths【次短路】【模板题】

TwoPathsTimeLimit:4000/2000MS(Java/Others)MemoryLimit:153428/153428K(Java/Others)TotalSubmission(s):236AcceptedSubmission(s):138ProblemDescriptionYouaregivenaundirectedgraphwithnnodes(numberedfrom1ton
aaf76097·2020-09-15 02:53

HDU 3264||POJ 3831 Open-air shopping malls【计算机几何】【圆相交面积模板】

Open-airshoppingmallsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)DescriptionThecityofMisafamousshoppingcityanditsopen-airshoppingmallsareextremelyattractive.Duringthetourist
aaf76097·2020-09-15 02:53

HDU 3959 辗转相除法——longlong

hdu3959算概率很水，要求：1.算概率；2.化简，以分数形式输出；解法1.概率公式Cn(m^x)/Cn-1(m^x-1);2.辗转相除法；#include#include#include#include
Tczxw·2020-09-15 02:36

HDU 5706 DFS水题 (以及关于Steam的吐槽...)

本来还以为能跟字典树扯上点关系，结果DFS就过了...尴尬题目链接HDU5706AC代码链接ViewSourceOnGitHubPS:这两天CodeBlocks的调试总用不了,打开调试就显示CreateProcessfailederrcode5
Kiritow·2020-09-15 02:44

HDU 2212 DFS（水题）

题目大意：求出1到2147483647，中每位的阶乘的和等于该数的数。如1!+4!+5!=145解析：水题，直接求解+打表。#include#includeusingnamespacestd;constintMAX=2147483647;intfun(intn){intsum=1;for(inti=1;i#includeusingnamespacestd;intmain(){printf("1\n
HelloWorld10086·2020-09-15 02:11

hdu3631 Shortest Path

#include#include#include#includeusingnamespacestd;constintINF=1b?b:a;}voidfloyd(intk){inti,j;for(i=0;iC)path[A][B]=path[B][A]=C;为初始化前的条件，其作用与path[A][B]=Min(path[A][B],C);相同，但也不能用。。。为什么。。。
Flynn_curry·2020-09-15 02:39

01背包—hdu2602—附加个人认为01背包讲解的最清晰简单的一篇博文链接

链接ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…Thebonecollectorhadabigbagwithavolume
屁话很多的美妆博主·2020-09-15 02:52

HDU - 6025辗转相除法+前缀后缀

Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1527AcceptedSubmission(s):733http://acm.hdu.edu.cn
bluefly-hrbust·2020-09-15 02:20

dfs水题_hdu1312，人间不值得

RedandBlackTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28227AcceptedSubmission(s):17064ProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Ea
屁话很多的美妆博主·2020-09-15 02:20
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他