【HDU】

【贪心】畅通工程系列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

【割点】 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

TWO NODES（HDU-4587）

ProblemDescriptionSupposethatGisanundirectedgraph,andthevalueofstabisdefinedasfollows:Amongtheexpression,G-i,-jistheremainderafterremovingnodei,nodejandalledgesthataredirectlyrelevanttotheprevioustwon
Alex_McAvoy·2020-09-17 13:13

Balanced Number（HDU-3709）

ProblemDescriptionAbalancednumberisanon-negativeintegerthatcanbebalancedifapivotisplacedatsomedigit.Morespecifically,imagineeachdigitasaboxwithweightindicatedbythedigit.Whenapivotisplacedatsomedigitof
Alex_McAvoy·2020-09-17 13:13

hdu1232 畅通工程（并查集）

畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25590AcceptedSubmission(s):13377ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省
高1024·2020-09-17 13:12

hdu3652

数位dp分析题目需求，需要求数字中含有13且能被13整除的数字，是否含有13很容易判断，数位dp时记录一下是否含有13即可，若含有，则不论首位，如不含，则首位为1且次位为3的才满足题意，但是确定能否被13整除就优点麻烦了，按照一般数位dp的方法，由于从高位到低位进行统计，并不知道某个数能否被13整除，无法确定该数字是否满足题意。再分析，对任意一个数字对13取余均只有13中情况，那么在统计时，记录高
查尔斯欢·2020-09-17 13:41

hdu 5456 Matches Puzzle Game(记忆化搜索)

题目链接:hdu5456MatchesPuzzleGame解题思路式子可以变换成A=B+C，从低位处理到高位，dp[i][j][b][c]表示到第i位，j有没进位，b为数字B是否已经到达最高为，c为数字
JeraKrs·2020-09-17 13:36

c语言基本变量类型以及其对应的占位符

目录c语言基本变量类型以及其对应的占位符c语言基本变量类型以及其对应的占位符序号类型符号占位符1char%c或者%hhd//d=half2unsignedchar%c或者%hhdu3short%hd4unsignedshort
不会飞的pig·2020-09-17 13:00

hdu 2546 0-1背包问题

money-5之后这个题可以转化为求最接近money-5的值，典型的0-1背包问题#include#include#include#includeusingnamespacestd;constintN=1010;intmain(){intn,m,price[N],flag[N];while(cin>>n&&n){intmoney;memset(flag,0,sizeof(flag));for(in
u010912405·2020-09-17 13:28

HDU_4248_A Famous Stone Collector(组合数学+DP)

题型：数论题意：有N堆石子，每堆颜色相同，任意两堆颜色不同。问所有的石子可以排成多少种不同的序列。分析：采用插空法的思想：设dp(i,j)表示用前i堆石头排成了长度为j的序列。对于dp(i,j)这个状态，由两个状态推出：(1)不放第i堆的石头，直接由前i-1堆石头构成长度为j的序列，即dp(i-1,j)；(2)在第i堆石头中取出x个放进序列中构成长度为j的序列，即dp(i-1,j-x)*C(j,x
light_starlight·2020-09-17 13:56

HDU 4248 A Famous Stone Collector (dp)

题意：给你一些不同颜色的石头，问选出一些石头排成一排总共有多少种不同排法，不同数量的石头视为不同情况，每个位置上的石头颜色都相同视为相同情况。解题思路：首先对于k个石头，有x种不同颜色石头，每种颜色石头分别有ki个，那么这k个石头排成一排总共有k!/(k1!*k2!*k3!..kx!)种情况数，所以可以设dp[i][j]表示选完前i种颜色石头总共选了j个石头的情况数状态转移方程就是dp[i][j+
JayYe·2020-09-17 13:55

hdu 1231 最大连续子序列

最大连续子序列TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):18AcceptedSubmission(s):8ProblemDescription给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1#inclu
理性驱动·2020-09-17 13:23

0-1背包，完全背包，多重背包， 二维费用背包模板

背包模板(每一件物品只有一件)voidbag01(intcost,intweigth){for(i=v;i>=cost;i--)dp[i]=max(dp[i],dp[i-cost]+weight);}/*hdu2159FATE
_西西_·2020-09-17 13:51

hdu3652 B-number

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1658AcceptedSubmission(s):906ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwh
相知无悔·2020-09-17 13:18
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他