hdoj 第6页

hdoj 1496 Equations

http://acm.hdu.edu.cn/showproblem.php?pid=1496hash的简单运用，等式a*a1+b*x2+c*x3+d*x4=0,可以化作：a*a1+b*x2+c*x3+d*x4+1000000=1000000，后面的就简单了，a*a1+b*x2+1000000=1000000-c*x3+d*x4；hash起来就容易些：#include#include#include

wenjie2012·2020-08-25 00:47

HDOJ1496 Equations【Hash】

题目大意：有一个等式，a*x1^2+b*x2^2+c*x3^2+d*x4^2=0，a、b、c、d是[-50，50]之间的非零整数，有一组解析（x1,x2,x3,x4），其中xi是[-100,100]之间的非零整数，求有多少组解满足上式；输入：多组测试用例，每组测试用例包含4个数：a，b，c，d，他们之间用一个或多个空格隔开，EOF结尾；输出：每组测试用例解的个数；==========基本思路===

weixin_34060741·2020-08-24 23:13

HDOJ 2825 Wireless Password (AC自动机+DP)

题意：给m个字符串，求长为n且至少包含k个上述字符串的字符串有多少个。数据范围：(1#include#includeusingnamespacestd;#defineNODE101#defineMOD20090717intn,m,cnt;intnext[NODE][26],fail[NODE],flag[NODE],node;intdp[26][NODE][1q;q.push(0);while(!

weixin_30755393·2020-08-24 23:43

HDOJ1496 Equations（整数hash）

hash的基础思想：1.哈希表（散列表）的基本原理：使用一个下标范围比较大的数组来存储元素，一般通过设计一个函数（哈希函数，即散列函数），使得每个元素的关键字都与一个函数值（即数组下标）相对应，然后用该数组单元来存储对应元素。2.hash表函数的构造：最常见的方法：除余法H(k)=kmodp(p一般选取适当大的素数)3.处理冲突由于不能够保证每个元素的关键字与函数值是一一对应的，因此很有可能出现

oldwong77·2020-08-24 22:23

hdoj 1496 Equations (HASH)

题目大意：方程a*x1^2+b*x2^2+c*x3^2+d*x4^2=0a,b,c,d的范围为[-50,50],x1,x2,x3,x4的范围为[-100,100].现给出a,b,c,d,求x1,x2,x3,x4的解的个数.思路：先求a*x1^2+b*x2^2所有的值,保存于哈希表中。再查找-(c*x3^2+d*x4^2)是否保存于哈希表中。问题是解决哈希表中的冲突线性探测再散列技术即：当h(k)位

pennyshe·2020-08-24 22:38

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

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

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

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

(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

hdoj2544最短路(dijkstra)

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

Never_Say-Never·2020-08-24 18: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

并查集及其应用

并查集及其应用什么是并查集如何构建并查集案例分析改进有怀HDOJ-1232HDOJ-1829HDOJ-1213HDOJ-3635什么是并查集？

code&poetry·2020-08-24 12:11

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

三.AC自动机实现思路第一步:建立字典树第二步:构造字典树的fail指针第三步:执行文章与字典树与模式匹配四.模版代码五.经典例题1.hdoj2222keywordssearch(简单模版题)2.hihocoderhiho218KeywordsFilter

onlysky_yy·2020-08-24 09:38

HDOJ-1003-Max Sum

HDOJ-1003MaxSum*TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission

so vegetable I am·2020-08-24 07:05

HDOJ_1049Climbing Worm(爬)

ProblemDescriptionAninchwormisatthebottomofawellninchesdeep.Ithasenoughenergytoclimbuincheseveryminute,butthenhastorestaminutebeforeclimbingagain.Duringtherest,itslipsdowndinches.Theprocessofclimbinga

Cynical丶Gary·2020-08-24 01:36

hdoj--5256--序列变换(lis变形)

序列变换TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1041AcceptedSubmission(s):401ProblemDescription我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每

weixin_30905133·2020-08-23 20:58

hdu 3787 hdoj 3787

A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):578AcceptedSubmission(s):363ProblemDescription给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。Inpu

sonfree·2020-08-23 19:59

杭电OJ problem - 1000

B.InputEachlinewillcontaintwointegersAandB.Processtoendoffile.OutputForeachcase,outputA+Binoneline.SampleInput11SampleOutput2AuthorHDOJ

大师兄没睡醒·2020-08-23 08:39

HDOJ-2095 Find your present (2) / NYOJ-528 找球号（三）

找球号（三）时间限制：2000ms|内存限制：3000KB难度：2描述xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？输入有多组测试数据。每组数据包括两行。第一行是一个整数N(07#include89usingnamespacestd;1011intmain()12{1

weixin_33835690·2020-08-23 08:27

判断两条线段是否相交

Hdoj1086题意，给你n条线段然后让你判断有几个交点。

weixin_30315905·2020-08-23 07:22

HDOJ 1116/POJ 1386 - Play on Words 判断有向图哈密顿通路转化为判断有向图是否存在欧拉通路

题意:有一串单词...若有一个单词的最后一个字符等于另一个单词的第一个字符..则他们可以接起来..问这些单词能否接成一串...题解:这题目的意思求是否存在哈密顿通路(每个单词是一个点..找一条路径恰好经过每个单词一次)...但这么多点..还是个NP难..直接做不切实际...因为问题的特殊性..可以进行转化...不以单词为点了..而以单词为边..字母为点...一个单词就转化成了其第一个字母指向最后一

kk303·2020-08-23 06:15

HDOJ-1024 Max Sum Plus Plus （最大M子段和问题）

MaxSumPlusPlusTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12589AcceptedSubmission(s):4146ProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"pr

weixin_34302561·2020-08-23 03:26

【HDOJ】1244 Max Sum Plus Plus Plus

这题目一直wa，原来是因为我把JUDGE写错了，对拍了一下午都没检查出来。水DP啊。1#include2#include3#include4#include5#include6usingnamespacestd;78#defineMAXN10209#defineMAXM3510#defineINF0xfffff1112intdp[MAXM][MAXN];13intl[MAXM];14intsums

weixin_34146410·2020-08-23 03:45

（HDOJ 2081）手机短号

手机短号ProblemDescription大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外拥有一个短号。假设所有的短号都是是6+手机号的后5位，比如号码为13512345678的手机，对应的短号就是645678。现在，如果给你一个11位长的手机号码，你能找出对应的短号吗？Input输入数据的第一行是一个N(N#include#include#

weixin_33797791·2020-08-23 03:57

2019 HDOJ Multi-University Training Contest Stage 1(杭电多校)

有个傻逼二分没看出来，刚正面疯狂白给，大锅。没补的题给出STD，以后再慢慢补。A：dp。1#include2#include3#include4#include56usingnamespacestd;78typedeflonglongll;910typedefpairpiir;1112constintN=100+5;1314intn,m,ans;1516intdp[2][N][N][N];17ve

weixin_30315435·2020-08-23 03:42

hdoj1244_Max Sum Plus Plus Plus（dp）

题目中先后的意思是顺序前后的意思#include#include#includeusingnamespacestd;longlongnum[10100],len[100],table[10100][100],sum[10100];longlongdp(intn,intm){memset(table,0,sizeof(table));for(inti=1;i=len[j]){table[i][j]=

wdcxccsdn·2020-08-23 03:36

HDOJ 3664 Permutation Counting

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3664——————————————————————————————————————题目细节：基本dp题，方程见下。注意：1、一开始tle了，因为没有预处理。以后遇到n和k有对应关系的，预处理之。2、看清楚I64和lld3、longlongintdp[maxn+1][maxn+1]一开始没有+1，导致数组

violet_xrym·2020-08-23 03:53

ACM HDOJ 1151 (Air Raid)

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1151思路DAG图（无回路有向图）的最小路径覆盖数=节点数-最大匹配数程序一匈牙利算法DFSimportjava.util.Arrays;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc

CathayPoplar·2020-08-23 03:27

HDOJ 1151 Air Raid（二分图最小路径覆盖）

点击打开链接最小路径覆盖：在一个二分图中，最少用几条路径能把所有的点覆盖（路径不交叉，即每个点只属于一条路）。每条路径由连续的边组成。最小路径覆盖数=二分图中顶点数-最大匹配数#include#include#include#include#defineN150usingnamespacestd;intg[N][N],linker[N],used[N];intT,n,m,x,y,res;intdf

何牧野·2020-08-23 02:55

HDOJ 题目集分类

1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）10061007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数学题1019简单数学题1020简单的字符串处理1021找规律的数学题10

你脸上有BUG·2020-08-23 02:59

HDOJ 2602-Bone Collector（0/1背包模板、打印方案及滚动数组解法）

0/1背包一、BoneCollector解法一：二维数组解法（0/1背包模板代码）1.10/1背包打印方案代码解法二：滚动数组（一维）解法一、BoneCollectorProblemDescription许多年前，在泰迪的家乡，有一个人被称为“骨收集者”。骨头收集者有一个大袋子，里面装满了V，在收集骨头的过程中，不同的骨骼具有不同的值和不同的体积，现在给定每个骨骼的值，您能否计算出骨骼收集器可获得

你脸上有BUG·2020-08-23 02:58

hdoj 1024 Max Sum Plus Plus 【动态规划】

MaxSumPlusPlusTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21508AcceptedSubmission(s):7202ProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"pr

小破孩儿9561·2020-08-23 02:10

hdoj 1024 Max Sum Plus Plus 【简单dp】

MaxSumPlusPlusTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21561AcceptedSubmission(s):7227ProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"