HDU物理题

Hdu 1494 跑跑卡丁车 (DP_背包)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1494题目大意：根据跑跑卡丁车改造而来的动态规划题目。
ZeroClock·2020-09-17 14:07

HDU1000

原题链接http://acm.hdu.edu.cn/showproblem.php?pid=1000题目意思：每次输入两个数a,b,输出a+b的和。
wlxsq·2020-09-17 14:01

HDU - 1024 Max Sum Plus Plus（dp）

题意：给你n个数，问你m个连续不相交的区间和的最大值思路：可以比较简单的推出dp方程是什么dp[i][j]表示的是当前有i块儿，在第j个数的时候的不相交区间和的最大值那么dp[i][j]=max(dp[i][j-1]+a[j],dp[i-1][k]+a[j])其中0#include#include#defineinf0x7fffffffconstintmaxn=1e6+10;usingnamesp
鶸鶸·2020-09-17 14:30

HDU 3671 Boonie and Clyde (tarjan+割点变形)

思路：此题不是一般的求割点，而是求去掉一对点之后能否让图分开，即割点对（我这造词能力，满分）对于第一个点我们只能枚举，但是对于第二点却不必暴力枚举考虑经过删减第一个点之后的图，如果删去这个点之后剩下了一个部分，那么我们对这张图tarjan求割点，然后加入结果就好了。如果剩下了2个部分，那么考虑这两个部分中的点的个数，如果两个部分中的点都是1个，那么对结果没有贡献。如果只有一个部分是1个点，那么对结
wing_wing_wing·2020-09-17 14:27

HDU 3652 B-number（数位DP）

题目链接：点击打开链接题意：给你一个数n，求从1到n有多少个数满足：包含13这个子串并且可以被13整除。思路：又是一道典型的数位DP水题，套路是一样的，用d[i][last][p][cur][res]表示当前到了第i位，上一位是last，等于还是小于n，当前是否已经包含13这个子串，当前的余数为res的最终答案。递推即可。细节参见代码：#include#include#include#includ
AC_Arthur·2020-09-17 14:21

HDU 5456 Matches Puzzle Game（数位DP）

题目链接：点击打开链接题意：给你n个火柴棍，要求你恰好用完，来组成一个一个等式，等式的形式是a-b=c。求可以组成的等式个数。思路：很明显的数位DP，不过巧妙的是，该题利用了手动模拟大数相加的过程，首先，我们不妨将等式改成b+c=a，用d[res][a][b][c]表示还剩res根火柴，当前对应位相加之后有没有进位，b和c是否已经停止放火柴棒的方法数。细节参见代码：#include#include
AC_Arthur·2020-09-17 14:21

hdu 2050 折线分割平面 找递推公式

