HDU(杭电OJ)

HDU3652B-number(数位DP)

题目连接：http://acm.hdu.edu.cn/showproblem.php?
Rain722·2020-09-17 10:46

HDU 2159 二维费用背包问题

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2159#includeusingn
PK0071·2020-09-17 10:45

HDU3652 常规数位dp入门

ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string“13”andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Yourtaskisto
NineFailure·2020-09-17 10:45

hdu 3652 -数位dp

之前学校新生培训的时候学长挂的题，当时给了标准代码没看明白，放了半年，今天花一天总算看明白了，从这个过程也能看出这半年学习是有不少进步的，代码的理解有一定的加深，不过单看数位dp7k+那个缩减模版有的地方确实是有点丧心病狂了，所以参照了另一个注释写的比较多的博主http://blog.csdn.net/xingyeyongheng/article/details/8806414最后思路综合了下，写
nianiajr·2020-09-17 10:44

HDU - 2089 不要62（数位dp，通过这个最基础的题来随便谈谈数位dp）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089题目意思：给定区间没有62和4的数有多少个思路：数位dp包括数位和dp。
LLL_yx·2020-09-17 10:39

HDU 4826 双向DP

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4826最基本的想法是搜索，但是移动方式里面缺少了向左，另外也不允许经过已经到达的点，所以是DP。
Kiritow·2020-09-17 10:39

hdu2159 二维完全背包

#include#includeusingnamespacestd;#defineMAXN105intn,m,k,s;intC[MAXN];intW[MAXN];intdp[MAXN][MAXN];intans;//dp[i][j][k]=max(dp[i-1][j][k],dp[i][j-1][k-C[i]]+W[i]);//dp[j][k]=max(dp[j][k],dp[j-1][k-C[i
Fenice·2020-09-17 10:39

hdu3652 B-number（数位dp）

还是记忆化搜索的方法，dp数组加了一位用于保存mod。只不过这一维只用于保存，没有任何用处。我们想的时候不要用三维空间想，越想过程越麻烦。#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=21;constintINF=1e8;intdp[N][14][5],bit[N];intdfs(intpos,intpr
Flynn_curry·2020-09-17 10:05

hdu 3652

总算自己套模版套出来一道虽然是思维不过代码比三维的精简#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedeflongdoubleld;constintN=10;
Dorkdomain·2020-09-17 10:34

hdu3671 Boonie and Clyde Tarjan求割点

BoonieandClydeTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):773AcceptedSubmission(s):221ProblemDescriptionAstwoiconsoftheGreatDepression,BonnieandClyderepr
Daemoonn·2020-09-17 10:34

HDU 4587 割点

点击打开链接题意：给一个无向图，可能是不连通的，问删除两个点之后联通块最多的数量，两个点随意思路：之前写过一个删除一个点的剩余联通块的题目，和这个差不多嘛，但是要注意细节，WA了10多次，对于一个5000个点和5000条边的图来说，我们可以先去枚举删除一个点，然后剩下的操作就和删除一个点的相同了我们找到最大的cnt，cnt记录的是这个点删除后的联通块个数-1；具体细节看代码把，注意这种情况，一组数
Dan__ge·2020-09-17 10:33

hdu 4352 统计数字数位上最长上升子序列长度为k的个数

题意：1245这个数属于上升长度为4的数字，1213这个数字属于上升长度为3的数字。统计区间[l,r]中上升长度为k的数字个数。State状态压缩，表示最长上升的序列用到的数字有哪些1#include2#include3#include4#include5typedeflonglongLL;6intconstN=22;7intconstM=1030;8intbit[N],ln,pow2[11],k
Andy20141210·2020-09-17 10:30

HDU-1231 最大连续子序列

HDU-1231最大连续子序列TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other) ProblemDescription
tjial·2020-09-17 10:00

Hdu 1423 动态规划—最长公共上升子序列

可能写解题，对于ac的大家来说应该是一件比较高兴的事情吧。。但是这次我却是在省赛里面迷失了，原本这次省赛一道赤裸裸的LCIS，但是还是因为没有接触过，所以没能~~过多的话不说了，还是好好写好解题吧。。思路：对于做dp的人而言，规划处最优子结构是解决一切题目的第一步，二此题的最优越子结构规划一下，DP[i][j]为序列1前i个元素和序列2前j个元素最长公共上升子序列多长。那么这个时候初始值初始化为0
Andy20141210·2020-09-17 10:00

hdu 2047 简单递推公式

很简单的地推公式问题，给一个n，在这n个位置上面放'E''0''F'，这三个字符，问可以拼出多少不同的字符来，排除有‘0''O'相连的情况。当n位取'O'的时候，那么n-1位就只能去'E''F'这两种可能，对于后面n-2之后的位置就没有任何的限定了。。。所以情况是1*2*f[n-2];当n位去'E''F'时，那么对于n-1位置没有任何的限定。。。所以情况是2*f[n-1]综上所述：f[n]=2*(
Andy20141210·2020-09-17 10:59

