HDOJ☚☚☚☚☚☚ 第12页

HDOJ 3666 THE MATRIX PROBLEM 差分约束

根据题意有乘除的关系,为了方便构图,用对数转化乘除关系为加减关系.....THEMATRIXPROBLEMTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7486AcceptedSubmission(s):1914ProblemDescriptionYouhavebe

码代码的猿猿的AC之路·2020-08-09 13:36

hdoj-1757-A Simple Math Problem【矩阵的快速幂】

ASimpleMathProblemTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3465AcceptedSubmission(s):2087ProblemDescriptionLelenowisthinkingaboutasimplefunctionf(x).If

凌摩绛霄·2020-08-09 10:53

HDOJ-5495 LCS(other)

BC题解：题目中给出的是两个排列,于是我们我们可以先把排列分成若干个环,显然环与环之间是独立的.事实上对于一个长度为l(l>1)l(l>1)l(l>1)的环,我们总可以得到一个长度为l−1l-1l−1的LCS,于是这个题的答案就很明显了,就是nnn减去长度大于111的环的数目.#include#include#include#includeusingnamespacestd;constintN=1

朝雨暮雪·2020-08-09 09:08

poj 2362 hdoj 1518 Square（搜索）

题目链接大致题意：给定一堆不定长度的小棒子，问他们能否构成一个正方形。解题思路：POJ1011的热身题，DFS+剪枝本题大致做法就是对所有小棒子长度求和sum，sum就是正方形的周长，sum/4就是边长side。问题就转变为：这堆小棒子能否刚好组合成为4根长度均为side的大棒子不难了解，小棒子的长度越长，其灵活性越差。例如长度为5的一根棒子的组合方式要比5根长度为1的棒子的组合方式少，这就是灵活

deji2909·2020-08-09 07:33

hdoj 5495 LCS 【统计元素个数大于1的置换群数目】【LCS变形】

LCSTimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):23AcceptedSubmission(s):12ProblemDescriptionYouaregiventwosequence{a1,a2,...,an}and{b1,b2,...,bn}.Bothseque

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

HDOJ1029 Ignatius and the Princess IV【AC率最高的一题】-----武科大ACM暑期集训队选拔赛3题...

IgnatiusandthePrincessIV)JudgeStatus:AcceptedRunId:5913583Language:CAuthor:qq1203456195CodeRenderStatus:RenderedByHDOJCCodeRenderVersion0.01Beta

weixin_34117211·2020-08-09 00:21

HDOJ 2047 阿牛的EOF牛肉串

ProblemDescription今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E""O""F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其

wanttifa·2020-08-08 23:47

hdoj 2476 String painter

原题：TherearetwostringsAandBwithequallength.Bothstringsaremadeupoflowercaseletters.Nowyouhaveapowerfulstringpainter.Withthehelpofthepainter,youcanchangeasegmentofcharactersofastringtoanyothercharacteryo

红鲤鱼遇绿鲤鱼·2020-08-08 21:23

HDOJ（杭电OJ）1000：A+B问题

产量对于每种情况，在一行中输出A+B.样本输入11样本输出2作者HDOJC语言代码：#include#includeintmain(){inta,b,sum=

T小min·2020-08-08 20:55

杭电oj HDOJ 2047 阿牛的EOF牛肉串（递推）

杭电ojHDOJ2047阿牛的EOF牛肉串（递推）题目来源：http://acm.hdu.edu.cn/showproblem.php?

Dy66·2020-08-08 20:20

ACM -- 算法小结（二）错排公式的应用

HDOJRPG的错排ProblemDescription今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具

aijie6150·2020-08-08 14:41

（HDOJ 2043）密码

密码ProblemDescription网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其实也不难，学点安全知识就可以。首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：(1).密码长度大于等于8，且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为：1.大写字

aeg84268·2020-08-08 13:01

HDOJ：【4】2047阿牛的EOF牛肉串

原题目：http://acm.hdu.edu.cn/showproblem.php?pid=2047这个题目感觉非常像2045那个涂色的题目，也是分情况讨论。（提交4次OutputLimitExceeded，最后发现竟然是忘记了scanf!=EOF把自己蠢哭了23333)主要思路：利用2045的思路,在计算第N位时的总情况数时,分两种情况讨论:第N-1位不为O时,那么第N位就有两种方式可选择。第N

Alex_497259·2020-08-08 12:58

算法基础——图论（二）

基础知识最短路径拓扑排序关键路径应用实例畅通工程续【2008浙大研究生复试热身赛（2）——全真模拟hdu1874】最短路径问题【浙江大学】最短路径【上海交通大学】IWannaGoHome【北京大学】LegalorNot【HDOJMonthlyContest

Remoa·2020-08-08 10:13

hdoj 1237 简单计算器（计算器应用）

