Hdoj

SCAU1143 多少个Fibonacci数--大菲波数【杭电-HDOJ-1715】--高精度加法--Fibonacci数---大数比较

/*******对读者说（哈哈如果有人看的话23333）哈哈大杰是华农的19级软件工程新手，才疏学浅但是秉着校科联的那句“主动才会有故事”还是大胆的做了一下建一个卑微博客的尝试，想法自己之后学到东西都记录一下自己学的同时或许（我说或许啊哈哈）能帮到博友，如果有啥错误的话还请各位大佬在下面留言怼我，指出我的错误所在，我一定更改哈哈，一般记录的都是我对一个知识点或者是一个算法专题的笔记和一些在博客园里
SCAU-gogocj·2019-11-24 12:00

HDOJ 233 Matrix 5015

纯套板子题找出列与列之间的递推关系；|101010100||2310+3||01110||a1+2310+3||23a1a2a33||00110|=|a1+a2+2310+3||00010||a1+a2+a3+2310+3||11111||3|嗯，就是这样n+2个数做m次矩阵乘法然后就没有然后了。。。。。。上代码#include#include#include#include#include#de
陌路晨曦·2019-11-08 02:54

hdoj1303 Doubles

题目：ProblemDescriptionAspartofanarithmeticcompetencyprogram,yourstudentswillbegivenrandomlygeneratedlistsoffrom2to15uniquepositiveintegersandaskedtodeterminehowmanyitemsineachlistaretwicesomeotheritemi
科学旅行者·2019-11-05 05:08

输入输出：HDOJ 2006 求奇数的乘积

ProblemDescription给你n个整数，求他们中所有奇数的乘积。Input输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。Output输出每组数中的所有奇数的乘积，对于测试实例，输出一行。SampleInput312342345SampleOutput315依次读入数据，然后数据为奇数的时候
persistent100·2019-11-02 07:06

hdoj1305 Immediate Decodability

题目：ProblemDescriptionAnencodingofasetofsymbolsissaidtobeimmediatelydecodableifnocodeforonesymbolistheprefixofacodeforanothersymbol.Wewillassumeforthisproblemthatallcodesareinbinary,thatnotwocodeswithi
科学旅行者·2019-11-01 23:10

三角形：HDOJ 2039 三角形

ProblemDescription给定三条边，请你判断一下能不能组成一个三角形。Input输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,Cc&&a+c>b&&c+b>a)printf("YES\n");elseprintf("NO\n");}
persistent100·2019-10-30 19:54

hdoj3534(树形dp，求树的直径的条数)

题目链接：https://vjudge.net/problem/HDU-3534题意：给出一棵树，求树上最长距离（直径），以及这样的距离的条数。思路：如果只求直径，用两次dfs即可。但是现在要求最长距离的条数，用dp1[u]记录以u为根的子树中叶子结点到u的最长距离，dp2[u]表示最长距离的条数，这两个比较容易维护。dfs过程中更新答案，用ans1表示树上直径，ans2表示该直径的条数，当dp1
Frank__Chen·2019-10-19 21:00

HDOJ-1005: Number Sequence

ProblemDescriptionAnumbersequenceisdefinedasfollows:f(1)=1,f(2)=1,f(n)=(Af(n-1)+Bf(n-2))mod7.GivenA,B,andn,youaretocalculatethevalueoff(n).InputTheinputconsistsofmultipletestcases.Eachtestcasecontains
wilder_ting·2019-09-20 20:56

hdoj 2004 a小于0的情况也要考虑 2005闰年标志 2006

#include#include#include#includeusingnamespacestd;intmain(){inta;while(scanf("%d",&a)!=EOF){if(a>100||a=90&&a=80&&a=70&&a=60&&a=0&&a#includeusingnamespacestd;intmain(){intdata[2][13]={{0,31,29,31,30,3
Decmxj1229·2019-09-14 23:39

hdoj 2004 a小于0的情况也要考虑 2005闰年标志 2006

#include#include#include#includeusingnamespacestd;intmain(){inta;while(scanf("%d",&a)!=EOF){if(a>100||a=90&&a=80&&a=70&&a=60&&a=0&&a#includeusingnamespacestd;intmain(){intdata[2][13]={{0,31,29,31,30,3
Decmxj1229·2019-09-14 23:39

HDOJ1004-Let the Balloon Rise

ProblemDescriptionContesttimeagain!Howexciteditistoseeballoonsfloatingaround.Buttotellyouasecret,thejudges'favoritetimeisguessingthemostpopularproblem.Whenthecontestisover,theywillcounttheballoonsofea
wilder_ting·2019-09-14 00:00

HDOJ-1003: 最大连续和

HDOJ-1003题目如下ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample
wilder_ting·2019-09-12 00:00

【守望教室】如何预判对方的移动轨迹

——OverwatchDojo
守望先锋·2019-09-11 00:00

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

最后一场多校打得一般般。题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=857C：递推概率水题。1/*CodeforcesContest2019_mutc_102*ProblemC3*Au:SJoshua4*/5#include6#include7#include8#include9#include10#include1112usi
JHSeng·2019-08-27 23:00

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