ProblemDescription我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C行数据，每行包含一个整数n(0#include#include#include#include#include
Ha.wang·2020-09-17 14:28

TWO NODES(HDU 4587)---去两点最大连通分量数

题目链接题目描述SupposethatGisanundirectedgraph,andthevalueofstabisdefinedasfollows:Amongtheexpression,G-i,-jistheremainderafterremovingnodei,nodejandalledgesthataredirectlyrelevanttotheprevioustwonodes.cntCo
diamonds_moster·2020-09-17 14:44

HDU3671(Boonie and Clyde)

题目传送门BoonieandClydeAstwoiconsoftheGreatDepression,BonnieandClyderepresenttheultimatecriminalcouple.Storieswerewritten,headlinescaptured,andfilmsweremadeaboutthetwobankrobbersknownasRomeoandJulietinage
薯条割脉·2020-09-17 13:05

HDU2068RPG的错排（组合+错排）

题目链接：传送门分析：运用错排原理，大概是答对一半以及以上就是可以全对，也可以错一个，或者错两个，错三个，直到错n/2个人，总数加起来就是就是他要猜对一半的个数AC代码：#include#include#includeusingnamespacestd;longlongC_n_m(intn,intm){longlongup,down;inti;up=down=1;if(m==0)return1;i
yr_·2020-09-17 13:31

HDU - 2955 Robberies 【0-1背包】

题目链接：http://acm.hdu.edu.cn/showproblem.php?
csdn知名群众·2020-09-17 13:15

【更新】01背包问题 HDU 2602 新生赛B题题解

文章目录个人分析:个人感受：二维数组解法:0-1背包路径打印选讲:二维降为一维:新生赛题解Manyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…Thebonecolle
一百个Chocolate·2020-09-17 13:08

HDU - 2089 不要62 ——数位DP入门

vj题目链接：https://cn.vjudge.net/problem/HDU-2089HDU题目链接：acm.hdu.edu.cn/showproblem.php?
creator平·2020-09-17 13:20

动态规划：HDU2159-FATE（二维费用的背包问题）

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

期望dp(HDU - 4405)

题意：玩飞行棋。。掷到几就走几步直到走到终点，其中有很多暗道，可以直接飞过去。求到终点掷色子的次数的期望。这道题其实不难，思路差不多想到，但是求的时候完全写不出来。后来知道求期望一般是从最后往前推，（求概率一般是从前往后推），答案是第一个状态。dp[i]代表从i处到终点需要掷色子的次数的期望，那么对于下一个状态来讲，每个值各有1/6的可能性，即:for(intj=1;j#include#inclu
weixin_36483774·2020-09-17 13:22

hdu 3671 Boonie and Clyde

双连通分量题意：给一个无向图，要求毁掉两个点，使图变得不连通，图一开始是连通的因为要毁掉两个点，就不是简单的求割点，再看看数据范围，点数为1000，边数为10000，Tarjan的时间复杂度为O(E)，如果用枚举法，先枚举要毁掉的第一个点，再用Tarjan进行处理来找割点会不会超时呢？答案是不会，时间为O(v*E)，刚好是千万级别，不超做法：先枚举要删除的第1个点，在原图中删除它，看看删除它后整个
weixin_34397291·2020-09-17 13:49

HDU 4576 Robot （很水的概率题）

RobotTimeLimit:8000/4000MS(Java/Others)MemoryLimit:102400/102400K(Java/Others)TotalSubmission(s):158AcceptedSubmission(s):46ProblemDescriptionMichaelhasatelecontrolrobot.Onedayheputtherobotonaloopwith
weixin_34163741·2020-09-17 13:04

HDU3652 B-number（数位DP）题解

思路：这里的状态分为3种，无13和末尾的1，无13且末尾为1，有13，然后DFS等我搞清楚数位DP就来更新Orz代码：#include#include#include#include#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;constintN=10000000
weixin_34167043·2020-09-17 13:31

hdu3652

基本的数位dp，需要记录前面除以13的余数。#include#includeusingnamespacestd;#defineD(x)xconstintMAX_DIGIT=35;intn,m;intf[MAX_DIGIT];intmemoize[MAX_DIGIT][2][2][2][13];voidto_digits(inta){for(inti=0;i
weixin_34107739·2020-09-17 13:30

hdu1231 最大连续子序列

最大连续子序列TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22849AcceptedSubmission(s):10135ProblemDescription给定K个整数的序列{N1,N2,...,NK}，其随意连续子序列可表示为{Ni,Ni+1,...,Nj}，
weixin_34018169·2020-09-17 13:25

HDOJ(HDU) 2524 矩形A + B(推导公式、)

ProblemDescription给你一个高为n，宽为m列的网格，计算出这个网格中有多少个矩形，下图为高为2，宽为4的网格.Input第一行输入一个t,表示有t组数据，然后每行输入n,m,分别表示网格的高和宽(n0){intn=sc.nextInt();intm=sc.nextInt();System.out.println(n*m*(n+1)*(m+1)/4);}}}
weixin_34015566·2020-09-17 13:25

hdu 5753 Permutation Bo

这里是一个比较简单的问题：考虑每个数对和的贡献。先考虑数列两端的值，两端的摆放的值总计有2种，比如左端：0，大，小；0，小，大；有1/2的贡献度。右端同理。中间的书总计有6种可能。小，中，大。其中有两种对答案有贡献，即1/3的贡献度。加和计算可得到答案。PermutationBoTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K
weixin_33910434·2020-09-17 13:20

