问题描述 Y国有N座城市，并且有M条双向公路将这些城市连接起来，并且任意两个城市至少有一条路径可以互达。 Y国的国王去世之后，他的两个儿子A和B都想成为新的国王，但他们都想让这个国家更加安定，不会用武力解决问题。 于是他们想将这个国家分成两个小国家A国和B国。现在，A拥有1号城市，B拥有N号城市，其 ...
分类：
其他好文 时间：
2020-04-08 22:33:19
阅读次数：
73
一、分而治之 分而治之（divide and conquer，DnC）是一种解决问题的思路，它的核心就是利用递归函数，不断把一个问题变成越来越小的问题，直到出现解决条件为止的解题思路。 二、分而治之解题实例 1、问题：假如你是一个农场主，你有一块1680×680的土地，现要求你将土地划分成均匀的方块 ...
分类：
编程语言 时间：
2018-06-22 17:42:59
阅读次数：
130
Description 在Dukeswood这块土地上生活着一个富有的农庄主和他的几个孩子。在他临终时，他想把他的土地分给他的孩子。他有许多农场，每个农场都是一块矩形土地。他在农场地图上划上一些直线将矩形分成若干块。当他划直线时，他总是从矩形边界上的某一点划到另一个矩形边界上的点，这条线的结束点将成 ...
分类：
其他好文 时间：
2016-07-23 16:46:04
阅读次数：
211
pkusc发现自己不会费用流233333于是两天速成费用流【然而这是一道最小割（最大流QwQ
题意：
给出n个点m条边，并设定：
点x在被划分至集合A时获得权值A[x]，否则即被划分至集合B并获得权值B[x]；
边(x,y)连接的x和y均属于集合A时获得权值ea，均属于集合B时获得权值eb，否则获得权值-ec。题解：这题…反正我是没自己建出图来。
对于点x，从S(代表集合A)向x连容量为v...
分类：
其他好文 时间：
2016-06-09 11:03:47
阅读次数：
222
题目描述：现在有一块长条形的土地，这个土地我们可以看成是由n块小方格连接而成的(这些小方格我们可以将之编号为1到n)。而我们需要将其划分成两个部分，分别种上不同的作物(即作物A和B)，划分必须在某两个小方格之间进行，或者在土地的最左端或最右端，若划分在第i块到第i+1块..
分类：
其他好文 时间：
2016-04-27 18:58:36
阅读次数：
196
现有一块长方形土地，可看成n个小方块组成，这n个小方块依次编号为1-n,现要在这块土地上种A、B两种庄稼，需将该快土地划分成两大块，如果划分结果在第i块和第i+1块之间，则输出{i，i+1}，i可以取0或n，这种情况说明有一种庄稼没有种。专家经过m次鉴定，确定哪个小块适合种那种..
分类：
其他好文 时间：
2016-04-20 18:13:47
阅读次数：
178
本博客主要讲述了BZOJ3511的做法并分享了代码
分类：
其他好文 时间：
2016-02-27 19:15:48
阅读次数：
126
Problem Description
shadow来到一片神奇的土地，这片土地上不时会出现一些有价值的水晶，shadow想要收集一些水晶带回去，但是这项任务太繁杂了，于是shadow让自己的影子脱离自己并成为一个助手来帮助自己收集这些水晶。
shadow把这片土地划分成n*m个小方格，某些格子会存在一些shadow和他的影子都无法穿越的障碍，比如巨石、树木、野兽等。shadow预先探测到...
分类：
其他好文 时间：
2014-10-22 12:59:27
阅读次数：
252
链接：http://acm.fzu.edu.cn/problem.php?pid=1015Problem 1015 土地划分Accept: 714Submit: 1675Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description在D...
分类：
其他好文 时间：
2014-07-23 16:58:41
阅读次数：
348
