题目描述 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境，每块小区域建 ...
分类：
其他好文 时间：
2017-08-26 11:29:26
阅读次数：
159
题面 思路： 一开始以为和为了博多一样，两边连一样的，后来发现中间连负边的话根本不会割，即割断两块收益为负，所以WA的起飞…… 正解是先黑白染色，每个点和它周围的点连边方式不同。对于黑点A，S-->A表示商业区的价值，A-->T表示工业区的价值，白点相反，对于相邻的情况，边权表示相邻的价值和，这样割 ...
分类：
其他好文 时间：
2017-07-24 17:41:33
阅读次数：
193
城市环路 城市环路 Description 一座城市，往往会被人们划分为几个区域，例如住宅区、商业区、工业区等等。B市就被分为了以下的两个区域——城市中心和城市郊区。在着这两个区域的中间是一条围绕B市的环路，环路之内便是B市中心。 整个城市可以看做一个N个点，N条边的单圈图(保证图连通)，唯一的环便 ...
分类：
其他好文 时间：
2017-06-17 17:10:44
阅读次数：
180
文丨兔哥(阚雷)，转型工场 CEO，工业区块链实验室首席研究员 来源丨兔哥94阚雷 ID：tuuge123 上个月，我受担任顾问的研究院里安排，担任了一个政府调研项目课题组的现场组长，领着专家组调研了大概 100 家制造企业的智能制造发展情况，并给政府提供转型升级的方案建议。 这一个月可给我忙的够呛 ...
分类：
其他好文 时间：
2017-05-26 23:21:32
阅读次数：
248
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2132 【题目大意】 给出一块n*m的地，每个格子如果开发成商业区，则收益为Aij，若开发为工业区则收入Bij， 如果一个格子周围有和其不一样种类的地，那么能增加额外收益k*Cij，其中k ...
分类：
其他好文 时间：
2017-05-01 15:00:07
阅读次数：
206
bzoj2132圈地计划 题意： 一块土地可以纵横划分为N×M块小区域。于第i行第j列的区域，建造商业区将得到Aij收益，建造工业区将得到Bij收益。而如果区域(i,j)相邻（相邻是指两个格子有公共边）有K块（显然K不超过4）类型不同于(i,j)的区域，则这块区域能增加k×Cij收益。已知收益矩阵A ...
分类：
其他好文 时间：
2016-07-09 23:36:47
阅读次数：
162
22年来，经历多次企业起死回生经历的周群飞，对企业的失败有很多感触。她评价自己是一个“非常保守的人”。 孙春艳 “你们走了，就留下我一个人，孤家寡人了。” 11月4日晚10点余，湖南省长沙市榔梨工业区，在接受记者们长近7个小时的采访后，周群飞站在她5楼办公室的大门口。 记者们正要去宵夜，周群...
分类：
其他好文 时间：
2015-11-16 06:11:15
阅读次数：
277
