HDU物理题

HDU 4587 —— TWO NODES（枚举+割顶）

题目：http://acm.hdu.edu.cn/showproblem.php?
hongrock·2020-09-17 11:16

hdu 3338 Kakuro Extension

最大独立集#include#includeintusedif[1005];intlink[1005];intmat[1005][1005];longlonga[1010];intgx,gy;boolcan(intt){for(inti=1;i<=gy;i++){if(usedif[i]==0&&mat[t][i]){usedif[i]=1;if(link[i]==-1||can(link[i]))
HQD因为有趣所以做题·2020-09-17 11:16

hdu 5898 odd-even number （数位dp 沈阳网络赛）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5898题意：求l到r的数里面，有多少数符合奇数连续的数位长度是偶数，偶数连续的数位长度是奇数。
HARD_UNDERSTAND·2020-09-17 11:44

hdu 1423 最长上升公共子序列 LCIS 模板题

GreatestCommonIncreasingSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2484AcceptedSubmission(s):762ProblemDescriptionThisisaproblemfromZOJ2432.To
chasexie(xiehonghao)·2020-09-17 11:44

hdu 2583 permutation 好题 递推

permutationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):121AcceptedSubmission(s):67ProblemDescriptionPermutationplaysaveryimportantroleinCombinatorics.Fore
chasexie(xiehonghao)·2020-09-17 11:44

hdu2159

二维背包。二维背包也是可以当做一维背包来做的，虽然有点贪心的那中没证明的思想，但是的却是对的。讲讲二维的想法。它主要是有两个限制条件，那么这两个限制条件我们分两次来讨论就好了。无非是在一维的基础上增加一个而已。这时候我们将最多的s个当成另一个背包的容量，那么怪的消耗就是1，数据只有100，总共三个for也就是100W而已。作为一维背包的话，就是完全背包。刚好是s个的时候，我们知道s越大产生的值越大
中华丛迅·2020-09-17 11:12

hdu 5586(最大连续子序列和)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5586官方题解：令Ai=f(Ai)−Ai,然后求一遍最大连续子序列和就能知道最多能增加的值。
hexianhao·2020-09-17 11:11