转自BuptAcmer任意表达式(expression)都是由操作数(operand)操作符(operator)和界限符(delimiter)组成。我们通常习惯使用中缀表达式(infixexpression)，但中缀表达式离不开括号(bracket)。若使用前缀表达式(prefixexpression)或后缀表达式(postfixexpression)则不需要括号。利用栈，可以将中缀表达式变为前缀

zhengxu001·2020-08-08 03:01

ACM--DFS--最大碉堡数--HDOJ 1045--Fire Net

HDOJ题目地址：传送门FireNetTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission

学霸的一天·2020-08-08 00:21

莫比乌斯反演

www.txrjy.com/thread-394879-1-1.html链接①链接②b站电科大的教学先看前两篇了解个大概，第3篇里把所有证明都证了，这3篇看完就差不多了例题OIwiki(含讲解+习题)hdoj1695

nowting_csdn·2020-08-07 21:29

HDOJ 3478 Catch ----- DFS

题目链接https://vjudge.net/problem/HDU-3478题意：给定一个图和起点，每分钟走1条边，不能休息，可以重复走边，问是否能在某个时刻时，无法判断现在在哪个店。题解：参考http://www.cppblog.com/Yuan/archive/2010/08/11/123005.html对于任意点，假设其单源最短路径长度为x，加入没有环，则只能在x+2k(k=0,1,2,3

Valley.me·2020-08-07 15:03

HDOJ5695 Gym Class ----- 拓扑排序

题目链接：https://vjudge.net/problem/HDU-5695题意：n个人排成一列，编号为1-N，每个人的分数=min(排他前面人的编号)，给定m个排斥条件，即A不允许B排在A前面，求分数和的最大值。题解：参考http://www.bubuko.com/infodetail-2686140.html?__cf_chl_jschl_tk__=19fab1c4836ffc040f59

Valley.me·2020-08-07 15:03

（HDOJ 2034）人见人爱A-B

人见人爱A-BProblemDescription参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？Input每组输入数据占1行,每行数据的开始是2个整数n(0#include#

aeg84268·2020-08-07 12:58

莫比乌斯反演入门 HDOJ 1695:GCD 、BZOJ 2301: [HAOI2011]Problem b

莫比乌斯反演有两种形式（mu表示莫比乌斯函数）：HDOJ1695GCD求1#include#include#include#include#definemst(a,b)memset(a,b,sizeof

AgoniAngel·2020-08-07 11:43

hdoj1256画8

画8TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1290AcceptedSubmission(s):581ProblemDescription谁画8画的好,画的快,今后就发的快,学业发达,事业发达,祝大家发,发,发.Input输入的第一行为一个整数N,表示后面有N

NJUTONY·2020-08-05 22:34

hdoj高校6806

6806EqualSentences#includeusingnamespacestd;constlonglongmod=1e9+7;intmain(){intt;cin>>t;while(t--){longlongl,f0=1,f1=1;stringa,b;cin>>l>>a;for(inti=1;i>b;if(a==b)f0=f1;elsef1+=f0,f0=f1-f0,a=b,f0%=mod

抠脚老騷·2020-08-05 21:59

【HDOJ】3337 Guess the number

神一样的题目。简言之，利用手段获得测试用例的第一行，输出结果。很显然利用wa,TLE,OLE等judgestatus可以获得测试用例。因此，果断Python写一个acm提交机器人。依赖lxml库。测试用例是TheAsciiofH.1#!/usr/envpython23importurllib24importurllib5importcookielib6importlogging7fromurlpa

weixin_34162401·2020-08-05 20:32

HDOJ2188（基本的巴什博弈，套用公式即可）

简单介绍一下巴什博弈定义和的公式的原理：（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，

ACM_devil·2020-08-05 20:07

hdoj 5895 Mathematician QSC 【数论----矩阵快速幂求解类斐波那契数列】

MathematicianQSCTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):342AcceptedSubmission(s):184ProblemDescriptionQSCdreamofbecomingamathematician,hebelievestha

leibniz_zhang·2020-08-05 19:01

HDOJ2112(HDU Today)

HDUTodayTimeLimit:15000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1287AcceptedSubmission(s):284ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，

weixin_30745641·2020-08-05 11:59

HDOJ(HDU) 2201 熊猫阿波的故事(概率问题)

ProblemDescription凡看过功夫熊猫这部电影的人都会对影片中那只憨憨的熊猫阿波留下相当深的印象，胖胖的熊猫阿波自从打败了凶狠强悍的雪豹泰龙以后，在和平谷的地位是越来越高，成为谷中第一的功夫大师。并因此他父亲经营的面馆的生意也越来越好，店里每天都会有许多慕名而来吃面和想拜阿波为师的人。一日，阿波收到了一张请柬，请柬里说在遥远的美国将召开全球比武大会，特邀请阿波过去做嘉宾。阿波当然很高兴

