题面 思路: 一开始以为和为了博多一样,两边连一样的,后来发现中间连负边的话根本不会割,即割断两块收益为负,所以WA的起飞…… 正解是先黑白染色,每个点和它周围的点连边方式不同。对于黑点A,S-->A表示商业区的价值,A-->T表示工业区的价值,白点相反,对于相邻的情况,边权表示相邻的价值和,这样割 ...
分类:
其他好文 时间:
2017-07-24 17:41:33
阅读次数:
193
Time Limit: 2 Sec Memory Limit: 256 MBSubmit: 1350 Solved: 637[Submit][Status][Discuss] Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts ...
分类:
其他好文 时间:
2017-06-24 22:50:52
阅读次数:
298
3232: 圈地游戏 Description DZY家的后院有一块地,由N行M列的方格组成,格子内种的菜有一定的价值,并且每一条单位长度的格线有一定的费用。 DZY喜欢在地里散步。他总是从任意一个格点出发,沿着格线行走直到回到出发点,且在行走途中不允许与已走过的路线有任何相交或触碰(出发点除外)。记 ...
分类:
其他好文 时间:
2017-05-30 20:51:28
阅读次数:
292
先建一个Winform 控制台程序 建好后从工具箱里拖出来个 文本框 在属性中把TEXT改了 鼠标放到项目上点击右键——》属性 发布位置可以选择本地文件夹,也可以选择IIS上的Web服务器地址。这两个地方也没什么特别,如果你计划把应用程序直接发布到本地,点击花红圈地方 找到你项目发布的位置(我的在F ...
本文笔者将根据quick start中的范例代码,带大家简单地剖析一下小程序的运行方式,并介绍小程序开发中一些通用的特性,带着大家一步步写出自己的小程序。 适用对象:前端初学者,对小程序开发感兴趣者 tips:由于笔者也是一位前端菜鸟,所以尽量用简单直白的语言为大家讲解,如有说的不到位的地方,还望多 ...
分类:
其他好文 时间:
2017-05-04 21:55:01
阅读次数:
189
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2132 【题目大意】 给出一块n*m的地,每个格子如果开发成商业区,则收益为Aij,若开发为工业区则收入Bij, 如果一个格子周围有和其不一样种类的地,那么能增加额外收益k*Cij,其中k ...
分类:
其他好文 时间:
2017-05-01 15:00:07
阅读次数:
206
【BZOJ3232】圈地游戏 Description DZY家的后院有一块地,由N行M列的方格组成,格子内种的菜有一定的价值,并且每一条单位长度的格线有一定的费用。 DZY喜欢在地里散步。他总是从任意一个格点出发,沿着格线行走直到回到出发点,且在行走途中不允许与已走过的路线有任何相交或触碰(出发点除 ...
分类:
其他好文 时间:
2017-04-30 23:05:27
阅读次数:
379
圈地大战其实是必然会发生的。一种产品,如果在某个时刻,边际成本(在当前的业务规模的条件下,为额外一位用户提供服务的成本)趋近于零而小于其潜在收益的话,那么这个时候就可以去推动”免费“的商业模式。这个模式是个大杀器,有着很强的颠覆作用(想想360吧);负责云盘业务的各产品经理不傻的话应当都会严肃考虑采 ...
分类:
其他好文 时间:
2017-04-24 10:05:36
阅读次数:
216