- 博客(54)
- 资源 (5)
- 收藏
- 关注
RSS订阅
原创 【网络流】目录
【最大流】hdu3549（简单）【最大流】 {模板题，不需建图，直接写就行} 打开题解hdu1532（简单）【最大流】 {模板题，和上一题一样} 打开题解【最小割】hdu3046（较难）【最小割】 {需要根据题意建图，难点在建图，以及建图后的求解} 打开题解
2016-08-12 17:23:50
647
原创 hdu1281 棋盘游戏--最大匹配数
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1281题意：在一个N*M大小的棋盘中，有K个空位置，（1）在这些空位置上最多能放多少的“车”（一行或一列最多一个）。（2）空位置中，有的位置若不放“车”，就无法保证放尽量多的“车”，这样的格子被称做重要点，求重要点的个数 思考过程：（参考自：http://blog.csdn.net/
2016-08-31 16:07:51
683
原创 hdu2819 Swap--最大匹配数
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2819题意：给定一个n*n的矩阵，格子数字0或者1，通过交换两行或两列使对角线都是1。若不能，输出-1；若可以，输出交换次数，并且输出交换的行或者列。如果某行或者某列全是0。那怎么换都没办法的。否则，一定能换出来。这个动动脑子想一下可以明白的。其次要明确：只交换行或者只交
2016-08-30 17:16:30
1828
1
原创 hdu2444 The Accomodation of Students--二分图判断 & 最大匹配数
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2444题意：给定n个人的m对关系，判断是否可以组成二分图，不可以的话输出No；不然输出最大匹配数。#define _CRT_SECURE_NO_DEPRECATE #include#include#include#include#include#define INF
2016-08-30 10:41:35
579
原创 hdu1083 Courses--最大匹配 & HK算法
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1083题意：p个课程，n个学生，每门课程都有若干个学生，问是否可以让每门课程都有课代表，可以输出YES。直接用HK算法就可以，当然这题有点水，用匈牙利也可以。#define _CRT_SECURE_NO_DEPRECATE #include#include#include#
2016-08-29 15:13:09
705
原创 OpenGL + VS2015 + Windows10配置
官网下载OpenGL：https://www.opengl.org/resources/libraries/glut/解压后得到5个文件：glut.h，glut.dll，glut32.dll，glut.lib，glut32.lib。打开VS2015安装目录，在【VC/include/】下新建一个文件夹，名为GL，把gl.h文件复制其中；找到【VC/lib】，把glut.lib，
2016-08-28 20:57:59
6137
2
原创 SQL Server 2014连接启动和停止服务器
安装好SQL Server 2014后，打开【Microsoft SQL Server Management Studio】，出现下图：我们按默认选择直接点击【连接】，发现报错，报错如下：这是因为我们没有启动SQL Server的原因。一共有三种方式开启，这里只介绍一种（其他方式详情点击http://www.51zxw.net/show.as
2016-08-19 19:46:47
10668
1
原创 hdu1565 方格取数(1)--最大点权独立集 & Dinic
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1565题意：先设置一个源点（0）和一个汇点（ n*n+1），一开始初始化的时候把源点到所有 （i+j）%2 ==1的格子全部给个值，然后初始化把汇点到所有 (i+j) %2 == 0的格子也给个值，值就是这个格子数字。还有，二维数组flow[i][j]用来标记边。然后求最大点权独
2016-08-18 13:55:39
563
原创 search 源码剖析
一：用法解析函数原型：equality (1) template ForwardIterator1 search (ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2, ForwardIterator2 last2)
2016-08-13 22:17:53
800
原创 is_permutation 源码剖析
一：用法解析函数原型：equality (1) template bool is_permutation (ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2);predicate (2) template
2016-08-13 18:10:01
757
转载 数据结构与算法系列----B树、B+树与B*树简介
本文主要介绍各种B树，不对插入、删除做过多的深入了解。1. 引子动态查找树主要有：二叉查找树（Binary Search Tree）平衡二叉查找树（Balanced Binary Search Tree）红黑树(Red-Black Tree )B-treeB+treeB*tree 前三者是典型的二叉查找树结构，其查
2016-08-13 17:42:53
766
原创 hdu3572 Task Schedule--Dinic算法 & 最大流 & 链式前向星 & vector
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3572题意：有M个机器(代表一天可以同时干M天的工作)，有N个任务。每个任务必须在Si或者以后开始做，在Ei或者之前完成，完成每个任务必须处理Pi个时间单位，问最后是否可以完成这N个任务这个题的建图算是经典，因为限定每个时刻每台机器只能处理一个任务，所以可以把时间点分配给各个合法
2016-08-12 22:18:29
1213
原创 hdu3046 Pleasant sheep and big big wolf--Dinic算法 & 最小割
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3046题意：n*m的矩阵中，把狼和羊放进格子中，一个格子一个动物，要求建围栏把狼困住，不能吃掉羊。建图即可，这也是难点，设置一个超级源点和超级汇点，源点指向所有狼，所有羊指向汇点，然后求最小切割就行了，当然了两个点的边权值都要设为无穷大，这样求解最小割就没问题了。#defi
2016-08-11 22:41:27
589
原创 hdu1532 Drainage Ditches--最大流ek
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1532题意：n条路，m个点，每条边一个流速，求最大流速，1是源点，m是汇点。依旧模板题。#define _CRT_SECURE_NO_DEPRECATE #include#include#include#include#include#includeusing
2016-08-11 12:55:19
497
原创 hdu3549 Flow Problem--EK算法 & 最大流
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3549题意：给定n个点，m条边，m行数据u,v,w代表边u到v的权值是w，注意是有向边。求最大流。模板题。#define _CRT_SECURE_NO_DEPRECATE #include#include#include#include#include#include
2016-08-11 12:16:54
483
原创 hdu5119 Happy Matt Friends--dp
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=5119
2016-08-10 14:30:50
667
原创 hdu5115 Dire Wolf--区间DP
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=5115
2016-08-10 13:13:39
550
原创 hdu5113 Black And White--DFS & 剪枝
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=5113题意：一个n*m的矩阵，给定n*m个颜色，颜色一共有k种，每种a[ i ]个，现在要你把所有颜色填到矩阵中，要求相邻（也就是上下左右）颜色不重复。很明显的深搜，不过这深搜是一个一个去找，每个必须配颜色，所以对于当前点，查找的方向就是两个，一是当前行，列加1，二是走至行尾，开始
2016-08-10 10:14:56
697
原创 poj1679 The Unique MST--判断MST是否唯一
原题链接：http://poj.org/problem?id=1679题意：给出n个点，m条边，判断其最小生成树是否唯一。思路就是求出最小生成树（MST），再求次小生成树，如果两值相等，说明不唯一。应该是次小生成树的模板题了。#define _CRT_SECURE_NO_DEPRECATE #include#include#include#include
2016-08-09 10:50:17
864
原创 equal 源码剖析
一：功能解析函数原型：equality (1) template bool equal (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2);predicate (2) template bool equal (InputIterato
2016-08-08 22:07:02
806
原创 mismatch 源码剖析
一：功能解析函数原型：equality (1) template pair mismatch (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2);predicate (2) template pair mismat
2016-08-08 21:40:30
939
原创 hdu4126 Genghis Khan the Conqueror--最小生成树 & 树形DP（待解决）
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=4126
2016-08-08 15:36:01
457
原创 hdu4081 Qin Shi Huang's National Road System--次小生成树
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=4081题目大意：有n个城市，秦始皇要修用n-1条路把它们连起来，要求从任一点出发，都可以到达其它的任意点。秦始皇希望这所有n-1条路长度之和最短。然后徐福突然有冒出来，说是他有魔法，可以不用人力、财力就变出其中任意一条路出来。秦始皇希望徐福能把要修的n-1条路中最长的那条变出来，但
2016-08-08 15:13:39
537
原创 hdu3371 Connect the Cities--kruskal
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3371题意：某地发洪水，导致某些城市被淹而消失，现在想把剩下的零散的城市通过修路连接起来，已知现在有部分城市是连通的。可选择修的路有m条，城市总共有n个，给出了m条路的起点终点和修路花费，问最少可花多少钱能保证所有的城市连通。明显的克鲁斯卡尔。把边权排序然后并查集添加边即可。
2016-08-08 10:16:31
489
原创 hdu2988 Dark roads--Kruskal
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2988简单的水题，为什么不用prim，prim是从点搜索，kruskal是边搜索，后者适合稀疏图。#define _CRT_SECURE_NO_DEPRECATE #include#include#include#includeusing namespace st
2016-08-08 10:07:31
444
原创 hdu1879 继续畅通工程--prim
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1879中文题目，不做解析了，就是一个简单的prim。代码：#define _CRT_SECURE_NO_DEPRECATE #include#include#includeusing namespace std;int n;int p[105][105
2016-08-08 07:52:23
535
2
原创 hdu1232 畅通工程--并查集
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232中文题，不做解释，这题不需要用最小生成树，直接并查集找源点个数就行，m行数据表示的该两点已连通，所以只需找并查集找源点就行。代码：#define _CRT_SECURE_NO_DEPRECATE #include#include#includeusing
2016-08-08 07:50:52
537
4
原创 hdu1875 畅通工程再续--prim
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1875其实这题很简单，但是当时脑子不知道怎么了，两点不连通我把它表示成-1标记，而不是直接赋值为最大值，导致接下来的操作有点混乱。代码：#define _CRT_SECURE_NO_DEPRECATE #include#include#includeusing
2016-08-08 07:32:41
481
原创 count_if 源码剖析
一：用法解析函数原型：template typename iterator_traits::difference_type count_if (InputIterator first, InputIterator last, UnaryPredicate pred);不理解typename的含义，可以参考http://blog.csdn.net/laojiu_
2016-08-06 23:03:03
601
原创 count 源码剖析
一：用法解析函数原型：template typename iterator_traits::difference_type count (InputIterator first, InputIterator last, const T& val);不理解typename的含义可以参考http://blog.csdn.net/laojiu_/article/de
2016-08-06 22:46:18
1148
原创 hdu1102 Constructing Roads--最小生成树prim
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1102题意：给n个城市，分别是1----n，现在给出两两城市之间距离，求其最小生成树，另外还有m组操作，u v表示城市u与v之间的直接连通的路已经建好，具体操作看代码，很简单的题。代码：#define _CRT_SECURE_NO_DEPRECATE #includ
2016-08-06 13:38:43
444
原创 hdu3255 Farming--线段树 & 扫描线 & 面积并（待解决）
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3255
2016-08-06 09:25:44
465
原创 hdu3642 Get The Treasury--线段树 & 扫描线 & 面积并（待解决）
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3642
2016-08-06 09:19:52
508
原创 hdu3265 Posters--扫描线 & 线段树（待解决）
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3265一：分析代码怎么会超时呢，这题和hdu1542差不多，就是要分割矩形而已，提交总是超时，以后再来看吧。下面贴出超时代码。二：AC代码#define _CRT_SECURE_NO_DEPRECATE #include#include#includ
2016-08-06 09:12:38
465
原创 adjacent_find 源码剖析
一：用法解析函数原型：equality (1) template ForwardIterator adjacent_find (ForwardIterator first, ForwardIterator last);predicate (2) template ForwardIterator adjacent_find (ForwardIte
2016-08-05 22:45:55
555
原创 find_first_of 源码剖析
一：用法解析函数原型：equality (1) template ForwardIterator1 find_first_of (ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2, ForwardIt
2016-08-05 22:23:37
667
原创 hdu1828 Picture--扫描线 & 周长并（待解决）
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1828
2016-08-05 18:15:34
475
原创 hdu1542 Atlantis--扫描线
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1542题意：给定n个矩形，n行数据，每行四个，代表矩形的左下角，右上角坐标，问矩形的总面积。就是求矩形并面积。思路：以横坐标个数为区间建线段树，定义一个结构体做扫描线。#define _CRT_SECURE_NO_DEPRECATE #include#incl
2016-08-05 16:19:00
480
原创 hdu1540 Tunnel Warfare--单点更新查询 & 区间合并
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1540题意：一条直线，n个点，标号1-----n，m个操作，规则如下：D x ：摧毁点xQ x ：查询包含点x的最长序列R ： 恢复上一次被摧毁的一个点思路就是：我们把所有点初始为1，摧毁该点就赋值为0，用栈保存摧毁的点，当需要恢复时就取出栈顶，进行更新。
2016-08-05 09:58:03
576
Unity圣典.chm
2015-12-05
Unity3D中的线性插值Lerp()函数解析
2015-12-03
Sublime Text2汉化包
2015-11-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人