Hdoj

hdoj-1010-Tempter of the Bone【深搜+剪枝】

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):90097AcceptedSubmission(s):24482ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfasc
凌摩绛霄·2020-08-03 21:49

hdoj1015

SafecrackerTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescription===Optechbriefing,2002/11/0206:42CST==="TheitemislockedinaKleinsafebehindapaintinginthesecond-floorl
lulining·2020-08-03 19:46

HDOJ 1010

HDOJ1010#include#include#include#include#include#includeusingnamespacestd;boolflag;chara[10][10];intn
long_time_ago·2020-08-03 19:37

ACM-一道简单的排序题（HDOJ 1031）Design T-Shirt

这道题理解之后很简单，所以发这道题也不是为了写下来思路，而是小总结。刚看到这道题，理解了很久，然后看数据的时候，因为有一个小数影响了排版，把他们的总和计算错了百度这道题，发现没怎么有。好吧，主要是太简单。过一会再做的时候，我心想写一部分试试，还是刚才的思路，求和之后发现刚才看错了，看错了之后自己也没有信心去做这道题。只到试出来怎么做。题目就是一个简单的二次排序。先求和，然后编号排序。DesignT
hy1405430407·2020-08-03 17:28

HDOJ1010

对深搜一直头疼，那这个例子给自己当个模板吧，当然，代码是网友大神的，原文地址：http://www.cnblogs.com/linpeidong2009/archive/2012/04/07/2436284.html。#include#includeusingnamespacestd;charmap[10][10];intN,M,T;intdi,dj,escape;intdir[4][2]={{0
flytiger_ouc·2020-08-03 16:06

hdoj-1026--Ignatius and the Princess I---BFS+优先队列(每次先用用时最少的点进行扩展)【A*】

我用了dfs，但是范围太大，剪枝什么的不奏效。。。TLE代码：#include#include#include#defineINF(1=0?x:-x;}voidPrint(){printf("Ittakes%dsecondstoreachthetargetposition,letmeshowyoutheway.\n",maxT);intcnt=0;for(inti=0;i(%d,%d)\n",++
寻找小海螺·2020-08-03 16:28

HDOJ 1026 Ignatius and the Princess I

当时做的时候wa了很多次。。。orz不知道怎么输出路径，参考网上的代码。。。所以也不是原创题意：要求从（0,0）走到(n-1,m-1)所花费的最短时间;‘.’是可以走的，消耗一个单位的时间，‘x’是不可以走的，‘n’代表此处需要消耗n个单位的时间，分析：bfs结合优先队列求最短问题。，，，注意细节即可#include#include#include#include#includeusingname
喵不理·2020-08-03 15:29

HDOJ-1072 Nightmare

66666666666666，看完答案代码后，第一次完全理解后自己敲出来BFS，很激动#include#includeusingnamespacestd;intmap[20][20],vis[20][20],n,m,ex,ey,c,flag;intdx[4]={-1,1,0,0};intdy[4]={0,0,-1,1};structnode{inttx,ty;inttemp;intg;};void
导士·2020-08-03 14:07

HDOJ--1010

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):95038AcceptedSubmission(s):25787ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfasc
WzMOwO·2020-08-03 13:39

HDOJ 1010：Tempter of the Bone 迷宫问题 解题报告

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30012AcceptedSubmission(s):8167ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfasci
PythonFX·2020-08-03 13:10

HDOJ 字符串处理简单题合集

1.单词数TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):61340AcceptedSubmission(s):15204ProblemDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下
Ccaledd·2020-08-03 12:07

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}};voidDFS
导士·2020-08-03 10:05

HDOJ-1026 Ignatius and the Princess I

BFS结构体+队列。难度小，但刚入门，需要多练习！！#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;charMap[105][105];intmap2[105][105];//用来标志已经走过的路intd
导士·2020-08-03 10:05

HDOJ 1166(数组保存线段树)

C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以T
神探特斯拉·2020-08-03 05:40

