HDU(杭电OJ)

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

【基础题】数论系列1-HDU1061、1097、1098

HDU1061RightmostDigit题目HDU1061RightmostDigit题目分析题目大意：输入一个正整数n，计算nn的个位数字。
vxiao_shen_longv·2020-09-17 13:05

【基础题】HDU1164、1170、1194、1202、1205

HDU1164Eddy’sresearchI题目HDU1164Eddy’sresearchI题目分析题目大意：分解质因数，输入一个数字将其分解为几个质数之和。
vxiao_shen_longv·2020-09-17 13:05

hdu 6138

/*ac自动机*/#includeusingnamespacestd;#definems(x)memset(x,0,sizeof(x))constintM=1e5+10;namespaceAC{intch[M][26],de[M],f[M],vis[M],cnt=0,q[M*2];inlinevoidInit(){ms(vis);ms(f);ms(de);cnt=0;f[0]=-1;ms(ch);
vvv_557·2020-09-17 13:05

【基础题】HDU1070、1076、1108、1157

HDU1070Milk题目HDU1070Milk题目分析题目大意：选择最便宜的牛奶，要满足一下几个条件：不喝6天或之前的牛奶；每天喝200ml；牛奶少于200ml就不要了(有点浪费哈)；超市中的牛奶都是当天生产的
vxiao_shen_longv·2020-09-17 13:05

HDU 5514 Frogs 容斥

/*找规律每个ai对应li=gcd(M,ai)k*lik>0为ai走到的位置。ai能走到的位置之和等于一个等差数列，根据容斥计算出所有答案，常规容斥是2（N)的效率，ANS=a1+a2+a3-a1a2-a2a3-....+a1a2a3;每一项都是m的因子，那直接计算每个因子对应的常数a11a21a31a1a2-1a2a3-1...a1a2=(1)-1+1a1a2a3=(1)-1+1+1-1-1-1
vvv_557·2020-09-17 13:04

hdu 5929 Basic Data Structure 找规律 模拟

Mr.Froglearnedabasicdatastructurerecently,whichiscalledstack.Therearesomebasicoperationsofstack：∙PUSHx：putxonthetopofthestack,xmustbe0or1.∙POP：throwtheelementwhichisonthetopofthestack.Sinceitistoosimp
vvv_557·2020-09-17 13:04

HDU 6065 RXD, tree and sequence 分析+01背包

//给你个树，序列，分隔序列k段，求每段lca深度之和最小。/*求[i,j]的LCA我们可以通过求[i,j-1]andj的LCA;deep(lca)usingnamespacestd;typedefpairpii;constintmaxn=300005;intn,K,a[maxn],f[maxn],dep[maxn],dp[3][maxn],lca[maxn];vectorask[maxn];ve
vvv_557·2020-09-17 13:04

hdu 6161 Big binary tree

/*最长距离1.当前x为根节点的最长直径，或一层一层往上走包含x的一边，加另一部分最长半径。设ans[x]为以x为根节点的最长半径，chancex,只影响x和x的祖先。未影响的ans选择最右的路径或从n往上爬看是否爬到x*/#include#include#include#include#includetypedeflonglongll;#definems(a)memset(a,0,sizeof(
vvv_557·2020-09-17 13:04

Hdu 6034 细心 数组少开

/*细心：马虎，数据少开了10倍，T了4小时--题意；给你一堆a-z的字符串，a-z的权值自己定，要求最后所有字符串的总和最大，按26进制展开。很显然要统计每个字母的出现次数—>与位置有关，那利用数组储存次数，根据关系，表现成26进制。再利用队列优化储存数组，提升速度249ms.*/#include#include#include#include#include#include#include#i
vvv_557·2020-09-17 13:04

hdu-5823-color II-状压DP-枚举子集的子集

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

HDU 1423 最长上升公共子序列

参考：http://www.cnblogs.com/nuoyan2010/archive/2012/10/17/2728289.html#include#includeusingnamespacestd;constintN=505;intnum1[N],num2[N],f[N][N];intmain(){intt,n,m;scanf("%d",&t);while(t--){scanf("%d",&
vsooda·2020-09-17 13:32

hdu 1171 Big Event in HDU

题目描述：BigEventinHDUTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
utoppia·2020-09-17 13:59

【数位DP】G - B-number HDU - 3652

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

[数位DP] C - 不要62 HDU - 2089

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

HDU——B-number（数位DP）

题目大意：要找出1到n之间有多少个数含13，并且能被13整除记忆化搜索：dp[pos][pre][mod][statu],pos位数,pre前一位,mod余数,statu状态有2个状态：含13，不含13#include#include#include#include#include#include#include#include#include#include#include#include#in
fa茶·2020-09-17 13:19

