hdu刷题记录

hdu 1272 小希的迷宫(并查集/附爆栈的原因)

小希的迷宫TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):33194AcceptedSubmission(s):10214ProblemDescription上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon来走。但是她
甄情·2020-09-15 15:08

hdu1856 More is better （并查集）

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):19011AcceptedSubmission(s):6998ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
甄情·2020-09-15 15:37

hdu1198 Farm Irrigation 并查集或者dfs

ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarmlandisarectangle,andisdividedintoalotofsamllsquares.Waterpipesareplacedinthesesquares.Differentsquarehasadifferenttypeofpipe.Thereare11type
小川先生·2020-09-15 15:35

hdu 1425 hdoj 1425

sortTimeLimit:6000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13932AcceptedSubmission(s):3951ProblemDescription给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0intm
sonfree·2020-09-15 15:01

动态规划——搬寝室（hdu1421）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
九日王朝·2020-09-15 15:59

JAVA(HDU）杭电ACM 1421

还是这种思想：dp[i][j]表示前i件物品取j对的最优解那么想想dp[i][j]是怎么来的，（1）i==j*2dp[i-2][j-1]+(a[i]-a[i-1])*(a[i]-a[i-1])（2）i>j*2dp[i][j]=min(dp[i-1][j],dp[i-2][j-1]+(a[i]-a[i-1])*(a[i]-a[i-1]))注意:当要排序下标从1：n的数组时，应该是Arrays.sor
亓了个葩·2020-09-15 15:27

HDOJ 2153 仙人球的残影

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6458AcceptedSubmission(s):2961ProblemDescription在美丽的HDU
Jianjun·2020-09-15 14:14

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

HDU2051 10进制转化成2进制

BitsetTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15401AcceptedSubmission(s):11684ProblemDescriptionGiveyouanumberonbaseten,youshouldoutputitonbasetwo.(0v
seekforcode·2020-09-15 14:04

HDU--ACMSteps--七夕节

Title：七夕节TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:“你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!”人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:将你的
优于过去的自己·2020-09-15 14:12

HDU---2069（母函数 二维、三维DP）

这题可以母函数或者DP。母函数：为了描述每一种取法的钱数个数要限制到100100100，则sup[]sup[]sup[]与temp[]temp[]temp[]数组再加一个一维，表示这个状态的钱数是iii个，然后多项式合并时判断是否超过100100100，超过则不计数。DP：同理，一般的DP[i][j]DP[i][j]DP[i][j]表示的是前iii类美分，所能达到钱数jjj的方案数。为了限制钱币个
菠萝丶·2020-09-15 14:28

HDU1856（并查集求最大集合）

有比较说明一点经验：求最大值有时候不需要把数据求出来后遍历。注意：最大值的求解和比较的顺序没有关系，所以可以一边求出数据，一边进行比较。【即用设置全局变量maxp的方法解决】省去最后遍历的步骤。#include#include#include#includeusingnamespacestd;constintmaxn=1e7+5;intpre[maxn];intre[maxn];intn;inta
圣帝天龙·2020-09-15 14:44

HDU2031 进制转换

TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)[显示标签]Description输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规
curiousNinen·2020-09-15 14:43

HDU 2068 RPG的错排（错排公式），详解

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2068这题用到了错排公式和排列组合的知识。
pengpeng02·2020-09-15 14:11

杭电acm— 1159 Common Subsequence

题目链接：http://acm.hdu.edu.cn/showproblem.php?
Horken Kason·2020-09-15 14:25

HDOJ 1232 查并集

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1232题意：还要修多少条路才能让n个小镇全部相连。查并集。用树来理解。在一个集合里，他们会有相同的根。
我不吃海鲜·2020-09-15 14:52

HDU - 1233-还是畅通工程

HDU-1233-还是畅通工程某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。
GYD_01·2020-09-15 14:19

HDOJ1232“畅通工程”

原题链接：http://acm.hdu.edu.cn/showproblem.php?
pretty_girls·2020-09-15 14:13

HDU 2068（错排+组合数）

本体要用longlong/***hdu2068*错排+组合数*/#include#includeusingnamespacestd;constintmmax=30;typedeflonglongll;/
nerd呱呱·2020-09-15 14:33

HDU 1800

题意：士兵们要学飞行扫帚，然后士兵们各有自己的等级，等级高的可以教等级低的，反之则不行，规则是一个士兵只能教一个人，一个士兵也只能有一个人教，允许没有人教，或者不教别人的士兵存在。"师徒序列"（下面会解释）中的所有人可以在一条扫帚上。问：最少需要多少举例：士兵等级235445解析：我们先把士兵序列排序，234456那么最多需要两条扫帚，234和456因为一个人只能教一个人，所以如果有两个相同等级的
#Dididada·2020-09-15 14:52

hdoj-1232 畅通工程【并查集】

题目：http://acm.hdu.edu.cn/showproblem.php?
not-stop·2020-09-15 14:05

并查集详解 (转)-HDU-1232 - 畅通工程

这个文章是最近水HDU，就是这个畅通工程的时候看到的，觉得讲解的非常好。很容易看懂。但是也只能是理解，后面的具体应用就大家自己研究。并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。
边界流浪者·2020-09-15 14:19

hdu 2064

#includeintmain(){__int64n,a;while(scanf("%I64d",&n)!=EOF){a=1;while(n--)a=a*3;printf("%I64d\n",a-1);}return0;}做法应该是前(n-1个)从1->3,3->1,1->3三次n从1->2，2->3，走两步。所以，公式是f(n)=3×f(n-1)+2;整理后f(n)=3^n-1.题中改变了原有的
灰黑飞·2020-09-15 14:43

hdu 1425

题目这道题用快排做总是会超时，但是别人的快排就不会超时，最后看博客说最保险的方法还是用哈希的思想【哈希思想：散列再循环，对每一个数字进行通过改变哈希表的地址散列放置，将散列地址的哈希表记为1，这样当所有数字录入完毕，只需要扫一遍哈希表，不为0的数字已经按照地址大小排好顺序，大大的减少了时间复杂度。】接下来给出写这道题的代码历程：【一】：#include#include#include#includ
阿聊·2020-09-15 14:42

HDU 1372 Knight Moves

题目链接：http://acm.hdu.edu.cn/showproblem.php?
秦石秦草·2020-09-15 14:42

【并查集专题】HDU 1856 More is better（最大连通块的元素个数）

http://acm.hdu.edu.cn/showproblem.php?
荷叶田田_·2020-09-15 14:11

hdu 1425 快排

ProblemDescription给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0题解：此题可以用qsort,sort,堆排序qsort,sortC++会超时,G++可以ACqsort代码：#include#include#includeusingnamespacestd;constintmaxn=1000000+100;intn,m;i
西瓜君wtml·2020-09-15 14:10

HDU 1421 搬寝室

http://acm.hdu.edu.cn/showproblem.php?pid=1421解题思路：一道DP题给定n个物品，每个物品有重量，从中选出m对，使得这m对物品重量差的平方和最小。
恋上鱼的猫·2020-09-15 14:09

hdu 1026 Ignatius and the Princess I题解

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026菜鸟第一发。。。题目大意：给出一张n*m的图，'.'
pai_pk·2020-09-15 14:00

hdu_2553

http://acm.hdu.edu.cn/showproblem.php?pid=2553分析：模板题，但是一不小心就TLE了，所以还是打个表比较放心。
naturelan·2020-09-15 14:21

HDU 1800 (哈希 水~)

题目链接：点击打开链接题意：求某个数字最多出现多少次。最简单的哈希。把前道0去掉。#include#include#include#include#includeusingnamespacestd;#definemaxn33typedefunsignedlonglongull;#defineseed131#definemod131331intn,ret;chara[maxn],gg[maxn];i
morejarphone·2020-09-15 14:16

hdu 1075 What Are You Talking About【字典树】

WhatAreYouTalkingAboutTimeLimit:10000/5000MS(Java/Others)MemoryLimit:102400/204800K(Java/Others)TotalSubmission(s):18471AcceptedSubmission(s):6036ProblemDescriptionIgnatiusissoluckythathemetaMartianye
mengxiang000000·2020-09-15 14:43

数论 毕达哥斯拉三元组 + 欧拉函数 + 容斥原理 hdu3939

涉及的知识点还是挺多的，这题时间特卡。。。。1.毕达哥斯拉三元组：三元组（a，b，c),其中a，b，c无公因数，且满足a²+b²=c²。a为奇数，b为偶数，c为奇数可以得到如下勾股数组定理：a=2m*n;b=m^2-n^2;c=m^2+n^2;其中m,n奇偶性不同2.欧拉函数：enlur[n]小于n且与n互素的数字个数3.容斥原理//毕达哥斯拉三元组，欧拉函数，容斥原理/*************
meixiuxiudd·2020-09-15 14:43

