Hdoj 第8页

HDOJ 1016 Prime Ring Problem

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1016题解：素数环：由1到n个数构成一个环，其中环内任意2个相邻的数字之和是素数。比较经典的搜索题，由于n#includeusingnamespacestd;constintMAXN=41;boolvisit[MAXN];intn,p[MAXN],circle[MAXN];voidprime(){inti,

静默加载·2020-08-19 20:02

hdoj 1878 欧拉回路

欧拉回路TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14279AcceptedSubmission(s):5415ProblemDescription欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？I

亿念之茶·2020-08-19 10:43

hdu1848 Fibonacci again and again [组合游戏]

在HDOJ上有不少相关的题目，比如1005Fi

dirushi6322·2020-08-19 09:28

hdoj 4819 Mosaic 【二维线段树单点更新区间查询】

题目链接：hdoj4819MosaicMosaicTimeLimit:10000/5000MS(Java/Others)MemoryLimit:102400/102400K(Java/Others)TotalSubmission

笑着走完自己的路·2020-08-19 09:07

hdoj1051 Wooden Sticks(贪心算法+1，排序)

思路:典型的贪心算法思想，先求局部最优解，把问题划分为一个个子问题。我先从第一根木棍开始，从头到尾遍历，求出一个满足题意的序列，并且用flag[i]数组记录第i根木棍是否已经被加入序列。加入序列的flag[i]=1，没有加入的flag[i]=0.筛选完成后，再从头找第一个flag[]=0的木棍，又从这个木棍开始筛选出一个序列。按照这个步骤，直到flag[]数组所有值都为1。具体代码如下:#incl

CqZtw·2020-08-19 07:44

hdoj 1116 Play on Words 【并查集】+【欧拉路】

PlayonWordsTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5622AcceptedSubmission(s):1850ProblemDescriptionSomeofthesecretdoorscontainaveryinterestingwordpuz

shengweisong·2020-08-19 03:15

HDOJ2602(01背包模板题一维AC+二维TL)

#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0xfffff;//0x代表十六进制#defineM1050structaaa{intw;intv;}a[M];intdp[M];//M质量时的最大值intmain(){intt;cin>>t;for

Galahad_LLLLLL·2020-08-19 01:31

求回文子串 O(n) manacher算法

经常有一些题目围绕回文子串进行讨论，比如HDOJ_3068_最长回文，求最长回文子串的长度。

zz_zigzag·2020-08-18 18:21

HDOJ 2647 Reward 【逆拓扑排序+分层】

题意：每个人的基础工资是888，由于一部分人要显示自己水平比较高，要求发的工资要比其他人中的一个人多，问你能不能满足他们的要求，如果能的话最终一共要发多少钱，如果不能就输出-1.策略：拓扑排序。这道题有些难点：一：数据大，建二维数组肯定不行，要换其他的数据结构（vector，或者是链式前向星（本题代码用的是链式前向星））；二：要逆拓扑排序（就是将++in[b]换成++in[a]），三要分层次（根据

shengweisong·2020-08-18 16:48

hdoj 2647 Reward(逆向拓扑排序+队列)

RewardTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5251AcceptedSubmission(s):1589ProblemDescriptionDandelion'suncleisabossofafactory.Asthespringfestivalisc

亿念之茶·2020-08-18 15:30

背包（01背包、完全背包、多重背包）问题总结

以前也写过01背包问题的博文，但理解并不深刻，前几天在做HDOJ1059这道题的时候，在网上搜了下，原来背包问题远不止01背包问题那么简单，当然，01背包问题是基础。

dzyhenry·2020-08-18 08:39

hdoj 4614 Vases and Flowers 【线段树 + 二分】

VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2635AcceptedSubmission(s):1026ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseve

笑着走完自己的路·2020-08-18 08:48

HDU 1754 单点更新区间求和 zkw线段树 + 递归线段树

HDOJ1754线段树裸题，直接上代码。

数论只会GCD·2020-08-18 07:12

HDOJ C#指南

之前HDOJ上线C#的时候，特地为此写了一个说明。不过然后这个功能并没有用，也就留在题库里，DIY/WebDIY/STDContest等全部没上线对此的支持，说明也没上。

hdu_toraoh·2020-08-18 07:47