HDU 1231 最大连续子序列 DP

最大连续子序列TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescription给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1#include#include#include#include#include#include#include#includeus
weixin_33874713·2020-09-17 13:15

hdu1231

ViewCode#include"iostream"usingnamespacestd;intmain(){intn;inta[10001];inti;intj=0;while(cin>>n,n){memset(a,0,sizeof(a));intstart=0,end=0;intk=0;intsum=0,Max=0;intcount=0;intL=20000;for(i=0;i>a[i];if(
weixin_33834075·2020-09-17 13:14

HDU 5458 Stability（双连通分量+LCA+并查集+树状数组）（2015 ACM/ICPC Asia Regional Shenyang Online）...

题目链接：http://acm.hdu.edu.cn/showproblem.php?
superXX07·2020-09-17 13:25

求树的直径+并查集（bfs，dfs都可以）hdu4514

题目链接：http://acm.hdu.edu.cn/showproblem.php?
weixin_30797027·2020-09-17 13:25

hdu4587（去掉两个点让强连通分量最大）

TWONODESTimeLimit:24000/12000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1702AcceptedSubmission(s):530ProblemDescriptionSupposethatGisanundirectedgraph,andthevalueofstabisde
weixin_30780649·2020-09-17 13:24

HDU 2068 RPG错排 [错排公式]

