杭电HDOJ

HDOJ 4513 吉哥系列故事——完美队形II（Manacher）

吉哥系列故事——完美队形IITimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2873AcceptedSubmission(s):1119ProblemDescription吉哥又想出了一个新的完美队形游戏！假设有n个人按顺序站在他的面前，他们的身高分别是h[1],h[
Dust_Heart·2020-08-24 22:45

杭电 HDU ACM 1496 Equations

EquationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6065AcceptedSubmission(s):2455ProblemDescriptionConsiderequationshavingthefollowingform:a*x1^2+b*x2^2
研发之道·2020-08-24 22:44

HDU 杭电 1496 （Hash求解）

看到这题首先想到的是四重for循环，肯定超时，但还是很想试一下，结果和预期一样；然后就换成三重循环，结果还是超时；最后就换成hash求解（第一次接触）两重循环。由题意可得a*x1*x1+b*x2*x2=-(c*x3*x3+d*x4*x4)才满足条件，hash数组至少开200W（因为50*100*100+50*100*100=100W）.如果有兴趣了解hash可以访问http://wenku.bai
柏油·2020-08-24 22:36

HDOJ 4512 - 吉哥系列故事——完美队形I

简单的dp...枚举中间点...先处理中间点是一个还是两个..用dp[i]代表这个回文在后半段某个位置的最大长度...Program:#include#include#include#include#include#include#include#definelllonglong#defineoo1000000000usingnamespacestd;inth[205],n,dp[205],ans
kk303·2020-08-24 22:26

HDOJ 1496 Equations hash

EquationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4745AcceptedSubmission(s):1890ProblemDescriptionConsiderequationshavingthefollowingform:a*x1^2+b*x2^2
kdwycz·2020-08-24 22:53

基于python3的杭电HDU ACM AC自动机

在久违的登陆HDOJ做了一道题后看了一下排行榜，看到了制作AC自动机的大大们，于是自己也萌生了一个念头。用python爬虫技术做一个HDOJ的AC自动机，登上Ranklist。
金甲虫Scarb·2020-08-24 22:13

杭电OJ——1024 Max Sum Plus Plus（另类的动态规划！）

MaxSumPlusPlusProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"problem.TobeabraveACMer,wealwayschallengeourselvestomoredifficultproblems.Nowyouarefacedwithamoredifficultproblem.Givenacon
iteye_18800·2020-08-24 22:21

hdu1496

看了杭电的课件后理解了这是一道hash的，并且有巧妙的解法。然后O(n^4)的复杂度编程了O(n^2)#include#defineMAX2000000i
iteye_10018·2020-08-24 22:46

HDOJ3294 Girls' research

找了一个链接，对于manacher算法有一个很好的介绍：http://www.cnblogs.com/xiaoningmeng/p/5861154.html看完算法就看看题目吧，这是HDOJ3294题目链接
老年退役选手·2020-08-24 21:52

hdoj 2296 Ring 【AC自动机 + dp】

RingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2778AcceptedSubmission(s):882ProblemDescriptionForthehopeofaforeverlove,StevenisplanningtosendaringtoJanew
笑着走完自己的路·2020-08-24 21:43

hdoj 2825 Wireless Password 【AC自动机 + 状压dp】

WirelessPasswordTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5090AcceptedSubmission(s):1613ProblemDescriptionLiyuanlivesinaoldapartment.Oneday,hesuddenlyfo
笑着走完自己的路·2020-08-24 21:42

HDOJ 1496: Equations 这道题也哈希。。。

这道题是求四元二次方程的给定范围内的整数解的个数。最初是想暴利枚举x1，x2,x3,的值，但是害怕超时，因为这样的话要循环1000000次。网上搜了一下其他人的代码，居然可以用哈希求解。于是豁然开朗了。注意剪去abcd同号的情况，不然会超时。#include#include#includeusingnamespacestd;constintMax=1000000;intmyHash[Max*2+1
bruce128·2020-08-24 21:59

【AC自动机】 HDOJ 2825 Wireless Password

AC自动机+状态压缩DP。用dp[i][j][k]表示走i步，到达AC自动机中的j节点，含有的字符串k种类（二进制状态压缩），所有的方案数。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definemaxn105#def
yysys·2020-08-24 21:26

HDOJ 变形课

变形课http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=12573&pid=1008TimeLimit:2000/1000ms(Java/Other)MemoryLimit:131072/65536K(Java/Other)TotalSubmission(s):2AcceptedSubmission(s):1Font:TimesNewRom
DeDeWo·2020-08-24 21:29

难题--杭电1251 解题报告

统计难题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):58046AcceptedSubmission(s):20262ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统
SuperLcb·2020-08-24 21:46

