乐胖代购免代理版

equal

STL

C++

源码

#if

原创 2022-12-07 00:10:26 84 阅读

hdu5113 Black And White--DFS & 剪枝

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=5113题意：一个n*m的矩阵，给定n*m个颜色，颜色一共有k种，每种a[

DFS

ACM

HDU

剪枝

i++

原创 2022-12-07 00:10:21 48 阅读

hdu5115 Dire Wolf--区间DP

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=5115

区间dp

ACM

HDU

#include

i++

原创 2022-12-07 00:10:17 32 阅读

hdu5119 Happy Matt Friends--dp

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=5119

dp

ACM

HDU

#include

权值

原创 2022-12-07 00:10:13 25 阅读

hdu3549 Flow Problem--EK算法 & 最大流

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3549题意：给定n个点，m条边，m行数据u,v,w代表边u到v的权值

最大流

网络流

ACM

HDU

图论

原创 2022-12-07 00:10:09 56 阅读

hdu1532 Drainage Ditches--最大流ek

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1532题意：n条路，m个点，每条边一个流速，求最大流速，1是源点，m是汇

最大流

EK

网络流

ACM

HDU

原创 2022-12-07 00:10:05 65 阅读

is_permutation 源码剖析

一：用法解析函数原型：equality (1) template bool is_permutation (ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2);predicate (2) template

is_permutation

STL

C++

源码

#if

原创 2022-12-07 00:09:49 53 阅读

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]用来标记边。然后求最大点权独

最大流

独立集

网络流

ACM

HDU

原创 2022-12-07 00:09:43 73 阅读

search 源码剖析

一：用法解析函数原型：equality (1) template ForwardIterator1 search (ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2, ForwardIterator2 last2)

search

STL

C++

算法

#include

原创 2022-12-07 00:09:39 74 阅读

SQL Server 2014连接启动和停止服务器

安装好SQL Server 2014后，打开【Microsoft SQL Server Management Studio】，出现下图：我们按默认选择直接点击【连接】，发现报错，报错如下：这是因为我们没有启动SQL Server的原因。一共有三种方式开启，这里只介绍一种（其他方式详情点击http://www.51zxw.net/show.as

SQL Server 2014

服务器

Server

SQL

Management

原创 2022-12-07 00:09:35 299 阅读

OpenGL + VS2015 + Windows10配置

官网下载OpenGL：https://www.opengl.org/resources/libraries/glut/解压后得到5个文件：glut.h，glut.dll，glut32.dll，gl

OpenGL

C++

Windows

VS2015

文件复制

原创 2022-12-07 00:09:31 150 阅读

hdu1083 Courses--最大匹配 & HK算法

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1083题意：p个课程，n个学生，每门课程都有若干个学生，问是否可以让每门课程都

二分图

最大匹配

HDU

C++

HK

原创 2022-12-07 00:09:25 87 阅读

hdu2819 Swap--最大匹配数

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2819题意：给定一个n*n的矩阵，格子数字0或者1，通过交换两行

匈牙利

最大匹配数

HDU

C++

二分图

原创 2022-12-07 00:09:19 71 阅读

hdu2444 The Accomodation of Students--二分图判断 & 最大匹配数

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2444题意：给定n个人的m对关系，判断是否可以组成二分图

最大匹配

二分图

DFS

BFS

HDU

原创 2022-12-07 00:09:15 48 阅读

hdu1281 棋盘游戏--最大匹配数

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1281题意：在一个N*M大小的棋盘中，有K个空位置，（1）

二分图

最大匹配

匈牙利

HDU

ACM

原创 2022-12-07 00:09:11 62 阅读

hdu1542 Atlantis--扫描线

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1542题意：给定n个矩形，n行数据，每行四个，代表矩形的左下角，右上角坐标，问矩形的总面积。就是求矩形并面积。思路：以横坐标个数为区间建线段树，定义一个结构体做扫描线。#define _CRT_SECURE_NO_DEPRECATE #include#incl

线段树

扫描线

HDU

ACM

#include

原创 2022-12-07 00:08:38 71 阅读

hdu1540 Tunnel Warfare--单点更新查询 & 区间合并

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1540题意：一条直线，n个点，标号1-----n，m个操作，规则如下：D x ：摧毁点xQ x ：查询包含点x的最长序列R ：恢复上一次被摧毁的一个点思路就是：我们把所有点初始为1，摧毁该点就赋值为0，用栈保存摧毁的点，当需要恢复时就取出栈顶，进行更新。

线段树

ACM

HDU

C++

#include

原创 2022-12-07 00:08:31 45 阅读

find_first_of 源码剖析

