杭电HDU 第54页

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

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

hdu 4891 模拟

题意：给你一个串，问你有几种意思，有两个规则（1）{}答案乘以({}之间"|"的个数+1)(2)&&答案乘以（&&之间连续的''的个数+1）比如{aa|dsd|}dasdaddda&a&的答案是（2+1）*(3+1)*(2+1)=36思路：直接模拟，结果我自己sb了wa了很多次，记得开INT64,为什么开，自己模拟下最大数据就知道了，一开始没有去想这个问题。一直怀疑自己读错题了，哎！还有就是提示一

TK13·2020-09-14 23:08

2014多校联合三（HDU 4888 HDU 4891 HDU 4893）

HDU4891TheGreatPan签到题他怎么说你就怎么做就好了注意做乘法时候会爆int代码：#include#include#include#includeusingnamespacestd;typedeflonglongLL

HouseFangFZC·2020-09-14 23:07

HDU 4891 水

2014Multi-UniversityTrainingContest3水$$之间每出现连续的n个空格，乘以n+1；{|}计算|的个数为n，乘以n+1。#include"stdio.h"#include"string.h"charstr[1000000000];intmain(){intn,mark,ok,i;__int64ans,pri;while(scanf("%d",&n)!=EOF){ge

BSOD_aura·2020-09-14 23:25

hdu 4901 The Romantic Hero(dp)

题目链接：hdu4901TheRomanticHero题目大意：给定一个序列，要求选出两个集合，S和T，要求S中选中的元素的下标都要小于T中元素的下标。并且说S中元素的亦或和要等于T中元素取且的和。

JeraKrs·2020-09-14 23:50

hdu 4901 The Romantic Hero

TheRomanticHeroTimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1078AcceptedSubmission(s):450ProblemDescriptionThereisanoldcountryandthekingfellinlovewithade

Kefault·2020-09-14 23:17

hdu 1230 hdoj 1230

火星A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6806AcceptedSubmission(s):2229ProblemDescription读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第

sonfree·2020-09-14 23:22

hdu4901 The Romantic Hero

ProblemDescriptionThereisanoldcountryandthekingfellinlovewithadevil.Thedevilalwaysasksthekingtodosomecrazythings.Althoughthekingusedtobewiseandbelovedbyhispeople.Nowheisjustlikeaboyinloveandcan’trefus

sdfzyhx·2020-09-14 23:10

2020年暑假ACM集训图论练习3【题解】

对应题单练习链接2020年暑假ACM集训图论练习3A:hdu1548【Astrangelift】(Bfs&&Dijkstra)Bhdu2544【最短路】dijkstra模板题Chdu2066【一个人的旅行

少年白马·2020-09-14 23:00

如何开始刷题？（持续更新中）

如果做不到那就当我没说过这句话题目来源——POJ&&HDU搜索题（BFS&&DFS）因为这套练习很早就做了，就剩下后面几题没做，那就先附上大佬的题解，后序有时间的话再补自己的题解大佬题解：大

少年白马·2020-09-14 23:59

ubuntu18.4 打开U盘报错

Errormounting/dev/sdb4at/media/hduser/F055-738f:unknownfilesystemtype'exfat'在终端输入：sudoapt-getinstallexfat-fuseexfat-utils

qq_42679379·2020-09-14 23:49

hdu 1203- I NEED A OFFER!

题目链接：http://acm.hdu.edu.cn/showproblem.php?

XiaoYaoII·2020-09-14 23:08

ACM 简单DP hdu 4901 The Romantic Hero

ACM简单DPhdu4901TheRomanticHeroTheRomanticHeroTimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K

nickwong_·2020-09-14 22:23

hdu 1203 I NEED A OFFER!（01背包）

题意：“至少一份offer的最大概率”，即求拿不到offer的最小概率（得到offer的最大概率=1-反例的最小概率）。状态转移方程:dp[j]=Min(dp[j],dp[j-a[i]]*(1-b[i]))；注意：00表示输入语句结束。写这题之前建议大家先了解1）动态规划：动态规划背包问题详解2）背包种类：背包算法了解：点击打开链接这几个超链接只要在百度搜索“背包思想”就可以全部出来了。重要内容剪

不会撒谎的乌索普·2020-09-14 22:31

hdu4901The Romantic Hero

#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmm=1000000007;longlonga[1010],b[1010][1024],c[1010][1024];intn;voidin(){cin>>n;for(inti=0;i>a[

Last0rder·2020-09-14 22:05

HDU4891

#include//不要考虑｛｝￥相套的情况#include//尽量找简便的思路，A了#include#include#include#include#definelarge1003#definemaxn100000usingnamespacestd;intn,flag,tip;charstr[large][5000];__int64time,result,space;intmain(){whil

Seattle1·2020-09-14 22:22

hdu 4901 The Romantic Hero（计数dp）2014多校训练第4场1005

TheRomanticHeroTimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionThereisanoldcountryandthekingfellinlovewithadevil.Thedevilalwaysasksthekingtodosomecrazythings

lyhvoyage·2020-09-14 22:06

1002答案杭电详解

杭电1002答案详解：这道题的陷阱是无法用普通的int，long或double能完成的，涉及到了高精度的加法，关于具体的高精度问题，小编建议童鞋们拿出专门的时间把高精度问题整明白，小编在此给出这道题的解法具体的高精度加减乘除请参考小编整理的一个程序

Thinkgamer_·2020-09-14 22:55

I NEED A OFFER!（贪心）