【数位DP】 hdu3652 B-number

B-number题目：http://acm.hdu.edu.cn/showproblem.php?pid=3652题意：问1~n中包含"13"序列且能被13整除的数有多少个。题解：详情见代码注释。
ACM_Ted·2020-09-17 10:28

hdu5753Permutation Bo+数学期望

ProblemDescriptionTherearetwosequencesh1∼hnandc1∼cn.h1∼hnisapermutationof1∼n.particularly,h0=hn+1=0.Wedefinetheexpression[condition]is1whenconditionisTrue,is0whenconditionisFalse.Definethefunctionf(h)
xtulollipop·2020-09-17 10:55

hdu 3652 打表

思路：直接打表#include#include#include#includeusingnamespacestd;intnum[10010]={0,1356,1967,2577,3188,3799,5156,13154,13762,14374,14985,16341,16953,17563,18174,18785,20142,20753,21364,21975,22587,23942,24554,
weixin_30367169·2020-09-17 10:19

[hdu4513]常规dp

题意：给一个长度为m的序列，从里面选出一些数，相对位置不发生变化，并满足a[i]=a[n-i],a[1]a[l]=a[r]&&l//#include//#include//#include//#include//#include//#include//#include//#include//#include//usingnamespacestd;////#definepbpush_back//#d
weixin_30856725·2020-09-17 10:48

hdu 4301(基本dp)

题意：就是给你一块2*n的巧克力，让你把它分成x块，并且每一个单位的巧克力各不相同，问有多少种分法？分析：用dp[i][j][k],表示到巧克力的第二列时，巧克力被分成了j快，k用来表示第i列上下两块是分开的还是在一起的，在纸上把所有的情况画一下，于是就得到状态方程：dp[i][j][0]=(dp[i-1][j][1]*2+dp[i-1][j][0]+dp[i-1][j-1][0]+dp[i-1]
weixin_30379911·2020-09-17 10:48

hdu3652

此题做了好久啊啊啊。。。看大家的做法大多是dfs而且dp方程表示的和我最初想的不同。。。。。。试试我这种方法吧最开始的想的是dp[i][j][k]表示长度为i，最高位为j，余数为k的满足条件的个数，但是在做的时候发现这个方程真心不好维护比方说前面413本是不满足条件的但是4134是满足条件的这样我得把前面不满足条件的也加上。。。所以我们想到这就可以用一个辅助变量来维护，即用F【i】【j】【k】表示
luyuncheng·2020-09-17 10:01

hdu1231最大连续子序列DP/两点法

最大连续子序列TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15168AcceptedSubmission(s):6624ProblemDescription给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其
dikuimei3153·2020-09-17 10:27

HDU 3652 B-number

题意：1..n的数中数字包含‘13’且能被13整除的，有多少个。n#include#includeintans;intnum[10],ln;intf[10][13][3];voidNtoNum(int*num,int&ln,intn){ln=0;while(n){num[++ln]=n%10;n=n/10;}}intdfs(intcur,intpre,intmod,boolapr,boolflag
cmonkey·2020-09-17 10:26

hdu 2159 二维费用背包问题

题意简单明确，打怪升级，现在需要n的经验就可以升最后一集，但是现在玩家有一定的忍耐限度m，因为打怪升级是在无聊，现在有k种怪兽，每种怪兽打败之后都能获得一定的经验值，现在告诉你打败该怪兽玩家能获得经验value1，以及打完该怪兽之后忍耐限度降低value2，现在要求你编写程序算出玩家能够升级并能保存的忍耐限度最大的值，输出最大值。其实就是一个二维费用的背包问题，研读背包九讲当中的第五讲就能知道，只
Andy20141210·2020-09-17 09:49

hdu 1523 求割点和块

一开始看教材的时候，不明白low是什么意思，不过现在稍微能够理解的就是，low可以看成是该点能够回到祖先被访问的时间点，而dfn则是深度，换句话说，就是访问的时间，所以只要把他理解为时间就好。对于一个点而言，如果他的子孙的祖先的访问时间要小于他本身，那么也就是说他的子孙回到了他本身之上，那么这个时候该点就不能成为割点了，如果子孙的祖先的访问时间均大于他本身，那么也就是说他的子孙除了他之外没有更高位
Andy20141210·2020-09-17 09:49

hdu 1232 并查集 或者 深搜

起先，队友和我说过并查集，但是看到这道题目的时候我想还是暂时不用，先凭自己的想法做一下的好，所以就自己闷着脑袋开始做了，然后就开始自己的深搜的，反正这个城市给我的的道路我们建好了一个图之后，只要发现这个图里面的一条边的话我们就计算一次，然后累加，最后组成一个连通图的最小边数就是n-1，所以只要拿n-1-累加的边数就可以了啊。。代码具体如下:ViewCode1#include2usingnamesp
Andy20141210·2020-09-17 09:49

hdu 2546 0-1背包问题

悲催了..~~这道01背包的题目我wa了好多遍，感受还是颇多的...说是01背包，但是还是有一定的研制条件的。。。首先当饭卡当中的钱不足5块的时候是不能消费的，所以就应该是原来的值。这里就wa了很多遍啊s。然后变通一下，要使得饭卡当中所剩余额最小，那么也就是说最大价格的那道菜要在最后买，这样才能得到最优解，那么对于其他n-1道菜就是一个简单的0-1背包了，只是这儿有一个变通，那就是背包所能得到的价
Andy20141210·2020-09-17 09:49

hdu2700 Parity

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2700题解：e结尾：使字符串中1的个数变成偶数；o结尾：使字符串中1的个数变成奇数。
不可不戒·2020-09-17 07:19

HDU 4488Faulhaber’s Triangle（模拟 题目有公式）

Faulhaber’sTriangleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):140AcceptedSubmission(s):66ProblemDescriptionThesumofthemthpowersofthefirstnintegersS(n,m)=
果7·2020-09-17 06:48

