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