AC自动机的一些题目及思路

【例1】HDOJ2222KeywordsSearch题目大意：给出N(1y的末结点的路径上。
devYzhou·2020-08-24 21:27

统计难题【HDOJ1251】

字典树或者Trie树字符串和树的结合#include#includeusingnamespacestd;structTrie{//字典树定义Trie*next[26];intnum;//以当前字符串为前缀的单词的数量Trie()//构造函数{inti;for(i=0;inext[word[i]-'a']==NULL)//如果该字符没有对应的节点p->next[word[i]-'a']=newTri
佩奇哥哥·2020-08-24 21:49

HDOJ-1880 魔咒词典

魔咒词典TimeLimit:8000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15546AcceptedSubmission(s):3705ProblemDescription哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗
暗月守望·2020-08-24 21:15

第三章图论（三）

单源最短路的扩展应用例题：选择最佳路线（HDOJ2680）原题链接问题描述有一天，琪琪想拜访她的一位朋友。由于她容易晕车，她想尽快到达朋友家。
码畜也有梦想·2020-08-24 21:43

HDOJ1496Equations【hash】

EquationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6564AcceptedSubmission(s):2642ProblemDescriptionConsiderequationshavingthefollowingform:a*x1^2+b*x2^2
飘摇的尘土·2020-08-24 21:11

HDOJ 4512 吉哥系列故事——完美队形I（LCIS）

吉哥系列故事——完美队形ITimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):3031AcceptedSubmission(s):1019ProblemDescription吉哥这几天对队形比较感兴趣。有一天，有n个人按顺序站在他的面前，他们的身高分别是h[1],h[2]
Dreamlandz·2020-08-24 21:33

hdoj 1056 HangOver(简单题)

一开始想复杂了。。。简单题。#includeusingnamespacestd;intdabiao(doubleb[]){doublea1;inti;i=2;a1=0;b[1]=0.5;while(a1=a1)break;}printf("%dcard(s)\n",j);}}return0;}
CqZtw·2020-08-24 21:28

杭电1496（hash求方程解）

EquationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionConsiderequationshavingthefollowingform:a*x1^2+b*x2^2+c*x3^2+d*x4^2=0a,b,c,dareintegersfromtheinterval
Albert_Bolt·2020-08-24 21:11

(ZJU-2008复试)-HDOJ-1880-魔咒词典

魔咒词典TimeLimit:8000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3897AcceptedSubmission(s):973ProblemDescription哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌
lovelyloulou·2020-08-24 21:28

HDOJ 1009 FatMouse' Trade

题目链接简单的贪心问题。用F[i]/J[i]的值来确定每一个值的优先级。所以必须开设一个double型数组来存储每个i对应的F[i]/J[i]值。然后用sort快排排列出优先级。这里有一个问题，我们排列好后，得到的值是F[i]/J[i]，我们怎样得到J[i]来算出MAX呢？在这里我是考虑使用结构体数组代替单一的flag数组。设置结构体包括对应F[i]/J[i]取值VALUE，以及其对应的标号t=i
Johnny-Zhuang·2020-08-24 18:03

贪心算法C，杭电老师发工资c++

题目描述：作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道
真真知知·2020-08-24 18:53

hdoj2544最短路(dijkstra)

ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N#include#include#defineINF0x3f3f3f3fusingnamesp
Never_Say-Never·2020-08-24 18:46

杭电ACM 1001题

importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);while(sc.hasNext()){intsum=0;intb=sc.nextInt();for(inti=1;i<=b;i++){sum=sum+i;}System.out.pri
余-雷·2020-08-24 18:40

杭电ACM 2016 数据的交换输出

http://acm.hdu.edu.cn/showproblem.php?pid=2016#includeusingnamespacestd;intfind_min(int*a,inti){intmin=0;for(intix=0;ix>n&&n!=0){for(i=0;i>val;a[i]=val;}intmin=find_min(a,i);//ministhenumberofthminnum
码农同学·2020-08-24 18:17

『杭电1523』Decoding Morse Sequences

ProblemDescriptionBeforethedigitalage,themostcommon"binary"codeforradiocommunicationwastheMorsecode.InMorsecode,symbolsareencodedassequencesofshortandlongpulses(calleddotsanddashesrespectively).Thefol
漠宸离若·2020-08-24 17:03

『杭电1525』Euclid‘s Game

ProblemDescriptionTwoplayers,StanandOllie,play,startingwithtwonaturalnumbers.Stan,thefirstplayer,subtractsanypositivemultipleofthelesserofthetwonumbersfromthegreaterofthetwonumbers,providedthattheresu
漠宸离若·2020-08-24 17:32

『杭电1522』Marriage is Stable

ProblemDescriptionAlbert,Brad,ChuckarehappybachelorswhoareinlovewithLaura,Marcy,Nancy.Theyallhavethreechoices.Butinfact,theydohavesomepreferenceinmind.SayAlbert,helikesLaurabest,butthatdoesn'tnecesari
漠宸离若·2020-08-24 17:32

『杭电1524』A Chess Game

ProblemDescriptionLet'sdesignanewchessgame.ThereareNpositionstoholdMchessesinthisgame.Multiplechessescanbelocatedinthesameposition.Thepositionsareconstitutedasatopologicalgraph,i.e.therearedirectededg
漠宸离若·2020-08-24 17:32

并查集详解 (转)

转自http://blog.csdn.net/dellaserss/article/details/7724401很棒的文章，有趣，有用，易懂，感谢作者来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇
AnXT·2020-08-24 16:46

HDOJ1009 肥鼠的交易

题目详见http://acm.hdu.edu.cn/showproblem.php?pid=1009这个问题很简单，类似多重背包问题，不过这个多重背包是可以拿一部分的，而不像之前说的背包问题。很明显是贪心算法，首先根据JavaBean价值大小排序，然后根据手里的猫食来换取最大价值的JavaBean。每次都要判断是否够换一个整的，够的话就换，然后手里的猫食减少，不够换一个整的，那就换一部分，这个时候
pirates·2020-08-24 16:47

ACM--猫鼠交易--HDOJ 1009--FatMouse' Trade--贪心

HDOJ题目地址：传送门FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
学霸的一天·2020-08-24 15:14

杭电acm 1012

//虽然这道题自己一次ac但是还是觉得acm的输出格式要特别注意#includeusingnamespacestd;intjiecheng(intn){if(n==1)return1;elsereturnn*jiecheng(n-1);}intmain(){intn=9;doubleres=1.0;cout<<"ne"<
null_plf·2020-08-24 15:20

并查集及其应用

并查集及其应用什么是并查集如何构建并查集案例分析改进有怀HDOJ-1232HDOJ-1829HDOJ-1213HDOJ-3635什么是并查集？
code&poetry·2020-08-24 12:11

【HDU】 2020暑期杭电多校第八场

1003：ClockwiseorCounterclockwise叉乘：#include#definerep(i,a,b)for(inti=a;i>t;while(t--)usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;inlinellgcd(lla,llb){returnb==0?a:gcd(b,a%b);}inline
hcCuriosity·2020-08-24 11:27

【HDU】2020杭电多校第十场解题报告（1003、1011）

1003：MineSweeperAC代码题意：给出一个N代表扫雷的图里面所有数字的和为N，用“X”和“.”分别表示炸弹和空格。思路：XXXX.XXXX一个这样的组合能提供一个8的贡献，只需要在25*25的“X”的矩阵里面全放这样的结构即可。多出来的（最多7个）采用在矩阵里面挖出来即可。如果N≤24，我们可以构造这样的地图：“.X.X.X···”，可知当长度为l的时候，数字和就等于l−1。#incl
hcCuriosity·2020-08-24 11:27

2017 杭电多校联赛第二场 1003 Maximum Sequence（单调队列）HDU 6047

MaximumSequenceTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionStephisextremelyobsessedwith“sequenceproblems”thatare
咿呀而已·2020-08-24 11:34

2020杭电多校第七场

hdu-6850Game(思维题)#includeusingnamespacestd;int_,n;longlongx[2002],y[2002];structnode{intu,v;longlongw;}line[4000006];intvis[2003][2003];longlongmp[2003][2003];longlongcal(inti,intj){return(x[i]-x[j])*
ccsu_gcr·2020-08-24 11:11

2020杭电暑假多校第六场 A Very Easy Graph Problem(换根dp)

题目链接题意给一个无向图，每个点为0或1，第i条边长度为2的i次方。题目要求出所有点i、j，i为0且j为1，i、j间最短路的和。思路首先容易看出，若第i条边加入后图中产生了环，由于二进制的特性第i条边必然不能在最短路中，所以转化为树上问题。先计算两个值，1.每个节点到标记为1的子节点的路径长度和。2.每个节点标记为1的子节点个数。从根dfs下去换根，每次维护每个节点到所有标记为1节点的长度和。代码
lll_564·2020-08-24 11:50

2020杭电多校第二场（解题报告）

1001-TotalEclipse题意：有个n个点m条边的图，每个点都有权值，每次可以选择一个点权全是正数的连通块，让他们的权值整体-1，问把所有点权值变成0需要多少次操作。（1≤n,m≤1e5）样例输入：1323231223输出：4hint：并查集。正难则反。反着操作，先按照权值从大到小排序，从最大点开始倒着添加边，一开始加入新的点，作为单独的个体i，需要操作ai次，然后把他相邻的边依次加上。当
chasing__wind·2020-08-24 11:10

杭电acm1874 畅通工程续

畅通工程续TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):59078AcceptedSubmission(s):22176ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有
cwhong·2020-08-24 10:50

