hduoj

HDUOJ 4738 Caocao‘s Bridges 题解 桥 割边 Tarjan

题目链接：HDUOJ4738Caocao’sBridges题目描述：给定一个无向图，你可以选择最多删除一条边，删除边的代价是边的边权（特殊地，删除一条边权为0的边的代价是1），问最小代价使得图不连通。
kaiserqzyue·2024-02-07 22:18

杭电HDUoj2012---素数判定c++

目录题目什么是素数？怎么判断是否为素数？先看核心代码代码书写思路完整代码题目对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39#includeusingnamespacestd;boolprinum(intn){boolcount=true;//默认这个数字是素数intnum=pow(n,2)+n+41;for(inti=2;i>x>>y&&(x!=0||y!=0)
YUSHI_wind·2024-01-15 21:46

杭电HDUoj2013---蟠桃记/c++

目录题目解题思路完整代码题目喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子
YUSHI_wind·2024-01-15 21:46

杭电HDUoj---2005 第几天？c++

目录写题思路代码写题思路首先看到输入那边的格式为YYYY/MM/DD输入格式为数字，斜杠，数字，斜杠，数字的顺序所以输入时可定义三个整形变量和两个字符变量，用来用整形变量存储年月日，用字符变量过渡斜杠。intyear,month,day;charstr1,str2;cin>>year>>str1>>month>>str2>>day；年分平年和闰年，所以在计算几天前需要判断是平年还是闰年，判断条件为
YUSHI_wind·2024-01-15 21:16

学算法常用刷题网站

学算法常用刷题网站AcWing:北大报送生，NOI金牌得主—yxc创办CodeForces:简称CF，俄罗斯的网站hduoj:杭州电子科技大学的在线评测系统vjudge：用户可以自己举办比赛POJ:北京大学的在线评测系统洛谷
chp的博客·2023-11-08 06:00

HDUOJ-1016 Prime Ring Problem(深搜)

深搜依旧是DFS。。。问题描述一个环由5个圆组成。把自然数1，2，...，n分为单独的圆，而相邻的两个圆的和要求是一个素数。注意:第一个圆总是1。（另：每组样例输出后有一个空行+每行数据的最后不要有空格）解题结构素数可以打表intprime[]={2,3,5,7,11,13,17,19,23,29,31,37,41};或者按照定义“除了1和它本身以外,不能被任何整数整除的数”:booljudgeP
叽翅·2023-11-06 01:41

缺失的数据范围，思维，hduoj

ProblemDescription著名出题人小Q出过非常多的题目，在这个漫长的过程中他发现，确定题目的数据范围是非常痛苦的一件事。每当思考完一道题目的时间效率，小Q就需要结合时限以及评测机配置来设置合理的数据范围。因为确定数据范围是一件痛苦的事，小Q出了非常多的题目之后，都没有它们设置数据范围。对于一道题目，小Q会告诉你他的算法的时间复杂度为O(nalogbn)，且蕴含在这个大O记号下的常数为1
Landing_on_Mars·2023-10-18 04:40

杭电OJ 2000-2100题解

2000题解：#include#include//hduoj中要用stringusingnamespacestd;intmain(){strings;while(cin>>s){if(s[0]>s[1]
DoomNuo·2023-10-17 22:35

HDUoj2010水仙花数C语言,C++版 - HDUoj 2010 3阶的水仙花数 - 牛客网

