HDU物理题

HDU3269 P2P File Sharing System

http://acm.hdu.edu.cn/showproblem.php?pid=326909宁波。模拟题。
Chromer_cn·2020-09-17 10:23

HDU3264 Open-air shopping malls

http://acm.hdu.edu.cn/showproblem.php?pid=326409宁波计算几何。计算半个圆面积是需要推一下。
Chromer_cn·2020-09-17 10:23

HDU4216Computational Geometry?

http://acm.hdu.edu.cn/showproblem.php?
Chromer_cn·2020-09-17 10:22

HDU2602_01背包问题

01背包（ZeroOnePack）:有N件物品和一个容量为V的背包。（每种物品均只有一件，可以选择放或不放）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}把这个过程
Cambridge_blue9·2020-09-17 10:51

hdu 1231最大连续子序列

DP题目链接：http://acm.hdu.edu.cn/showproblem.php?
Cfreezhan·2020-09-17 10:51

hdu2041（二分）

#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=505;intant;intflag=0;intl,n,m,s,ca=1;inta[maxn],b[maxn],c[maxn],x,sum[maxn*maxn];intsearch(intx){intleft=1,right=
一条菜狗·2020-09-17 10:50

【数位DP】B-number HDU - 3652

Think:1知识点：数位DP2题意：输入r，判断[1,r]区间内有多少个“wqb-number”，“wqb-number”的定义为数位内含有13且可以被13整除，例如13,2613是“wqb-number”，而143和131不是“wqb-number”，143中1和3不是连续存在，131不能被13整除。3反思：（1）：dp数组的控制条件应与dfs中控制变量相对应（2）：dp[pos][is_13
leoxry·2020-09-17 10:18

0-1背包问题（动态规划）

http://acm.hdu.edu.cn/showproblem.php?
AlanLiu6·2020-09-17 10:12

[HDU 1423] Greatest 最长上升公共子序列

http://acm.hdu.edu.cn/showproblem.php?pid=1423题意：求最长上升公共子序列。。。。
achonor·2020-09-17 10:11

HDU1249 三角形 递推

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1249分析：知道了直线和折线分割平面的情况这题就很简单了。
AC_Gibson·2020-09-17 10:40

HDU 1176--DP--（矩阵动规）

题意：有一个数轴，从0到10，小明开始在5这个位置。现在天上开始掉馅饼，小明每次只能移动单位一的长度，求小明最多能接到多少馅饼。分析：刚开始接触动态规划，还没有真正理解动规的思维，所以刚开始的dp做法不知道对不对但是TLE了。正确的方法是建立一个以时间为行位置为列的矩阵，最初map[i][j]代表的是第i时刻j位置掉的馅饼的数量，状态转移方程：map[i][j]=map[i][j]+max(map
AC_0_summer·2020-09-17 10:40

HDU 2191--DP--（多重背包）

题意：汶川地震买大米分析：裸多重背包，这题数据比较小所以可以三重循环不需要优化代码：#include#includeusingnamespacestd;intdp[1000][1000],t,n,m;intp[1000],h[1000],c[1000];intmax(inta,intb){returna>b?a:b;}intmain(){cin>>t;while(t--){memset(dp,0,
AC_0_summer·2020-09-17 10:40

HDU 1087--DP--（水）

题意：有一数轴，中间有n个具有不用权值的点可以走，每一步只能从权值低的跳到权值高的点，求从起点走到终点能收集到的最大的权值。分析：基础的dp.dp[i]代表走到i点时收集到的最大权值。状态转移方程：dp[i]=max(dp[j]+a[i],dp[i])其中jusingnamespacestd;intn,a[1001];longlongdp[1001],mx;longlongDP(){mx=-1;f
AC_0_summer·2020-09-17 10:40

hdu 2068 RPG错排

第一次接触到错排的题目，错排简单点说就是给n个节点它们原来的位置为i，然后让你把它们从新排列使得它们都不在它们原来的位置上。错排递归公式：f(i)=(i-1)*(f(i-1)+f(i-2));i>=4(f(0)=0,f(1)=0,f(2)=1,f(3)=2);而本题的解法是：组合+错排由于要猜对一半以上，就是那从n个人中取出小于等于n/2的人进行错排因为最后要求的答案是能够通过的所有解，所以只要累
码龙喵·2020-09-17 10:40

动态规划之简单递推（HDU2041,HDU2044,HDU2045,HDU2046,HDU2047）

递推可以说是动态规划的核心思想，下面总结了杭电上几道比较简单的递推题目：HDU2041超级楼梯：题目大意：有n阶台阶，你在第一阶，每次只能向上走一步或两步，问你上到第n阶一共有多少种不同的方法数。
AC_Gibson·2020-09-17 10:40

hdu3671 Boonie and Clyde (Tarjan求割点)

http://acm.hdu.edu.cn/showproblem.php?pid=3671题目大意：给定连通无向图，求可行的点对的数量，该点对可以使图在删去该点对后剩下的图中，至少有一对点不连通。
zjtzyrc·2020-09-17 10:34

hdu 1181 （搜索BFS，深搜DFS，并查集）

点击打开链接刚开始ＲＥ了好几次；#include"stdio.h"#include"string.h"#include"queue"usingnamespacestd;intf;intmark[26];intmap[26][26];voidbfs(inta){queueQ;inti,t;t=a;Q.push(t);mark[t]=1;while(!Q.empty()){t=Q.front();Q.
slege·2020-09-17 10:55

hdu5753Permutation Bo（排列问题）

hdu5753PermutationBo这个题的主干就是：对于全排列h,h数组是一个1~n的数，只要对应的位置大于两端，相应的位置的c数组中的书就加进去。
Lazines_by·2020-09-17 10:15

hdu 3652

求[1,n]种出现过13并且能被13整除的数字的个数，只比hdu3555多了一个维度，即记录数字模13的余数#include#includeusingnamespacestd;typedeflonglongLL
winhcc·2020-09-17 10:36

hdu2041（简单dp）(dp基本思路讲解入门)

#include/*•动态规划最重要的5条：•状态及其表示•规划目标•规划方程（重点中的重点）！！！！一般用递归思想去考虑，当然不用递归实现！！！！！正如第13行的注释：如果知道Dj(j
Antaresz·2020-09-17 10:02

hdu3652（数位dp）

Awqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string“13”andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Yourtaskistocalculatehowmanywq
Z～柳·2020-09-17 10:29

HDU中的DP---动态规划

//Madebysyx//Time2010年8月15日10:13:12////小结：DP的基本思想如果各个子问题不是独立的，不同的子问题的个数只是多项式量级，如果我们能够保存已经解决的子问题的答案，而在需要的时候再找出已求得的答案，这样就可以避免大量的重复计算。由此而来的基本思路是——用一个表记录所有已解决的子问题的答案，不管该问题以后是否被用到，只要它被计算过，就将其结果填入表中。/*//142
WWWWWWWWolf·2020-09-17 10:12

hdu2586(LCA 用并查集+DFS实现）

ViewCode#include#defineMAXN40010usingnamespacestd;structGraph{intvex,next,dis;};Graphg[MAXN*2],Q[400];intfirst[MAXN],head[MAXN],set[MAXN],away[MAXN],n,m;boolvisited[MAXN];//first[v]用来查找节点所在边，即g[first[
weixin_30576827·2020-09-17 10:34

HDU4248【DP】

题意:有n种石头，每种石头有a[i]个，然后让你去组合，问有多少种组合；思路：这种题，排列组合知识一上，非常麻烦，已经搞了好几题，看似就是排列组合的姿势，然而最终都是一种递推，也就是DP，而且比较明显的是，基本上这种数的数量级就在100/1000这样。DP来还是很有道理的；本题：dp[i][j]表示前i堆石子构成长度为j的串的方案数；k代表第i堆对于j的使用量，num是当前构成的长度；然后状态转移
weixin_30677617·2020-09-17 10:03

HDU 4405 期望DP

期望DP算是第一题吧...虽然巨水但把思路理理清楚总是好的。。题意：在一个1×n的格子上掷色子，从0点出发，掷了多少前进几步，同时有些格点直接相连，即若a，b相连，当落到a点时直接飞向b点。求走到n或超出n期望掷色子次数SOL：期望DP还是显然的，从后往前推也是显然的——这个题目能比较好地理解为什么要从后往前推。概率DP每个状态都在当前已知的概率下推出——最基本事件的概率往往都是已知的，而期望不同
weixin_30244681·2020-09-17 10:30

hdu 1171 Big Event in HDU（0-1背包问题）

BigEventinHDUTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(
wchhlbt·2020-09-17 10:30

【贪心】畅通工程系列2-HDU1232 畅通工程

题目http://acm.hdu.edu.cn/showproblem.php?
vxiao_shen_longv·2020-09-17 10:57

hdu4587 求割点变形

http://acm.hdu.edu.cn/showproblem.php?
life4711·2020-09-17 10:56

HDU 3652 B-number（*数位DP）

G-B-numberHDU-3652Awqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string
蜗牛蜗牛慢慢爬·2020-09-17 10:25

hdu2037-简单dp

这一题和我上一片文章基本上是一模一样的，只是把钱数改成了1.我的思路就是从后往前dp，有节目pra[j]在这一时间i开始的话就比较dp[i]与dp[dp[pra[j].end]+1]的大小，但第一次交的时候没有ac，之后把dp值都输出来才发现当这一时间点没有开始的电视节目的时候，时间点是直接往下减的没有让dp[i]=dp[i+1];（PS:这题我听盆油说的比较吊的一点是，一天时间>24个小时，所以
u013700636·2020-09-17 10:25

hdu 1003 Max Sum(最大连续子序列和) （学了一下分治）

都不知道以前刷杭电是怎么做的最大连续子序列和，仔细一想，我以前好像是dp写的，然后现在再来写居然发现不能快速写出来了。。真是坑啊。。看了自己以前写的最大连续子序列和的代码，真的是让我恶心死了。。代码风格惨不忍睹前两天在大白书看到最大连续子序列和可以用分治去做，可是某渣都不知道。。然后就好奇的做了一下。发现自己不会用分治去做最后看了六种方法求最大连续子序列和：http://blog.csdn.net
丨丨M丨丨·2020-09-17 10:52

HDU 3652 B-number（数位DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
田益铭·2020-09-17 10:52

hdu 2546 0-1背包

#include#include#defineN1100intdp[N],a[N];intmain(){intn,m,i,j,max,k;while(scanf("%d",&n),n){max=0;k=0;for(i=1;imax){max=a[i];k=i;}}scanf("%d",&m);if(m=a[i];j--)//以m-5为最大容量if(dp[j]
秋天的风--·2020-09-17 10:51

hdu 3652 B-number

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2266AcceptedSubmission(s):1227ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
--Splay--·2020-09-17 10:51

hdu2546 0-1背包 饭卡

http://www.cnblogs.com/gt123/p/3461195.html#include#include#include#include#include#include#include#includeusingnamespacestd;constintLEN=1005;intp[LEN],w[LEN*50];intmain(intargc,char*argv[]){inti,j,ba
u010793761·2020-09-17 10:20

HDU2159 二维费用背包

Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这
tanmlh·2020-09-17 10:14

hdu3652(数位dp)

链接：点击打开链接题意：问1~n中包含序列"13"且能被13整除的数有多少个代码：#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintsiz=50;longlonga[siz],dp[siz][15][15][2];intdfs(intpos,intpre
Stayaccept·2020-09-17 10:42

hdu1181变形课dfs/bfs/并查集三种解法(java)

题目链接ProblemDescription呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个
Big sai·2020-09-17 10:28

HDU 1231 最大连续子序列

原题目链接HDU1231分类HDU动态规划最大连续子序列题意（dp初步）求最大子序列和，并且要求记录该子序列的开头数字以及结束数字（其实这样一来就可以得到整个序列了）样例输入输出SampleInput6
GatesMa·2020-09-17 10:25

HDU 5753 Permutation Bo （概率与期望）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
等我学会后缀自动机·2020-09-17 10:19

HDU - 2159（二维费用背包模板题)

FATETimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13380AcceptedSubmission(s):6327ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的
丶先森·2020-09-17 10:18

[hdu 3652] B-number

ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string“13”andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Yourtaskisto
真·skysys·2020-09-17 10:46

hdu4587TWO NODES【割点】

题意：询问删除连个点后，最多的连通分量个数思路：模板题。。先枚举一个点要删除掉的，再查询在删除这个x点的图上，所有的连通分量，以及删除i点能增加的连通分量#include#include#include#include#includeusingnamespacestd;constintmaxn=5050;//顶点数intn,m;//n个点m条边顶点下标0~n-1intdfs_clock;//时钟，
YYyyCCCcccBb·2020-09-17 10:46

HDU 2602 0-1背包问题

HDU26020-1背包问题，题目的链接如下：http://acm.hdu.edu.cn/showproblem.php?
狮子淡泊名利·2020-09-17 10:14

hdu1024（基本dp）

/*translation:给出一串数列，求m个不相交的段最大的和是多少？solution:基本dp。设dp[i][j]表示前j个数划分成i段，所得到的最优解。对于第j个数，有两种决策，一种是单独成立成一个段。另一种是和地i个段组成一段。所以有转移方程如下：dp[i][j]=max{dp[i][j-1],max{dp[i-1][k]}}+a[i]。其中k>=1&&k#include#include
林伏案·2020-09-17 10:14

HDU-1003-Max Sum(dp经典问题-最大连续子序列和)

MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):196696AcceptedSubmission(s):45933ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocal
边界流浪者·2020-09-17 10:41

hdu 2159 二维费用背包

#includeusingnamespacestd;#include#includeintdp[205][205],c[200],w[200];intn,m,k,s;intmain(){inti,j;while(cin>>n>>m>>k>>s){memset(dp,0,sizeof(dp));memset(c,0,sizeof(c));for(i=1;i>w[i]>>c[i];}for(intp=
oBiyingo·2020-09-17 10:39

hdu 3652 B-number(数位DP，4级)

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1497AcceptedSubmission(s):820ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwh
剑不飞·2020-09-17 10:05

HDU3652 B-number(数位DP)

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4565AcceptedSubmission(s):2617ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
MrBlankIsAwesome·2020-09-17 10:34

HDU-3652-B-number

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2168AcceptedSubmission(s):1165ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
mowayao·2020-09-17 10:33
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他