题意:一张n*m的网格内每个点有话费,还有若干个宝藏,问一个人要走进去拿走所有宝藏在走出来的最小花费。思路:看宝藏只有13个直接想到了状压dp[i][j]拿了哪几个前一个为j的最小花费,先bfs+优先队列预处理出最短路,然后记忆化搜索就可。代码如下:
1 /********************....
分类:
其他好文 时间:
2014-05-19 23:26:38
阅读次数:
352
Thursday, December 5, 2013ASP.NET保存session
state(会话状态)有三种模式:In-Process, State Server, SQL Server。SQL Server模式的优点: 即使web
application重启,状态数据也会被保存 多个web服...
分类:
数据库 时间:
2014-05-19 23:17:09
阅读次数:
426
最近发现我们项目中的一个用户体验上的问题,这个问题导致我们页面在翻页的速度非常慢,严重影响用户体验,当用户翻下一页时,css和js,图片等等,全是304状态,304表示去服务器上请求过了,发现没更新,所以不下载文件,但还是必须经过服务器请求经过对比分析发现window.location.reload...
分类:
其他好文 时间:
2014-05-19 21:36:36
阅读次数:
289
1.创建类的方法 面向对象的程序都是类堆积起来的2.创建对象的方法3.类和对象关系1.创建类的方法
class 类名{ 属性; //也叫成员变量, 主要用于描述类的状态 方法; //也叫成员方法, 主要用于描述类的行为 } class Person{ int
age; //属性 or 类的成...
分类:
其他好文 时间:
2014-05-19 20:46:03
阅读次数:
491
CCEditbox对象添加到某个layer,当layer移动时候,editbox输入状态下输入光标保持在原位,看起来就是光标发生了偏移如果开始时添加的editbox不在屏幕内的话,光标会出现在屏幕边缘参看了一下这篇文章http://www.cnblogs.com/lan0725/p/3210963....
分类:
移动开发 时间:
2014-05-19 20:10:34
阅读次数:
373
在多设备(模拟器)时,想要直接用logcat查看其中一台的状态,或者直接把应用安装到目标设备上时,需要指定设备号。adb
devices这个指令可以得到当前设备的序列号(serialNumber)。比如一个模拟器通常是 emulator-5554在adb的指令后面加上参数 -s
比如 -s emu....
分类:
移动开发 时间:
2014-05-19 11:38:07
阅读次数:
373
在写程序中,有时候可能需要获取sim卡中的一些联系人资料。在获取sim卡联系人前,我们一般会先判断sim卡状态,找到sim卡后再获取它的资料,如下代码我们可以读取sim卡中的联系人的一些信息。PhoneTest.javapackage
com.android.test; import and...
分类:
移动开发 时间:
2014-05-17 17:50:24
阅读次数:
289
链接第一次做这种题目,参考了下题解,相当于把树扯直了做DP,估计这一类题都是这个套路吧。状态方程dp[i][next] =
dp[i][next]+dp[i][j]
;dp[i][j]表示长度为i的第J个结点的时候满足题意的num,next为当前j点所能走到的下一个合法的结点。需要用高精度,看到一些...
分类:
其他好文 时间:
2014-05-17 15:21:52
阅读次数:
223
也许是由于生活很艰辛,大家都疲于奔命,而没有去思考自己是否生于一个正常的国度,而且认为一切都很正常平静,努力的提高自己,然后改变自己,然后更加的疲于奔命,我相信大多数人都是这种状态。
分类:
其他好文 时间:
2014-05-17 14:31:40
阅读次数:
301
活动时间活动内容活动地址活动状态开团后一周结束【课程团购活动】韩立刚老师会员卡原价:2500团购价:2200从零开始系列-Project2010视频教程原价:100团购价:60PMP项目管理视频教程(PMBOK第五版)原价:199团购价:99CitrixXenApp6.5管理原价:400团购价:60Hyper-v管理【MCSE..
分类:
其他好文 时间:
2014-05-16 02:34:09
阅读次数:
226