11 2018 档案

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)
数据结构二叉树构造及遍历详解
摘要：前言 最近学到了二叉树，就学着将二叉树构造，并尝试三种遍历操作。本次主要使用递归，回头会整理非递归的方法。 定义二叉树 其中要注意Node是结构体指针，这样定义以后使用会方便很多。 构造二叉树 1 Node CreatTree() 2 { 3 Node p; 4 TelemType a; 5 cin 阅读全文
posted @ 2018-11-06 22:43 浮生惘语 阅读(715) 评论(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)
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 浮生惘语 阅读(165) 评论(0) 推荐(0)
树状数组入门
摘要：前言 最近初学树状数组，原理还不是太理解，等自己什么时候完全理解了再自己总结一番。掌握树状数组~彻底入门先贴一下树状数组的模板代码：int lowbit(int i){ return i & -i;//或者是return i-(i&(i-1));表... 阅读全文
posted @ 2018-11-05 11:12 浮生惘语 阅读(156) 评论(0) 推荐(0)
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 浮生惘语 阅读(160) 评论(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)
51nod 1002 数塔取数问题【dp】
摘要：一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 97 2 9 5 例子中的最优方案是：5 + 8 + 6 + 9 = 28 收起输入第... 阅读全文
posted @ 2018-11-04 19:14 浮生惘语 阅读(166) 评论(0) 推荐(0)
51nod1049 最大子段和【动态规划】
摘要：N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 收起输入第1行：整数... 阅读全文
posted @ 2018-11-02 21:06 浮生惘语 阅读(128) 评论(0) 推荐(0)
poj2385 - Apple Catching【动态规划】
摘要：DescriptionIt is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) ... 阅读全文
posted @ 2018-11-01 21:47 浮生惘语 阅读(139) 评论(0) 推荐(0)
poj3176-Cow Bowling【dp】
摘要：The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a s... 阅读全文
posted @ 2018-11-01 16:53 浮生惘语 阅读(143) 评论(0) 推荐(0)
vmware 15安装破解及使用教程
摘要：VMware Workstation Pro15虚拟机破解版(序列号+安装教程)VMware15已经推出，根据版本号名为VMware Workstation Pro 15是一款强大好用的桌面虚拟机软件，该软件的特点在于可以在不切换操作系统或者安装双系统的前提下进行其它... 阅读全文
posted @ 2018-11-01 15:02 浮生惘语 阅读(14158) 评论(1) 推荐(1)
最短路算法
摘要：本文总结了图的几种最短路径算法的实现：深度或广度优先搜索算法，弗洛伊德算法，迪杰斯特拉算法，Bellman-Ford算法1），深度或广度优先搜索算法（解决单源最短路径）从起始结点开始访问所有的深度遍历路径或广度优先路径，则到达终点结点的路径有多条，取其中路径权值最短的... 阅读全文
posted @ 2018-11-01 14:26 浮生惘语 阅读(196) 评论(0) 推荐(0)
office 2016最新安装及激活教程（KMS）【亲测有效】！！
摘要：前言 博主的一个朋友，咳咳……你们懂得，想装office，于是我就上网找了一下激活的方法，亲测有效，而且也没有什么广告病毒之类的，还比较方便，所以传上来方便大家。好了，进入正题： 安装office 首先我们需要下载安... 阅读全文
posted @ 2018-11-01 14:08 浮生惘语 阅读(17948) 评论(0) 推荐(0)
高精度计算大数模板
摘要：大数加法#include #include #include void add(char a[],char b[],char back[]){ int i,j,k,up,x,y,z,l; char *c; if(strlen(a) > strlen... 阅读全文
posted @ 2018-11-01 13:25 浮生惘语 阅读(119) 评论(0) 推荐(0)