hdoj

一、基础数据结构——2.队列——3.双端队列和单调队列2

建议关注罗勇军老师博客3.单调队列与最大子序和问题不限制子序列长度问题——贪心法或动态规划HDOJ1003MAXSUMMaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit

鸥梨菌Honevid·2024-02-12 21:44

hdoj 2035 幂取余

ProblemDescription求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1intmain(){intn,m;intans;inti;while(~scanf("%d%d",&n,&m)&&n&&m){ans=1;for(i=1;i<=m;i++){ans=(ans*n)%1000;}ans=a

Buffalooo·2024-01-09 17:37

2018-07-21-完全背包

题目：HDOJ-4508参考：1核心代码：for(i=0;i=b[i])p[j]=p[j]>p[j-b[i]]+a[i]?p[j]:p[j-b[i]]+a[i];}}

termanary·2024-01-05 05:57

2018-07-21-数列

题目：HDOJ-1001HDOJ-2058HDOJ-2576参考：1假设x=sn则sn-sn-1=n(n+1)/2;s1=1；求sn的通项公式通过累加法之后化简可求得公式为Sn=n(n+1)(n+2)/

termanary·2023-12-27 15:49

深度优先搜索DFS与记忆化搜索

深度优先搜索（DFS）求连通块HDOJ-1241OilDeposits【题目】石油勘探公司把油田分成许多的大格，每个大格又分为许多小格，然后分析各个小格是否有石油矿藏。

猴勒·2023-12-17 13:03

HDOJ-2032

杨辉三角ProblemDescription还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11112113311464115101051Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。Output对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加

process21·2023-12-17 12:09

hdoj 2036 求多边形面积

题目在这里：2036改革春风吹这题的目的就是求多边形的面积，求多边形的面积是通过将多边形分割成多个三角形，然后求多个三角形的面积和，就能得到多边形的面积。而求三角形的面积S=a*b由于题目是逆时针给的坐标，所以用向量求得的结果就是正数，如果是顺时针的话，求得的结果就是负数。如图是将左边转换为行列式后，行列式的运算：2036运算.jpg然后我们将所要求得多边形分割，如图所示2036分割.jpg那么如

Buffalooo·2023-12-02 21:33

2018-07-14-奇偶剪枝

改了一下，WA了一天，最后，看到：HDOJ1010HDU1010TempteroftheBoneACM1010INHDU-MiYu-博客园感谢提醒。

termanary·2023-11-24 06:26

ACM大学生程序设计竞赛在线题库最新精选题解（赵端阳）解析

在线OJ题库部分解析测试网站主要为书中ZOJ,HDOJ。如果你准备入门acm，那以下题目顺序循序渐进，很适合各个阶段新手刷题。非常感谢本书作者和编审人员，后悔没有早点看到此书，相见恨晚！

长门yuki·2023-11-22 08:32

航电HDOJ2032 杨辉三角

自己AC后又结合了网上一些好的思路重写了一边，废话少说上代码：#includeintmain(){inta[100][100];intn;for(inti=0;i<30;i++){a[i][0]=1;//第一列全赋为1a[i][i]=1;//每一行最后一个数为1for(intj=1;j<=i-1;j++){a[i][j]=a[i-1][j]+a[i-1][j-1];//根据杨辉三角规律处理}}wh

Jccober·2023-11-16 00:18

并查集与最小生成树

并查集HDOJ-1232畅通工程题目：省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通，输入现有城镇道路统计表（表中列出了每条道路直接连通的城镇），求最少还需要建设的道路数量。

猴勒·2023-11-11 09:08

贪心算法经典习题7道

HDOJ-1257最少拦截系统【题目】有一种带缺陷的导弹拦截系统，它的第一发炮弹能够到达任意的高度，之后每一发炮弹都不能超过前一发的高度。现给出导弹依次飞来的高度，计算一下最少需要多少套拦截系统。

猴勒·2023-11-05 09:31

取石子问题 java,HDOJ 1527 取石子游戏（威佐夫博奕）

