HDOJ题目分类

HDOJ 1272 小希的迷宫 解题报告

题目题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272小希的迷宫TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18290AcceptedSubmission(s):5579ProblemDescription上次G
hewu51400206·2020-08-10 16:57

HDOJ2072（单词数）（strtok函数分解字符串）

单词数TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):40011AcceptedSubmission(s):9595ProblemDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的
风儿继续吹·2020-08-10 16:43

HDOJ1280（前m大的数）

前m大的数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14687AcceptedSubmission(s):5002ProblemDescription还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一
风儿继续吹·2020-08-10 16:43

HDOJ 入门级深搜DFS 题目汇总，持续更新中，一路打怪升级

声明：以下题目均来自于HDOJ，题目难度并没有排序，都是很基础的题目。DFS:http://acm.hdu.edu.cn/showproblem.php?
老年退役选手·2020-08-10 15:27

HDOJ5311 深搜简单题，几个小的剪枝

HiddenStringTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):2018AcceptedSubmission(s):766ProblemDescriptionTodayisthe1stanniversaryofBestCoder.Soda,theconte
老年退役选手·2020-08-10 15:26

hdoj2036 c语言实现（任意多边形的面积

#include#includeintmain(){intn;intx[1000];inty[1000];while(scanf("%d",&n)&&n!=0){intsum=0;doubleans=0;for(inti=1;i<=n;i++){scanf("%d%d",&x[i],&y[i]);}for(intk=1;k<=n-1;k++){sum=sum+(x[k]*y[k+1]-x[k+1]
as3asddd·2020-08-10 15:17

HDOJ2036 求多边形的面积

这道题目只要知道求多边形面积公式就很容易解决了。多边形面积公式如下：点顺序给出S=0.5*abs(x1*y2-y1*x2+x2*y3-y2*x3+...+xn*y1-yn*x1)#include#includeusingnamespacestd;intmain(){intn,tmp,i;floats;intx[101],y[101];while(scanf("%d",&n)&&n!=0){tmp=
东凌爱·2020-08-10 15:14

[置顶] 201309_The First Game［DP专题］

Clickhere第1题：HDOJ-2182Frog题意：告诉你一个的序列，每一个的值得意思是在这个位置的虫子的数量。
ab9952288·2020-08-10 15:56

【HDOJ】错题整理机

1、HDOJ2001计算两点间的距离错误代码，除了变量需要修改double型，形参也要修改，否则会WA这个题用单精度，双精度都行#include#includevoidsolve_distance(doublex1
未来代码研究所FCRI·2020-08-10 14:08

HDOJ 1003

HDOJ1003ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample
嚴髙凡·2020-08-10 14:44

HDOJ 1312 Red and Black (简单dfs)

此题为一个简单dfs模板题。题目大意为：“@”表示人所在位置，“.”表示黑色瓷砖(表示可以移动到此位置)，"#"表示红色瓷砖(表示不能移动到此位置)注意：此题输入为先是行数再是列数题目链接:点击打开链接RedandBlackTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s
程序小白_龙·2020-08-10 13:12

Hdoj 1176.免费馅饼 题解

ProblemDescription都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏
csdn2082·2020-08-10 13:12

杭电acm 题目分类（一）

1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数学题1019简单数学题1020简单的字符
寒萧北决风·2020-08-10 10:33

poj--题目分类（转）

poj--题目分类2006-10-1222:161、排序1423,1694,1723,1727,1763,1788,1828,1838,1840,2201,2376,2377,2380,1318,1877,1928,1971,1974,1990,2001,2002,2092,2379,1002
nebuladreamqw·2020-08-10 10:15

HDOJ 1181 变形课 DFS & BFS & Floyd

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1181题目大意给n个单词，你从中找出以b开头以m结尾的一串连续单词，比如给你ball，aa，bo，lop，pm，你要从中找出ball-iop-pm。如果找的要输出yes找不到输出no。然后这道题有很多种写法，我只用了dfs，bfs，和floyd。第一种DFS/*BYshu_onisac测试结果AC*/#
SHU_onisac·2020-08-10 06:23

HDOJ 1261

字串数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2555AcceptedSubmission(s):576ProblemDescription一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若干字母和它们相应的个数,计算一共可以组成
XMzhou·2020-08-10 05:08

HDOJ1465

不容易系列之一TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):556AcceptedSubmission(s):219ProblemDescription大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失
wptad·2020-08-10 04:03

【HDOJ】1497 Simple Library Management System

链表。1#include2#include3#include45#defineMAXM10016#defineMAXN10000178intun[MAXM],ub[MAXM];9intv[MAXN];10intnext[MAXN];1112intcomp(constvoid*a,constvoid*b){13return*(int*)a-*(int*)b;14}1516intmain(){17in
weixin_34233679·2020-08-10 03:11

【HDOJ】1261 字串数【组合数学--排列+代数】

