2018年11月7日
HDU4496 D-City【基础并查集】
摘要： 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 浮生惘语 阅读(180) 评论(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 浮生惘语 阅读(117) 评论(0) 推荐(0)
2018年11月6日
数据结构二叉树构造及遍历详解
摘要： 前言 最近学到了二叉树，就学着将二叉树构造，并尝试三种遍历操作。本次主要使用递归，回头会整理非递归的方法。 定义二叉树 其中要注意Node是结构体指针，这样定义以后使用会方便很多。 构造二叉树 1 Node CreatTree() 2 { 3 Node p; 4 TelemType a; 5 cin 阅读全文
posted @ 2018-11-06 22:43 浮生惘语 阅读(717) 评论(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 浮生惘语 阅读(127) 评论(0) 推荐(0)
并查集
摘要： 性质并查集算法（union_find sets）不支持分割一个集合,求连通子图、求最小生成树初始化我们将每一个结点的前导结点设置为自己，如果在join函数时未能形成连通，将独立成点for(int i=0;i<n;i++)//n表示输入的结点的个数{ pre[i]... 阅读全文
posted @ 2018-11-06 17:19 浮生惘语 阅读(151) 评论(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 浮生惘语 阅读(166) 评论(0) 推荐(0)
树状数组入门
摘要： 前言 最近初学树状数组，原理还不是太理解，等自己什么时候完全理解了再自己总结一番。掌握树状数组~彻底入门先贴一下树状数组的模板代码：int lowbit(int i){ return i & -i;//或者是return i-(i&(i-1));表... 阅读全文
posted @ 2018-11-05 11:12 浮生惘语 阅读(156) 评论(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 浮生惘语 阅读(143) 评论(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 浮生惘语 阅读(162) 评论(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 浮生惘语 阅读(157) 评论(0) 推荐(0)
下一页