浮生惘语

2018年11月7日

摘要： Problem DescriptionLuxer is a really bad guy. He destroys everything he met. One day Luxer went to D-city. D-city has N D-points and M... 阅读全文

posted @ 2018-11-07 21:47 浮生惘语阅读(172) 评论(0) 推荐(0) 编辑

POJ3616 Milking Time【dp】

摘要： DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule h... 阅读全文

posted @ 2018-11-07 21:39 浮生惘语阅读(110) 评论(0) 推荐(0) 编辑

2018年11月6日

数据结构二叉树构造及遍历详解

摘要：前言最近学到了二叉树，就学着将二叉树构造，并尝试三种遍历操作。本次主要使用递归，回头会整理非递归的方法。定义二叉树其中要注意Node是结构体指针，这样定义以后使用会方便很多。构造二叉树 1 Node CreatTree() 2 { 3 Node p; 4 TelemType a; 5 cin 阅读全文

posted @ 2018-11-06 22:43 浮生惘语阅读(697) 评论(0) 推荐(0) 编辑

poj3061 Subsequence【尺取法】

摘要： DescriptionA sequence of N positive integers (10 #include#include using namespace std;const int maxn=100005;int a[maxn];int n,s;int ma... 阅读全文

posted @ 2018-11-06 17:30 浮生惘语阅读(121) 评论(0) 推荐(0) 编辑

并查集

摘要：性质并查集算法（union_find sets）不支持分割一个集合,求连通子图、求最小生成树初始化我们将每一个结点的前导结点设置为自己，如果在join函数时未能形成连通，将独立成点for(int i=0;i<n;i++)//n表示输入的结点的个数{ pre[i]... 阅读全文

posted @ 2018-11-06 17:19 浮生惘语阅读(142) 评论(0) 推荐(0) 编辑

2018年11月5日

poj2352 Stars【树状数组】

摘要： Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the ... 阅读全文

posted @ 2018-11-05 21:53 浮生惘语阅读(157) 评论(0) 推荐(0) 编辑

树状数组入门

摘要：前言最近初学树状数组，原理还不是太理解，等自己什么时候完全理解了再自己总结一番。掌握树状数组~彻底入门先贴一下树状数组的模板代码：int lowbit(int i){ return i & -i;//或者是return i-(i&(i-1));表... 阅读全文

posted @ 2018-11-05 11:12 浮生惘语阅读(155) 评论(0) 推荐(0) 编辑

2018年11月4日

51nod 1050 循环数组最大子段和【动态规划】

摘要： N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。例如... 阅读全文

posted @ 2018-11-04 19:53 浮生惘语阅读(136) 评论(0) 推荐(0) 编辑

51nod 1083 矩阵取数问题【动态规划】

摘要：一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。 1 3 32 1 32 2 1 能够获得的最大价值为：11。收起输入第1行：N，N为矩阵的大小。(2 #includ... 阅读全文

posted @ 2018-11-04 19:33 浮生惘语阅读(154) 评论(0) 推荐(0) 编辑

51nod 1118 机器人走方格【dp】

摘要： M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。收起输入第1行，2个数M,N，中间用空格隔开。（2 #include using namespace std;const... 阅读全文

posted @ 2018-11-04 19:21 浮生惘语阅读(146) 评论(0) 推荐(0) 编辑

公告