HDU(杭电OJ)

HDU4738 Caocao's Bridges(桥)

http://acm.hdu.edu.cn/showproblem.php?pid=4738题意：给定一张无向图，求其中权值最小的一座桥，派最少的士兵去炸掉它！！
A_Happyer·2020-08-24 23:28

hdu 1880 魔咒词典

用map做超内存，然后老老实实的用普通方法去做秒了！map方法（MemoryLimitExceeded）：#includeusingnamespacestd;intmain(){stringstr;mappq;while(getline(cin,str),str!="@END@"){stringstr1;intpn=str.find(']');str1=str.substr(0,pn+1);pq[
李祖林·2020-08-24 23:56

hdu3374

这题有两个要求，一是求最大最小的位置，二是求最大最小出现的次数，次数是比较简单的。次数需要判断这个字符串本身是否是由重复字符串组成。这个比较好求，用kmp算法。求助next【】数组。用字符串长度了len减去next【】数组最后一个元素的长度即为组成字符串的子字符串的长度，极为cr，再判断这个长度为cr的字符串是否能构成原字符串。之后的就是求出最小#include#include#includeus
爱生活的程序猿·2020-08-24 23:55

【HDU4569】Special equations(数论，优化暴力)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4569题意：定义f(x)=anxn+...
lymh·2020-08-24 23:24

HDU 1280 前m大的数（hash)

