摘要: 【bzoj1005】 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数, 阅读全文
posted @ 2017-06-23 16:21 ExiledPoet 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 随便写一点整体二分的东西。 这个整体二分啊,非常的简单 拿最简单的出来说吧 poj2104 n,m<=100000 给一个长为n的数列a,有m个询问 每次输入l,r,k询问al~ar中第k小的是哪一个。 【solution】 你们可能说主席树。 然而有一个空间只要O(n)的做法,没错,就是整体二分。 阅读全文
posted @ 2017-06-21 23:20 ExiledPoet 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 先贴上大神博客,再说说自己的理解 http://blog.csdn.net/xuezhongfenfei/article/details/10148445 一般图匹配 嗯 怎么办 我们回想解决二分图匹配的算法 ——匈牙利算法 匈牙利算法, “如果一个男生可以勾搭上一个妹子, 而且使得之前的所有男生都 阅读全文
posted @ 2017-06-18 00:51 ExiledPoet 阅读(5174) 评论(1) 推荐(6) 编辑
摘要: A 你可以按如下方式移动 问能不能从给定的一个坐标走到另一个。 【solution】 裸,奇偶性注意 B After returning from the army Makes received a gift — an array a consisting of n positive integer 阅读全文
posted @ 2017-06-17 00:49 ExiledPoet 阅读(437) 评论(0) 推荐(0) 编辑
摘要: Description FGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大,旧的办公楼已经显得十分狭窄,FGD决定将公司迁至一些新的办公楼。FGD希望职员被安置在尽量多的办公楼当中,这样对于每个职员来说都会有一个 阅读全文
posted @ 2016-12-09 21:14 ExiledPoet 阅读(457) 评论(0) 推荐(0) 编辑
摘要: 这是一道非常有意思的题目 Description 致力于建设全国示范和谐小村庄的H村村长dadzhi,决定在村中建立一个瞭望塔,以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状,这 阅读全文
posted @ 2016-12-06 22:00 ExiledPoet 阅读(263) 评论(1) 推荐(0) 编辑
摘要: Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑 阅读全文
posted @ 2016-12-01 18:03 ExiledPoet 阅读(191) 评论(0) 推荐(0) 编辑
摘要: Description 某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄 膜把这些小树遮盖起来,经过一番长久的思考,他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建 立一个平面直角坐标系,设第i棵小树的坐标为(Xi,Yi),3个L*L的正 阅读全文
posted @ 2016-11-29 19:50 ExiledPoet 阅读(355) 评论(0) 推荐(0) 编辑
摘要: Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数,分别表示a,b,n 阅读全文
posted @ 2016-11-25 20:09 ExiledPoet 阅读(391) 评论(0) 推荐(0) 编辑
摘要: Description 如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d(根的深度为0),那么我们称它为一棵深度为d的严格n元树。例如,深度为2的严格2元树有三个,如下图: 给出n, d,编程数出深度为d的n元树数目。 如果一棵树的所有非叶节点都恰好 阅读全文
posted @ 2016-11-22 23:30 ExiledPoet 阅读(354) 评论(0) 推荐(0) 编辑
摘要: Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。 阅读全文
posted @ 2016-11-22 21:18 ExiledPoet 阅读(422) 评论(2) 推荐(0) 编辑
摘要: 见过水的,没见过这么水的 Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的 阅读全文
posted @ 2016-11-22 20:01 ExiledPoet 阅读(425) 评论(0) 推荐(1) 编辑
摘要: 题目简述 输入n个点,及其坐标,n<=50000,所有坐标都是不超过10000的整数组成,没有重点。 问最远点对间的距离的平方是多少 题解 这是一道旋转卡壳的裸题 我们要求这个多边形的直径,这可怎么办呢 首先,最远点对一定在凸包上,我们考虑这样一个凸包 显然的,卡在两个点上,一定可以转化成卡在一个边 阅读全文
posted @ 2016-11-22 00:17 ExiledPoet 阅读(1001) 评论(0) 推荐(0) 编辑
摘要: Description 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。 Input 第1行一个正整数N,接下来N行, 阅读全文
posted @ 2016-11-21 22:18 ExiledPoet 阅读(306) 评论(0) 推荐(0) 编辑
摘要: Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 Input 第一行为n,m,k(1≤n≤ 阅读全文
posted @ 2016-11-20 22:30 ExiledPoet 阅读(223) 评论(0) 推荐(0) 编辑