猪突猛进！！！

2016年8月10日

摘要：先说说普通01包的状态问题吧普通的01背包，在状态转移的过程中为了求出最优解，一定是遍历了所有的情况然后再求的最优解。那么对于第k最优解问题，我们只需要再加一个维度，用来记录每一个状态k优解的状态就好了。在普通背包过程中每次的选举的状态为dp[i-1][j],dp[i-1][j-c[i]+w 阅读全文

posted @ 2016-08-10 19:00 猪突猛进！！！阅读(154) 评论(0) 推荐(0)

还是尺取法/。/

摘要：前几天打bestcode 的时候里面有一道题目是用尺取法。。然而。。我没看出来（主要是问题的转化过程）先说说尺取法的使用范围吧在一段区间里面寻找满足条件的区间个数问题先上题目 hdu5806 题目是求满足条件的区间个数所以可以用尺取法那么关键就来了如果确定区间这里转换一下需要满阅读全文

posted @ 2016-08-10 14:24 猪突猛进！！！阅读(132) 评论(0) 推荐(0)

2016年8月9日

整理一下rmq

摘要： rmq(int i,int j,int a)表示查询a数组i到j区间的内容中的最大/最小值核心部分为二分区间以及st预处理算法先说st预处理算法吧 int dp[i][j];//表示以i开始长度为2^j的区间里面元素的最大值那么 dp[i][0] 就表示a[i]本身了那么dp[i][j]怎么阅读全文

posted @ 2016-08-09 19:19 猪突猛进！！！阅读(190) 评论(0) 推荐(0)

2016年8月5日

整理下线段树吧 poj hotel

摘要：除了上次的新学的有区间更新延迟更新区间合并先说下区间更新以及延迟更新吧既然是对区间的维护在求解一些问题的时候有的时候没有必要对所有的自区间都进行遍历这个时候延迟标记就派上用场了（只有在需要的时候才对子区间更新） struct node(){ int l,r,len; int fl 阅读全文

posted @ 2016-08-05 15:50 猪突猛进！！！阅读(136) 评论(0) 推荐(0)

hdu 2089 入手数位dp问题

摘要：数位dp解决的问题是指求在一段数的区间里面满足条件的数的个数核心为两点 http://wenku.baidu.com/link?url=tpfIYzhx_MzevpIM58UZ66pr-87MCFPKTMKFdGDi5jUqyO9ckti0mY6diSz2PZEL_ZBhd2zIbhus1mnz 阅读全文

posted @ 2016-08-05 09:39 猪突猛进！！！阅读(132) 评论(0) 推荐(0)

2016年8月3日

hdu 4504 dp问题转化能力不够对状态的转移也是不够

摘要：威威猫系列故事——篮球梦 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3977 Accepted Submission(s): 1042 Prob 阅读全文

posted @ 2016-08-03 16:41 猪突猛进！！！阅读(205) 评论(0) 推荐(0)

hdu 1698 线段数的区间更新以及延迟更新

摘要：先说说区间更新和单点更新的区别主要的区别是搜索的过程前者需要确定一个区间后者就是一个点就好了贴上两者代码阅读全文

posted @ 2016-08-03 14:28 猪突猛进！！！阅读(204) 评论(0) 推荐(0)

2016年8月2日

嗯。。差不多是第一道自己搞出的状态方程 hdu4502 有一点点变形的背包

摘要：吉哥系列故事——临时工计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3679 Accepted Submission(s): 1459 P 阅读全文

posted @ 2016-08-02 19:20 猪突猛进！！！阅读(171) 评论(0) 推荐(0)

嗯第二道线段树题目对左右节点和下标有了更深的理解 hdu1556

摘要： Color the ball Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过阅读全文

posted @ 2016-08-02 16:57 猪突猛进！！！阅读(249) 评论(0) 推荐(0)

hdu 4501三重包问题

摘要：好好理解一下背包问题从01包入手内层的循环是为了以后求解记录数据因为只有一个取舍问题所以只需要一层循环就可以这里有三个背包钱积分以及免费物品那么就需要三重循环 #include<stdio.h>#include<string.h>#define N 105int dp[N][N 阅读全文

posted @ 2016-08-02 15:06 猪突猛进！！！阅读(130) 评论(0) 推荐(0)

不搞事情和咸鱼有什么区别

公告