POJ 1062 昂贵的聘礼(图论,最短路径) Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,
  队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。   队列是一种先进先出的(First In First Out)的线性表,简称FIFO。允许插入的一端为队尾,允许删除的一端为队头。队列不允许在中间部位进行操作!假设队列是q=(a1,a2,……,an),那么a1就是
【NOI2009】二叉查找树 【问题描述】   已知一棵特殊的二叉查找树。根据定义,该二叉查找树中每个结点的数据值都比它左子树结点的数据值大,而比它右子树结点的数据值小。另一方面,这棵查找树中每个结点都有一个权值,每个结点的权值都比它的儿子结点的权值要小。已知树中所有结点的数据值
Description 印尼首都雅加达市有 N 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 0 到 N−1。除了这 N 座摩天楼外,雅加达市没有其他摩天楼。 有 M 只叫做 “doge” 的神秘生物在雅加达市居住,它们的编号依次是 0 到 M−1。编号为 i 的 doge 最初居住于
一直听大佬们说:凸包、凸包、凸包 一直不会。。。。。 然后。。。。 今天考试,考了一道计算几何的简单题。。。。 这,,,还是学一下吧。。 然后考试现场学习一下凸包算法。 先理解一下凸包是啥东西。 看看这张图 解释一下凸包是什么 如果你有一堆点(原谅我画的很凌乱) 那么,找到一个点集 依次连接这些点
Dinic算法(研究总结,网络流) 网络流是信息学竞赛中的常见类型,笔者刚学习了最大流Dinic算法,简单记录一下 网络流基本概念 什么是网络流 在一个有向图上选择一个源点,一个汇点,每一条边上都有一个流量上限(以下称为容量),即经过这条边的流量不能超过这个上界,同时,除源点和汇点外,所有点的入流和
如果想要知道怎么求凸包的直径 先去学习一下怎么求解凸包点这里去看凸包 好了 现在知道了凸包是什么 我们很显然可以得出,品面内最远的点对一定在凸包上面(为啥自己想呀) 而凸包的直径也就是凸包上最远点对的距离。 继续,考虑如何求解最远点对 暴力枚举? 显然不一定所有点都会在凸包上,显然比O(n^2)的枚
2242: [SDOI2011]计算器 Time Limit: 10 Sec  Memory Limit: 512 MB Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值;

推荐文章