- 博客(15)
- 资源 (15)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Money Transfers
题意: 有n个银行(n你在每个银行都存了或者欠他们一定数量的钱,但总和为0,你只能在相邻两个银行之间进行转账操作,比如和1相邻的两个银行是2和n。求最少的转账次数。 思考此问题的过程： 一开始想到要将那些划分成不同区域，每个区域和为0，然后每有一个区域，其总的需要步骤减一，因为不需要将这部分汇入到整体的那一步。 一开始以为每次分一个区域便要进行处理。实际上，应该按照一个值去划
2016-05-28 23:22:12
421
原创 poj1654
题目大意：一个坐标系，从原点开始走，然后1-4分别代表，向右下走，向右走，向右上走，向下走，5代表回到原点，6-9代表，向上走，向左下走，向左走，向左上走。（看翻译直接无限WA），给出一串包含1-9的字符串，问你这些点所围成的面积。 根据向量叉乘即为其组成平行四边形的面积，除以二变（取绝对值）为三角形的面积 向量的一边为（a，b），另一边为（c，d） s=abs（a*d-b*c）/2;
2016-05-28 20:47:36
390
原创 滑雪与时间胶囊
题目大意： 一个孩子去滑雪，他想要用最短距离访问最多景点，题目会给出M条路径和N个景点。景点是路径的交点。这个孩子还有时间胶囊，时间胶囊可以让他直接转移到上次访问过的景点，问：在访问最多景点的条件下，最短路
2016-05-28 08:40:40
518
原创 HDU4355（三分）
题目大意： 有n个精灵在一维坐标轴上，并且每个精灵都有一个权值，每个精灵从一个点到达一个点要花费：S3*W（s代表距离），问所有的精灵要聚在一起，最小花费是多少。 设最终要求的点的位置是x，则花费为:∑fabs(x[i]-x)^3*w[i]。此函数为凸函数，因此可以三分。 三分基本套路： 通过对一段区域中间分一点，将区域分为左右两部分，再分别取中间，对两个
2016-05-26 08:58:48
420
原创 线段树模板
转自：点击打开链接 #include #include #include using namespace std; const int maxn = 222222; int MAX[maxn << 2]; //保存最大值 int MIN[maxn << 2]; //保存最小值 int SUM[maxn << 2]; //保存和 void PushUP(int rt)
2016-05-21 09:44:27
324
原创 已知中序和后序建树
原题目是给你中序遍历和后序遍历，让你求出分层遍历的结果。 这是根据中序遍历和后序遍历，进行建树，然后各种遍历结果就很容易求出了。 build(int inl, int inr, int pol, int por, Node* &root) inl 表示建树时中序遍历的左边界限制， inr 表示建树时右边界的限制，pol，por表示后序遍历左右边界的限制，Node* &root 是当前根节
2016-05-15 20:35:44
1179
原创 HDU2141
Description Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X.
2016-05-12 06:46:58
411
原创 拓扑排序浅析
基本思路： 1.读入数据，记录图的入度和邻接表。 2.每次找入度为 0 的顶点，然后输出，将与该顶点相连的顶点的入度减一，重复上述，直至无法找到入度为 0 的顶点，完毕。 附上hdu1285 #include #include #include #include #define MAX 600 using namespace std; int map[MAX][MAX]; //邻
2016-05-11 18:37:49
347
原创 计数排序
(1)原理和代码以及时间复杂度分析 1.计数排序的原理：设被排序的数组为A,排序后存储到B，C为临时数组。所谓计数，首先是通过一个数组C[i]计算大小等于i的元素个数，此过程只需要一次循环遍历就可以；在此基础上，计算小于或者等于i的元素个数，也是一重循环就完成。下一步是关键：逆序循环，从length[A]到1，将A[i]放到B中第C[A[i]]个位置上。原理是：C[A[i
2016-05-10 10:00:08
595
原创 Dijkstra
#include #include #include #include using namespace std; const int INF = 0x3f3f3f3f; struct Edge { int vertex, weight; }; class Graph { private: int n; vector * edges; bool * visited; pu
2016-05-08 22:06:56
297
原创 Prim算法
#include #include #include #include using namespace std; const int INF = 0x3f3f3f3f; struct Edge { int vertex, weight; }; class Graph { private: int n; bool * visited; vector *
2016-05-08 21:34:55
401
原创 uva548Tree
You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of a path is the sum
2016-05-06 15:28:05
737
原创 Points in Rectangle (树状数组）
Description As the name says, this problem is about finding the number of points in a rectangle whose sides are parallel to axis. All the points and rectangles consist of 2D Cartesian co-ordinates.
2016-05-04 18:53:23
443
转载 树状数组详细介绍
树状数组(Binary Indexed Trees) November 15, 2012 作者：Hawstein 出处：http://hawstein.com/posts/binary-indexed-trees.html 声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。
2016-05-04 16:51:21
513
原创 HDU5120 （容斥原理）
题目大意：求两环的相交面积。 容斥原理，两个大圆面积之交集 - 两个大圆与另一个小圆面积之交集 + 两小圆面积之交集。直接拿模板。 #include #include #include using namespace std; const double pai=acos(-1.0); class Circle { public: double x,y,r; Circle(d
2016-05-03 20:43:05
341
JDK9.0.1安装包
2017-10-29
mysql操作练习的表数据
2017-03-17
EcFun综合娱乐网站
2016-12-12
农贸产品项目javaee实现
2016-11-07
数字验证码
2016-11-07
图书馆管理系统
2016-09-11
2048网页版游戏
2016-08-10
用java做出聊天工具
2016-06-26
偏向锁 ，synchronized相关的
2018-01-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人