杭电HDU

HDU1863：畅通工程2（最小生成树Kruskal算法与Prim算法）

畅通工程TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):27397AcceptedSubmission(s):11989ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可
junior19·2020-09-17 11:31

HDU2041

题目出自杭电分析：走上第n级，可以从第n-1级走一步上来，也可以从第n-2级走两步上来。所以问题就转换为：走到n-1级的总走法+走到n-2级的总走法，依次递推。
joeycom2·2020-09-17 11:29

HDU 2196

题意：有n台电脑，他们之间连着线，之间具有权值，问每一台电脑到哪台电脑的权值最大。分析：这n台电脑的关系可以构成一棵树，问题即问到叶子结点的最远距离是多少。设dp(i,0)表示以i为子树的最远叶子结点距离，dp(i,1)表示以i为子树的次远叶子结点距离，dp(i,2)表示tree(root)-tree(i)的最远距离+dis(root,i)，root为i的父节点要保存次远距离是因为，i的父节点的最
ivancr·2020-09-17 11:44

HDU 1561 树形dp+背包

分析：攻下一座城堡的前提是要先攻下它的前驱城堡，建立一个以0为根结点的树，他的权值为0dp(i,j)表示以i为根结点去j个的最大值。dp(i,1)=v[i](v[i]为攻下i城堡获得的宝藏)对与u结点取j+1个，可以转化为以孩子i为根取k个+以自己为根取j+1-k个和自己取j+1个的最大值（为什么是j+1，因为建立了一个虚拟结点0，所以即使攻下某一城堡不需要先攻下其中一个城堡时，也要攻下0号虚拟城
ivancr·2020-09-17 11:44

两个数位DP，记忆化搜索版（HDU 3652 HDU 3709）

viewmode=contentsby---cxloveHDU3652http://acm.hdu.edu.cn/showproblem.php?pid=3652出现13，而且能被13整除。
iteye_6233·2020-09-17 11:12

HDU-4587 TWO NODES （割点[Tarjan]）

TWONODEShttp://acm.hdu.edu.cn/showproblem.php?
idealism_xxm·2020-09-17 11:59

HDU-5753 Permutation Bo(期望)（概率）

PermutationBoTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):863AcceptedSubmission(s):517SpecialJudgeProblemDescriptionTherearetwosequencesh1∼hnandc1∼cn.h1∼
huatian5·2020-09-17 11:49

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

杭电ACM_2010

2010c[code]#includeintmain(){intm,n,i;inta,b,c;//依次为个位，百位和十位intflag=0;while(scanf("%d%d",&m,&n)!=EOF){for(i=m;i<=n;i++){a=i%10;b=i/100;c=(i-b*100)/10;if(a*a*a+b*b*b+c*c*c==i){if(flag==1)printf("");pri
锦煦·2020-09-17 11:18

杭电ACM_2011

2011c[code]#includeintmain(){intm,n,i,j,tmp;doublenum;while(scanf("%d",&m)!=EOF){for(i=0;i
锦煦·2020-09-17 11:18

杭电ACM_2007

C语言代码:2007c[code]#includeintmain(){intm,n;intx=0,y=0;inti,t;while(scanf("%d%d",&m,&n)!=EOF){if(m>n){t=m;m=n;n=t;}for(i=m;i<=n;i++){if(i%2==0)x+=i*i;elsey+=i*i*i;}//forprintf("%d%d\n",x,y);x=0;y=0;}//w
锦煦·2020-09-17 11:17

杭电ACM 2000

C语言代码：[code]#includeintmain(){chara,b,c,d,t;while(scanf("%c%c%c",&a,&b,&c)!=EOF){if(a>b){t=a;a=b;b=t;}if(b>c){t=b;b=c;c=t;}if(a>b){t=a;a=b;b=t;}scanf("%c",&d);printf("%c%c%cn",a,b,c);}return0;}[/code]
锦煦·2020-09-17 11:17

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
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他