C++版-HDUoj20103阶的水仙花数-牛客网时间限制：1秒空间限制：32768K热度指数：1005题目描述春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：(三阶的
千锋java学院·2023-10-14 13:05

hduoj1556 Color the ball (差分标记+前缀和)

hduoj1556ColortheballProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3…N.每次给定2个整数ab(a#include#include#include
心一QAQ·2023-09-05 13:40

HDUOJ-1026 Ignatius and the Princess I (时间优先队列+广搜)

解题思路广搜使用队列来模拟广搜数组模拟队列使用1维数组来模拟队列，head为当前队列头，tail-1为当前队列尾部优先队列采用接受了cmp(time1,time2){returntime1时间优先递归的方式来应对输出输出好麻烦，原本怕递归爆栈结果用其他方式输出，结果写了40多行来输出。。还失败了。。到现在都没Debug成功。。遂用递归。。我好菜。。。AcceptedCode/**Createdby
叽翅·2023-07-18 13:14

HDUOJ 2012素数判定

HDUOJ2012素数判定ProblemDescription对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39#includeintmain(){intx,y,count
〆琦怪〆·2023-07-16 23:44

HDUOJ 2040亲和数

HDUOJ2040亲和数ProblemDescription古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：1+2+4+5+10+11+20+22+44+55+110
〆琦怪〆·2023-07-16 23:44

HDUOJ 2041超级楼梯

HDUOJ2041超级楼梯ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
〆琦怪〆·2023-07-16 23:44

HDUOJ-1015 Safecracker(深搜)

深搜依旧是DFS。题的用语简直不要太美国本土化，尽管公式以及前后两句就足以明白题意，少一句话不明白都不得劲。。半个多小时用来完整翻译。。解题核心-深搜函数递归结构，开头判断结束条件-将字符串排序再搜索，因为需要字典序最大的结果翻译ProblemDescription==="高科技简报",2002/11/0206:42美国中部时间==="该物品被锁在二楼图书馆的一幅画后面的克莱因保险箱里。克莱因保险
叽翅·2023-07-16 10:22

UVA524 素数环 Prime Ring Problem

题目OJ地址：https://www.luogu.org/problemnew/show/UVA524hduoj1016：https://vjudge.net/problem/HDU-1016zoj1457
weixin_30648587·2023-04-11 05:06

HDUOJ-1009 FatMouse' Trade(贪心)

采用贪心的思考问题方法即“做出的是在某种意义上的局部最优解”，对于本题来说，局部最优解就是整体最优解，因此采用贪心法。解题结构·一个结构体来存储每个房间的状态以及性价比·调用C++的algorithm库的sort(LengthFirstAddress,LengthFirstAddress+Length,Compare)函数来进行排序,如果没有Compare则默认从小到大排序·Compare结构为b
叽翅·2023-01-30 19:29

HDUOJ-1010 Tempter of the Bone(深搜+剪枝优化)

一开始没仔细看题(英文渣)，一扫样例，这不广搜嘛，然后血崩。认真翻译了一遍。然后用深搜写，然后在一个小错误上面卡了4个小时。。终于AC了。。其实个人感觉用广搜也不是不可以，只是超时。。思路递归函数：模拟每一步状态，递归函数开头写终止条件，然后更新坐标值，判断是否是墙或走过的路，然后把坐标代入下一层递归。剪枝1、这里的MinStep为曼哈顿距离“两点在南北方向上的距离加上在东西方向上的距离”，是本题
叽翅·2023-01-26 13:21

分组背包

它就是给你一点质量，你不一定全部质量都要选，可以看看HDUOJ的SavingHDU，如果用01背包算出来就是3，用分组背包或者贪心算出来就是5模板//n为物品种类，v是背包容量，pi为物品价格，m为物品质量
Vincy_ivy·2021-06-21 20:51

【1041】 Computer Transformation 【递推 / 高精加f法】

pid=1041唠嗑，吐槽不得不说杭电里面的题真的新颖，我在其它oj上刷了不少题，最近才开始刷HDUoj,以前觉得这个oj是英文的不爽，因为我的英语垃圾到了极致。
幽殇默·2021-05-07 10:36

矩阵乘法快速幂

NumberSequence时间限制:1Sec内存限制:256MB题目描述此题HDUOJ数据过水，网上题解中直接将n%49的做法是错误的。
Superb_Day·2021-01-28 15:28

hduoj1002 A + B Problem II (大数相加 字符串模拟)

hduoj1002A+BProblemIIProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA
可乐可乐吗QAQ·2020-12-31 19:20

HDU1000

基础JAVA在HDUOJ上的输入输出importjava.util.Scanner;publicclassMain{privatestaticScannerme;publicstaticvoidmain
wlxsq·2020-09-17 14:01

HDUOJ1004Let the Balloon Rise

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):43330AcceptedSubmission(s):15252ProblemDescriptionContesttimeagain!Howexciteditistoseeballoon
dianpuding9411·2020-09-16 20:10

HDUOJ3782 xxx定律

xxx定律TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):879AcceptedSubmission(s):706ProblemDescription对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成3*n+1后砍掉一半，直到该数变为1为止。请计算需要经过
dianpuding9411·2020-09-16 20:09

HDUOJ1002A + B Problem II

A+BProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):120188AcceptedSubmission(s):22865ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersA
dianpuding9411·2020-09-16 20:09

HDUOJ3201 Build a Fence

BuildaFenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):676AcceptedSubmission(s):521ProblemDescriptionThereisawallinyourbackyard.Itissolongthatyoucan’tseei
dianpuding9411·2020-09-16 20:09

HDUOJ1234开门人和关门人

开门人和关门人TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7168AcceptedSubmission(s):3667ProblemDescription每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当
dianpuding9411·2020-09-16 20:09

HDUOJ1021 Fibonacci Again

FibonacciAgainTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21187AcceptedSubmission(s):10145ProblemDescriptionThereareanotherkindofFibonaccinumbers:F(0)=7,F
dianpuding9411·2020-09-16 20:38

HDUOJ 6708 Windows Of CCPC（模拟）

solution：最开始是4个字符左下角那个和其余3个不一样，用最初的可以拼成第2个，把第2个分成4部分，左下角和第一个相反，也就是P变为C，C变为P，其余相同。#includeusingnamespacestd;chars[1025][1025];voidf(intk){if(s[(int)pow(2,k-1)][(int)pow(2,k-1)]==0){f(k-1);}for(inti=1;i
高自期许·2020-09-16 00:24

HDUOJ 1198 Farm Irrigation(并查集)

FarmIrrigationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2167AcceptedSubmission(s):977ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarmlandis
weixin_33881753·2020-09-15 15:42

HDUOJ----More is better（并查集）

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):10473AcceptedSubmission(s):3877ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
weixin_33766168·2020-09-15 15:37

HDUOJ 还是七夕节

还是七夕节TimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):396AcceptedSubmission(s):62Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription七夕节那天,月老来到数字王国,他在
石韡斯·2020-09-15 14:14

HDUOJ 1166 敌兵布阵（线段树）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):152485AcceptedSubmission(s):63311ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线
高自期许·2020-09-14 21:34

HDUOJ 1166 敌兵布阵（树状数组）

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

HDUOJ1166敌兵布阵（树状数组）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):151598AcceptedSubmission(s):62866ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线
卫阶·2020-09-14 21:33

HDUoj 1166 敌兵布阵 （树状数组/线段树

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):86569AcceptedSubmission(s):36484ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
Yishui_Blog·2020-09-14 20:08

hduoj 1166敌兵布阵（树状数组）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):77911AcceptedSubmission(s):32872ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
123tangtang·2020-09-14 19:16

HDUoj 1166 敌兵布阵

题意分析：这道题的题意很容易理解，而且这道题考察的知识点也很明了，如果对线段树或者树状数组了解的话，这道题大家都能写出来代码。这道题它唯一坑爹的地方是输入是scanf,输出是printf.表示太坑了。代码如下：用树状数组代码如下：#include#include#include#includeusingnamespacestd;inta[50010],c[50010];intlowbit(intx
小冷在努力·2020-09-14 19:00

hduOJ 1166: 敌兵布阵

代码如下：/*ID:csuchenanPROG:hduoj1166敌兵布阵LANG:C++*/#include#include#include#defineMAXN50
cscoder·2020-09-14 18:55

HDUOJ 1166 敌兵布阵

HDUOJ1166敌兵布阵题目链接ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。
旺 崽·2020-09-14 17:31

HDUOJ 4027 Can you answer these queries?

HDUOJ4027Canyouanswerthesequeries?
旺 崽·2020-09-14 17:31

Hduoj1114【完全背包】

/*Piggy-BankTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12661AcceptedSubmission(s):6409ProblemDescriptionBeforeACMcandoanything,abudgetmustbepreparedandth
乐着过一辈子·2020-09-13 20:00

HDUOJ A+B

A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10595AcceptedSubmission(s):6104ProblemDescription读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.Input测试输
u011575594·2020-09-13 03:51

HDUOJ 又一版A+B 题目1877

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油#include#includeusingnamespacestd;intmain(){intm,k;longlongn;stacknum;while(scanf("%d",&m),m){scanf("%lld%d",&n,&k);n=k+n;if(n==0)printf("0\n");//一定不要忘记这种情况else{while(n){num
yueloveme·2020-09-13 00:11

HDUOJ 6570 Wave

HDUOJ6570Wave题目链接ProblemDescriptionAvinisstudyingseries.Aseriesiscalled“wave”ifthefollowingconditionsaresatisfied
旺 崽·2020-09-12 07:01

hduoj1251统计难题

统计难题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):33045AcceptedSubmission(s):12570ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统
cloudy_happy·2020-09-11 00:16

Hduojo1059【01背包】

/*DividingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21856AcceptedSubmission(s):6168ProblemDescriptionMarshaandBillownacollectionofmarbles.Theywanttospli
乐着过一辈子·2020-09-10 18:58

hduoj2070(Fibbonacci Number)

题意：http://acm.hdu.edu.cn/showproblem.php?pid=2070解答：#includeintmain(){__int64a[60]={1,0};intn,i;while(scanf("%d",&n),n!=-1){a[0]=0,a[1]=1;for(i=2;i<=50;i++)a[i]=a[i-1]+a[i-2];printf("%I64d\n",a[n]);}r
萧雅的梦·2020-08-25 00:53

HDUOJ1425sort（哈希）

sortTimeLimit:6000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):72971AcceptedSubmission(s):19350ProblemDescription给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0#in
卫阶·2020-08-24 23:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他