HDOJ--1003--Max Sum【最大子段和】

ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14.InputThefirstlineoftheinputco

altair21·2020-08-18 07:47

hdoj1432Lining Up

ProblemDescription``HowamIevergoingtosolvethisproblem?"saidthepilot.Indeed,thepilotwasnotfacinganeasytask.Shehadtodroppackagesatspecificpointsscatteredinadangerousarea.Furthermore,thepilotcouldonlyfly

Zhac·2020-08-18 07:43

hdu 2057A + B Again（十六进制或者八进制的A+B）

)TotalSubmission(s):14001AcceptedSubmission(s):6129ProblemDescriptionTheremustbemanyA+BproblemsinourHDOJ

mocun_yzm·2020-08-18 07:32

hdoj String 5672 （字符串模拟）求至少有k个不重复的字符的子串个数

StringTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1252AcceptedSubmission(s):415ProblemDescriptionThereisastringS.SonlycontainlowercaseEnglishcharacter.(10

没有能与不能只有想与不想·2020-08-18 06:28

HDOJ1255 覆盖的面积线段树

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1255分析与普通的面积并不同的是，我们要维护被覆盖了至少两次的区间，还需同时维护至少覆盖了一次的区间，后者是很容易维护的，而对于前者来说，若整个区间被至少覆盖了两次，则结果为区间长度，否则，若区间长度为111，则结果为000，否则，若区间被覆盖了一次，则结果为子区间被至少覆盖一次的长度之和，否则结果为子区

Brute Force Kevin·2020-08-18 06:40

HDOJ1429(胜利大逃亡(续))

胜利大逃亡(续)TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):611AcceptedSubmission(s):213ProblemDescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius关在

weixin_30711917·2020-08-18 04:39

数论一（hdoj 简单数学题、推理题）

100811081061题目让求N^N的最低位，N的最低位只与它最低位的N次方有关系，所以我们对一个数求它的N次方的时候，只考虑最后一位的连乘。一个数连乘是有规律的，比如2，循环节就是2,4,8,6。数组result[]保存得就是我们的循环节。源码如下：#includeusingnamespacestd;constintN=10;boolused[N];intresult[N];intmain()

weixin_30247307·2020-08-18 03:15

HDOJ 6772 Lead of Wisdom (dfs) (杭电多校2020第二场1010) 题解

http://acm.hdu.edu.cn/showproblem.php?pid=6772题意：给n个装备，分别具有abcd四个属性装备一共有k种类型，每个类型只能选一个。求DMG=(100+∑i∈Sai)(100+∑i∈Sbi)(100+∑i∈Sci)(100+∑i∈Sdi)DMG=(100+∑i∈Sai)(100+∑i∈Sbi)(100+∑i∈Sci)(100+∑i∈Sdi)DMG=(100

REXWind_W·2020-08-18 00:38

hdoj1217

ArbitrageTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneuni

lulining·2020-08-17 23:24

数据结构OJ作业二叉树

同hdoj1710，写完了这篇blog才发现以前也写过，尴尬……http://blog.csdn.net/jlu_nnbs/article/details/55806227#include#includeusing

nnbs·2020-08-17 23:22

[HDOJ 4889] Scary Path Finding Algorithm [SPFA]

这是一个毁三观的题...题目首先给出了一个slf优化的SPFA的代码，然后让你hack他...经过这道题..再也不敢用slf优化了..或者说这根本不是个优化...slf优化就是说，在spfa的队列中，如果要加入队列的节点比当前的队首节点距离还要小，则将其添加到队首而不是队尾...也就是说，类似dijkstra，优先从距离近的点出发。这个看起来效果不错的优化，实际上有着致命的问题，在特别的图上，复杂

jinzhao1994·2020-08-17 23:21

hdoj 4027 Can you answer these queries? 【线段树区间减为平方 + 区间求和】

Canyouanswerthesequeries?TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):10892AcceptedSubmission(s):2535ProblemDescriptionAlotofbattleshipsofevilarearrangedin

笑着走完自己的路·2020-08-17 21:34

DFS序及手动扩栈指令

