猪突猛进！！！

2016年8月18日

摘要： Problem Description 人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。亲阅读全文

posted @ 2016-08-18 10:39 猪突猛进！！！阅读(153) 评论(0) 推荐(0)

hdu 2594 kmp

摘要： Problem Description Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had.Marge: Yeah, what is it?Homer: Take 阅读全文

posted @ 2016-08-18 10:39 猪突猛进！！！阅读(114) 评论(0) 推荐(0)

2016年8月16日

线段树面积并问题 hdu 1255 1542

摘要：重点整理面积并的思想以及PushUp的及时更新还有就是cover的实现以及建树每个节点存的信息（每个节点存的是一个线段的信息） http://www.tuicool.com/articles/6Zf6J3 大致思想再就是得注意线段树维护的信息是什么如图所示一个点维护的是一段线段的长度阅读全文

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

字符串的简单操作----记录次数 hdu2617

摘要：统计出字符串中共能拼凑出多少happy。happy相对次序不变。阅读全文

posted @ 2016-08-16 14:23 猪突猛进！！！阅读(124) 评论(0) 推荐(0)

2016年8月12日

区间第k大问题权值线段树 hdu 5249

摘要：先说下权值线段树的概念吧权值平均树就是指区间维护值为这个区间内点出现次数和的线段树用这个加权线段树解决第k大问题就很方便了附上吴迎学长离散化的标准代码再说说5249吧。，。看了下吴迎学长的代码。。感触挺深。自己按照思路码了一遍库函数好用阅读全文

posted @ 2016-08-12 14:34 猪突猛进！！！阅读(608) 评论(0) 推荐(0)

hdu 2844 多重背包的转化问题以及这个dp状态的确定

摘要：在杭电上测试了下这里的状态转移方程有两个。，。现在有价值val[1],val[2],…val[n]的n种硬币, 它们的数量分别为num[i]个. 然后给你一个m, 问你区间[1,m]内的所有数目, 由之前n种硬币来构造(即选取某些硬币使得这些硬币的价值和等于[1,m]区间的特定数), 最多能构造阅读全文

posted @ 2016-08-12 10:59 猪突猛进！！！阅读(174) 评论(0) 推荐(0)

2016年8月11日

hdu 1114需要装满的完全背包重点是背包初始化的问题

摘要：。，。最近在看背包九讲所以就刷了一下背包的题目这道题目是一个典型的完全背包问题而且要求满包在这里我就简单整理一下背包初始化问题吧对于没有要求满包的问题也就是背包可以不取满的问题在背包初始化的时候可以全部初始化为0（inf）因为不要求其满包所以在求解的过程中就不用强求从第一个阅读全文

posted @ 2016-08-11 15:59 猪突猛进！！！阅读(203) 评论(0) 推荐(0)

hdu 1203 转换的01包问题。。。。

摘要：俗话说的话正难则反。，。这个基本的思想都用不好的话回家种田去吧。 #include<cstdio> #include<string.h> #include<iostream> using namespace std; double minn(double x,double y) { if(y< 阅读全文

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

额 1284 完全背包

摘要： #include<string.h> #include<cstdio> #include<iostream> using namespace std; int main() { int dp[33001],x; memset(dp,0,sizeof(dp)); dp[0]=1; for(int i= 阅读全文

posted @ 2016-08-11 14:35 猪突猛进！！！阅读(120) 评论(0) 推荐(0)

2016年8月10日

用线段树求逆序数。。。突然发现自己的单点更新以及自己区间查询还是有点问题。，。

摘要：这里先统一一下单点更新以及区间查询问题吧统一使用全局变量区间查询的话目的区间用全局变量x y表示然后从第一层开始不断向下层搜（也就是不断的二分的过程）先说说平时怎么求逆序数把在每次读入一个数的时候记录前面比他大的数就是目前的逆序数那么怎么用线段树来实现呢首先我们需要建一个空树阅读全文

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

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

公告