HDU - 1856 More is better 并查集

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):30751AcceptedSubmission(s):10922ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becau
四座·2020-09-15 14:05

HDU-1425-sort

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1425sortProblemDescription给你n个整数，请按从大到小的顺序输出其中前m大的数。
Mongo_girl·2020-09-15 14:04

ACM-DP之Common Subsequence——HDU1159

CommonSubsequenceProblemDescriptionAsubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone)leftout.GivenasequenceX=anothersequenceZ=isasubsequenceofXifthereexistsastrictlyincreasin
ltree98·2020-09-15 14:31

hdu1232畅通工程-并查集

ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(#includeusingnamespaces
lyyy.·2020-09-15 14:00

ACM-数论之A hard puzzle——hdu1097

AhardpuzzleProblemDescriptionlcygivesahardpuzzletofeng5166,lwg,JGShiningandIgnatius:gaveaandb,howtoknowthea^b.everybodyobjectstothisBTproblem,solcymakestheproblemeasierthanbegin.thispuzzledescribestha
ltree98·2020-09-15 14:59

杭电 HDU ACM 2795 Billboard（线段树伪装版）

BillboardTimeLimit:20000/8000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14144AcceptedSubmission(s):6058ProblemDescriptionAttheentrancetotheuniversity,thereisahugerectangula
研发之道·2020-09-15 14:54

杭电 HDU ACM 1159 Common Subsequence

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26493AcceptedSubmission(s):11771ProblemDescriptionAsubsequenceofagivensequenceisthegivenseque
研发之道·2020-09-15 14:54

HDU1856:More is better

ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenoughtoholdtheb
键盘上的舞者·2020-09-15 14:32

HDU - 1856 More is better(水+并查集)

点击打开题目链接MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):26832AcceptedSubmission(s):9611ProblemDescriptionMrWangwantssomeboystohelphimwithaprojec
Chook_lxk·2020-09-15 14:53