1.题意：1到N的序列的排列中，元素位置与元素值相对应的情况（值为i的元素在某个排列中正好排在第i个位置）大于等于序列规模一半的情况，有多少个？2.输入输出：每组数据一个数，N，规定输入以0结尾；3.分析：原题意换句话说，就是针对1到N的全排列，错排元素的个数小于等于N的情况有多少；那么，输出即为：，其中F[i]表示1到i的错排方案数，后面一项为组合数，即选取i个错排；这里推导一下错排公式，F[N
weixin_30770495·2020-09-17 13:24

HDU - 3652

#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglongLLdp[45][45][3],num[45];LLdfs(intpos,intmod,intst,int
weixin_30765577·2020-09-17 13:52

A - 不要62 HDU - 2089

#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglongLLdp[45][3],num[45];LLdfs(intpos,intst,intlimit)//pos
weixin_30673611·2020-09-17 13:47

数位DP入门之hdu 3652 B-number

hdu3652B-numberProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string
weixin_30655569·2020-09-17 13:16

hdu递归，递推

献给杭电五十周年校庆的礼物3钥匙计数之二3钥匙计数之一3母牛的故事3超级楼梯3不容易系列之二3一只小蜜蜂...3阿牛的EOF牛肉串3神、上帝以及老天爷3不容易系列之(4)——考新郎3蟠桃记http://acm.hdu.edu.cn
第八个猴子·2020-09-17 13:10

hdu3652（数位dp）

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4184AcceptedSubmission(s):2397ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
weixin_30532973·2020-09-17 13:09

HDU - 3671 Boonie and Clyde (图的割点）

AstwoiconsoftheGreatDepression,BonnieandClyderepresenttheultimatecriminalcouple.Storieswerewritten,headlinescaptured,andfilmsweremadeaboutthetwobankrobbersknownasRomeoandJulietinagetawaycar.Thenewgene
weixin_30535913·2020-09-17 13:09

HDU 4587 TWO NODES 割点

题目链接：http://acm.hdu.edu.cn/showproblem.php?
weixin_30439131·2020-09-17 13:04

C - 畅通工程 (HDU - 1863)

-题目大意省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。因此求出最少的成本为多少？-解题思路最小生成树的问题，用kruskal算法，kruskal算法是一种贪心策略，每次放长度（本题可以看做是建路的成本）最小的边，如果两个点属于同一个集合就不放，否则会构成
weixin_30378623·2020-09-17 13:30

hdu3652 B-number （含有13并且是13 的倍数）数位dp

题意：http://acm.hdu.edu.cn/showproblem.php?
weixin_30343157·2020-09-17 13:58

HDU 2159 FATE 二维背包

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

2017 CCPC 哈尔滨 A （hdu 6230） Palindrome （Manacher + BIT）

解题思路：题目中要求的回文串大致为______i____j______分别以ij为中心的两个回文串我们可以使用Manacher算法先处理出以每个字符为中心的回文串的长度，注意这里求出来的回文串长度一定都是奇数然后我们令p[i]为以第i个字符为中心的回文半径然后一个字符串想要满足题意需要满足下面三个条件j>ij-i=j-p[j]①所以我们可以每次把满足①条件的j放入树状数组中，然后每次求在(i,i+
wchhlbt·2020-09-17 13:18

hdu 1533 Going Home (最小费用流)

解题思路：可以很明显的看出来最小费用流的模型，还可以使用KM算法做。AC代码：/**@Author:wchhlbt*@LastModifiedtime:2017-11-20*///#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu
wchhlbt·2020-09-17 13:18

2017 CCPC 哈尔滨 M （ hdu 6242） Geometry Problem (随机化 + 三角形外心)

解题思路：看到1/2这个概率可以很容易想到随机化的算法，每次随机一个三元组，表示从n个点中随机选取三个点，然后判断这三个点的外接圆是不是满足题意的点。可以证明的是选取三个点不能构成这么一个圆的概率是（1-1/8）=7/8.那么选取100次还没找到这个圆的概率已经是1e-6，近似为0.所以算法的复杂度得到证明。Tips：比赛的时候一直以为是精度问题导致WrongAnswer，没有注意考虑算法细节，其
wchhlbt·2020-09-17 13:18

杭电hdu 1231 最大连续子序列 dp

http://acm.hdu.edu.cn/showproblem.php?
wchyumo2009·2020-09-17 13:18

HDU 2476

卡了我三天的DP看了这篇博客才略微懂点http://blog.csdn.net/hyogahyoga/article/details/7886416#include#include#includeusingnamespacestd;stringa,b;intdp[200][200];intf[200];voidsolve(inti,intj){if(dp[i][j]>=0)return;solve
Benzema67·2020-09-17 13:09

TWO NODES HDU - 4587

SupposethatGisanundirectedgraph,andthevalueofstabisdefinedasfollows:Amongtheexpression,G-i,-jistheremainderafterremovingnodei,nodejandalledgesthataredirectlyrelevanttotheprevioustwonodes.cntCompentist
王子原·2020-09-17 13:37

【贪心】畅通工程系列3-HDU1879 继续畅通工程-kruskal算法

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

【贪心】畅通工程系列4-HDU1233 还是畅通工程-Prim算法

题目http://acm.hdu.edu.cn/showproblem.php?pid=1233问题分析本题求是整个省畅通的最低成本，把村庄作为顶点，把公路作为边，那么本题就是求最小生成树的总边权值。
vxiao_shen_longv·2020-09-17 13:36

【基础题】HDU1283、1302、1303、1323、1326、1334

HDU1383最简单的计算机题目HDU1383最简单的计算机题目分析解题思路：模拟题，水题，按不同命令要求操作即可。
vxiao_shen_longv·2020-09-17 13:06

【贪心】畅通工程系列1-HDU1863 畅通工程-kruskal算法

题目http://acm.hdu.edu.cn/showproblem.php?pid=1863问题分析这道题目求使全省畅通的最低成本，把村庄作为顶点，把道路作为边，那么该题即求最小生成树的总边权值。
vxiao_shen_longv·2020-09-17 13:06

【基础题】进制专题-HDU1196、1197

HDU1196LowestBit题目HDU1196LowestBit题目分析题目大意：输入一个数字，将其转化为二进制后，输出右边第一个1与之后的0所组成的十进制数字。
vxiao_shen_longv·2020-09-17 13:05

HDU 5936 Difference 折半枚举，暴力

/*观察函数显然到1e10左右为负先处理一半再根据x匹配另一半。*/#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a);is[8];multisets9;llnum[10][N];intPow[10][10];llf(llx,intk){llans=0;while(x)ans+=Pow[x%10][k],x/=10;returnans;}
vvv_557·2020-09-17 13:05
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他