【端午小练】HDU1804-Deli Deli

DeliDeliTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1392AcceptedSubmission(s):757ProblemDescriptionMrs.Deliisrunningthedelicatessenstore"DeliDeli".Lastyea
光仔December·2020-09-17 05:17

HDU2108（叉积判断凸多边形，凹多边形）

按照逆时针顺序，输入n个点，判断给出的图形是凸多边形，还是凹多边形。axb=|a|*|b|*sin(ab)叉积的应用，观察两种多边形的特点可以看出，凹多边形因为有一部分凹进去，所以，相邻边的叉积会小于0，因为角度大于180度（图中顶点A）。所以根据输入顺序，遍历一遍，每次求出叉积判断一下就好了。注意是一个多边形，封闭区域，因此要遍历一圈。#include#include#include#inclu
WinJourn·2020-09-17 04:56

杭电oj----1000+scanf("%d%d",&num1,&num2)!=EOF的理解

@君照流华杭电第1000道，对程序结束条件产生迷惑，然后试着研究了一下scanf函数题目比较水，但是刚开始看英文对程序结束条件十分疑惑，后来看了小伙伴贴的代码发现程序不需要结束条件，只要求对输入能够输出结果解决代码如下#include#includeusingnamespacestd;intmain(){intnum1,num2;//C++//while(cin>>num1>>num2)while
君照流华·2020-09-17 04:27

hdu3746 Cyclic Nacklace

CyclicNacklaceTimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):1AcceptedSubmission(s):1Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionCCalwaysbec
夏天的风·2020-09-17 03:54