VirtualBox 导入vdi时报错 Cannot register the hard disk because a hard disk '' with UUID already exists.

Cannotregistertheharddiskbecauseaharddisk”withUUIDalreadyexists.解决方法：cmd命令行切换到VirtualBox安装目录执行VBoxManageinternalcommandssethduuidUbuntu.vdi
kidults·2020-09-15 14:48

HDU 3544 Alice's Game

就是博弈，简单博弈啊。后面的那位孩纸会尽量切前面那位妹纸切后的小块切~~~多有爱！#includeusingnamespacestd;intmain(){longlonga,b,x,y;intT,Icase=0,N;scanf("%d",&T);while(T--){scanf("%d",&N);a=b=0;while(N--){scanf("%lld%lld",&x,&y);while(true
imutzcy·2020-09-15 14:15

HDU 1856 More is better（并查集）

链接：http://acm.hdu.edu.cn/showproblem.php?
hellohelloC·2020-09-15 14:30

HDU 2031 十进制转换到任意进制

进制转换TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32588AcceptedSubmission(s):18050ProblemDescription输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32
黄金四叶草·2020-09-15 13:28

hdu2068 & hdu 2049 错排组合

这部分涉及的知识为组合数和错排,参考http://blog.csdn.net/jiahui524/article/details/6624977比较简单hdu2068#include#include__
laserss·2020-09-15 13:12

hdu1026题解

http://acm.hdu.edu.cn/showproblem.php?
cymxyym·2020-09-15 13:07

hdu 1372 Knight Moves 简单bfs

题意：给定一个8*8棋盘的起点和终点，没有任何阻碍物，求马走到终点的最小步数（国际象棋的走法）思路：直接bfs，向相邻状态扩展，每次步数加1，直到到达终点，注意棋盘的边界，起点和终点。马的走法：马的走法由两个不同步骤组成，先沿横线或直线走一格，然后沿斜线离原格方向一格，在走第一格时即使该格已有棋子占据也仍可行走#include#include#includeusingnamespacestd;in
chen_minghui·2020-09-15 13:16

More is better HDU - 1856

题目链接:点我MrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenoughtoholdtheboys.Theboyw
cc_wood·2020-09-15 13:11
上一页 59 60 61 62 63 64 65 66 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他