传送门：字串数题意：sum(A1,A2,...,An)的阶乘/(A1!)/(A2!)/.../(An!)因为数字可能很大，所以要用到大数类，Java的大数用起来比较爽，就用Java写了。好不容易过了，不过这个推导自己没有独立想出来（还是太菜了），参考网上代码才知道的。MyACCodeimportjava.math.BigInteger;importjava.util.Scanner;/***Cre
weixin_33831196·2020-08-10 03:15

计算球体积 JAVA

SampleInput11.5SampleOutput4.18914.137HintdefinePI3.1415927SourceHDOJimportjava.text.Decim
code monkey·2020-08-10 02:15

Leetcode Question 高频 和 分类

LeetcodeQuestionDifficultyandFrequency题目分类：DynamicProgrammingEditDistanceMaximumSubarrayMinimumPathSumUniquePathsUniquePathsIILongestPalindromicSubstringInterleavingStringTriangleDistinctSubsequencesD
flyatcmu·2020-08-10 02:14

HDOJ1019 Least Common Multiple （求几个数的最小公倍数）

HDOJ1019题目思路1.两个数的最大公约数：辗转相除法（我的代码是用递归实现的）。两个数的最小公倍数：两个数相乘，再除以两个数的最大公约数。
HFUT_橘生淮南·2020-08-10 00:43

HDOJ1001 Sum Problem

HDOJ1001题目InputTheinputwillconsistofaseriesofintegersn,oneintegerperline.OutputForeachcase,outputSUM(
HFUT_橘生淮南·2020-08-10 00:11

HDOJ1016 Prime Ring Problem【DFS】

HDOJ1016题目代码#include#include#include#include#includeusingnamespacestd;intn;inta[25],book[25];booljudge_prime
HFUT_橘生淮南·2020-08-10 00:11

HDOJ1040 As Easy As A+B（注意输出的问题）

HDOJ1040代码//错误输出while(cin>>N){for(i=0;i>count;arr.clear();for(j=0;j>data;arr.push_back(data);}sort(arr.begin
HFUT_橘生淮南·2020-08-10 00:11

HDOJ1963完全背包

最近在补题，各种所谓水题都能看懂，都能写，但是都写不对完全背包的特点就是：每种物体有无数个，可以无限次数购买这个题的坑点就是数据太大，需要处理数据：Thevalueofabondisalwaysamultipleof$1000.从这句话知道，可以不需要开m大小的数组，m/1000即可，算上利息（题意中强调了不超过10%）还有另外一个坑点就是需要模拟y年的，好办：算y次完全背包，每次把投资金额的钱改
Flying_Fatty·2020-08-09 21:14

Hdoj 1384 Intervals

题目传送门题意：给你n个区间每个区间的范围为[l,r]，让你确定num个整数，使这num个整数在第i个区间[li,ri]至少有Ci个共同的数。题目先给你一个数n，接下来n行告诉你三个数li,ri,Ci，输出num的最小值。n=Ci,其中ai,bi代表区间[ai,bi]（2）0=0sum[i-1]-sum[i]>=-1知道上面的不等式，就可以建图了，ai-1到bi有一条值为Ci的边，i到i-1有一条
just_sort·2020-08-09 21:26

数位DP题集

入门题：hdoj2089#include#include#include#include#include#include#include#include#include#include#include#
gyarenas·2020-08-09 21:06

HDOJ 2055 An easy problem

ProblemDescriptionwedefinef(A)=1,f(a)=-1,f(B)=2,f(b)=-2,…f(Z)=26,f(z)=-26;Giveyoualetterxandanumbery,youshouldoutputtheresultofy+f(x).InputOnthefirstline,containsanumberT.thenTlinesfollow,eachlineisac
xanlv·2020-08-09 15:30

hdoj--2955--Robberies(背包好题)

RobberiesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17709AcceptedSubmission(s):6539ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmericanmovies,a
weixin_30496431·2020-08-09 13:23

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

ACM锻炼方案-POJ题目分类

ACM训练方案-POJ题目分类ACMonlineJudge中国：浙江大学（ZJU）：http://acm.zju.edu.cn/北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline
椰子Tyshawn·2020-08-09 09:40

ACM训练方案-POJ题目分类

ACM训练方案-POJ题目分类ACMonlineJudge中国：浙江大学（ZJU）：http://acm.zju.edu.cn/北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline
linfengqi123·2020-08-09 09:59

TOJ题目分类demo

发信人:RoBa(rerestart)TOJ题目分类+简析(Demo版)赞美ROBA2006/12/30zz..frombbs发信人:RoBa(rerestart),信区:ACM标题:TOJ题目分类+简析
juanjuanguai·2020-08-09 09:03

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

TOJ 3051

&method=showdetail&id=3051题目分类:数学题-公式化简求值数据结构:无思想分析:x^y-y^x->x^(1/x)=y^(1/y)数学问题,化简,求它的递增递减区间--------
Laimic_·2020-08-09 06:15

TOJ 3250

&method=showdetail&id=3250题目分类:动态规划-子矩阵数据结构:__int64arr[1005][1005],//原数组brr[1005][1005]={0};//brr[i][
Laimic_·2020-08-09 06:14

TOJ 1005

&method=showdetail&id=1005题目分类:搜索-最优路径数据结构:structNODE{intx,y//坐标intH;//启发式估计值等于与终点横纵坐标差的和intSTEP;//步数
Laimic_·2020-08-09 04:06

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
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他