Link：http://acm.hdu.edu.cn/showproblem.php?pid=1203Problem：INEEDAOFFER!

林下的码路·2020-09-14 22:22

HDU 4891 The Great Pan

好无奈的多校啊!!!!!!看着这么复杂的签到题，在前面四个小时都是无视掉的。。。。。。。题意很难懂有木有！！！！！！！就是输入一串很长的文章，具体多长我也不清楚！！！判断它有几个意思！！！！其中有两种情况造成它有多种意思！！！一、{A|B|C}，表示这句话要么是A的意思，要么是B的意思，要么是C的意思，题目保证不会出现相同的意思，那么这个就比较好操作，就是统计{}里面有多少个“|”就可以了，意思的

hhfgeg·2020-09-14 22:03

杭电 1203 I NEED A OFFER!

INEEDAOFFER!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15266AcceptedSubmission(s):6031ProblemDescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需

hhfgeg·2020-09-14 22:32

hdu3938（离线并查集）

PortalTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1930AcceptedSubmission(s):961ProblemDescriptionZLGGfoundamagictheorythatthebiggerbananathebiggerbananape

鸡冠花12138·2020-09-14 21:55

2016百度之星资格赛总结

B题/*作者:Michaelia题目:hdu5686给定一个全1序列的长度，可合并任意相邻的两个1从而形成一个新的序列，求所能形成的新序列的数量。

小八i小螃蟹·2020-09-14 21:17

hdu4811-Ball(2013ACM/ICPC亚洲区南京站现场赛)

思路：分情况讨论：当min(R,Y,B)>1min(R,Y,B)>1min(R,Y,B)>1，一种结果，然后考虑，(R,Y,B)(R,Y,B)(R,Y,B)只有一个为111,(R,Y,B)(R,Y,B)(R,Y,B)只有两个为111,(R,Y,B)(R,Y,B)(R,Y,B)三个都为111，然后考虑，(R,Y,B)(R,Y,B)(R,Y,B)只有一个为000的情况，两个为000的情况，全都为000

Vain957·2020-09-14 21:07

2011年大连ACM网络赛 hdu 4002 Find the maximum

FindthemaximumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):276AcceptedSubmission(s):141ProblemDescriptionEuler'sTotientfunction,φ(n)[sometimescalledthephif

深度抽象·2020-09-14 21:54

hdu6212 Zuma（区间dp）

题意：给定串S，只由0和1组成，现在你在玩祖玛游戏，你可以选择一个位置，插入一个0或者一个1，当连续的0或连续的1大于等于3的时候，可以将他们消除，同时将剩余部分拼接，如果拼接之后又出现大于等于3的相同数，继续消除。问最少插入多少个数字可以将所有数都消除。数据范围：|S|usingnamespacestd;constintmaxm=205;intd[maxm][maxm];inta[maxm];c

这有点难啊·2020-09-14 21:08

hdu5115 Dire Wolf（区间dp）

题意：有n头狼排成一排，每只狼两个属性，攻击力a(i)和加成值b(i)。狼的实际攻击力等于自身攻击力加相邻狼的加成值。被杀死之后的狼对相邻的狼的攻击力的加成会被取消，同时，原先与被杀死的狼相邻的两头狼会变成相邻的狼。问杀死所有狼受到的伤害值最小是多少数据范围：n#defineintlonglongusingnamespacestd;constintmaxm=205;intd[maxm][maxm]

这有点难啊·2020-09-14 21:08

HDUOJ 1166 敌兵布阵（线段树）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):152485AcceptedSubmission(s):63311ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线

高自期许·2020-09-14 21:34

HDUOJ 1166 敌兵布阵（树状数组）

ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报

高自期许·2020-09-14 21:34

HDUOJ1166敌兵布阵（树状数组）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):151598AcceptedSubmission(s):62866ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线

卫阶·2020-09-14 21:33

HDU 3938 Portal （离线并查集，此题思路很强！！！，得到所谓的距离很巧妙）

PortalTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2027AcceptedSubmission(s):998ProblemDescriptionZLGGfoundamagictheorythatthebiggerbananathebiggerbananape

weixin_30632899·2020-09-14 20:46

树形dp总结

列出一些经典问题吧：1：给出一棵树每个节点有权值要求父节点和子节点不能同时取求能够取得的最大值(hdu1520)2：给出一棵树，求离每个节点最远的点的距离(hdu2196)3：1>在一个地图上，有N座城堡

weixin_30603633·2020-09-14 20:45

hdu3938 Portal

ProblemDescriptionZLGGfoundamagictheorythatthebiggerbananathebiggerbananapeel.Thisimportanttheorycanhelphimmakeaportalinouruniversal.Unfortunately,makingapairofportalswillcostmin{T}energies.Tinapathbe

weixin_30411239·2020-09-14 20:02

HDUoj 1166 敌兵布阵（树状数组/线段树

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):86569AcceptedSubmission(s):36484ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿

Yishui_Blog·2020-09-14 20:08

hdu4279-欧拉函数+约数个数+打表+sqrt()精度问题

http://acm.hust.edu.cn/vjudge/problem/31861/origin题目要求对一个数n，从【1，n】里去掉其约数，并去掉所有与其互质的数，求剩余数的个数，如果个数为奇数，则是一个realnumber求区间【X,Y】之间的realnumber数先是打表发现规律，其实也蛮好证明：首先对一个数，与其互质的数肯定是偶数个的（根据欧拉公式可得），其次对于约数，只有平方数的约数

yuhong_liu·2020-09-14 20:02

hdu 3938 Portal