hdu-1003

这道题就是给出一串数，然后要我们求出其最大字串和！然后由于要输出字串的起末位置，所以记得保存好位置的值！代码中关键地方有详细的注释！可以在看代码的时候看一下！注意下：就是在两组数据间是需要用一行空行来隔开的，所以输出时需要注意下！代码如下：#include#include#includeusingnamespacestd;intn,num[201314];intmain(){intt;cin>>t
惰性求治·2020-09-17 13:18

HDU 2181 哈密顿绕行世界问题 (求一个图的所有哈密顿回路)

题目链接：传送门哈密顿回路：哈密顿通路（回路）与哈密顿图（Hamilton图）通过图G的每个结点一次，且仅一次的通路（回路），就是哈密顿通路（回路）.存在哈密顿回路的图就是哈密顿图·对于这题我们直接暴力搜索一下就好了。代码如下：#include#include#include#include#include#include#include#include#definePBpush_back#def
bigbigship·2020-09-17 13:14

HDU4652Dice(概率DP)

题目链接：传送门题意：给定一个m个面的骰子然后给定两种询问，0mn，表示求丢多少次使得最后丢的n次都相同的期望，1mn表示求最后丢的n次两两不相同的期望。分析：设dp[i]表示已经有i个相同/不相同的到n个不相同的期望那么dp[n]很明显等于0。连续n个相同：dp[0]=1+dp[1],0的后继状态只可能出现1且概率为1.dp[1]=1+dp[2]*(1/m)+dp[1]*(m-1)/m,1的后继
bigbigship·2020-09-17 13:14

数位DP HDU-3652

题目大意：计算0~n内（含n）含有子串“13”且可被13整除的数的个数数位DP写的记忆化搜索（参照了某大牛的代码）dp[i][j][k]:i:长度j:对13的余数k：末位1/末位非1/含有13；#include#include#include#include#include#definemax(x,y)((x)>(y)?(x):(y))#definemin(x,y)((x)>n){intl=0;w
跑调的叶子·2020-09-17 13:40

HDU 1203 01背包问题

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

hdu3652(数位DP)

做了n久才搞定，感觉自己的数位DP学的太不扎实了题意：求1--n中能有13这个数字且能被13整除的数的数目解释看代码：#include#include#include#include#include#include#include#include#include#include#include#include#defineinf0x7fffffff#defineeps1e-9#definepiac
slmady·2020-09-17 13:07

HDU2159 二维费用背包

题目链接：FATE状态转移方程：dp[ren][num]=max(dp[ren-耐久值][num-1]+经验值,dp[ren][num])dp表示：当前忍耐度ren下杀敌数为num的经验值枚举分别枚举所有怪物种类、耐久度、杀怪数最后在从小到达枚举消耗的耐久度即可#include#include#include#include#includeconstintINF=1e7;usingnamespac
品尝这杯浓咖啡·2020-09-17 13:07

HDU 4587 TWO NODES(无向图割点)

HDU4587TWONODES(无向图割点)http://acm.hdu.edu.cn/showproblem.php?
focus_best·2020-09-17 13:06

HDU - 1198Farm Irrigation （BFS|DFS|并查集）

FarmIrrigationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10263AcceptedSubmission(s):4512ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarmland
DrWells·2020-09-17 13:35

HDU 2602 简单0-1背包问题

BoneCollectorTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):32116AcceptedSubmission(s):13224ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowa
forever-ht·2020-09-17 13:33

【HDU2476】【String painter】

StringpainterTimeLimit:5000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2368AcceptedSubmission(s):1038ProblemDescriptionTherearetwostringsAandBwithequallength.Bothstring
**：·2020-09-17 13:01

HDU 2041

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

hdu 4586 (概率+期望)

http://acm.hdu.edu.cn/showproblem.php?pid=4586大致题意：有一个骰子有n个面，掷到每一个面的概率是相等的，每一个面上都有相应的钱数。
FDU_Nan·2020-09-17 13:00

HDU 4587 TWO NODES （双连通割点应用）

题意：N个点（0~n-1），M条无向边，问去掉2个点后最多的连通分块有多少。先去掉一个点求出各个割点，并在dfs过程中求出去掉这个割点有多少个连通分块(将iscut[u]=true改为iscut[u]++），这样子第二次就可以直接找出最多的连通分块了。#include#include#include#include#include#include#include#include#includeus
不吸血的Vampire·2020-09-17 13:28
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他