HDU1695(莫比乌斯反演,线性筛初始化，模板）

题意：给你a,b,c,d,k五个值（题目说明了你可以认为a=c=1）x属于[1,b]，y属于[1,d]让你求有多少对这样的（x,y）满足gcd（x,y）==k。给你的时间是3000MS。0#include#include#include#defineN100007usingnamespacestd;intmu[N],vis[N],prime[N];voidinit()//获得莫比乌斯函数mu{in
撒旦即可·2020-09-17 03:34

HDU4520:小Q系列故事——最佳裁判

ProblemDescription过去的2012年对小Ｑ来说是很悲催的一年，失恋了12次，每次都要郁闷1个来月。好在小Q是个体育迷，在最痛苦的时候，他常常用观看各种体育节目来麻醉自己，比如伦敦奥运会期间，小Q就常常在周末邀上一群单身同事聚在自己的蜗居，一边畅饮啤酒，一边吹牛。小Q最喜欢看的是跳水，主要原因也是因为这个项目有中国人参加，而且中国队员获胜的几率很大，一般不会再给自己添堵，不然何谈看体
键盘上的舞者·2020-09-17 03:23

hdu 1033 Edge

题目地址：http://acm.hdu.edu.cn/showproblem.php?
hackerwin7·2020-09-17 03:09

hdu 4677 并查集合并（两个相邻区间并查集的合并）+分块算法 好题

题意：点数n(n#include#include#include#include#include#include#include#include#include#include#definetreeinto,intl,intr#definelsonog[N];intans[N],tf[N],lf[N],vis[N];voidinit(){for(inti=0;i=(q[k].b*bit+1)&&v
weixin_30384031·2020-09-17 03:32

hdu 2196 树形dp经典题目

ComputerTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2532AcceptedSubmission(s):1301ProblemDescriptionAschoolboughtthefirstcomputersometimeago(sothiscompute
_rabbit·2020-09-17 03:19

2016XTU算法专题个人赛3 题解(未完成)

2016XTU算法专题个人赛3题解A.HDU1176免费馅饼题意：有0~10共11个坐标位置，现在有n个馅饼掉在这11个位置，告诉每个馅饼落下的时刻t和坐标x，上一秒位于x出的人只能移动到x-1，x，x
hnshhslsh·2020-09-17 02:29

2016XTU算法专题个人赛2 题解

参考代码链接E.HDU1180诡异的楼梯题意：m∗n的地图(0<=M,N<=20)，’*’表示障碍物,’.’表示走廊,’|’或者’-‘表示一个楼梯，’S’是起点,’T’是目标。
hnshhslsh·2020-09-17 02:29

2016XTU算法专题个人赛4 题解

2016XTU算法专题个人赛4题解A.HDU3664PermutationCounting题意：给你一个{1,2,…,N}的排列a1,a2,…aN，我们定义这个排列的E值为其中ai>i的元素的数量。
hnshhslsh·2020-09-17 02:29

「2017 Multi-University Training Contest 2」2017多校训练2

1001IsDereklying题目链接HDU6045IsDereklying?给出两个人选择题的回答，问得分分别为x和y是否可能。
dingguayi7025·2020-09-17 02:49

【贪心】[hdu1052]Tian Ji -- The Horse Racing(田忌赛马)[c++]

TianJi--TheHorseRacingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionHereisafamousstoryinChinesehistory.“Thatwasabout2300yearsago.GeneralTianJiwasahighofficia
weixin_30276935·2020-09-17 00:59

hdu 1052 Tian Ji -- The Horse Racing（很好的贪心）

题目分析：这题的题意就是求怎么让田忌赢最多，可以赢负的。算法是先将两个都排序，然后按1、田忌的快马比齐王的快，直接比掉。2、若快马没有快，拿田忌最慢的和齐王最慢的比较，若快直接比掉。3、若慢马比齐王慢，就拿田忌最慢的和齐王最快的比较。按这个算法就可以啦！不过有一组很好的测试数据。412452334注意：1.很好的贪心题2.哎，贪心都不会了，可悲呀，原来的思路彻底错了。。。。。3.注意不要拘泥于一段
sumi·2020-09-17 00:25

HDU1052 Tian Ji -- The Horse Racing（贪心）

TianJi--TheHorseRacingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30958AcceptedSubmission(s):9392ProblemDescriptionHereisafamousstoryinChinesehistory."Tha
passer__·2020-09-16 23:04

HDU - Tian Ji -- The Horse Racing(贪心)

题目链接:http://acm.hdu.edu.cn/showproblem.php?
ityanger·2020-09-16 23:38

hdu1052 Tian Ji -- The Horse Racing

刚开始做这道题的时候，考虑不够周全，一直没做出来，然后在看了discuss与别人的博客有才意识到自己考虑不周全。这道田忌赛马问题，是一个涉及贪心算法的题目。虽然还没学贪心算法，但是参考别人的思路后对这道题的解题思路已经较为清晰了，下面就来说一下本题的解题思路吧。1、当然要对马的速度进行一个排序，让田忌与齐王的马都从大到小进行排序（当然你也可以从小到大）2、然后将齐王的马与田忌的进行比较，有以下几种
Enstein_Jun·2020-09-16 23:05

LA 3266&HDU 1052 Tian Ji -- The Horse Racing（田忌赛马，贪心）

TianJi--TheHorseRacingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25009AcceptedSubmission(s):7289ProblemDescriptionHereisafamousstoryinChinesehistory."Tha
AC_Dreameng·2020-09-16 23:22

hdu 1052 Tian Ji -- The Horse Racing dp/贪心

题意：田忌和国王赛马，每人有n匹马，胜得200，负得-200，平得0；现在要求安排两人的出马顺序，使得田忌得到的钱最多。题解：1）dp最开始想用贪心，但后来发现在有很多相等速度马的情况下，很难贪心出来。所以需要用dp。dp[i][j]表示打了i场比赛，用了j匹慢马（从最慢的开始用）和i-j匹快马（从最快的开始用）时的最优成绩。原理：也算是一种变着法的贪心把。我们将国王的马从大到小排序，我们要么用最
knownothing·2020-09-16 22:13

HDU 1052 Tian Ji -- The Horse Racing(贪心)

TianJi–TheHorseRacingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):31951AcceptedSubmission(s):9696ProblemDescriptionHereisafamousstoryinChinesehistory."That
Effervescence·2020-09-16 22:10
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他