A Simple Game

HDOJ1851:ProblemDescriptionAgraellikesplayasimplegamewithhisfriendAnimalduringtheclasses.InthisGametherearenpilesofstonesnumberedfrom1ton
校园苦行生·2020-08-03 00:29

HDOJ 11166 敌兵布阵(树状数组)

ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报
gemire·2020-08-03 00:00

HDOJ 1009之FatMouse' Trade

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):66418AcceptedSubmission(s):22570DescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththec
ah_yeah·2020-08-02 17:25

（HDOJ 1108）最小公倍数

最小公倍数ProblemDescription给定两个正整数，计算这两个数的最小公倍数。Input输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.Output对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。SampleInput1014SampleOutput70SourcePOJRecommendEddyACcode:#include#includeintgcd
aeg84268·2020-08-02 17:52

HDOJ-1171-Big Event in HDU 解题报告

普通母函数。题意：有最多50种不同价值的机器，每种机器的价值不超过50并且数量不超过100，现在要把这些机器分成A和B两部分，使两部分机器的价值尽可能相等且A的价值不能够小于B。我的解题思路：可用普通母函数解题，也可用DP。DP貌似更加快，可惜我不会Orz。讲母函数的解法：这题本质上还算是母函数的水题，用价值作为x的指数求出母函数后找到与总价值（也就是最大的指数）的一半最接近的价值，然后输出就行了
剑紫青天·2020-08-02 17:54

HDOJ-1085-Holding Bin-Laden Captive! 解题报告

普通母函数水题。题意：有三种面值的硬币，一元，两元和五元，个数分别为num_1，num_2，num_5，现在求不能一次性付清的最少钱数。比如如果你只有一个两元硬币，那么1元就是你无法一次付清的最少钱数。我的解题思路：以钱数来做x的指数，那么这道题其实就是求指数最小的系数为0项（指数为0不算）了。我的解题代码：#include#include#include#include#include#incl
剑紫青天·2020-08-02 17:53

HDOJ-1709-The Balance 解题报告

普通母函数，不错的题。题意：你需要计算一份药的剂量，现在有若干砝码，问在从1到所有砝码的质量和这段区间内有那些重量是测量不出来的。我的解题思路：砝码并不是只放在天平的一端，可以把砝码放在天平的两端，这样两边砝码的差值就是可以测量的质量数。所以对于每一个砝码，有三种情况，放天平左边，放天平右边，以及未使用。令砝码质量为x的指数，那么构造的母函数中对于一个质量为a的项为（x^-a，1，x^a）。这样最
剑紫青天·2020-08-02 17:53

HDOJ-2152-Fruit 解题报告

普通母函数带上下界。中文题意不说了。我的解题思路：我们可以设置水果的个数为x的指数，那么对于上下界分别为a和b的水果的母函数那一项为(x^a+x^(a+1)+...+x^b)了。最内层循环枚举水果个数的时候根据上下界枚举，哎呀比较水也没什么好说的了。我的解题代码：#include#include#include#include#include#include#include#include#inc
剑紫青天·2020-08-02 17:53

HDOJ 4394 Digital Square BFS

DigitalSquareTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2148AcceptedSubmission(s):879ProblemDescriptionGivenanintegerN,youshouldcomeupwiththeminimumnonne
Glasier·2020-08-02 15:03

0x63.图论 - 树的直径与最近公共祖先

1.POJ1985.CowMarathon(DFS求树的直径模板题)2.AcWing350.巡逻二、最近公共祖先（LCALCALCA）1.树上倍增法（1）P3379【模板】最近公共祖先（LCA）（2）HDOJ2586Howfaraway
繁凡さん·2020-08-02 14:17

绝对值排序 hdoj2020

#include#includeusingnamespacestd;intmain(){intn;while(scanf("%d",&n),n){ints[105];for(inti=0;i
Kazama_Kenji·2020-08-01 10:27