取石子游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7095AcceptedSubmission(s):3884ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中

aniKuso·2023-10-30 21:50

SUM PROBLEM

Hey,welcometoHDOJ(HangzhouDianziUniversityOnlineJudge).Inthisproblem,yourtaskistocalculateSUM(n)=1+2+

bbmessi·2023-10-29 16:47

HDOJ2006平方和与立方和

#include#include#includeusingnamespacestd;intmain(){inta,b,t,ou=0,ji=0;while(scanf("%d%d",&a,&b)!=EOF){ou=0;ji=0;//错误的地方，忽略的情况，但是连续整数不就是默认ab){t=a;a=b;b=t;}*/for(inti=a;i<=b;i++){if(i%2==0){ou+=pow(i,2

대휘kiyo·2023-10-18 16:44

hdoj-2037

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037今年暑假不ACProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还

天高地远_3764·2023-10-05 18:31

HDOJ 十天刷题及答案 c++

HDOJ10天刷题顺序每天四五道（1.1代表第一天第一道），从易到难分享一下我的结果，都AC了，欢迎提意见哦~文章目录1.1.HDOJ10001.2.HDOJ10891.3.HDOJ10961.4.HDOJ10011.5

宇宙第一甜心·2023-09-23 10:37

hdoj4741 求空间中不平行的两条直线的最短距离及最短线段与两直线的交点

SaveLabmanNo.004TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2115AcceptedSubmission(s):711ProblemDescriptionDuetothepreeminentresearchconductedbyDr.Kyouma,

竹舞清风_忆·2023-09-20 08:28

01背包——HDOJ2602拾骨者

问题陈述：Manyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…ThebonecollectorhadabigbagwithavolumeofV,andalonghis

奋起的熊猫·2023-09-12 09:31

HDOJ题目分类

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论：容斥定理1007童年生活二三事递推题1008University简单hash1009目标柏林简单模拟题1010Rails模拟题（堆栈）1011BoxofBricks简单题1012IMMEDIAT

ao350322·2023-08-21 04:25

A - 比赛难度 HDU - 4546

最近，小明出了一些ACM编程题，决定在HDOJ举行一场公开赛。

i-Curve·2023-07-29 06:41

HDU - 4546 比赛难度（Java & JS & Python）

题目来源Problem-4546(hdu.edu.cn)题目描述最近，小明出了一些ACM编程题，决定在HDOJ举行一场公开赛。

伏城之外·2023-07-29 06:35

ACM2.3

A+BAgain----hdu-2057ProblemDescriptionTheremustbemanyA+BproblemsinourHDOJ,nowanewoneiscoming.Giveyoutwohexadecimalintegers

九九询·2023-07-22 09:37

2018-07-01-HDOJ-2662-coin

学习自：【hdu-2662Coin】-ismdeep-博客园题目大意：任意两个质数，存在一个数，大于这个数的所有数都可以用这两个质数的次叠加表示。原证明：设所求为n，那么n+a、n+b可以用a、b线性表出，而n不可。所以n+a=x1*a+y1*b，n+b=x2*a+y2*b所以n=(x1-1)*a+y1*bn=x2*a+(y2-1)*b因为n不能被线性表出，所以x1=0，y2=0所以n+a=y1*

termanary·2023-07-14 10:01

HDOJ入门刷题记录

菜鸟的刷题记录第一阶段:1000、1089—1096、10011000:A+BProblem#includeusingnamespacestd;intmain(void){inta,b;while(scanf("%d%d",&a,&b)!=EOF)coutusingnamespacestd;intmain(void){inta,b;while(scanf("%d%d",&a,&b)==2)cout

Lifegoeson.·2023-06-13 03:30

hdoj 2022 选主角

