HDU物理题

杭电ACM1213（并查集）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
T_world·2020-09-15 13:03

HDU-1425（水题）

HDU-1425Hash1Sort给你n个整数，请按从大到小的顺序输出其中前m大的数。
OttsWang·2020-09-15 13:58

HDU 1010 Tempter of the Bone 解题报告

TempteroftheBone问题模型迷宫问题。由起始位置出发t秒时能否到达出口。每秒可以从当前位置沿上、下、左、右四个方向移动一步。解题报告dfs+剪枝/*基础搜索题，dfsdfs的思想是比较直观的，如果不加以剪枝这题的所有状态为4^(n*m),很小的规模(本题中01或1->0必然是奇数步0->0或1->1必然是偶数步结论：当遇到从0走向0但是要求时间是奇数的，或者，从1走向0但是要求时间是偶
Lur·2020-09-15 13:26

HDU 1078 FatMouse and Cheese 解题报告

FatMouseandCheese题意以前写解题报告的时候很少涉及题意，但是这道题由于理解错了题意WA了三次！~~~在一个n阶方阵A中，Aij表示在第i行第j列的位置处所有的cheese数目。老鼠起始位置为(0,0)，老鼠在方阵中移动的规则是：、每次最多沿着水平(或垂直)方向跳k格；、每次所跳至的格中cheese数目要比当前位置处得多。求老鼠所能得到的cheese的最大数目。/*dfs+dp，也可
Lur·2020-09-15 13:26

HDU 1422 重温世界杯 解题报告

重温世界杯问题模型环形序列的最长非负连续子序列。解题报告最大连续子序列问题的变形。定义f[i]表示当旅行到城市i时能够旅行的城市数目。显然当前剩余为非负时f[i]=f[i-1]+1;否则，f[i]=0;动态地记录已经获得的最优解。//线性时间求解最长连续子序列长度（要求：连续子序列和不能为负值）#include#include#defineMax200100usingnamespacestd;in
Lur·2020-09-15 13:26

01背包问题小结

背包问题小结例题1、基本的0-1背包问题（HDU2602）这是最基本的01背包模型。定义f[i][j]：在前i个bone中用容量为j的包选择bone所能得到的最大价值。
Lur·2020-09-15 13:25

HDU 5306 Gorgeous Sequence, Segment Tree Beats

常规的线段树可以用lazy标志来实现线段树的区间更新（区间覆盖，区间加减定值等），但是形如下面操作1却不是很好处理Forall,changeAitomin(Ai, x)QueryforthesumofAiin[l, r]可以参考2016年国家集训队论文集中的“区间最值与历史最值问题”——吉如一，关于求区间和、区间最值的问题可以用常规的线段树轻松解决。关键是对于操作1，如何去更新的问题。这里，我采用
Southan97·2020-09-15 13:23

HDU2068

金典错排！利用组合+错排；说明：其中，如果n=10，错排a[5]，表示5个人进行错排，而且也可表示5个人进行了正确的排列；a[6]表示6个人进行错排，而也可表示4个人进行了正确的排序！#include"stdio.h"doublezuhe(intn,intm){doubles=1,i;for(i=0;i
一只会飞的fish·2020-09-15 13:52

HDU 1856 More is better 并查集 路径压缩

做了并查集一段时间了。个人觉得利用并查集解题的套路其实很单调。1、开一个数组记录各个节点的父节点，初始化2、给出一对关联的数据，查找3、根据查找结果如果根不属于同一集合则合并当然，还可以优化。主要是在查找利用递归，使得在回溯时各个节点的父节点都是树的根节点。下次查找就可以降低查找长度。其次，可以利用一个数组记录每棵树的高度。在合并时将矮树链接到高树上，使得新生成的树尽量矮。大家可以看看这两个链接：
lulipeng_cpp·2020-09-15 13:46

ACM 数论 HDU1215 七夕节 （模板！）

ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(1#include
Little_boy_z·2020-09-15 13:45

HDU2068——RPG的错排

RPG的错排TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11639AcceptedSubmission(s):4773ProblemDescription今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个
sdljtyk·2020-09-15 13:41

hdu1856 查并集

对特殊情况总是考虑不周~~~当n=0应输出1;http://acm.hdu.edu.cn/showproblem.php?
JustSteps·2020-09-15 13:40

hdu2068错排+排列组合

传送门：http://acm.hdu.edu.cn/showproblem.php?
Jamence·2020-09-15 13:08

hdu 2068

这道题我甚是无语，我的起始代码怎么提交都是wa后来没办法，改了一下某个无关紧要的计数变量的数据类型，它竟然AC了看来以后要继续努力啊正确代码如下： #include__int64pz(inta,intb){__int64t1=1,t2=1,i;for(i=a;i>=a-b+1;i--)t1*=i;for(i=1;i<=b;i++)t2*=i;returnt1/t2;}intmain(){intn,
itcoder-9527·2020-09-15 13:06

HDU 1232 畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):71680AcceptedSubmission(s):38299ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省
Friends233·2020-09-15 13:27

HDU2064

#includeintmain(){intn;longlonginta=1,ans[36]={0,3};for(n=1;n本题是一道思维型很强的题，先看1你要移到中间再移到右边为2当你输入2时1为中右2再中1在中再左2再y右1再中右一共八步，当你为三时你可自己试试你就会发现这个规律
Fly_Eason·2020-09-15 13:27

hdoj1097 A hard puzzle(简单题)

来源:http://acm.hdu.edu.cn/showproblem.php?pid=1097关键在于如何解决超时问题。
CqZtw·2020-09-15 13:49

HDU-1075 What Are You Talking About

HDU-1075WhatAreYouTalkingAboutTimeLimit:10000/5000ms(Java/Other)MemoryLimit:102400/204800K(Java/Other
tjial·2020-09-15 13:43

HDU2057 16进制的加法

其实只要基础好就很简单#includeintmain(){__int64a,b;while(scanf("%I64X%I64X",&a,&b)!=EOF){if(a+b<0)printf("-%I64X\n",-a-b);elseprintf("%I64X\n",a+b);}return0;}
Arthur-Ji·2020-09-15 13:10

HDU -- 2069 Coin Change 【母函数进阶】

传送门//这道题其实也是母函数的简单应用,大不了增加了硬币数量限制,总的数量不能超过100枚.//那我们就在原先的基础上增加一维用来表示所用硬币的数量.这样再循环时我们增加一个循环判断数量是否在限制范围内就行了./**@Cain*/constintmaxn=1e3+5;ints[10]={0,1,5,10,25,50};inta[maxn][105],b[maxn][105];//因为有数量限制,
Anxdada·2020-09-15 13:10