具体实现网上优秀博客很多，就不赘述了…因为涉及DFS，同时此类题普遍节点的规模都在1e5以上，而HDOJ好像是基于Windows的服务器，很容易爆栈，故我们需要添加一个手动扩栈指令，并用C++提交。

新熊君·2020-08-17 20:33

hdoj 1729 Stone Game（sg函数）

题目地址：点击打开链接题意：现在有n个箱子，每个箱子有一个容积si和一个当前箱子内的石子数ci,两个人轮流往这n个箱子里面放石子，每次放的个数为1-ci*ci。例如箱子里有3颗石子，那么下一个人就可以放1~9颗石子最后不能放入石子的人输。一开始直接递推sg函数....数据量比较大必然TLE...思路：我们知道s肯定是必败态，此时已经没有可以放入的石子了。首先我们假设c是必败点，则有c+c*c=s根

cillyb·2020-08-17 19:57

HDOJ 5916 Harmonic Value Description（脑洞题）

HarmonicValueDescriptionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):105AcceptedSubmission(s):75SpecialJudgeProblemDescriptionTheharmonicvalueofthepermutat

想飞的小菜鸡丶·2020-08-17 12:50

HDOJ4328-最大子矩阵,悬线法

/*在我眼里，有好的算法模板代码来看学才是王道~此题没用单调队列(不熟，不知如何用是好)，用的是悬线法求最大子矩阵学习此法大牛们都推荐王知昆的论文，小cai我也推荐下，另外也推荐多搜几个代码，找个好看的模仿模仿~*/#include#include#includeusingnamespacestd;constintNN=1002;intn,m,ans;boolg[NN][NN];intl[NN][

ACM_Victoria·2020-08-17 07:52

hdoj 1276 士兵队列训练问题【队列（模拟）】

士兵队列训练问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4693AcceptedSubmission(s):2198ProblemDescription某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡

dxx_111·2020-08-17 05:23

纯真zwj·2020-08-17 04:48

HDOJ 2665 Kth number(归并树)

KthnumberTimeLimit:15000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8007AcceptedSubmission(s):2491ProblemDescriptionGiveyouasequenceandaskyouthekthbignumberofainteval.I

纯真zwj·2020-08-17 04:48

HDOJ Queuing 2604【求矩阵+矩阵快速幂】

QueuingTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3528AcceptedSubmission(s):1590ProblemDescriptionQueuesandPriorityQueuesaredatastructureswhichareknownt

劢臻佳境·2020-08-17 04:03

[HDOJ2665] Kth number

ProblemDescriptionGiveyouasequenceandaskyouthekthbignumberofainteval.InputThefirstlineisthenumberofthetestcases.Foreachtestcase,thefirstlinecontaintwointegernnnandmmm(nnn,mmm#include#include#include#i

asdkjc·2020-08-17 04:43

hdoj 2084

最基础的dp，dp就是YY。。:-)#includeusingnamespacestd;intmax(inta,intb){if(a>b)returna;elsereturnb;}intmain(){intc,n;inta[102][102]={0},f[102][102]={0};cin>>c;for(intk=0;k>n;for(inti=1;i>a[i][j];if(i==n)f[i][j]

weixin_30567225·2020-08-17 03:32

HDOJ 2665 Kth number

静态区间第K小....划分树裸题KthnumberTimeLimit:15000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5341AcceptedSubmission(s):1733ProblemDescriptionGiveyouasequenceandaskyouthekthbignu

码代码的猿猿的AC之路·2020-08-17 02:16

关于AC自动机的思考

关于AC自动机的思考之前看到HDOJ上那道病毒侵入题，了解到了AC自动机，查了很多资料，于是记录一下对AC自动机的一些理解。

Elly2018·2020-08-17 02:22

HDOJ2084 数塔（动态规划入门）

题目链接：数塔（动态规划入门）动态规划（dp），是算法中十分常用的一个技巧，而数塔通常作为入门级别的题目来解释分析：题目要求我们从顶向下找出一条结点数和最大的路径，但只需要最大路径的值。每一步只能走到相邻的结点。然后我们自然就会想真的每一步都走一遍，然后比较结果大小但是这样的效率显然是达不到要求的，然后再想办法做优化既然自顶向下，那么我们可以再做一个一样的数组738810274445265假设从第

三岁能抬头·2020-08-17 02:45

hdoj2084