一：用法解析函数原型：equality (1) template ForwardIterator1 find_first_of (ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2, ForwardIt

find_first_of

源码

STL

C++

#include

原创 2022-12-07 00:08:26 107 阅读

adjacent_find 源码剖析

一：用法解析函数原型：equality (1) template ForwardIterator adjacent_find (ForwardIterator first, ForwardIterator last);predicate (2) template ForwardIterator adjacent_find (ForwardIte

adjacent_find

STL

C++

源码

#include

原创 2022-12-07 00:08:19 88 阅读

hdu3265 Posters--扫描线 & 线段树（待解决）

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3265一：分析代码怎么会超时呢，这题和hdu1542差不多，就是要分割矩形而已，提交总是超时，以后再来看吧。下面贴出超时代码。二：AC代码#define _CRT_SECURE_NO_DEPRECATE #include#include#includ

ACM

线段树

扫描线

C++

HDU

原创 2022-12-07 00:08:12 45 阅读

hdu1875 畅通工程再续--prim

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1875其实这题很简单，但是当时脑子不知道怎么了，两点不连通我把它表示成-1标记，而不是直接赋值为最大值，导致接下来的操作有点混乱。代码：#define _CRT_SECURE_NO_DEPRECATE #include#include#includeusing

prim

最小生成树

ACM

HDU

i++

原创 2022-12-07 00:08:04 49 阅读

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

prim

最小生成树

ACM

HDU

i++

原创 2022-12-07 00:07:58 70 阅读

hdu1232 畅通工程--并查集

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232中文题，不做解释，这题不需要用最小生成树，直接并查集找源点个数就行，m行数据表示的该两点已连通，所以只需找并查集找源点就行。代码：#define _CRT_SECURE_NO_DEPRECATE #include#include#includeusing

并查集

ACM

HDU

i++

#include

原创 2022-12-07 00:07:53 51 阅读

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

prim

最小生成树

ACM

HDU

i++

原创 2022-12-07 00:07:50 43 阅读

hdu1816 Get Luffy Out *--二分 & 2-sat

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1816题意：有m层楼，从一层到m层，要进入每层都要打开位于该层的两道门中的至少一道。门锁有2n种，每个门锁为2n种中的一种，可以重复。有2n把钥匙，分别对应2n种锁，但是钥匙两两一组，共n组，每组只能选一个来开门，被选中的可以多次使用，另一个一次都不能用。问最多能上多少层。分析

2-sat

二分

C++

ACM

HDU

原创 2022-12-07 00:07:45 68 阅读

hdu3046 Pleasant sheep and big big wolf--Dinic算法 & 最小割

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3046题意：n*m的矩阵中，把狼和羊放进格子中，一个格子一个动物，要求建围栏把狼困住，不能吃掉羊。建图即可，这也是难点，设置一个超级源点和超级汇点，源点指向所有狼，所有羊指向汇点，然后求最小切割就行了，当然了两个点的边权值都要设为无穷大，这样求解最小割就没问题了。#defi

最小割

网络流

ACM

HDU

C++

原创 2022-12-07 00:07:40 76 阅读

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

kruskal

ACM

HDU

#include

搜索

原创 2022-12-07 00:07:37 47 阅读

hdu3371 Connect the Cities--kruskal

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3371题意：某地发洪水，导致某些城市被淹而消失，现在想把剩下的零散的城市通过修路连接起来，已知现在有部分城市是连通的。可选择修的路有m条，城市总共有n个，给出了m条路的起点终点和修路花费，问最少可花多少钱能保证所有的城市连通。明显的克鲁斯卡尔。把边权排序然后并查集添加边即可。

kruskal

ACM

HDU

ci

#include

原创 2022-12-07 00:07:32 80 阅读

hdu4081 Qin Shi Huang's National Road System--次小生成树

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=4081题目大意：有n个城市，秦始皇要修用n-1条路把它们连起来，要求从任一点出发，都可以到达其它的任意点。秦始皇希望这所有n-1条路长度之和最短。然后徐福突然有冒出来，说是他有魔法，可以不用人力、财力就变出其中任意一条路出来。秦始皇希望徐福能把要修的n-1条路中最长的那条变出来，但

次小生成树

ACM

HDU

C++

sed

原创 2022-12-07 00:07:29 44 阅读

hdu2393 Higher Math--判断是否是直角三角形

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2393一：分析给一个三角形的三个边，求判断是否是直角三角形，很简单。二：AC代码#define _CRT_SECURE_NO_DEPRECATE #include#include#includeusing namespace std;int ma

几何

直角

HDU

#include

ios

原创 2022-12-07 00:07:01 42 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

11927443

欢迎

equal 源码剖析

hdu5113 Black And White--DFS & 剪枝

hdu5115 Dire Wolf--区间DP

hdu5119 Happy Matt Friends--dp

hdu3549 Flow Problem--EK算法 & 最大流

hdu1532 Drainage Ditches--最大流ek

is_permutation 源码剖析

hdu1565 方格取数(1)--最大点权独立集 & Dinic

search 源码剖析

SQL Server 2014连接启动和停止服务器

OpenGL + VS2015 + Windows10配置

hdu1083 Courses--最大匹配 & HK算法

hdu2819 Swap--最大匹配数

hdu2444 The Accomodation of Students--二分图判断 & 最大匹配数

hdu1281 棋盘游戏--最大匹配数

hdu1542 Atlantis--扫描线

hdu1540 Tunnel Warfare--单点更新查询 & 区间合并

find_first_of 源码剖析

adjacent_find 源码剖析

hdu3265 Posters--扫描线 & 线段树（待解决）

hdu1875 畅通工程再续--prim

hdu1102 Constructing Roads--最小生成树prim

hdu1232 畅通工程--并查集

hdu1879 继续畅通工程--prim

hdu1816 Get Luffy Out *--二分 & 2-sat

hdu3046 Pleasant sheep and big big wolf--Dinic算法 & 最小割

hdu2988 Dark roads--Kruskal

hdu3371 Connect the Cities--kruskal

hdu4081 Qin Shi Huang's National Road System--次小生成树

hdu2393 Higher Math--判断是否是直角三角形