hdoj 2020 (java)绝对值排序(Math.abs()函数应用以及数组冒泡排序)

绝对值排序TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):64703AcceptedSubmission(s):31130ProblemDescription输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相
JINKELA_·2020-08-01 10:18

HDOJ--4869--Turn the pokers【组合数学+快速幂】

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4869题意：有m张扑克，开始时全部正面朝下，你可以翻n次牌，每次可以翻xi张，翻拍规则就是正面朝下变背面朝下，反之亦然，问经过n次翻牌后牌的朝向有多少种情况。这道题在比赛时我们只开了个头，却无从下手。我看了网上的解题报告，说的都比较简单，对于我这名菜鸟来说也想了比较长的时间才想明白，所以我想写的清楚一些日后
altair21·2020-08-01 09:49

HDOJ 1023 Train Problem II(卡特兰数+大数乘除法)

TrainProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7690AcceptedSubmission(s):4140ProblemDescriptionAsweallknowtheTrainProblemI,thebossoftheIgnatius
纯真zwj·2020-08-01 09:41

HDOJ题目3783 ZOJ（水题）

ZOJTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1639AcceptedSubmission(s):1169ProblemDescription读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ
Jogging_Clown·2020-08-01 08:38

hdoj2037 贪心算法——今年暑假不AC

经典问题：时间序列问题点击打开链接hdoj2037解题思路：按照题目尽可能多看节目的要求，在证明贪心算法在此题的适用性后，将t[i]按照结束时间e进行排序，以总是选择开始时间大于等于上一个节目的结束时间并且自身结束时间早的节目
Numjava·2020-08-01 07:10

HDOJ 6620 Just an Old Puzzle

题目链接ProblemDescriptionYouaregivena4×4grid,whichconsistsof15numbercellsandanemptycell.Allnumbersareuniqueandrangedfrom1to15.Inthisboard,thecellswhichareadjacentwiththeemptycellcanmovetotheemptycell.You
cycl·2020-08-01 06:38

HDOJ 6659 Acesrc and Good Numbers

题目地址ProblemDescriptionAcesrcisafamousmathematicianatNanjingUniversitysecondtonone.Playingwithinterestingnumbersishisfavorite.Today,hefindsamanuscriptwhencleaninghisroom,whichreads…Letf(d,n)denotethenu
cycl·2020-08-01 06:07

树链剖分+线段树 HDOJ 5029 Relief grain（分配粮食）

题目链接题意：分粮食我就当成涂色了。有n个点的一棵树，在a到b的路上都涂上c颜色，颜色可重复叠加，问最后每一个点的最大颜色数量的颜色类型。思路：首先这题的输出是每一个点最后的情况，考虑离线做法。简化版问题：在一条线段上涂色，问每个点的最后的情况，假设在[a,b]区间涂色，那么在开始的位置a标记开始涂色，在结束的位置标记结束涂色，一棵动态的颜色树，维护当前颜色数量最大的数量。那么这题也可以考虑这么做
weixin_34355881·2020-08-01 04:42

HDOJ 1334 Perfect Cubes(暴力)