数塔TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Inpu

lulining·2020-08-17 01:43

HDOJ2665 Kth number --- 划分树求区间第k小数

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2665ProblemDescriptionGiveyouasequenceandaskyouthekthbignumberofainteval.InputThefirstlineisthenumberofthetestcases.Foreachtestcase,thefirstlinecontaintwo

Valley.me·2020-08-17 01:03

简单同构图 hdoj3926 Hand in Hand

同构图概念：假设G=(V,E)和G1=(V1，E1)是两个图，如果存在一个双射m：V→V1，使得对所有的x,y∈V均有xy∈E等价于m(x)m(y)∈E1，则称G和G1是同构的,这样的一个映射m称之为一个同构，如果G=G1，则称他为一个自同构。意思就是图的结构是一样的。题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3926这是一个特殊的图，图的最大

nnbs·2020-08-17 01:51

HDOJ2084 数塔（经典的动态规划问题）

动态规划是一种用途很广的问题求解方法，它本身并不是一个特定的算法，而是一种思想，一种手段。动态规划可以说是一种牺牲空间换时间的思想。#includeusingnamespacestd;inta[101][101],dp[101][101];//数组a存放数塔每一项的值、数组dp[i][j]指从第（i,j）项出发时能得到的最大和（包括第（i,j）项本身的值））intmain(){intt,n,i,j

东凌爱·2020-08-17 00:28

[主席树]HDOJ2665 && POJ2104 && POJ2761

主席树真是神奇的物种！Orz一篇资料题意：给n、m下面有n个数(编号1到n)有m个询问，询问的是上面的数的编号在[l,r]之间第k小的数n、m的范围都是$10^5$是主席树的入门题借此来学习一下主席树主席数利用函数式线段树来维护数列，一般用来解决区间第k大问题空间时间的复杂度小于树套树(常数小)划分树也可以解决区间第k大问题，但划分树不支持修改，主席树可以(用树状数组维护)(这三道入门题都是无修改

aicheng4794·2020-08-17 00:41

hdoj3926-Hand in Hand(同构图的判断)

题目链接思路1.这个图就是同构图的判断，对于题目中的孩子的牵手方式，因为每个人只有两只手，所以可以看成图中每个节点的读书不大于2，因此连接方式只能是环或者链；2.然后我们只用并查集来判断每个图含有多少环，多少链，然后对于环和链，用其中的一个节点来记录环或者链所含有节点个数；3.然后将所有节点按是否成环和节点的数目来排序，最后再遍历判断一次结果。code#include#include#includ

a774468183·2020-08-17 00:29

HDOJ--2027

统计元音TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):52922AcceptedSubmission(s):21203ProblemDescription统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不

WzMOwO·2020-08-16 23:38

hdoj 5685 Problem A(逆元)

问题是求区间积。可以预处理前缀积h[i]（取模后），现在要求(h[b]/h[a-1])%mod，因为这里的h[a-1]需要的是取模前的，所以不能直接用预处理的h[b]与h[a-1]相除，此时需要用到逆元(逆元应用：(a/b)%mod=a*(b^-1)%mod)---->h[b]*(h[a-1]^-1)%mod.这题求逆元的方法有很多，扩展gcd，费马小定理，线性求逆元。方法一，扩展gcd：#inc

cillyb·2020-08-16 23:02

HDOJ2084

#include#includeintN,M;intmain(intargc,char*argv[]){while(scanf("%d",&M)==1){while(scanf("%d",&N)!=EOF){intA[N][N];intB[N+1][N+1];inti,j;for(i=0;i=0;i--)for(j=0;j=B[i+1][j+1])B[i][j]=A[i][j]+B[i+1][j]

bywend·2020-08-16 23:42

hdoj 瞬间移动 5698（逆元）

瞬间移动Accepts:1018Submissions:3620TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第nn行第

没有能与不能只有想与不想·2020-08-16 23:30

hdoj 2665 主席树模版

原理：https://www.zhihu.com/question/31133885教程：http://www.cnblogs.com/zyf0163/p/4749042.html基本半天可以学会，不好的教程可能扣一天#include#include#include#include#include#include#include#include#include#include#include#in

acblacktea·2020-08-16 23:33

推荐频道

Hdoj