HDOJ☚☚☚☚☚☚

HDU/HDOJ 1232 超详细题解（并查集入门教程）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232HDU1232这道题属于并查集思路：城市之间由道路连接，相连的城市可以看做一个集合，如：a、b相连，c、d相连，则a和b属于集合A，c和d属于集合B。之后又有人告诉你b和e相连，那么就把e加入到集合A中，以此类推。然后不同集合若是想组成一个大的集合，即集合A和集合B若相连接在一起，那随便在两个集合
Mastli·2020-08-11 15:05

HDOJ 1042 N! -- 大数运算

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1042ProblemDescriptionGivenanintegerN(0≤N≤10000),yourtaskistocalculateN!InputOneNinoneline,processtotheendoffile.OutputForeachN,outputN!inoneline.SampleI
weixin_30824599·2020-08-11 14:09

HDOJ 1002 A + B Problem II

本题不需要考虑0000+0001这种前置0的加法，难度不大，细节较多，。#include#includeusingnamespacestd;stringstrPlus(strings1,strings2);intmain(){intn=0;cin>>n;stringa,b;for(inti=1;i>a>>b;cout=0||j>=0||carry!=0){intvalue=0;if(i>=0){v
pehaps·2020-08-11 10:30

HDOJ 1004 Let the Balloon Rise

很简单的题，看数据量排序可以轻松搞定，不需要hash。#include#include#includeusingnamespacestd;stringmaxcolor(stringa[],intlength){if(length==0)return"";intcurrent=1,maxn=1;sort(a,a+length);stringmaxcolor=a[0];for(inti=2;imaxn
pehaps·2020-08-11 10:30

HDOJ 1003 Max Sum

#include#include#include#include#includeusingnamespacestd;intmain(){intcn;cin>>cn;for(inti=0;i>n;vectorse;for(inti=0;i>a;se.push_back(a);}intres=-1001,m=-1001,front=0,end=0,l=0,r=0;for(inti=0;i=0){m+=
pehaps·2020-08-11 10:30

HDOJ 6795 Little W and Contest(并查集、贡献)

LittleWandContestTimeLimit:2000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1385AcceptedSubmission(s):478ProblemDescriptionTherearenmembersinourACMclub.LittleWwantstos
brav0·2020-08-11 04:33

2014 Multi-University Training Contest 5 HDOJ 4920 Matrix multiplication

题目：MatrixmultiplicationTimeLimit:4000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):384AcceptedSubmission(s):138ProblemDescriptionGiventwomatricesAandBofsizen×n,findthep
B12040331·2020-08-11 04:26

HDOJ 6795 Little W and Contest(杭电多校2020第三场1005)(并查集) 一种比较无脑的做法

http://acm.hdu.edu.cn/showproblem.php?pid=6795思路：tot2和tot1记录所有人中有多少个1多少个2cnt1[x]和cnt2[x]记录以x为老大的这组人中有多少个1多少个2。先算出初始状态下所有人互不相认的种数：(tot2*(tot2-1)/2tot1选两个2，选一个1的情况tot2(tot2-1)*(tot2-2)/2/3)选三个2的情况每次并查集进
REXWind_W·2020-08-11 03:24

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

题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=853E：给定二维平面上的n个点，画一个矩形，使得矩形内部和矩形边界上的点权值和最大。对所有点离散化之后枚举矩形的左边界，维护右边的点不停加进来的答案。1/*basicheader*/2#include3/*define*/4#definelllonglong5#definedoudo
weixin_30363509·2020-08-11 02:46

HDOJ 2147 kiki's game(基础博弈)

kiki'sgameTimeLimit:5000/1000MS(Java/Others)MemoryLimit:40000/10000K(Java/Others)TotalSubmission(s):8480AcceptedSubmission(s):5053ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaa
纯真zwj·2020-08-11 02:09

HDOJ 题目1564 play a game（博弈）

PlayagameTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1397AcceptedSubmission(s):1141ProblemDescriptionNewYearisComing!ailyanluisveryhappytoday!andheisplayi
Jogging_Clown·2020-08-11 01:54

HDOJ 题目3951Coin Game（博弈）

CoinGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1219AcceptedSubmission(s):706ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanotherc
Jogging_Clown·2020-08-11 01:54

HDOJ3018欧拉路,几笔画判断

//并查集+简单的欧拉路条数判断#include#include#includeusingnamespacestd;constintNN=100005;intdegree[NN],p[NN],odd[NN];intn,m;intpp(intx){if(p[x]!=x)p[x]=pp(p[x]);returnp[x];}voidinit(){for(inti=1;i<=n;i++){degree[i
ACM_Victoria·2020-08-11 01:23

【HDOJ】2036 任意多边形面积

公式：#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
Choice10·2020-08-11 00:56

BFS+贪心 HDOJ 5335 Walk Out

题目传送门1/*2题意：求从(1,1)走到(n,m)的二进制路径值最小3BFS+贪心：按照标程的作法，首先BFS搜索所有相邻0的位置，直到1出现。接下去从最靠近终点的1开始，4每一次走一步，不走回头路，只往下或往右走。因为满足i=j+(i-j)的坐标(j,i-j)可能不止一个，选择最小的访问5*/6#include7#include8#include9#include10#include11#in
weixin_33714884·2020-08-10 23:16

HDOJ1269(迷宫城堡)

迷宫城堡TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):746AcceptedSubmission(s):282ProblemDescription为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N#includeusingnamespacestd
weixin_30416871·2020-08-10 22:08

HDOJ2147(kiki's game)

kiki'sgameTimeLimit:5000/1000MS(Java/Others)MemoryLimit:40000/1000K(Java/Others)TotalSubmission(s):1013AcceptedSubmission(s):598ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaappea
weixin_30364147·2020-08-10 22:59

HDOJ 2147 kiki's game (博弈)

kiki'sgameTimeLimit:5000/1000MS(Java/Others)MemoryLimit:40000/10000K(Java/Others)TotalSubmission(s):8351AcceptedSubmission(s):4976ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaapp
Jianjun·2020-08-10 21:39

HDOJ4190 Distributing Ballot Boxes #贪心 二分#

DistributingBallotBoxesTimeLimit:20000/10000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2571AcceptedSubmission(s):1340ProblemDescriptionToday,besidesSWERC'11,anotherimportan
SDUWH_2U·2020-08-10 19:51

HDOJ(HDU).1241 Oil Deposits(DFS)

HDOJ(HDU).1241OilDeposits(DFS)[从零开始DFS(5)]点我挑战题目从零开始DFSHDOJ.1342Lotto[从零开始DFS(0)]—DFS思想与框架/双重DFSHDOJ.1010TempteroftheBone
pengwill97·2020-08-10 18:51

HDOJ.1051 Wooden Sticks (贪心)

WoodenSticks点我挑战题目题意分析给出T组数据，每组数据有n对数，分别代表每个木棍的长度l和重量w。第一个木棍加工需要1min的准备准备时间，对于刚刚经加工过的木棍，如果接下来的木棍l和w均小于等于上一根木棍的l和w那么就不许要准备时间，否则的话还需要1min的准备时间。求解对于每组数据，所需要的最小的准备时间是多少。贪心策略。对木棍进行降序排序，首要关键字是l，次要关键字是w（可以颠倒
pengwill97·2020-08-10 18:19

HDOJ 4597 Play Game

题意：A和B玩一个游戏，有两组卡片，每张卡片有一个点数，两人轮流从任意一组的最左端或者最右端取一张，两人都足够聪明。选取一种最优的方案，使得A获得的点数和最高。链接：http://acm.hdu.edu.cn/showproblem.php?pid=4597思路：区间DP（记忆化搜索），取的方式从两种变成四种，状态转移方程为ans=max(ans,sum-dfs(a-1,b,c,d),sum-df
luminous11·2020-08-10 18:21

hdoj 1564 Play a game(博弈问题（寻找必胜点）)

Playagamehttp://acm.hdu.edu.cn/showproblem.php?pid=1564TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1548AcceptedSubmission(s):1255ProblemDescriptionNewYear
亿念之茶·2020-08-10 17:22

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

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

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
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他