摘要: 创建线段树(初始化)】: 由于线段树是用二叉树结构储存的,而且是近乎完全二叉树的,所以在这里我使用了数组来代替链表上图中区间上面的红色数字表示了结构体数组中对应的下标。 在完全二叉树中假如一个结点的序号(数组下标)为 I ,那么 (二叉树基本关系) I 的父亲为 I/2, I 的另一个兄弟为 I/2 阅读全文
posted @ 2016-08-02 14:15 猪突猛进!!! 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 先简单介绍下尺取法 http://blog.chinaunix.net/uid-24922718-id-4848418.html 尺取法就是在卡给定条件的时候 不断的改变下标 起点 终点 #include<cstdio> #include<iostream> #include<string.h> u 阅读全文
posted @ 2016-08-01 20:09 猪突猛进!!! 阅读(179) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include using namespace std; #define LL long long const int N = 100005; vector arr; bool vis[N]; void solve() { while (true) { fill... 阅读全文
posted @ 2016-08-01 09:19 猪突猛进!!! 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 一开始 就理解错了题目的意思 一直错 贪心问题 拦截系统又不只是使用一次哇!! #include<cstdio>#include<iostream>using namespace std;int main(){ int dp[400],x,n,i,j,m; while(cin>>n) { dp[1] 阅读全文
posted @ 2016-07-12 16:21 猪突猛进!!! 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 这道题目的关键就是逐个搜索的过程 找个时间得复习一下dfs了 这里使用temp作为参照变量 每次比较以后(由于已经排序好) 已temp为参照进行下一次的比较 阅读全文
posted @ 2016-07-10 15:26 猪突猛进!!! 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 链表 动态的链接空间 头有尾空中不断 先说说链表的构建吧 课本上介绍的是尾插法 linklist build(){ linklist head,tail,q; int i; head=tail=NULL; for(i=1;i<=8;i+=2) { q=(linklist)malloc(sizeof( 阅读全文
posted @ 2016-06-14 11:43 猪突猛进!!! 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 带着马原看学习生活 我是带着忐忑而又激动的心情接触马克思主义基本原理概论这门学科的,忐忑是因为来自学姐、学长对这门学科的诟病(好在我养成了一种习惯——对于事物的评定,我是一定得经过自己的实际接触,然后再下定论),激动是因为我为哲学的神秘气息所倾倒,渴望与之一会。果然,没有让我失望,这门学科让我对自己 阅读全文
posted @ 2016-05-28 09:43 猪突猛进!!! 阅读(3487) 评论(0) 推荐(0) 编辑
摘要: 逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22160 Accepted Submission(s): 5392 Problem D 阅读全文
posted @ 2016-05-26 15:20 猪突猛进!!! 阅读(202) 评论(0) 推荐(0) 编辑
摘要: In a Lotto I have ever played, one has to select 6 numbers from the set {1,2,...,49}. A popular strategy to play Lotto - although it doesn't increase 阅读全文
posted @ 2016-05-18 21:47 猪突猛进!!! 阅读(394) 评论(0) 推荐(0) 编辑
摘要: manacher算法: 定义数组p[i]表示以i为中心的(包含i这个字符)回文串半径长 将字符串s从前扫到后for(int i=0;i<strlen(s);++i)来计算p[i],则最大的p[i]就是最长回文串长度,则问题是如何去求p[i]? 由于s是从前扫到后的,所以需要计算p[i]时一定已经计算 阅读全文
posted @ 2016-05-16 21:51 猪突猛进!!! 阅读(192) 评论(0) 推荐(0) 编辑