LSD20164388的博客

如果你过几天就忘了,那么你并没有真正的掌握。

HDU 6007 Mr. Panda and Crystal(dijkstra变形+完全背包)

Mr. Panda and Crystal Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 979    Accepted Submi...

2018-10-29 15:34:08

阅读数:43

评论数:0

HDU 6249 Alice’s Stamps (dp)

Alice’s Stamps Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1169    Accepted Submission(...

2018-10-21 09:24:22

阅读数:24

评论数:0

HDU 3401 Trade(dp+单调队列优化)

Trade Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5843    Accepted Submission(s): 2013 ...

2018-10-10 20:03:06

阅读数:33

评论数:0

2015年ACM/ICPC长春赛区 H题(01背包)

题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=520...

2018-09-28 16:35:31

阅读数:42

评论数:0

ACM-ICPC 2018 徐州赛区网络预赛 B BE, GE or NE (记忆化dfs)

In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video...

2018-09-10 09:00:33

阅读数:249

评论数:4

UVA - 12099 The Bookcase(巧妙DP)

题意:给你n(3<=n<=70)本书,每本书有一个高度h和宽度t,你要构造一个三层的书架,把所有书都放上,使 书架的总高度*宽度最大的那一层的宽度 最小。(即   (∑3 j=1 maxi∈Sj hi) ×(max3 j=1∑i∈Sj ti) is mi...

2018-06-12 20:46:44

阅读数:60

评论数:0

UVA - 1443 Garlands(二分+DP)

题意:给你n(n<=40000)个花环,用线串起来,你需要将它挂在天花板上挂m(m<=10000)个位置(如图所示)每个花环有一定的重量a[i]。也就是说你要把这n个花环分成m-1段。要满足三个条件:1、每一段都必须包含偶数个花环。2、每半段最多d个花环...

2018-06-08 11:15:37

阅读数:44

评论数:0

CodeForces - 264B Good Sequences(DP思想)

B. Good Sequencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSquirrel Liss is interested in...

2018-06-07 10:38:38

阅读数:48

评论数:0

CodeForces - 983B XOR-pyramid(两次区间DP/记忆化DFS)

B. XOR-pyramidtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFor an array bb of length mm we d...

2018-06-07 10:16:22

阅读数:110

评论数:0

2018年湖北省大学程序设计竞赛 D. Who killed Cock Robin(树形DP)

题意:求无向树有多少个不同的子树。单点也算。这道题比赛的时候公式对了,但是最后求和求错了,迷,也是思路没有完全理清楚。树形dp,核心思想是合并子树。由于无向,我们随意确定一个点为根,便确定了树的结构。dp[i]表示以节点i为根的,包含节点i的子树总数。用dfs从根往下搜,回溯的时候合并子树统计方法...

2018-04-23 10:47:45

阅读数:43

评论数:0

2018年1月28日训练日记

今天主要是做了下午寒假训练营的比赛。赛后补得题。 是dp专场。除了第一题和最后一题暴力以外,其他的貌似都是dp。 一道树形dp,一道数位dp,一道状压dp,一道01背包变形,一道普通dp。其中C题由于时间原因没来得及看。 整体来说不难,如果打现场应该至少能出5题。(赛后不到三小时5题出了。。...

2018-01-28 21:41:52

阅读数:262

评论数:0

hdu 4336 Card Collector (状压dp+期望dp)

题意:有n种卡片,你每买一包零食都有可能获得其中的一种卡片或者没获得卡片。问要集齐这n种卡片,需要买的零食包数的期望数是多少。 思路:状压dp+期望dp。因为最多有20种卡片,所以可以通过状态压缩表示获没获得该种卡片。0表示没有,1表示有,dp[i]表示状态i所需要买的零食期望数。最终集齐所有卡片...

2017-12-03 09:53:16

阅读数:87

评论数:0

动态规划练习一 19题

题意就是给一个n*n的数组,从左上角走到右下角的最小的和。 倒着分析,从右下角往左上角走,每一步都取最小值,到左上角的和即为最小和。 状态转移方程为  a[i][j]=a[i][j]+min(a[i+1][j],a[i][j+1])。 代码如下: #include #include #inclu...

2017-04-17 22:24:14

阅读数:104

评论数:0

动态规划练习一 21题

三角形的最佳路径问题是动态规划的典型例题,也是递推递归的典型例题。 求从三角形顶点到底边数字的最大和的路径,从最底边第n行开始分析,状态转移方程为f[j]=a[i][j]+max(f[j],f[j+!]); 注意输入和求和的时候都是把数字当成一个三角形数组。 AC代码如下: #incl...

2017-04-17 22:16:00

阅读数:85

评论数:0

动态规划练习一 26题

题意很简单,就是在一个二维数组中寻找连续下降序列的最长长度。用x[4],y[4]表示上下左右,a[i][j]表示第(i,j)的位置开始的下降序列,即可以滑雪的长度。 注意判断边界条件,当a[i][j]不等于零时直接返回,提高效率。 注意输出时要加一,因为出发点就算1个。 将判断写进自定义函数里,用...

2017-04-17 22:01:02

阅读数:96

评论数:0

递推递归练习 中的L题

题意就是求点从(0,0)坐标向右向下走到给定坐标的路线。给定马的坐标是一个无法通过的障碍,其周围有8个点无法通过。 思路:走到点(i,j)的路线数为a[i][j]=a[i-1][j]+a[i][j-1];想到这一点就差不多了。用数组a存路线数,数组b判断障碍。注意边界条件,a[i][j]即为总路线...

2017-04-01 19:35:14

阅读数:104

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