HDU物理题

HDU 5044 - Tree (树链剖分)

感觉一百年没发题解了。这两天在吴神的嘲讽下终于去做了一年半前就准备学的树剖(:3」∠)然后随便发个模板题代码吧，证明我还是活着的。思路不能用线段树维护，用扫描线的方式，两个端点加减，然后扫一遍。代码#include#include#include#include#include#include#include#include#include#include#include#include#incl
IceIceBear·2020-09-15 15:04

hdu 1198(并查集 )

自从懂了并查集只后，感觉好多题都是并查集，就像哪一天的字典树一样，这道题一看就是一个并查集，最后查询父节点有几个，难点：建模的时候应该吧上下联通的和左右联通的标记一下，只要他们和上下左右的都能连通，就把他们并到一个集合里面，我是只判断下和右即可，源代码：#include#includeintup[8],down[8],right[8],left[8];intpar[2504];charmap[54
wuhulala·2020-09-15 15:24

HDU 1856 More is better (并查集合并)

【题目链接】clickhere~~【题目大意】这个题说的是有m个小朋友（boy），老师要选择尽可能多的小朋友，有一个规则，他们要有关系（比如a,b,c,如果a认识b,b认识c，那么a和c也算有关系）输入他们的关系图，询问最多可以选多少小朋友【解题思路】把有关系的小朋友加入一个集合中，最后只要统计哪个集合的元素多就行了代码：#includeusingnamespacestd;constintN=10
herongweiV·2020-09-15 15:23

HDU 1856 More is better（并查集+离散化）

题目地址：HDU1856水题。由于标号范围太大，而数据数只有10w，所以要先进行离散化。然后就是裸的并查集了。
Aerolite坠落·2020-09-15 15:53

HDU2064 汉诺塔III 【递推】

汉诺塔IIITimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9235AcceptedSubmission(s):4125ProblemDescription约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64
长风Qiu·2020-09-15 15:52

hdu-1856 More is better

http://acm.hdu.edu.cn/showproblem.php?
NowAndForever·2020-09-15 15:51

Ignatius and the Princess II

题目来自杭电：http://acm.hdu.edu.cn/showproblem.php?
OVS98·2020-09-15 15:49

HDU1425 sort【水题】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1425题目大意：给你N和M，然后给你N个数，输出前M大的数。
行走少年郎·2020-09-15 15:42

【母函数】hdu2069(Coin Change)母函数加深

hdu2069思路：组合问题，可以考虑用母函数，但是这里考虑组合的个数和组合的最大数。硬币的个数不超过100；而且硬币的总值不大于250。
饿狼干爹·2020-09-15 15:09

hdu 1695 欧拉函数+容斥原理

编程不难，就没写程序了参考http://blog.csdn.net/shiren_Bod/article/details/5787722和http://blog.csdn.net/acdreamers/article/details/23916293已经很详细了关键是容斥原理的部分有点难理解具体的思想可以用状态转移方程表示dp(i,m)=sum(m/pj-dp(j+1,m/pj))(j=i...k
u011327476·2020-09-15 15:38

hdu 2553 N皇后问题 解题报告

N皇后问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6921AcceptedSubmission(s):3134ProblemDescription在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边
宕机的kafka·2020-09-15 15:36

hdu 1711

题目模版题目代码如下：#include#includeusingnamespacestd;constintmaxn=1000005;inta[maxn],b[10005];intnext[maxn];intn,m;voidgetNext(){inti,j,k;next[1]=0;i=1;j=0;while(i=m)returni-m;elsereturn-1;}intmain(){intT;sca
黄小豪被虐惨了·2020-09-15 15:05

hdu 1394

题目询问每一个数中比这个数大的有多少个，然后进行更新。接着是若把一个数移动最后，则逆序数是减少a,增加n-a-1.代码如下：#include#includeusingnamespacestd;#definemaxn5005#definersonl,m,rt>1;build(lson);build(rson);}voidupdate(intpos,intrt){intl,r;l=tree[rt].l
黄小豪被虐惨了·2020-09-15 15:04

hdu 4217

题目区间内第k小数，求其和。代码如下：#include#includeusingnamespacestd;constintmaxn=262147;structTree{intl,r;intsum;}tree[maxn>1;build(l,m,rt>1;intans;if(pos<=tree[rt<<1].sum)ans=query(pos,rt<<1);elseans=query(pos-tree
黄小豪被虐惨了·2020-09-15 15:04

hdu 1806

题目区间合并。当update的时候注意所查询边界是与左右儿子的边界进行比较代码如下：#include#includeusingnamespacestd;#definemaxn100005#definelsonl,m,rt=tree[rt=tree[rttree[rt].msum){tree[rt].msum=ans;tree[rt].mnum=tree[rt>1;bulid(lson);bulid
黄小豪被虐惨了·2020-09-15 15:04

杭电hdu N皇后问题

N皇后问题TimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):11AcceptedSubmission(s):4Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription在N*N的方格棋盘放置了N个皇后，使得
凤三·2020-09-15 15:58

hdu1856More is better

题目大意：N个人两两互为朋友，朋友的朋友也是朋友，找到一个最大的团体这个团体里面的人都互为朋友，然后输出。解题思路：这道题用的其实就是并查集的基本操作，输出一个最大的集合即可。#include#defineN10000005intfa[N],num[N],ans;voidiniti(){inti;for(i=0;i(num[x]+num[y])?ans:(num[x]+num[y]);if(num
追梦的Anker·2020-09-15 15:54

【总结】线段树完整版（未完，不断更新）

一、单点跟新|求解区间值1.hdu1166敌兵布阵：是一道基础的单点更新，区间求和问题。2.hdu1754IHateIt：是一道基础单点更新，区间
YouthDance·2020-09-15 15:54

hdu1856More is better 并查集基础

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):2618AcceptedSubmission(s):1006ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Because
NJUTONY·2020-09-15 15:20

HDU2001 计算两点间的距离【入门】

计算两点间的距离TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):229592AcceptedSubmission(s):79874ProblemDescription输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。Input输入数据有多组，每组占一
海岛Blog·2020-09-15 15:20

HDU1425 sort【排序】

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

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
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他