杭电 ACM 1.3.6

FightingforHDUTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(
冷冰若水·2020-09-15 13:59

HDU1856More is better

DescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenoughtoholdtheboys.The
心夏心冬·2020-09-15 13:20

并查集详解 (转) 杭电HDU1232畅通工程

不知道作者是谁,要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题
winter2121·2020-09-15 13:47

HDU1856 H - More is better(并查集）

DescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenoughtoholdtheboys.The
－ Passerby ゛·2020-09-15 13:37

hdu 1856 More is better

ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenoughtoholdtheb
weixin_30735391·2020-09-15 13:54

HDU-1856-More is better【并查集】

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):24270AcceptedSubmission(s):8711ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
Somethingwll·2020-09-15 13:20

HDU - 1856 - More is better

HDU-1856-MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex
Violet-Guo·2020-09-15 13:49

HDU1026 Ignatius and the Princess I 解题报告--bfs

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9811AcceptedSubmission(s):2928SpecialJudgeProblemDescriptionThePrincesshasbeenabductedb
夕里子·2020-09-15 13:16

HDU1075 What Are You Talking About 解题报告--字典树

WhatAreYouTalkingAboutTimeLimit:10000/5000MS(Java/Others)MemoryLimit:102400/204800K(Java/Others)TotalSubmission(s):10326AcceptedSubmission(s):3289ProblemDescriptionIgnatiusissoluckythathemetaMartianye
夕里子·2020-09-15 13:16

hdu（1856）More is better

#include"stdio.h"#include"string.h"intpre[10000005];intlink[10000005];inta[100005],b[100005];intfind(intk){returnk==pre[k]?k:pre[k]=find(pre[k]);}intmain(){intm,i,k,max;while(scanf("%d",&m)!=EOF){k=0;
煦--晨·2020-09-15 13:15

hdu 1856

题目并查集。找到最大出现的那个点。对于每一个线段使得其权值加1最后统计根节点的权值最大的就是答案当n=0是，答案是1.特殊数据特判，否则wa另外并查集的查找操作，若按其他方式写的话，即超时。最后各种bug的加速情况下46msAC代码如下：#includeusingnamespacestd;#includeconstintmaxn=10000010;constintN=100010;intpre[m
黄小豪被虐惨了·2020-09-15 13:44

杭电 More is better （DFS）

好奇怪，我把n,m定义为min,max时竟然出现编译错误（http://acm.hdu.edu.cn/viewerror.php
_西西_·2020-09-15 13:42

hdu1856-More is better

x:fa[x]=find(fa[x]);//FileName:hdu1856.cpp//Author:rud
bo-jwolf·2020-09-15 13:04

HDU-1856-More is better

点击打开链接MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):28985AcceptedSubmission(s):10308ProblemDescriptionMrWangwantssomeboystohelphimwithaproject
cjj97·2020-09-15 13:33

