hdu水题

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

hdoj 3652 数位dp

这道题大牛们都说水题，可是我刚开始做数位dp，感觉好吃力啊！网上大部分都是用dfs写的，可惜我一开始和大家的入门思路就不一样，我一直习惯用递推。哎，感觉姿势不对啊。递推预处理的复杂度更高一点。
zxc106·2020-09-17 13:47

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

【割点】 HDU 4587 TWO NODES

点击打开链接去掉两个点后，连通图的个数先枚举一个点，去掉该点，然后在对剩下的图DFS求去掉一个割点后连通图的个数若没边时，DFS得到的是点的个数而没有去掉割点，所以需要ans-1#include#include#include#include#include#include#includeusingnamespacestd;#definelsonl,m,rt#defineLLlonglongcon
Kewowlo·2020-09-17 13:56

hdu 1003 MAX SUM(最大连续子序列和)

状态转移方程：sum[i]=max{sum[i-1]+a[i],a[i]}.#includeintmain(){intn,i,t,k,cc,sum;inta,b,A,B;scanf("%d",&t);for(cc=1;ccmax){max=sum;A=a;B=b;}}printf("Case%d:\n",cc);printf("%d%d%d\n",max,A,B);if(cc
chinnmt·2020-09-17 13:22

HDU(2047) 递推公式

做了几道关于求递推公式的题，但一直没有总结出什么规律出来：这道题的要求只有一个就是“o”与“o”不能相邻，找出前三个数值出来以后，规律很容易就可以找出来，但究竟是怎样推出来的，还是不知道个所以然来！计数+简单限制=递推f(n)表示第n个满足要求的涂法个数！如果第n个涂的是“o”，则倒数第二个满足要求的涂法不等于f(n-1)；因为前面一个不能涂“o”，而倒数第三个满足要求的涂法等于f(n-2)；如果
Scott_dingg·2020-09-17 13:52

hdu1494 跑跑卡丁车 (动态规划)

ProblemDescriptionhttp://acm.hdu.edu.cn/showproblem.php?
xiaoranone·2020-09-17 13:51

HDU 3652 B-number

ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string"13"andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Yourtaskisto
有理想的咸鱼丶·2020-09-17 13:19

HDU 2159 完全背包模板题

#include"stdio.h"#include"string.h"intmax(inta,intb){if(a=n){ans=m-i;break;}if(ans!=-1)break;}printf("%d\n",ans);}return0;}
BSOD_aura·2020-09-17 13:14
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他