题目大意：给定一个包含N(N#include#include#include#includeusingnamespacestd;constintmaxn=10000+10;inthash[maxn];inta[maxn];intn,m;intmain(){while(cin>>n>>m){memset(hash,0,sizeof(hash));for(inti=0;i>a[i];for(inti=
蘑菇小哲·2020-08-24 23:24

hdu 1496 Equations

题目链接：http://acm.hdu.edu.cn/showproblem.php?
清风--旋叶·2020-08-24 23:23

HDU 6046 hash 哈希

用随机生成函数生成一个1e6的0/1矩阵，给定一个1e3的0/1矩阵，要求输出该矩阵在原矩阵中的位置。题目保证小矩阵一定是大矩阵的一部分。解法：这题很显然是让我们思考如何在时限内配到该矩阵。一个常用的思路是处理小矩阵每个(x,y)位置的键值，全部放到哈希表中（代码里用的是1*64的二进制数存每个键值）。这种方法在DNA序列匹配中经常用到，即k-mer。这样，1e6的大矩阵中，只需要匹配大约(1e6
QQ小炫·2020-08-24 23:23

hdu 1251 统计难题（字典树）

ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个
清风--旋叶·2020-08-24 23:23

hdu 2072 单词数

单词数TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):28296AcceptedSubmission(s):6754ProblemDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的
柚9527·2020-08-24 23:50

AC自动机 + DP小结

HDU--2457DNArepair题意：给n个疾病的DNA序列和一个要修复的DNA序列，求最少换掉多少个字母，使得DNA序列不含疾病。
for_further·2020-08-24 23:19

hdu 2896 ac自动机(last指针)

#include#include#include#include#include#includeusingnamespacestd;#definemxn100020structtrie{intch[mxn][128],fail[mxn],lst[mxn],cnt[mxn];intsz;intcreat(){memset(ch[sz],-1,sizeof(ch[sz]));cnt[sz]=0;ret
yamiedie_·2020-08-24 23:17

hdu3294-Girls' research

http://acm.hdu.edu.cn/showproblem.php?pid=3294找最长的回文串的基本题目，用马拉车算法。
ruclion·2020-08-24 23:17

2012天津站H题||hdu4438 数学期望

http://acm.hdu.edu.cn/showproblem.php?
life4711·2020-08-24 23:17

整数Hash散列总结

HDU1496a*x1^2+b*x2^2+c*x3^2+d*x4^2=0。
贫嘴小李子的幸福生活·2020-08-24 23:46

hdu1496（用hash思想统计数目）

作为一个刚学hash的孩子，感觉这道题目很不错，灵活的运用的数组的下标。解题步骤：如果用常规方法解，那么时间复杂度为O（n^4）,肯定会超时，然后参考了网上的解题方法，将等式分成两个部分，a*x1^2+b*x2^2和c*x3^2+d*x4^2，各自作为数组的下标，如果两部分相加为0，则满足等式；代码如下：#include#include#include#include#include#includ
slmady·2020-08-24 23:46

HDU1496

#include#includeconstintN=1000000;inthash[2*N+1],a,b,c,d,ans;intmain(){inti,j;while(scanf("%d%d%d%d",&a,&b,&c,&d)!=EOF){if((a>0&&b>0&&c>0&&d>0)||(a<0&&b<0&&c<0&&d<0)){//没有此优化，会超时printf("0\n");continue
LeeBooL·2020-08-24 23:46

HDU 1251 统计难题(字典树Trie)

HDU1251统计难题(字典树Trie)http://acm.hdu.edu.cn/showproblem.php?
focus_best·2020-08-24 23:45

HDU 2825 Wireless Password(AC自动机+状态压缩DP)

HDU2825WirelessPassword(AC自动机+状态压缩DP)http://acm.hdu.edu.cn/showproblem.php?
focus_best·2020-08-24 23:45

HDU 3605 Escape(最大流+状态压缩)

HDU3605Escape(最大流+状态压缩)http://acm.hdu.edu.cn/showproblem.php?
focus_best·2020-08-24 23:45

hdu1496(hash)

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5535AcceptedSubmission(s):2196题目链接：http://acm.hdu.edu.cn
DoubleQ_·2020-08-24 23:44

【HDU】2825 Wireless Password AC自动机+DP

WirelessPasswordTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4100AcceptedSubmission(s):1231ProblemDescriptionLiyuanlivesinaoldapartment.Oneday,hesuddenlyfo
poursoul·2020-08-24 23:40

hdu1024HDU 1024 Max Sum Plus Plus（动态规划 很详很详解）

MaxSumPlusPlusTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6725AcceptedSubmission(s):2251ProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"pro
MFLC·2020-08-24 23:39

hdu1280(比m大的数)---哈希表

前m大的数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11163AcceptedSubmission(s):3866ProblemDescription还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一
MiniSheep_CS·2020-08-24 23:35

HDU1024 Max Sum Plus Plus(DP动态规划 最大子串和增强版)

MaxSumPlusPlusTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20708AcceptedSubmission(s):6886ProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"pr
MiniSheep_CS·2020-08-24 23:35

HDU 2072 单词数

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2072题意Input有多组数据，每组一行，每组就是一篇小文章。
mandmLee·2020-08-24 23:34

HDU 3374 String Problem(最大最小表示法 模板题)

题目链接：http://acm.hdu.edu.cn/showproblem.php?
田益铭·2020-08-24 23:03

【回文串】HDU 3294 Girls' research manacher算法

点击打开链接O(n)复杂度#include#include#include#include#include#include#include#includeusingnamespacestd;#include#include#include#include#include#include#definecler(arr,val)memset(arr,val,sizeof(arr))#defineFOR
Kewowlo·2020-08-24 23:02

HDU 1298 - T9(trie树)

题目链接HDU1298【题意】给出n(#include#include#include#include//#include#include#include#include#include#includeusingnamespacestd
dawxy·2020-08-24 23:02

【KMP】 HDU 3374 String Problem 最小表示法

链接求最小/大字典序的串在的rank和出现次数最小表示法：起始位置i，j增加k的过程中比较大小不相等时改变起始位置i/j=i/j+k+1，k=0；意味着后缀都小于当前最小串//#include//usingnamespacestd;//constinteps=1e-8;//constintmaxn=100022;//#defineLL__int64//intmain()//{//return0;/
Kewowlo·2020-08-24 23:02

hdu 1496 Equations （暴力+hash）

题目意思：http://acm.hdu.edu.cn/showproblem.php?
xiaoranone·2020-08-24 23:58

HDU 1576 A/B （扩展欧几里得应用）

题目链接：HDU1576A/B中文题，思路：设X=（A/B）%9973。A/B=k_1*9973+X。A=B*k_1*9973+x*B。n=A%9973，A=k_2*9973+n。
n-1·2020-08-24 23:57

hdu 1880 魔咒词典

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1880开始用的mp，mle了然后写了个哈希太挫了掩面(/ω╲)。。
GadyPu·2020-08-24 23:24

方格取数(1)（HDU-1565）

ProblemDescription给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。Input包括多个测试实例，每个测试实例包括一个整数n和n*n个非负数(n#include#include#include#include#include#include#include#inc
Alex_McAvoy·2020-08-24 23:51

吉哥系列故事――完美队形II（HDU-4513）

ProblemDescription吉哥又想出了一个新的完美队形游戏！假设有n个人按顺序站在他的面前，他们的身高分别是h[1],h[2]...h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形：1、挑出的人保持原队形的相对顺序不变，且必须都是在原队形中连续的；2、左右对称，假设有m个人形成新的队形，则第1个人和第m个人身高相同，第2个人和第m
Alex_McAvoy·2020-08-24 23:51

hdu 4006 The kth great number

ThekthgreatnumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):5929AcceptedSubmission(s):2404ProblemDescriptionXiaoMingandXiaoBaoareplayingasimpleNumbersgam
1A_coder·2020-08-24 23:19

Caocao's Bridges hdu4738 (网络赛 杭州赛区) hdu 4738

Caocao'sBridgesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10AcceptedSubmission(s):3ProblemDescriptionCaocaowasdefeatedbyZhugeLiangandZhouYuinthebattleofC
Fate_O·2020-08-24 23:19

hdu 1576 A/B(数学:简单水题)

求(a/b)%9973,给出n,b的值,其中n=a%9937,求解很简单的一道题,可以知道结果必然在0到9936范围内设解为x,且a=9973*k+n则可得到等式9973*k+n==bx(gcd(9973,b)==1)两边同时模9973即可得到n%9973==(b%9973)*(x%9973)%9973暴力枚举即可代码如下:#includeintmain(void){intT,n,b,i;scan
殷华·2020-08-24 23:19

POJ 2752 Seek the Name, Seek the Fame / KMP

做了HDU3336这题小casek=next[n]是最长的前缀这题还要求不是最长的前缀那么就k=next[k]#include#includeconstintmaxn=400010;constintmod
芋智波佐助·2020-08-24 23:19

hdu-4554-叛逆的小明

#includeintmain(){ints;scanf("%d",&s);while(s--){intn,m,a,b,c=0,d=0,t=0;scanf("%d%d",&n,&m);a=(n+m)/2;b=n-a;if(a<0){a=-a;t=1;}while(a){c=c*10+a%10;a/=10;}if(t==1)c=-c;t=0;if(b<0){t=1;b=-b;}while(b){d=
hpu刘·2020-08-24 23:46

hdu 1496

//最简单的hash#includeusingnamespacestd;inta,b,c,d;intx1,x2,x3,x4;intf1[1000005];intf2[1000005];intmain(){while(cin>>a>>b>>c>>d){if(a>0&&b>0&&c>0&&d>0){cout=0)f1[s]++;//s等于0的给f1elsef2[-s]++;}}for(inti=1;i
Alex_Dong·2020-08-24 23:45

哈希表入门题目总结(HDU 1280、1425、2027、3833、1496、2648 POJ 1200）

今天做了一天的哈希表题目，虽然不是哈希算法，但是感觉先把这哈希表搞定了，再学哈希算法的时候会快一些，所以今天搞得现在都有点头痛了，看了一天的电脑……快要睡觉了，整理一下今天的成果。整理一下题目与思想，明天学哈希算法的时候应该会有些帮助。先推荐一个哈希入门网站，还没做题之前，我把这网站关于哈希的都看了个遍，有些明白了才开始做题的：http://wenku.baidu.com/view/98383d3
潇洒走一回LW·2020-08-24 23:45

HDU - 2825 Wireless Password(AC自动机+DP)

DescriptionLiyuanlivesinaoldapartment.Oneday,hesuddenlyfoundthattherewasawirelessnetworkinthebuilding.Liyuandidnotknowthepasswordofthenetwork,buthegotsomeimportantinformationfromhisneighbor.Heknewthep
Joyyiwei·2020-08-24 23:13

hdu 2296 Ring(AC自动机+DP)

题目链接：hdu2296Ring题目大意：给定N和M，表示要求一个长度不大于N的字符串，现在有M个得分串，给定M个得分串，以及每个串的得分值。要求分值尽量大，字符串尽量小，字典序尽量小。
JeraKrs·2020-08-24 23:12

hdu 3374 String Problem(KMP + 最小串）

题目链接：hdu3374StringProblem题目大意：给出一个，字符串，每次将最前一个字符放到最后，知道形成一周，然后按照每个字符串出现的先后排个名次，现在要求求出字典序最小的字符串和字典序最大的字符串为
JeraKrs·2020-08-24 23:41

HDU_4242_Rancher's Gift(三角形面积)

Rancher'sGiftTimeLimit:3000MSMemoryLimit:0KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionRancherJoelhasatractoflandintheshapeofaconvexquadrilateralthathewantstodivideamonghissonsAl,Bob,ChasandDave,wh
light_starlight·2020-08-24 23:06

hdu 1251 统计难题

ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个
老鼠哎大米·2020-08-24 23:35

AC自动机模板（数组+指针）hdu2222

OnlineJudgeOnlineExerciseOnlineTeachingOnlineContestsExerciseAuthorF.A.QHandInHandOnlineAcmersForum|DiscussStatisticalChartsProblemArchiveRealtimeJudgeStatusAuthorsRanklistC/C++/JavaExamsACMStepsGotoJ
u010660276·2020-08-24 23:03

吉哥系列故事——完美队形I（最长严格递增回文串 +hdu 4512）

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

Girls' research（hdu3294+Manacher算法）

Girls'researchTimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1027AcceptedSubmission(s):389ProblemDescriptionOneday,sailormoongirlsaresodelightedthattheyinten
寻找星空的孩子·2020-08-24 23:02

hdu4738 Caocao's Bridges 无向图 tarjan 求桥

Caocao'sBridgesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):673AcceptedSubmission(s):288ProblemDescriptionCaocaowasdefeatedbyZhugeLiangandZhouYuinthebattle
相知无悔·2020-08-24 23:30
上一页 69 70 71 72 73 74 75 76 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他