130725hdu杭电多校第二场解题报告

1002Warmup这题不难，关键是怎么去缩点和扩栈。#include#include#include#include#include#includeusingnamespacestd;#defineMAXN200006#defineMAXM2000006#pragmacomment(linker,"/STACK:1024000000,1024000000")structnode{intv,w,p
seagullcugb·2020-08-24 10:42

2020 杭电多校第六场 Little Rabbit‘s Equation（模拟，进制）

ProblemDescriptionLittleRabbitisinterestedinradix.Inapositionalnumeralsystem,theradixisthenumberofuniquedigits,includingthedigit0,usedtorepresentnumbers.Forexample,forthedecimalsystem(themostcommonsys
tomjobs·2020-08-24 10:40

2019杭电多校第四场1003题解

2019杭电多校第四场1003题解链接：http://acm.hdu.edu.cn/showproblem.php?
V4yne.·2020-08-24 09:44

2020 杭电多校9 1007 Game （平衡树）

题意：给一个方块的序列bibibi，如下图。有qqq次询问，每次有两种操作，一种操作为(x,y)(x,y)(x,y)，表示从第xxx列的yyy的方格的位置向左移一格，同时将上面的都会带动，并且若左边有方块则也依次向左移，若yyy是空的，或者移出边界，则不移动。第二种操作，则是查询第xxx列的方块个数。思路：对于111操作，若设lll为最大的位置使得min{b[l]到b[x]}>=ymin\{b[l
摇摇乐·2020-08-24 09:32

AC自动机-字符串多模匹配神器

三.AC自动机实现思路第一步:建立字典树第二步:构造字典树的fail指针第三步:执行文章与字典树与模式匹配四.模版代码五.经典例题1.hdoj2222keywordssearch(简单模版题)2.hihocoderhiho218KeywordsFilter
onlysky_yy·2020-08-24 09:38
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他