很显然是一个最小割的模型，将网格图黑白染色分为两类，黑的向S连工业费用，向T连商业费用，白的反过来即可然后对于相邻的点，连上两个点的C之和（因为会产生两个），当然也可以变成两条边，就不需要存下C矩阵了 1 #include<bits/stdc++.h> 2 using namespace std;
转载
2019-11-13 11:55:00
36阅读
2评论
2132: 圈地计划Time Limit:10 SecMemory Limit:259 MBSubmit:338Solved:243[Submit][Status]Description最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idi... Read More
转载
2014-10-18 16:52:00
18阅读
(http://www.elijahqi.win/2017/12/25/bzoj2
原创
2022-08-08 15:11:37
38阅读
题目 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解， 这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根 据不同的地形环境，每块小区域建
原创
2021-07-20 14:45:17
34阅读
【BZOJ2132】圈地计划 Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工
转载
2017-08-26 10:48:00
24阅读
2评论
思考一下我们接触的最小割问题
最小割的基本问题（可能会和图论的知识相结合，比如bzoj1266，bzoj1797）
最大权闭合图（bzoj1497）
最大点权覆盖集，最大点权独立集（bzoj1324）
最近接触到了一类关于最小割新的问题，我也不知道叫什么好
反正它有这么几个特点
每个点都有两种选择的可能性，设为属于S和属于T，属于S有收益a[i],属于T有收益b[i]
两点之间可
转载
2014-06-07 16:20:00
99阅读
2评论
网络流/最小割 Orz Hzwer 这类大概是最小割建模中的经典应用吧…… 黑白染色，然后反转黑色的技巧感觉很巧妙！这个转化太神奇了…… 1 /************************************************************** 2 Prob...
原创
2021-08-04 14:21:46
66阅读
Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境
转载
2017-07-22 20:33:00
49阅读
2评论
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2132 【题目大意】 给出一块n*m的地，每个格子如果开发成商业区，则收益为Aij，若开发为工业区则收入Bij， 如果一个格子周围有和其不一样种类的地，那么能增加额外收益k*Cij，其中k
转载
2017-05-01 14:14:00
53阅读
2评论
圈地计划
Description
最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境，每块小区域建造商业区和工业区能取得不同的经济价值。更具体点，对于第i行第j列的区域，
转载
2013-12-19 11:07:00
29阅读
题目大意：给定一个m*n的矩阵，每个位置如果作为商业区或者工业区各有一个收益，如果相邻两块是不同的也会有一个收益，求最大收益吐槽：住宅区呢- - 地理老师骗我们- -普通的最小割建图会遇到一个问题：割断两块之间的边收益为正，即代价为负因此我们如果正常建最小割，那么两块之间的边权就会是负的那么我们将这个矩阵黑白染色，将用途
原创
2023-04-19 00:46:19
15阅读
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2132 【题意】 给定n*m个区域，建工业区价值A，建商业区价值B，如果(i,j)有k个相邻区域与之所建不同则价值为k*C，求最大获益。 【思路】 首先将图黑白染色，使(i+j)&1的为白
转载
2016-03-22 17:48:00
30阅读
2评论
#includedouble h;double tt;void s(long long m,long long n) { long long i,j,sum; j=1; sum=1; for(i=n;i>=n-m+1;i--,j++) { sum*=i; sum/=j; }...
转载
2014-05-05 15:57:00
129阅读
2评论
2011-12-16 12:11:14地址：http://acm.hdu.edu.cn/showproblem.php?pid=2132题意：求sum[i]，定义为：当i是3的倍数时,sum[i] = sum[i-1]+i*i*i，否则sum[i] = sum[i-1] + i。mark：直接打表。TLE了2次，就是不打表直接算的后果。代码：# include <stdio.h>long long dp[100010] ;int main (){ long long n, i ; for (i = 1 ; i<= 100000 ; i++) { if (i%3=...
转载
2012-01-06 17:35:00
37阅读
Description
原创
2022-11-09 18:51:18
49阅读
An easy problem
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14373 Accepted Submission(s): 3966
Problem Description
We once did a
原创
2023-02-20 10:19:27
47阅读
问题 D: Repair the Wall时间限制:1 Sec内存限制:32 MB题目描述Long time ago , Kitt
原创
2022-09-15 10:57:37
51阅读
题意： 给你一个邻接矩阵（n#include #include #define int long longusing namespace std;int n,map[66][66],LCM=1;struct node{int now,reached,weight;}s;queueq...
转载
2016-08-26 22:12:00
67阅读
2评论
题意：给定一个序列，里面有一个数字出现了超过 n / 2，问你是哪个数字，但是内存只有 1 M。 析：首先不能开数组，其实也是可以的了，后台数据没有那么大，每次申请内存就可以过了。正解应该是贪心，模拟一个栈，因为答案肯定出现次数比其他所有数字的出现次数还多，所以每次和栈顶的元素比较，如果相同，就放到
转载
2018-03-27 11:38:00
82阅读
2评论
Problem Description We once did a lot of recursional problem . I think some of them is easy for you and some if hard for you. Now there is a very easy problem . I think you can AC it. We can defin
原创
2022-05-14 12:47:49
61阅读