有点自闭的一场。题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=856B：本质就是数射线交点。1/*CodeforcesContest2019_mutc_092*ProblemB3*Au:SJoshua4*/5#include6#include7#include8#include9#include10#include11#inclu
JHSeng·2019-08-19 17:00

HDOJ1261排列组合+大数乘除

http://acm.hdu.edu.cn/showproblem.php?pid=1261题解令sum=a1+a2+···+an种数为sum!/(a1!a2!···an!)其中sum最大为25*12，而int能容纳的最大阶乘为12，longlong能容纳的最大阶乘不超过50，故这是一个大数乘法的问题。https://blog.csdn.net/wang_1997/article/details/
啧啧啧biubiu·2019-06-13 15:58

2019.6.4 HDOJ-20XX递推求解专题练习

最近好慌啊东北赛打铁了，虽说是意料之内，但还是好气啊题目地址递推求解专题练习（ForBeginner）AC的代码2044一只小蜜蜂…/*HDOJ2044有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行
Miaplacidus·2019-06-04 16:45

hdoj-2087、89

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087http://acm.hdu.edu.cn/showproblem.php?pid=2089两道”找元素“题87题要求：算出在已有字符串中含有另一个字符串的个数89题要求在一个数学区间中，对每个数字，查看是否含有不吉利数字62或4，求出该区间内不含有这些数字的个数整体思路：因为题目给出范围都不算大
天高地远_3764·2019-05-30 07:44

12周-04小组谈论笔记

这组我们讨论了hdoj2065——“红色病毒”问题题目链接-http://acm.hdu.edu.cn/showproblem.php?
天高地远_3764·2019-05-16 09:51

hdoj - 1864 最大报销额

ProblemDescription现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个正数Q和N，其中Q是给定的报销额度，N
彩虹色·2019-05-12 20:00

hdoj - 1506 直方图中最大的矩形

ProblemDescriptionAhistogramisapolygoncomposedofasequenceofrectanglesalignedatacommonbaseline.Therectangleshaveequalwidthsbutmayhavedifferentheights.Forexample,thefigureontheleftshowsthehistogramthatc
彩虹色·2019-05-12 19:00

容斥原理专题

原理在第三行最后一列hdoj1465设n个装错，n-1,n-2..
dukig·2019-04-30 17:56

牛客小白赛，H，单调栈模板题

单调栈简单的学习：单调栈总结，不过他有一个地方写错了，在给的例子里的第（4）步，他所给的4的下标应该是4，此时栈元素因该是2->4这题和HDOJ1506很像，不过有一个点容易搞错。
JSLS_WFQ·2019-04-13 18:36

hdoj6185(递推+矩阵快速幂）

给定n，问4*n的平面由2*1或1*2的板砖铺满要多少块。看图说话，可能对大神来说最难的是解决前4块。#include#include#includeusingnamespacestd;#defineLLlonglongconstintmod=1000000007;structmatrix{LLx[4][4];};matrixmutimatrix(matrixa,matrixb){matrixte
dukig·2019-04-10 20:53

hdoj6186（前缀，后缀）

给定n个数与q次询问，每次询问一个数k，求去掉那个数后所以数的与，或，非。递归求出每个位置的所有前缀，后缀和。#includeusingnamespacestd;constintsz=100005;inta[sz],sum1[sz],sum2[sz],sum3[sz],rsum1[sz],rsum2[sz],rsum3[sz],n,q,x;intmain(){while(cin>>n>>q){sc
dukig·2019-04-10 00:45

【数据结构】二分图 匹配 匈牙利算法

简介回头补上题目HDOJ2063::过山车代码importjava.util.
Hayakingdom·2019-03-28 23:05

【hdoj1021】类斐波那契数列的循环节（f[i]能否mod3？找规律）

题目地址：https://vjudge.net/problem/HDU-1021解题思路：循环节的长度为8，f[0]~f[7],f[8]~f[15]ac代码：#include#definemaxn1005typedeflonglongll;constllinf=1e+18;usingnamespacestd;intmain(){intf[10],i;f[0]=7;f[1]=11;//freopen
_奶酪·2019-03-28 16:00

(BST二叉搜索树 1.1)hdoj 3999The order of a Tree(二叉搜索树的前序遍历)

TheorderofaTreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2738AcceptedSubmission(s):1454ProblemDescriptionAsweknow,theshapeofabinarysearchtreeisgreatlyre
黄俊东·2019-03-23 17:40

2019.3.15HDOJ-2016数据的交换输出，AC率36.87%(55247/149828)

开学了事情比较多……之前纠结要不要继续学C，现在看来没有C语言基础数据结构是学不了的……所以我又滚回去学CPrimerPlus了。新买的机械键盘雷柏V500RGB，花了129，要是赶在双十一的话能便宜30块，可惜当时没注意。好久没写题了，感觉手好生，键盘用着也不是很习惯，需要再多磨合。题目ProblemDescription输入n(nintmain(void){intn;while(scanf("
Miaplacidus·2019-03-15 21:49

HDOj2073无限的路笔记

题目地址这道题，开始用着自己方法做不出来，看了discuss，发现有人打表，又想着用打表，可是头又铁，硬硬用着自己方法逻辑来判断，终究还是做了出来想法是这样：对于输入的点，并没有说输入的点是哪个是始点哪个终点，要判断。看了discuss,原来自己判断的方法错了，应该x和y加起来比较，判断出始点和终点。这个时候始点的话，有问题，那就是如果始点是零点，那么需要先加上一，然后将（0，1)变成始点，再判断
Greatljc·2019-02-13 21:28

hdu_problem_2057_A + B Again

题目大意：输入两个16进制数，输出相加的结果/***ProblemDescription*TheremustbemanyA+BproblemsinourHDOJ,nowanewoneiscoming.
CoderZhuuu·2019-02-02 19:57

hdoj1044 Collect More Jewels BFS求最短路径+DFS求解

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1044题目大意：迷宫用一个二维数组表示，'@'表示起点，'*'表示障碍物不能到达，'.'表示路径，'1->2->3,0->1->3,0->2->1->3这样一步一步的DFS求解收集宝石最大价值，如果期间超过了限定时间，则返回即可。这里每一步DFS深入都是二者之间的最短路径，所以不用考虑每个位置可以重复经
LOVETEDA·2019-02-01 14:39

【HDOJ】「1254」BFS+BFS

原题出处ProblemDescription推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你计算出
BBBoundary·2019-01-27 23:21

【HDOJ】「1072」BFS

原题出处ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit,Ignatiusshouldgetoutofthelabyrinthbeforethebombexplodes.Theinitialexplodingtimeo
BBBoundary·2019-01-21 20:52

【持续更新】最小生成树题目集合

（prim算法实现）1）hdoj1233:还是畅通工程赤裸裸的最小生成树题目：http://acm.hdu.edu.cn/showproblem.php?
_奶酪·2019-01-18 10:01

【持续更新】并查集题目集合

1）hdoj1232：畅通工程题目：http://acm.hdu.edu.cn/showproblem.php?
_奶酪·2019-01-18 10:38

【hdoj1272】小希的迷宫（并查集+坑点）

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1272解题思路：并查集输出Yes的情况有：1).该组数据中只有002).图中任意两个结点之间只有一条通路输出No的情况有：1).图不连通，并查集中有多个父结点2).待合并的两个顶点n，m经过查找发现它们两个的父结点相同，即已经在同一个集合中注意：1.有些数字不会在一组数据中出现，用visit数组标记出现过
_奶酪·2019-01-17 15:07

整数对（hdoj 1271)

题解：这是一类题，叫做移除掉A的某一位后，再*******其实也就是个数学题：设删掉的位是第k+1位，（k从0到len-1,最右边为第一位）那么有A=a*pow(10,k+1)+b*pow(10,k)+cB=a*pow(10,k)+c则N=A+B等于（11a+b)*pow(10,k)+2c然后简单了，枚举k,用N去÷10^k然后对结果/11得到a,%11得到b,再用n-pow(10,k+1)*a*
一条菜狗·2019-01-14 23:21

整数对（hdoj 1271)

题解：这是一类题，叫做移除掉A的某一位后，再*******其实也就是个数学题：设删掉的位是第k+1位，（k从0到len-1,最右边为第一位）那么有A=a*pow(10,k+1)+b*pow(10,k)+cB=a*pow(10,k)+c则N=A+B等于（11a+b)*pow(10,k)+2c然后简单了，枚举k,用N去÷10^k然后对结果/11得到a,%11得到b,再用n-pow(10,k+1)*a*
一条菜狗·2019-01-14 23:21

hdoj关于g++上precision的wa----hdoj2023

2019年1月5日16:54:31今天学弟让我看他的hdoj2023的code，然后我很快改完了，但是在hdoj上提交就是一直wa，本来100%AC率被这一题搞的惨不忍睹（当然追求真本领更重要）（内心os
单林敏·2019-01-05 17:18

hdoj 2041 超级楼梯

超级楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):81762AcceptedSubmission(s):41871ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首
D_pearl·2018-12-25 22:26

hdoj 1029 Ignatius and the Princess IV

IgnatiusandthePrincessIVTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32767K(Java/Others)TotalSubmission(s):45565AcceptedSubmission(s):20150ProblemDescription“OK,youarenottoobad,em…Butyoucanneve
D_pearl·2018-12-17 08:52

hdoj 1862 EXCEL排序

题目EXCEL排序TimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):24018AcceptedSubmission(s):8576ProblemDescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用
Decmxj1229·2018-12-16 23:40

hdoj 1872 稳定排序 debug一天 吐血ac

题目1872code#include#include#includeusingnamespacestd;structnode{charname[50];intscore;intorder;//!!!!没有这个就无法让他排序}a[305],b[305];boolcmp1(nodea,nodeb){if(a.score==b.score)returna.orderb.score;//降序}intmai
Decmxj1229·2018-12-15 20:44

hdoj -Elevator

hdoj-Elevator题目Itcosts6secondstomovetheelevatoruponefloor,and4secondstomovedownonefloor.Theelevatorwillstayfor5secondsateachstopcode
Decmxj1229·2018-12-03 19:38

hdoj 1087 Super Jumping! Jumping! Jumping!

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):51926AcceptedSubmission(s):24066ProblemDescriptionNowadays,akindofchessgamecalled
D_pearl·2018-12-02 22:18

算法竞赛进阶指南第二章--题解

HDOJ4699（对顶栈）题意：一个整数序列的编辑器有以下五种操作：1.Ix，在当前光标位置之后插入一个整数x，插入之后光标移动到x之后；2.D，删除光标之前的一个整数3.L，光标向左移动一个位置4.R
TT4191105·2018-11-23 17:00

hdoj2602:Bone Collector（01背包问题-dp-模版题）

BoneCollectorTimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):65AcceptedSubmission(s):23Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionManyyearsa
_奶酪·2018-10-02 17:32

hdoj1058:Humble Numbers（dp基础题+技巧筛法）

目录HumbleNumbers解题思路：ac代码：HumbleNumbersTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):17AcceptedSubmission(s):14Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→Pro
_奶酪·2018-10-02 16:47

hdoj1159:Common Subsequence（dp基础题-最长公共子序列LCS）

目录CommonSubsequence题目解释：解题思路：ac代码：CommonSubsequenceTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):26AcceptedSubmission(s):15Font:TimesNewRoman|Verdana|GeorgiaF
_奶酪·2018-10-01 19:13
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他