题目地址:HDU 3277
这题跟这题的上一版建图方法差不多,只不过需要拆点。这个点拆的也很巧妙,既限制了流量,还只限制了一部分,以前一直以为拆点会全部限制,原来也可以用来分开限制,学习了。
建图方法为:建一源点与汇点,将女孩进行拆点,拆成i和i+n,将i与源点连边,权值为mid,将i与i+n连边,权值为k,再将男孩与汇点连边,权值为mid,这时可以配对的就将i与相应的男孩连边,权值为1,不能...
分类:
其他好文 时间:
2014-07-18 14:11:49
阅读次数:
281
MainActivity如下:
package cc.sp;
import java.io.ByteArrayInputStream;
import java.io.ByteArrayOutputStream;
import android.os.Bundle;
import android.util.Base64;
import android.view.View;
import andro...
分类:
其他好文 时间:
2014-07-18 13:39:01
阅读次数:
342
??
第二阶段:
目标:让马里奥接受左右移动控制和跳跃控制,以及在这个过程中执行左右行走动画和维持腾空状态,还有马里奥状态机的设计。这个过程中也没有碰撞检测。
1:这是一个横版卷轴控制动作类游戏,虽说用鼠标点击模拟的移动设备上的触摸机制,但还是不方便测试,比如同时按下两个按键时,单用鼠标触摸就做不到了。所以为了实现开发初期的测试便利,需要把引擎稍加改造一下,让游戏接受来自键盘的消...
分类:
其他好文 时间:
2014-07-18 13:38:46
阅读次数:
284
??
第三阶段:
目标:实现水平方向和竖直方向上的碰撞,更具有真实感。
1:要想解决水平方向的碰撞,就要先明确一个问题,地图上的哪些东西是不可以穿过的,也就是说要先定义好地图上的某些可供碰撞检测的物体砖块类型。如图:
水平检测函数的开头准备工作:
为了简化水平方向的检测,由于马里奥的锚点是中心位置,所以左右两边的检测都是采用左边和右边的中点位置来代替的...
分类:
其他好文 时间:
2014-07-18 12:16:40
阅读次数:
229
我们在开发软件的时候,常需要向用户提供软件参数设置功能,例如我们常用的微信,用户可以设置是否允许陌生人添加自己为好友.对于软件配置参数的保存,如果是在window下通常我们会采用ini文件进行保存.如果是J2EE下面,我们会采用properties属性文件或者xml进行保存.在我们的Android应用中又适合采用什么方式保存软件配置参数呢?Android平台给我们提供了一个SharedPrefer...
分类:
其他好文 时间:
2014-07-18 13:30:36
阅读次数:
199
select函数总结阻塞方式block,就是进程或是线程执行到这些函数时必须等待某个事件的发生,如果事件没有发生,进程或线程就被阻塞,函数不能立即返回。使用Select就可以完成非阻塞non-block,就是进程或线程执行此函数时不必非要等待事件的发生,一旦执行肯定返回,以返回值的不同来反映函数的执...
分类:
其他好文 时间:
2014-07-18 12:05:28
阅读次数:
210
在配置 P12 证书文件之前, 我们要准备三个文件1、PushChat.certSigningRequest 请求证书文件2、PushChatKey.p12 请求证书文件后, 在证书秘钥中生成了一个公钥和私钥, 通过私钥导出的p12文件3、aps_developer_ide...
分类:
移动开发 时间:
2014-07-18 12:05:13
阅读次数:
318
原创作品,允许转载,转载时请务必以超链接形式标明文章原始出处、作者信息和本声明。否则将追究法律责任。http://delxu.blog.51cto.com/975660/307513【推荐阅读】这篇最好:http://wiki.ubuntu.org.cn/Quick_HOWTO_:_Ch24_:_T...
分类:
系统相关 时间:
2014-07-18 12:06:40
阅读次数:
335
jquery是前台动态页面开发的一个很重要的工具。一:jquery对象中length属性和size()方法 var a=$("a").length; var b=$("a").size(); length--->返回匹配元素对象的个数 size()--->返回被 jQuery 选择...
分类:
Web程序 时间:
2014-07-18 12:04:53
阅读次数:
191
public class Solution { public void merge(int A[], int m, int B[], int n) { int a=m-1; int b=n-1; int index=m+n-1; whil...
分类:
其他好文 时间:
2014-07-18 12:06:55
阅读次数:
147
今天执行脚本的时候遇到错误,如下图:root@ApFree:/usr/sbin# ./conntrack_num_graph.sh ./conntrack_num_graph.sh: line 9: syntax error: unexpected "then" (expecting "}")roo...
分类:
其他好文 时间:
2014-07-18 12:04:31
阅读次数:
554
这个函数是一个非常好用的函数,比如我们可以在 进行多对多关联表,进行批量查询的时候可以用到,比如学生和老师是多对多的关系,如果我们希望查询 指定的一些老师对应的学生有哪些 的时候,一般的情况,我们可能会遍历teacher_id,来一个个获取对应的学生集合,这样的话,效率是很差的,但是有了group_...
分类:
数据库 时间:
2014-07-18 12:04:16
阅读次数:
336
这段时间在学Android应用开发,在想既然是用Java开发的应该很好反编译从而得到源代码吧,google了一下,确实很简单,以下是我的实践过程。在此郑重声明,贴出来的目的不是为了去破解人家的软件,完全是一种学习的态度,不过好像通过这种方式也可以去汉化一些外国软件。一、反编译Apk得到Java源代码...
分类:
其他好文 时间:
2014-07-18 12:07:25
阅读次数:
199
.net扩展方法可以扩展很多类型,包括:基本数据类型、接口、类,等等。如果,需要扩展的类型包含私有成员,扩展方法如何运用这些私有成员呢?本篇逐一体验,包括: ■ 扩展基本数据类型■ 扩展接口■ 扩展包含私有字段的类 使用反射获取类的私有字段■ 扩展一个类的私有嵌套类 通过反射 扩展方法有几个必要前提...
分类:
其他好文 时间:
2014-07-18 12:07:09
阅读次数:
236
这是个提醒,算是吧!如果详细原理过程,可能会有一个大篇幅。但这里不想多加赘述,只说说它的破坏力!最近写了个图像处理框架,要做个基类来handle众多子类,写之前一直申称:要注意内存管理,写好析构函数。谁知最后还是偏偏忘记了将基类析构函数virtual化,结果在操控基类释放内存的一段程序中,发现基类释...
分类:
编程语言 时间:
2014-07-18 12:03:57
阅读次数:
261