ProblemDescriptionpotato老师虽然很喜欢教书，但是迫于生活压力，不得不想办法在业余时间挣点外快以养家糊口。“做什么比较挣钱呢？筛沙子没力气，看大门又不够帅...”potato老师很是无奈。“张艺谋比你还难看，现在多有钱呀，听说还要导演奥运开幕式呢！你为什么不去娱乐圈发展呢？”lwg在一旁出主意。嗯，也是，为了生存，就委屈点到娱乐圈混混吧，马上就拍一部激光电影《杭电记忆——回来

Buffalooo·2023-04-19 04:56

hdoj5806 NanoApe Loves Sequence Ⅱ

题目：ProblemDescriptionNanoApe,theRetiredDog,hasreturnedbacktoprepareforfortheNationalHigherEducationEntranceExamination!Inmathclass,NanoApepickedupsequencesonceagain.Hewrotedownasequencewithnnumbersand

科学旅行者·2023-04-14 19:24

OJ奇淫巧计汇总（c++版）

刷题时遇到的各种奇淫巧计（我认为的）本文章仅记录本菜鸟刷题时被教育所收获的经验长期更新通用篇PAT篇HDOJ篇通用篇一行多输出要求时，要求每个输出之间有一个空格，同时最后一个输出之后没有空格//这种情况普遍出现在循环输出时

Explosion_M·2023-04-11 00:14

整数的尾数（HDOJ2099）

HDOJ2099题目的原意：设置好两个整数A、B,再设置一个I（0I<100），求出当的余数为零时的所有I值。

劳斯鸡·2023-04-07 20:23

hdoj 2034 人见人爱A-B

题目：人见人爱A-B这题的要求是，输入两个集合A、B，然后输出两个集合A-B。题目的要求非常简单，但是要注意的一点就是要先给集合A进行排序，因为题目要求从小到大输出答案。第二个要注意的是输出的格式，题目要求输出的每个元素后面要跟一个空格。我的思路就是要让B集合中的每个数跟A集合进行对比。定义两个整形变量flag=0和num=0。flag是用来判断B中是否有元素与A中的元素相同。而num是记录一共有

Buffalooo·2023-04-05 21:08

hdoj-2076

先上题目链接——http://acm.hdu.edu.cn/showproblem.php?pid=2076ProblemDescription时间过的好快，一个学期就这么的过去了，xhd在傻傻的看着表，出于对数据的渴望，突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间，请你帮他算出这个夹角。注：夹角的范围[0，180]，时针和分针的转动是连续而不是离散的。Input输入数据的

天高地远_3764·2023-03-30 16:37

C语言合法标识符（HDOJ2024）

题目：Problem-2024题意：判断输入的每一个字符数组是否为合法的字符串；如果每个字符数组的第一个字符为非字母或非下划线，则字符串不合法；如果整个字符数组中存在不是字母、数字、下划线的字符，则字符串不合法；思路：1、声明一个整形变量n，定义为测试次数；一个字符数组g[60]，用来存储字符串；2、输入n,并用getchar()清空缓存区，建立循环，控制测试次数；用gets()给字符数组赋值【用

劳斯鸡·2023-03-26 08:56

2021-07-28-HDOJ-1087

+1]=a[i+1]+max(r[0:i])最后输出max(r[0:n])即可#includeintmain(){//freopen("C:/Users/yuanxing.shi/Documents/HDOJ

termanary·2023-03-15 09:08

19-09-27，HDOJ2136-Largest prime factor

HDOJ2136-Largestprimefactor原题地址：http://acm.hdu.edu.cn/showproblem.php?

DDFZTYL·2023-03-12 11:00

11周-04组讨论笔记

这周我们主要讨论了hdoj的2063题：过山车链接：http://acm.hdu.edu.cn/showproblem.php?

天高地远_3764·2023-03-10 15:28

2021-11-13-HDOJ-2899

三分模板题：坑人的是，精度设置为1e-4是不行的，只是要求输出小数点后四位而已，精度得继续调才行：#include//usingnamespacestd;constdoubleeps=1e-8;doublefx(doublex,doubley){doublex1,x2,x3,x6,x7;x1=x;x2=x1*x1;x3=x2*x1;x6=x3*x3;x7=x6*x1;x7*=6;x6*=8;x3*