weixin_34137799·2020-08-05 04:28

HDOJ(HDU) 1862 EXCEL排序(类对象的快排)

ProblemDescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数N(c)根据指定比较器产生的顺序对指定对象数组进行排序。数组中的所有元素都必须是通过指定比较器可相互比较的（也就是说，对于数组中的任何e1和e2元素而言，c.compare(e1,e2)不得抛出ClassCastExcepti

weixin_34150830·2020-08-04 23:29

HDOJ1678 Shopaholic

ShopaholicTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3329AcceptedSubmission(s):1823ProblemDescriptionLindsayisashopaholic.Wheneverthereisadiscountoftheki

三岁能抬头·2020-08-04 17:01

HDOJ 4288 Coder（线段树）

/*线段树很强大，这个应该也属于区间处理、多次查询的问题，所以要用到线段树解决。sum[]分别表示区间内%5余数之和，cnt表示区间内总个数首先离散化，然后建立线段树（让线段树中l,r与A[]数组相对应起来），然后添加和删除元素即可*/#include#include#includeconst__int64nMax=100007;__int64N;structNode{charopr[5];__i

omsobliga·2020-08-04 15:46

HDOJ 4288 Coder 线段树 vector偷懒做法

//4288Coder线段树vector偷懒做法/*题意：给一个序列，每次有3种操作：1、往有序集合中增加一个原素x2、把集合中的元素x3、查询集合中下标%5=3的元素的总和思路：vector*/#include#include#include#include#include#includeusingnamespacestd;charop[5];intn,x;__int64ans;vectorV;

iteye_3619·2020-08-04 14:03

HDOJ 5437 Alisha’s Party （优先队列）（长春网络赛）

Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1104AcceptedSubmission(s):306ProblemDescriptionPrincessAlishainvitesherfriendstocometoherbirthd

AnICoo1·2020-08-04 14:41

hdoj 5437 Alisha’s Party 【优先队列模拟】

Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1216AcceptedSubmission(s):346ProblemDescriptionPrincessAlishainvitesherfriendstocometoherbirthd

笑着走完自己的路·2020-08-04 13:24

【线段树】 HDOJ 4288 Coder

刚开始看没什么思路。。。后来用STL的set写了一下，插入和删除都是logn的复杂度。但是查找就是n的复杂度。。。直接超时了。。。别人的博客把这道题分类在了线段树里。。。我就向线段树的方向想。。。。想了一会儿还是不会写。。后来去百度发现其实不难。。。先对数据离散。。。然后线段树记录区间元素个数和区间元素对5的各个余数和。。。然后就用线段树维护一下三个操作就好了，每个操作复杂度都是logn。。#in

yysys·2020-08-04 13:21

HDOJ 1022 Train Problem I

点击打开题目链接栈与队列当栈为空或者栈顶当前值与order2[i]不同时进栈“in”命令进队列否则出栈''out"命令进队列如果不能按照给的序列进行就结束简单说一下模板类（从网上贴过来的。。）：queue模板类的定义在头文件中。与stack模板类很相似，queue模板类也需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque类型。定义queue对象的示

Jocelyn93·2020-08-04 12:12

HDOJ1010DFS（加剪枝）

ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetriedd

航行的帆船·2020-08-04 08:22

HDOJ1010(DFS)

题目连接这是最初的代码，没有经过剪枝，自然TLE，DFS很大的一个特点就是要搜遍全图，很耗时间，如果你按F10去一步步调试，将会按到天昏地暗（我就是这么做的），它会把每个能到达的节点都做一遍DFS，不过没关系，先理解最初始的代码，理解了再去剪枝#includeusingnamespacestd;intsi,sj,ei,ej,n,m,flag,t;charmap[8][8];intdir[4][2]

这是阿谢啊·2020-08-04 06:59

HDOJ1102 Constructing Roads【最小生成树】-----武科大ACM暑期集训队选拔赛1题

这道题目没有做出来，代码写好之后一直没有AC，本以为做了这么多最小生成树的题目，这道题一定没问题的，结果很遗憾，没有注意细节问题：首先，如何处理已经建好的路？已经建好的路说明这两个点是连通的，只要把他们间距设为0就好了。其次，注意循环的控制，我把第一个for中的i=1写成i=0了。Problem:1102(ConstructingRoads)JudgeStatus:AcceptedRunId:59

weixin_33915554·2020-08-04 05:16

HDOJ1696 Pie【二分】----武科大ACM暑期集训队选拔赛8题

开始遇到题目，以为就是简单的计算sum然后除f+1呢。。。惭愧了~二分法求线性方程的解、折半查找这些代码都写过，不过那些都是教科书上的东西，今天自己做了这道题，才发现，原来这就是二分。。。Problem:1969(Pie)JudgeStatus:AcceptedRunId:5918963Language:CAuthor:qq1203456195CodeRenderStatus:RenderedBy

