POJ 3123 Ticket to Ride 状压dp+树形dp 斯坦纳树 Home » 编程开发 » POJ 3123 Ticket to Ride 状压dp+树形dp 斯坦纳树 题目链接:点击打开链接 题意: 给定n个城市和m条可选择修建的道路 下面n行给出每个城市的名字 下面m行给出每 … 阅读更多
POJ 2728 Desert King(初遇最优比率生成树) Home » 编程开发 » POJ 2728 Desert King(初遇最优比率生成树) 题目链接:?id=2728 题意:给出几个村庄的坐标x[i]和y[i],以及海拔z[i]。要在这些村庄之间建水 … 阅读更多
POJ 2185 Milking Grid (KMP) (好题) Home » 编程开发 » POJ 2185 Milking Grid (KMP) (好题) 题意:给你一个字符矩阵,求出它的最小覆盖子矩阵,即使得这个子矩阵的无限复制扩张之后的矩阵,能包含原来的矩阵。 … 阅读更多
BZOJ 2314 士兵的放置(play) 树形DP Home » 编程开发 » BZOJ 2314 士兵的放置(play) 树形DP 题目大意:给定一棵树,,求最小支配集以及最小支配集数量 首先我们需要会求最小支配集- – 其实支配 … 阅读更多
hdu 1853 Cyclic Tour 最小费用最大流 Home » 编程开发 » hdu 1853 Cyclic Tour 最小费用最大流 题意:一个有向图,现在问将图中的每一个点都划分到一个环中的最少代价(边权和)。 思路:拆点,建二分图,跑最小费 … 阅读更多
[经典面试题][阿里]三元组最小距离 Home » 编程开发 » [经典面试题][阿里]三元组最小距离 题目 已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素,是的组成的三元组距离最小 … 阅读更多
复习数据结构:排序算法(二) Home » 编程开发 » 复习数据结构:排序算法(二) 这篇复习冒泡排序。 冒泡排序也是一种稳定排序、内排序。 冒泡排序的基本思想:对当前还未排好序的范围内的全部数, … 阅读更多
POJ2914 Minimum Cut【全局最小割】【Stoer Home » 编程开发 » POJ2914 Minimum Cut【全局最小割】【Stoer 题目链接: ?id=2914 题目大意: 提一个无向有重边的图,有重边的边权累加起来,求全局最小割。 思路: … 阅读更多
Stephen Wong的专栏 Home » 编程开发 » Stephen Wong的专栏 相较普通的栈,题目要求多实现一个操作getMin(): 获取栈中最小的元素 我们维护两个栈:普通栈s保存所有元 … 阅读更多
BZOJ 3564 SHOI 2014 信号增幅仪 坐标变换+最小圆覆盖 Home » 编程开发 » BZOJ 3564 SHOI 2014 信号增幅仪 坐标变换+最小圆覆盖 题目大意:给出平面上的一些点,现在让你用一个长轴与x轴成一定角度的,长轴:短轴已知的椭圆来覆盖所有的坐标,求最 … 阅读更多