ProblemDescriptionForhundredsofyearsFermat’sLastTheorem,whichstatedsimplythatforn>2thereexistnointegersa,b,c>1suchthata^n=b^n+c^n,hasremainedelusivelyunproven.(Arecentproofisbelievedtobecorrect,though
weixin_34239169·2020-08-01 04:50

(HDOJ)1004——今年暑假不AC（贪心）

今年暑假不ACProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心
灰羽吖·2020-08-01 03:03

【hd水题】hdoj2056 Rectangles

RectanglesTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14378AcceptedSubmission(s):4643ProblemDescriptionGiventworectanglesandthecoordinatesoftwopointsonthe
5detutu·2020-08-01 02:00

HDOJ 1059 Dividing (多重背包例题)

问题很容易转化为多重背包问题。刚学背包（。。。）用它练练手。多重背包的特殊性在于物品可以取多次。首先利用二进制表示数的特点，可以把每个物品的个数由n降为logn。然后就是01背包了。方程：dp[i][v]=max(dp[i-1][v],dp[i-1][v-c[i]]+w[i])试了下01背包的空间复杂度优化。#include#include#includeusingnamespacestd;con
RuHua27·2020-08-01 02:11

图说线段树和树状数组

PS：直接看黑体字和图片吧线段树（segmenttree）从一个问题说起吧，（HDOJ1166）给定一个数列A1，A2......
sunny606·2020-08-01 00:20

2018杭电暑期多校 hdoj6299 Balanced Sequence

BalancedSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3097AcceptedSubmission(s):795ProblemDescriptionChiakihasnstringss1,s2,…,snconsistingof'('and')
remarkableyan·2020-07-31 23:19

HDOJ 2037

HDOJ2037ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”
qq_45875294·2020-07-31 23:58

hdoj1087超级跳跳跳 最大升序字段和

题目描述Nowadays,akindofchessgamecalled“SuperJumping!Jumping!Jumping!”isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwoplayers.I
好吃的都给你呀·2020-07-31 22:58

hdoj 1003 Max Sum（动态规划——入门最大子序列）

思路：这题看到100000个数据，想暴力破解就基本是不可能的了（暴力时间复杂度是n^2）换思路，在加上一个数据之后有以下情况：1.变成负子序列，直接舍去（原因是如果是负子序列之后的任何数据加上它都会变小）2.变成正子序列，跟之前最大的子序列的和比较2.1如果小于不用管2.2如果大于更新最大和，并记录下下标这个思路的时间复杂度是n；代码如下：#include#include#include#incl
摆渡过江·2020-07-31 22:26

HDOJ1004 Let the Balloon Rise

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):130311AcceptedSubmission(s):51457ProblemDescriptionContesttimeagain!Howexciteditistoseeballoo
三岁能抬头·2020-07-31 22:06

2017中国大学生程序设计竞赛 - 女生专场 个人训练总结【(7+1)/10】

hdu的题目，我挂到了VJ上VJ链接:https://cn.vjudge.net/contest/165580#overviewhdoj链接:太长了戳这里就好了给妹子们出的题目，貌似没有那么凶。。
Tabris_·2020-07-31 22:01

java练习第二天hdoj1002-A + B Problem II【大数】

A+BProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):328163AcceptedSubmission(s):63712ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersA
qyx_1995·2020-07-31 21:07

HDOJ Max Sum JAVA 1003

简单DP最大字符串问题从后往前，按DP思想，一个一个看。SUM=0;i--){if(sum==0)e=i+1;sum+=ns[i];s=i+1;//System.out.println(sum+""+i);if(sum>=max){max=sum;ms=s;me=e;}if(sum<0){sum=0;}}System.out.printf("Case%d:\n%d%d%d\n",t,max,ms,
董公子·2020-07-31 21:16

HDOJ

文章目录#1003MaxSum#1004LettheBalloonRise#1005NumberSequence#1008Elevator#1012uCalculatee#1013DigitalRoots#1015Safecracker#1017AMathematicalCuriosity#1018BigNumber#1019LeastCommonMultiple#1021FibonacciAga
qiao-er·2020-07-31 21:48

DP（一）HDOJ 1003 Max Sum(java版)

题目链接：点我一下题目：Givenasequencea[1],a[2],a[3]……a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14.输入：Thefirstlineoftheinputcontainsaninte
Jivan2233·2020-07-31 21:39

【hdoj】A + B Problem II（java）

importjava.math.BigInteger;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();inttemp,flag=n;BigIntegera,b,c;while(n!=0){a=sc.
lk小楼·2020-07-31 19:19

hdoj-2600 War （简单题）

WarTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3386AcceptedSubmission(s):1212ProblemDescriptionWaristherecipricalandviolentapplicationofforcebetweenhostil
落辰哀·2020-07-31 19:55
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他