HDU 2046 骨牌铺方格(简单递推）

链接：http://acm.hdu.edu.cn/showproblem.php?
hellohelloC·2020-09-17 11:11

HDU-3652 B-number(数位DP+记忆化搜索)

G-B-numberTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU3652DescriptionAwqb-number
信仰..·2020-09-17 11:07

HDU4405

求期望的概率dp，这种求期望的题目要考虑到最终情况的情况期望是0，当前情况的期望等于sum（p（转移到下一个情况的概率）＊下一个情况的期望）这道题要考虑跳出去的情况#include#include#include#includeusingnamespacestd;constintLen=100010;doubledp[Len];intlink[Len];intmain(){intn,m;while
haoli001·2020-09-17 11:06

HDU 4336 Card Collector——状压+期望dp

题意：有N(1#include#include#include#includeusingnamespacestd;constdoubleeps=1e-4;intn;doublep[25],dp[1=0;s--){doublex=0;for(inti=1;i<=n;i++){if(s&(1<<(i-1)))continue;x+=p[i]*dp[s|(1<<(i-1))];}doubley=p[0]
hao_zong_yin·2020-09-17 11:06

HDU 5179 beautiful number 离线处理

传送门：http://acm.hdu.edu.cn/showproblem.php?
阑珊灬回忆·2020-09-17 11:06

HDU1231 最大连续子序列DP

最大连续子序列TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37574AcceptedSubmission(s):16939ProblemDescription给定K个整数的序列{N1,N2,…,NK}，其任意连续子序列可表示为{Ni,Ni+1,…,Nj}，其中1#
GoForer·2020-09-17 11:34

HDU 5569 长度为n的上升子序列个数d （大数模板+DP）

问题描述给定长度为nn的序列b_ibi，求有多少长度为kk的本质不同的上升子序列。设该序列位置为a_1,a_2...a_ka1,a2...ak一个序列为上升子序列，当且仅当a_1#include#include#include#includeusingnamespacestd;#defineMAXN9999#defineMAXSIZE10#defineDLEN4classBigNum{privat
h1021456873·2020-09-17 11:28

杭电ACM HDU 3283 The Next Permutation

TheNextPermutationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):618AcceptedSubmission(s):439ProblemDescriptionForthisproblem,youwillwriteaprogramthattakesa(
gubojun·2020-09-17 11:56

HDU1231 最大连续子序列和

ProblemDescription给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1#includeusingnamespacestd;inta[10005],dp[10005],start[10005];intmain(){//freopen("input.txt","r",stdin);intn;while((scanf("%d"
fyy607·2020-09-17 11:13

HDU-2546-饭卡（dp）

电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input多组数据。对于每组数据：第一行为正整数n，表示菜的数量。n
小伍哥哥·2020-09-17 11:01

C语言数据类型打印对应的占位符

占位符列表char%c和%hhdunsignedchar%c和%hhu%c对应字符身份，%hhd和%hhu对应数字身份short%hdunsignedshort%hulong%ldunsignedlong
fengyelengfeng·2020-09-17 11:00

HDU2612 Find a way

HDU2612Findaway题目描述PassayearlearninginHangzhou,yifenfeiarrivalhometownNingboatfinally.LeaveNingbooneyear
elbadaernu·2020-09-17 11:45

HDU5261 蜀道难【单调队列】

题意：中文题，他给的半径实际上就是两点之间的距离，然后要求找出两个点的权值加上之间的距离最大。a数组表示每个点的权值，设两个点分别是i,j，所以答案就是a[i]-i*r+a[j]+j*r,对于一个j应该要找到满足要求最大的a[i]-i*r，所以就用单调队列了，还要注意就是单调队列里相等的话就直接加到队尾，优先取编号小的。#include#include#includeusingnamespaces
eeeaaaaa·2020-09-17 11:44

HDU4939 Stupid Tower Defense

StupidTowerDefenseTimeLimit:12000/6000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):838AcceptedSubmission(s):250ProblemDescriptionFSFisaddictedtoastupidtowerdefensegame.Theg
eeeaaaaa·2020-09-17 11:43

HDU5016 Mart Master II【点分治】

题意：给出一棵数，树上有些点有商店，要你建一个商店使你可以得到最多的顾客，顾客选择去离他最近的商店（距离相同去编号小的）。首先预处理一下所有点离他最近的商店，记录下来编号和距离，用一个pair就好了。first记录距离，second记录编号，排序也刚好符合题意。。预处理感觉和spfa差不多那样弄一下（其他方法我不会。。）。。然后就是点分治了，找到每一次重心后，求出到这个点的距离，用dis[u]表示
eeeaaaaa·2020-09-17 11:43

HDU1531 King

链接：HDU1531对每一个序列可以分成a[si+ni]-a[si-1]k。。小于符号容易看出差分约束，直接跑最短路即可，大于符号就需要转换一下，两边同时加负号就变成小于符号了。
eeeaaaaa·2020-09-17 11:43

HDU2242 考研路茫茫——空调教室

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2040AcceptedSubmission(s):604ProblemDescription众所周知，HDU
eeeaaaaa·2020-09-17 11:43

HDU4993 Revenge of ex-Euclid

Revengeofex-EuclidTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):212AcceptedSubmission(s):120ProblemDescriptionInarithmeticandcomputerprogramming,theextended
eeeaaaaa·2020-09-17 11:43

HDU5456 记忆化搜索

传送门题意：给你n个火柴，能拼成几个A-B=C的等式思路：可以转换位B+C=A，这个题不允许有前导零，0这个数也是不行的，我们从个位开始同时对B,C进行搜索，看是否满足状态表示是dp[n][B][C][carry]:表示还剩余n个火柴，B是否继续，C是否继续，这一位有没有进位。#includeusingnamespacestd;typedeflonglongll;constintN=510;int
__meteor·2020-09-17 11:10

HDU 5680 zxa and set （数学 推导结论）

zxaandset题目链接：http://acm.hust.edu.cn/vjudge/contest/121332#problem/GDescriptionzxahasaset,whichhaselementsandobviouslynon-emptysubsets.Foreachsubsetof,whichhaselements,zxadefineditsvalueas.zxaisintere
dituonian8372·2020-09-17 11:33

HDU 2190 简单递推

