HTML5游戏开发-吃豆豆，使用强大的Canvas绘制所有游戏物体，不使用图片...
分类：
Web程序 时间：
2015-03-31 10:58:04
阅读次数：
178
天道 文化属性 背叛 豆豆 丁元英 宋一坤 知己 影视 娱乐 豆豆的《背叛》与《天道》这是电视剧的名称，其中《天道》原著为《遥远的救世主》。朋友阿康推荐的。先是《天道》，后来才知道前面还有一部《背叛》。阿康说《背叛》更好。我说我更喜欢《天道》。《背叛》男主角：宋一坤（巍子饰），女主角：夏英杰（许晴饰...
分类：
其他好文 时间：
2015-03-18 15:18:38
阅读次数：
398
SHOI出过这么鬼的题？、、跪首先我们可以想到费用网络流，找一个流量为2的最大费用流即可，问题是怎么建图因为针对点才有收益，而且收益只有一次，所以考虑拆点，不妨设一个点p拆成入点p1和出点p2则p1 -> p2连边流量为1，费用为1；再连边流量为1，费用为0；S向p1连边流量为1，费用为0；p2向T...
分类：
其他好文 时间：
2015-02-22 23:05:38
阅读次数：
195
题目大意：给定一个平面上的一些点，吃豆先生从原点出发，只能向右或向上走，求两个吃豆先生最多吃到多少豆
每个点拆成两个，之间连一条流量为1，费用为1的边；
如果从一个点出发可以到达另一个点，就将前一个点的出点连向后一个点的入点
跑费用流。但是这样显然是会TLE的
如果i能到j，j能到k，那么显然无需连i->k这条边 这是一个剪枝
加了这个剪枝之后可能会WA 因此还要考虑一个点经过多次的情况...
分类：
其他好文 时间：
2015-01-06 10:09:51
阅读次数：
169
题目大意：给出一些平面上的点，你有两个吃豆人，从一个点出发，这个吃豆人可以吃到当前点右上方的点。问这两个吃豆人最多可以吃到多少豆子。
思路：我已經吧不相交的条件去掉了。。
不加优化的费用流模型很明显
超级源->源 flow2 cost0
汇->超级汇 flow2 cost0
下面是拆点
i i
对于从点i能够到达点j的情况
i j
然后跑朴素费用流，很明显T掉了。...
分类：
其他好文 时间：
2015-01-05 18:45:55
阅读次数：
284
《遥远的救世主》作 者：豆豆译 者：系 列：出 版：作家出版社字 数：460千字阅读完成：2014年10月18日
分类：
其他好文 时间：
2014-11-08 18:05:06
阅读次数：
194
awl简介：之所以要这么多豆豆是因为这个方法真的很给力，值这个价.下面是攻击步骤，附件里是awl的源码包。一,安装:tar-zxvfawl-0.2.tar.gz./configuremakemakeinstallawl的执行程序安装后...之所以要这么多豆豆是因为这个方法真的很给力，值这个价.下面是攻击步骤，附件里是awl..
分类：
系统相关 时间：
2014-11-07 15:06:43
阅读次数：
209
吃豆豆Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 59(40 users)Total Accepted: 34(34 users)Rating:Special Judge:NoDescription一天Woods和他的GrilFrien...
分类：
其他好文 时间：
2014-10-30 22:19:52
阅读次数：
180
题目大意：在二维平面上有若干个点，求出两条不相交的二维LIS,使得上面包含的点的数目最多。
思路1：暴力建图
注意到不相交这个条件根本没用，画图可以发现如果相交的话，我们总可以通过交换一些点使得两个序列不相交。
那么问题转化为求出两个没有公共点的上升子序列，使得长度之和最大。
对于这种情况我们利用最大费用流求解。
设（a,b）分别表示一条有向边的流量和费用。
S->S' (2,...
分类：
其他好文 时间：
2014-10-29 13:04:49
阅读次数：
265
1117: Problem G 宝石合成
时间限制: 1 Sec 内存限制: 128 MB
提交: 18 解决: 4
[提交][状态][讨论版]
题目描述
故事人物：豆豆强 走上致富之路的豆豆强越来越有土豪范，买房买车已经提不起他的兴趣，现在玩起了魔法宝石。 这种宝石分为不同品质等级，并且3个品质等级为 i 的宝石，可以合成一个品质等级为 i+1 的宝石。更加神奇...
分类：
其他好文 时间：
2014-10-09 22:25:08
阅读次数：
216