_miccretti·2020-08-04 04:11

hdoj1010

TempteroftheBone奶奶的，这道题用了我一下午的时间，只是调用dfs时用错了一个参数，怎么也没想到会是这样出错。错误的代码竟然能过测试数据和我自己的数据，无语啊。/***************************************************************\*Author:小呼*CreatedTime:Sun11Jul201005:33:54PMCST

自我修炼的小石头·2020-08-04 04:08

HDOJ-1010（DFS + 奇偶剪枝）

刚开始忘了判断是否在过程中路过终点（这也是要剪枝的，因为所有点只能访问一次），各种TLE，然后试图加路径记录用map存储，结果各种MLE，也不知道怎么的，突然想起来终点必须要最后访问，加上这条判断就A了：#include#include#includeusingnamespacestd;constintMOVE[4][2]={{-1,0},{1,0},{0,-1},{0,1}};intN,M,T;

还有多远·2020-08-04 03:45

杭电OJ（HDOJ）1010题：Tempter of the Bone（DFS，迷宫求解）

题意：一只狗为了一根骨头，陷入一个迷宫当中，必须要在时间T这一时刻逃到出口，走一步花一分钟，要刚好在T分钟到达出口。给出三个整数:n（1usingnamespacestd;intn;//迷宫行数intm;//迷宫列数intt;//规定的分钟数intflag[10][10];//用于标记格子是否被访问charmap[10][10];//地图boolsuccess;//标记出口是否找到voidVisi

大块木·2020-08-04 03:13

HDOJ 1026 Ignatius and the Princess I（BFS+优先队列）

距离我问小龙这个题怎么写，时间已经过了半年(╯□╰)。。两种路径输出，递归和非递归。会写两个是因为之前忘记清空队列，结果爆栈，以为是函数递归所致，所以又写了一个非递归的。#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1000;constintdir[4][2]={{1,0},{-1,0}

BellWind1995·2020-08-04 03:23

【hdoj_1010】Tempter of the Bone(迷宫+剪枝)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1010题目大意：给出一个迷宫(含起点和终点)，要求找出一条路径，这条路径的长度必须为某个规定的长度.在做本题之前，先学习了一下迷宫问题：http://blog.csdn.net/ten_sory/article/details/66975811在理解迷宫问题的基础上，再做本题.本题的难点就是剪枝的问题.如果

tensory.online·2020-08-04 01:07

HDOJ 1026 Ignatius and the Princess I 解题

HDOJ1026解题http://acm.hdu.edu.cn/showproblem.php?pid=1026题目不难，属于基本的广度优先搜索题。只是需要输出路径，比较麻烦。

sailtoy·2020-08-04 00:04

hdoj5256 序列变换（2015年百度之星程序设计大赛 - 初赛(2)）

题目链接想法题题目要求修改后的数列严格递增，首先联想到LIS，再深入思考便列出式子：a[i]-a[j]>=i-j推出a[i]-i>=a[j]-j具体操作：将读进来的数组处理a[i]-=i，就把问题转化为了求最长不下降子序列，复杂度O(nlogn)#includeusingnamespacestd;intmain(){intt,c,n,a[100005],i,j,l;scanf("%d",&t);f

_qyq·2020-08-04 00:23

HDOJ-1010 Tempter of the Bone

深度搜索DFS常常需要与奇偶性剪枝一块用#include#include#include#include#include#include#includeusingnamespacestd;intsx,sy,ex,ey,n,m,t;intflag;charmap[10][10];intvis[10][10];intdir[4][2]={{-1,0},{1,0},{0,1},{0,-1}};voidD

0427-qzb·2020-08-03 23:13

HDOJ 1010迷宫 +dfs+奇偶剪枝

问题：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010小狗在古老的迷宫中发现了一个骨头，这使他迷恋了很多。然而，当他拿起来，迷宫开始摇动，小狗可以感觉到地下沉。他意识到骨头是一个陷阱，他拼命地走出了这个迷宫。迷宫是M的大小为N的矩形。迷宫里有一扇门。一开始，门关闭，它将在第T秒打开一段时间（不到1秒）。因此，小狗不得不在第T秒钟到达门口。在每秒钟，

大大的梦_小小的步伐·2020-08-03 22:36

hdoj-1010-c++

思路：DFS（深度优先搜索），基本参照dfs的框架写就好。结果：第一次自己的代码超时了。。后来查看了通过的代码（参照https://blog.csdn.net/u014174811/article/details/41293209）后发现可能是我多使用了一次循环来申请空间——而参考代码是直接利用了规则（图大小不超过7*7），可能申请空间的循环需要花费额外的时间（毕竟AC的代码时间是998ms，仅比

qq_34364985·2020-08-03 21:29

推荐频道

HDOJ☚☚☚☚☚☚