hdu刷题记录

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

leetCode刷题记录二

1、gas-stationThereareNgasstationsalongacircularroute,wheretheamountofgasatstationiisgas[i].Youhaveacarwithanunlimitedgastankanditcostscost[i]ofgastotravelfromstationitoitsnextstation(i+1).Youbeginthej
_ostreamBaba·2020-09-15 02:37

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

HDU 6025 Coprime Sequence(前缀后缀GCD问题)

CoprimeSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionDoyouknowwhatiscalled``CoprimeSequence''?Thatisaseq
aaf76097·2020-09-15 02:16

HDU 3631 Shortest Path (Floyd + 插点法)

题意：给你n个点m条边（单向边）和q次操作，初始时所有点都是没有标记的，有两种操作：1.0x：将x标记，如果已近标记过了就输出“ERROR!Atpointx”2.1uv：询问从u到v的最短路，并且要求都是被标记过得点，否则输出“ERROR!Atpathxtoy”，如果到不了就输出“Nosuchpath”，有就输出最短路径大小分析：本题的限制就是两点间的最短路要经过标记过的点才行，很容易想到标记一个
漂流瓶终结者·2020-09-15 02:43

诡异的楼梯 HDU - 1180

Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向.比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他寻找这样的路线,而那个魔法道具上的咒
sin²θ·2020-09-15 01:01

[HDU 5881] Tea （贪心）

HDU-5881有一壶水和两个杯子，每次只能从壶里往杯子里倒水杯子中的水量是可见的，壶中的水量是不可见的但是可以知道壶里的水倒完了没有开始壶中的水量在[L,R]中，要求将水到入杯中并且最后壶中的水量不超过
mis_deer·2020-09-15 01:33

[HDU 5784] How Many Triangles （几何+极角排序）

HDU-5784几何题，给定平面上若干个不重复的点，求这些点能组成多少个锐角三角形我刚开始的时候想的是枚举钝角和直角然后计算每三个点能组成的三角形的个数减去共线的，再减去钝角和直角的个数，即为答案而且我在极角排序之后
mis_deer·2020-09-15 01:33

[HDU 5731] Solid Dominoes Tilings （轮廓线DP+容斥定理）

HDU-5731多米诺骨牌的矩形完全覆盖，要求统计没有横切割线和竖切割线的方案数第一部分就是轮廓线DP的入门裸题预处理出任意矩形大小的方案数RES[i][j]不过我怀疑这部分不提前打表的过不了第二部分是一个容斥先对列容斥
mis_deer·2020-09-15 01:32

[HDU 5726] GCD （倍增法+二分）

HDU-5726给定一个序列，每次询问一个区间输出这个区间上所有数的GCD，以及GCD与其相同的区间个数赛上太智障了读错了题，以为是求得是GCD相同的子区间的个数一个连续区间的GCD，用倍增法预处理一下
mis_deer·2020-09-15 01:32

CCF CSP刷题记录36——202006-4 1246（java）

【题目描述】1,2,4,6这四个数字有一个神奇的性质：如果将其分别取以2为底的幂，得到的分别是2,4,16,64，仍是由这四个数字组成的。我们从数字串1开始，每秒钟它的每一位都会独立地变成2的幂。例如，在前几秒钟，数字串会依次变成：241626446416166416264264641626446416464166416264464161664162641664162646416264464161
MissCode999·2020-09-15 00:26

CCF CSP刷题记录34——202006-1线性分类器（Java）

importjava.util.Scanner;publicclass线性分类器{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intm=sc.nextInt();int[][]a=newint[2][n];char[]t=newchar[n];intA=0;intB=0;f
MissCode999·2020-09-15 00:25

CCF CSP刷题记录33——201912-2回收站地址（Java）

importjava.util.Scanner;publicclass回收站选址{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();int[][]a=newint[2][n];for(inti=0;i
MissCode999·2020-09-15 00:25

CCF CSP刷题记录35——202006-2稀疏向量（Java）

这道题用Java容易超时，然后解决的办法是输入用BufferedReader,用hashmap代替定义数组，只定义一个hashmap即可。importjava.util.Scanner;importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.Hash
MissCode999·2020-09-15 00:25

2014联合三所学校 （HDU 4888 HDU 4891 HDU 4893）

HDU4891TheGreatPan注册标题他怎么说，你怎么样需要注意的是乘法时，它会爆炸int代码：#include#include#include#includeusingnamespacestd;
powerx_yc·2020-09-14 23:36

hdu 4891 模拟水题

http://acm.hdu.edu.cn/showproblem.php?pid=4891给出一个文本，问说有多少种理解方式。1.$$中间的，(s1+1)*(s2+1)*...
weixin_30747253·2020-09-14 23:11

HDU 4891

一道简单的模拟题需要要匹配{}和$$符里面的东西即可//#pragmacomment(linker,"/STACK:16777216")//forc++Compiler#include#include#include#include#include#include#include#include#definelllonglong#defineMax(a,b)(((a)>(b))?(a):(b))#
weixin_30340745·2020-09-14 23:30

hdu 1203 I NEED A OFFER!

hdu1203INEEDAOFFER!
Fxxxxxp·2020-09-14 23:52

BestCoder Round #2 1001 TIANKENG’s restaurant

和HDU1556我待水似流年，流年待我似水神似！！！！求的是重叠的区间最大，我们只要标记每个区间会有多少人就可以了！！！然后在从0到1440分统计就OK了！！
hhfgeg·2020-09-14 23:12
上一页 62 63 64 65 66 67 68 69 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他