题目：http://acm.hdu.edu.cn/showproblem.php?
霜刃未曾试·2020-09-17 11:32

hdu 4587 无向图求割点

1/*2题意：给出一个无向图，求两个点，去除这两个点之后的连通分量数目最大34题解：无向图求割点5一开始在思考的时候想要先求出最大和次大的割点，然后发现两个割点如果相连的话比较难判断，在网上搜索题解发现6是通过先枚举所有点，然后再求出最大割点，然后求出最终答案，略显暴力，但是12s的时间，估计是绰绰有余了。。7*/8#include9#include10#include1112usingnames
dianxie7120·2020-09-17 11:28

HDU 3652 B-number

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2464AcceptedSubmission(s):1346ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
New-Spirit·2020-09-17 11:51

HDU 4393 Throw nails（贪心加模拟，追及问题）

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=115361#problem/D题意大致是：给出最多50000个人，拥有最初速度F和1秒后的速度V，（F2#include3#include4#include5usingnamespacestd;6structnode7{8intid;9intv;10intf;11ints;12}
ddmxynl793173·2020-09-17 11:50

HDU 5745 La Vie en rose（bitset+dp）

题目：传送门题意：给你一个p模式串，根据1、2两条规则变形，然后在s串中找符合p模式串的位置。题解：bitset就相当于一个bool类型的数组，但是它可以方便的进行位运算，比如int类型最多进行32位的位运算，bitset可以进行任意位的位运算，具体资料以及各种操作的复杂度可以百度。然后讲讲dp部分，dp[now][i]存的是now位置i状态下满足条件的位置。另外开一个bitset数组a[26]用
GOTOTHEBAD·2020-09-17 11:43

【数位DP】CF55D BZOJ3329 HDU4352 SGU390 HDU5519

前言有一些题之前已经写了题解了，就只留一个链接吧…一般的数位DP都是计算一段区间满足某条件的数有多少个。顾名思义数位DP就是按照数一位一位滴进行DP。通常至少有二维，其中一位表示当前在第i位上，另一维表示与n的大小关系。具体实现方法通常有递推版和记忆化搜索版。SPOJ10606SPOJ10606BZOJ3629BZOJ3629CodeForces55DCodeForces-55D题目大意：题目大意
冬日阳光下的一只猫·2020-09-17 11:32

hdu 4587(tarjan)

题意很简单：无向图，问删去图上任意两个点以后最多可以把图分成几个联通分量。一开始就想到了割点，想通过一次tarjan后求出所有割点，写完以后连样例都过不了，发现想错了。求出所有割点并没什么用，因为题目是要删掉两个点，有可能图中根本没有割点，但是删掉两个关键点以后，图变得不连通。然后看题目居然有12秒的时限，就枚举两个点，然后跑dfs，果然TLE。。。然后想到，枚举一个点，然后删掉这个点以后去跑ta
constbh·2020-09-17 11:31

Balanced Number HDU - 3709（数位DP）

BalancedNumberHDU-3709Abalancednumberisanon-negativeintegerthatcanbebalancedifapivotisplacedatsomedigit.Morespecifically
Guuuuuu老师儿·2020-09-17 11:59

hdu1231 并查集模板题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213模板题，没什么好说的。.
panyyer·2020-09-17 11:59

HDU 4254 A Famous Game（概率与期望）

题目描述传送门题目大意：一个口袋里有n个红色或蓝色的球。n+1种颜色分布情况（i个红球n−i个蓝球）的概率是相等的。B从口袋中不放回地摸出了p个球，其中有q个是红色的。求B再摸一个球时，摸出的球是红色的概率。题解设Nk表示n个球中有k个红球的概率。A表示p个球中有q个红球B表示下次摸出的是红球那么P(Nk)=1n+1P(A)=C(k,q)C(n−k,p−q)C(n,p)P(B|ANk)=k−qn−
clover_hxy·2020-09-17 11:25

hdu 3652 B-number

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4070AcceptedSubmission(s):2321ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
clover_hxy·2020-09-17 11:54

HDU 2159