termanary·2023-02-05 06:34

hdoj 5092 Seam Carving

SeamCarvingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):956AcceptedSubmission(s):382ProblemDescriptionFishlikestotakephotowithhisfriends.Severaldaysago,hef

躺_·2023-02-03 13:48

Manacher算法

看这样一道例题：hdoj-3068.最长回文给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba,abba等Input:输入有多组

_NewMoon·2023-01-30 05:23

汉字机内码

ASCII码与汉字机内码：在做HDOJ2030汉字统计一题中在讨论区看到有楼主发帖说汉字的ASCII码值为负数。

reasonbao·2023-01-26 05:43

HDOJ---1573 X问题[中国剩余定理]

X问题TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1792AcceptedSubmission(s):534ProblemDescription求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[2

weixin_34149796·2022-12-28 07:48

【学习笔记+习题集】字符相关（输入输出流，字典树）（3116字）（不定期更新）

目录板块零：输入输出流情况一：读取字符串和读取行混用的时候情况二：关于识别空行第一题：hdoj2072情况三：用char数组接受getline函数的输入流情况四：关于汉字补充练习：第一题：单词反转（对行

ahardstone·2022-12-24 09:01

HDOJ-1213（并查集）

并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。HowManyTables题目大意：有一个人生日，找了很多个好友吃饭，假设好友A认识好友B，好友B认识好友C，那么ABC可以作为一桌吃饭。求请所有朋友需要多少张桌子。采用并查集，用一个数组保存每一个人的认识好友，比如A认识B

搬砖丶小码农·2022-12-23 05:13

HDOJ 2036 求多边形面积向量叉积法

题目链接：点击打开链接题目大意：按逆时针给出n个坐标，求该n边形的面积。题目思路：利用向量叉积求n边形面积每个三角形面积为（x1*y2-y1*x2）/2本人第一次不是用向量法来做，把直接n边形分成n-2个三角形，最终总是过不了，一查资料才知道，多边形分凹凸多边形，凹多边形使用直接分割法，不太好做。下面先给大家分享错误代码：（只适用与凸多边形）/*把n边形分割成n-2个三角形，在求各个三角形的面积此

程序小白_龙·2022-12-16 14:33

杭电1005-Java

##杭电1005-JavapackageHDOJ;importjava.util.Scanner;publicclass_1005{publicstaticvoidmain(String[]args){

bug你不要过来啊·2022-11-23 00:16

腾讯、科大讯飞、小恩爱招聘信息

腾讯2012实习生招聘内推启动啦~~~“腾飞梦想，引领未来”---腾讯2012春季实习生招聘正式启动，为了能够使更多优秀的同学脱颖而出，HDOJ将协助腾讯进行顶尖技术学生内推计划。

inlcude_cx·2022-11-19 19:20

HDU/HDOJ 2854 2009 Multi-University Training Contest 5 - Host by NUDT 数论

CentralMeridianNumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):210AcceptedSubmission(s):117ProblemDescriptionACentralMeridian(ACM)NumberNisapositiveinte

xieshimao·2022-11-15 00:29

hdu2057题解

hdu2057：A+Bagain（基础的进制处理）题目：TheremustbemanyA+BproblemsinourHDOJ,nowanewoneiscoming.Giveyoutwohexadecimalintegers

Lioe·2022-09-10 12:27

1.前序知识

c的语法，即主体上使用c的语法，并且引入一些c++的特性和功能2.编译器选择dev、codeblocks3.在线评测系统(oj)pat:单点测试codeup：多点测试牛客、力扣、codeforces、hdoj

悠唯·2022-07-04 08:38

HDOJ 题目类型

转载HDOJ题目分类（转）1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment

weixin_30521649·2022-05-24 07:05

HDOJ题目分类大全

杭电里面有很多题目，如果你需要从简单的做起或者专注与某一类题目，可以从这里开始整合分类：基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、10

CrazyShanShan·2022-05-24 07:02

推荐频道