求教贴：HDOJ 1856 More Is Better！！！

HDOJ1856MoreIsBetter求教帖（大一在读回复可能不及时，如果有大佬教的话非常感谢）原题链接：(http://acm.hdu.edu.cn/showproblem.php?
jackyonline·2020-09-15 13:30

hdu 1800

FlyingtotheMarsTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6935AcceptedSubmission(s):2271ProblemDescriptionIntheyear8888,theEarthisruledbythePPFEmpire.Ast
hzhyhx1117·2020-09-15 13:25

hdu1856

#include#includeusingnamespacestd;constintmaxn=10000005;intf[maxn];inta[maxn];voidgg(){for(inti=1;i_max)_max=a[i];}printf("%d\n",_max);}return0;}
嘎达啊·2020-09-15 13:48

hdu 2068 RPG 女生队成员 （错排 排列组合）

这题有点怪怪的感觉自己想了,但是完全思路不搭边上网搜了各种错排神马的...恍然大悟原来之前做#includeusingnamespacestd;intmain(){longlonga[26][2]={{1,1},{1,0},{2,1},{6,2}};for(inti=4;i>n){if(n==0)break;longlongsum=0;intj;for(j=n/2;j>=0;j--){longlo
AT·2020-09-15 13:03

hdu 2064 汉诺3

#includeusingnamespacestd;intmain(){intn;longlongnn[35];nn[1]=2;for(inti=2;i>n){cout<<nn[n]<<endl;}return0;}
AT·2020-09-15 13:03

hdu 4135 二进制搞掂容斥定理 @质因子

Co-primeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):193AcceptedSubmission(s):85ProblemDescriptionGivenanumberN,youareaskedtocountthenumberofintegersbetwee
AT·2020-09-15 13:03

hdu 2069 母函数（一） 抑或 暴力枚举

CoinChangeTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6775AcceptedSubmission(s):2246ProblemDescriptionSupposethereare5typesofcoins:50-cent,25-cent,10-cent
AT·2020-09-15 12:32

hdu 1695 GCD 欧拉方程 容斥理论

GCD(跃越)TimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2596AcceptedSubmission(s):938ProblemDescriptionGiven5integers:a,b,c,d,k,you'retofindxina...b,yinc...dth
AT·2020-09-15 12:32

hdu 1425 快排&模板

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

hdu 题目分类（详细不详细！）

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1
AT·2020-09-15 12:31

杭电ACM1272（并查集）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272题目大意：中文题目解题思路：并查集。
T_world·2020-09-15 12:25

HDU 1856 More is better 解题报告

模型抽象无向图最大连通分量问题。输出最大连通子图中顶点的数目。解题报告这是道幷查集的题目。将每条边都并入集合之后，设num[i]保存第i个连通子图中的顶点个数。则遍历每一个顶点，通过“num[Find_set(i)]++”实现求解num[i]的值。#include#include#defineMax10000001usingnamespacestd;intset[Max],rank[Max],nu
Lur·2020-09-15 12:25

HDU 1856 More is better （裸的并查集，记录下秩就可以了）

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):12896AcceptedSubmission(s):4728ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
iaccepted·2020-09-15 12:53

HDU1856 More is better 解题报告

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):10251AcceptedSubmission(s):3778ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
夕里子·2020-09-15 12:35

杭电 hdu 1856 More is better （并查集）

杭电hdu1856Moreisbetter（并查集）MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java
thestarfish·2020-09-15 12:34

HDU1856 More is better

HDU1856MoreisbetterProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex
小鸡炖蘑菇_·2020-09-15 12:59
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他