这是一道二维完全背包的题目转移方程：边界条件：//75799982013-02-0118:13:11Accepted215946MS268K1071BG++chen//wA原因，一开始将判断dp[i][j]写到求dp的那个地方了，细想一下，这是错误的，当放进下一个物品的时候，可能也会得到满足条件的情况//所以必须重新算#include#include#includeusingnamespacest
bladeLight·2020-09-17 11:08

hdu3671 Boonie and Clyde 割点

题意：给一个连通无向图。问存在多少对点，毁掉之后图不连通。思路：http://www.cnblogs.com/scau20110726/archive/2013/05/22/3092078.html#include//思路：枚举要删除的第一个点。#include#include#include#include#include#include#include#include#include#defi
chen_minghui·2020-09-17 11:08

hdu5456 Matches Puzzle Game

题意：给出n个火柴棒，问能摆成多少个a-b=c的等式，其中，a,b,c均为正整数。做法：dp[i][j][cr][b][c]，当前用了i个火柴棒，从低位到高位，已经考虑到了第j位，cr代表j-1位是否给j位贡献了一个1，b代表数字b是否已经到了最高位，c代表数字c是否已经到了最高位。有多少种方法到达目标状态。不断枚举在j位的数字进行数位dp即可。由于j肯定是不断在增大的，所以写的时候可以直接舍去这
Last0rder·2020-09-17 11:07

期望值Markov过程（马尔科夫过程），hdu1204糖果大战

先来看一个例子，即赌徒输光问题：赌徒甲有资本a元，赌徒乙有资本b元，两人进行赌博，每赌一局输者给赢者1元，没有和局，直赌至两人中有一人输光为止。设在每一局中，甲获胜的概率为p，乙获胜的概率为q=1-p，求甲先输光的概率。解：先设c=a+b；r=q/p;这个实际上是Markov过程（马尔科夫过程），具体细节不说了，结果就是：出自：http://www.cnblogs.com/hsqdboke/arc
Last0rder·2020-09-17 11:06

区间dp-hdu-4745-Two Rabbits

题目链接：http://acm.hdu.edu.cn/showproblem.php?
Accagain·2020-09-17 11:28

(数位DP 1.1)hdu 2089 不要62(求一个区间[a,b]中不包含4,64的数的个数)

题目：不要62TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23759AcceptedSubmission(s):8128ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好
黄俊东·2020-09-17 11:23

hdu5456 Matches Puzzle Game（记忆化dfs+dp）

A-B=C可以转化成B+C=A题解：http://m.blog.csdn.net/blog/stl112514/48678307http://acm.hdu.edu.cn/showproblem.php
ccyy-·2020-09-17 11:23

HDU 4336 概率DP求期望(or容斥原理)

题意：有N(1#include#includeusingnamespacestd;intn,two[22];doublep[22],ans;intmain(){inti,j;two[0]=1;for(i=1;i#include#includeusingnamespacestd;doublep[22],dp[1=0;i--){tp=p0;ans=1;for(j=0;j
9974·2020-09-17 11:22

kebab HDU - 2883（按时间段建点）

解析：和hdu3572一样只不过这个时间的范围比较大所以就不能以时间点建点了所以要以时间段建点把所有的时间放到数组里，这里我用的是vector，然后排序，去重，对于每个
babing2770·2020-09-17 11:30

hdu 1024 经典DP 最大m字段和

//最大m段字段和！！#include#include#include#include#includeusingnamespacestd;constintmaxn=1000002;constintINF=1=b?a:b;}intmain(){freopen("//media/学习/ACM/input.txt","r",stdin);while(~scanf("%d%d",&m,&n)){inti,
azheng51714·2020-09-17 11:58

hdu4248 组合数学+DP

题意：n种颜色石头第i种颜色有num[i]个，每种每个可取可不取（不同顺序算两种）问有多少种组合例子：1个A2个B:ABABBABBABBBBABAB共8种思路：考虑DP：dp[i][j]表示前i种一共选了j个石头i:1~nj:1~sumA.选第i+1种石头，dp[i+1][j+k]+=dp[i][j]*C[j+k][k];目前长度是j假设选k个那么就有C（j+k,k）种可以放，1<=k
animalcoder·2020-09-17 11:45

hdu-3671-tarjin/割点方案

http://acm.hdu.edu.cn/showproblem.php?
all00747·2020-09-17 11:09
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他