bzoj1040 骑士题目大意:给出每个骑士的攻击力和痛恨的人,每个骑士不能和自己痛恨的人一起出现,选一些骑士使得他们的攻击力最大。思路:因为每个骑士恨一个人,所以是一个环套树森林(注意n点n边的联通图可能是环套树森林!!!),虽然题目是单向边,但等同于双向边。对于环套树dp的做法,可以搜到环后,把...
分类:
其他好文 时间:
2015-08-26 17:23:22
阅读次数:
417
u Calculate eTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36110Accepted Submission(s): 16298Pro...
分类:
其他好文 时间:
2015-08-26 17:24:57
阅读次数:
103
央行“双降”启动经济股市保卫战http://finance.sina.com.cn/zl/china/20150826/080823067379.shtml
分类:
其他好文 时间:
2015-08-26 17:25:03
阅读次数:
119
恰好属于一个圈,那等价与每个点有唯一的前驱和后继,那么把一个点拆开,前驱作为S集和后继作为T集,然后连边,跑二分图最小权完美匹配。二分图最大匹配的匈牙利算法还能看懂,可是最大权完美匹配KM算法又是个什么鬼啊。。。只会写费用流。。#includeusing namespace std;const in...
分类:
其他好文 时间:
2015-08-26 17:23:26
阅读次数:
152
一.操作系统中为什么会出现进程? 说起进程的由来,我们需要从操作系统的发展历史谈起。 也许在今天,我们无法想象在很多年以前计算机是什么样子。我们现在可以用计算机来做很多事情:办公、娱乐、上网,但是在计算机刚出现的时候,是为了解决数学计算的问题,因为很多大量的计算通过人力去完成是很耗时间和人力成本.....
分类:
编程语言 时间:
2015-08-26 17:25:45
阅读次数:
140
在web2.0时代,熟练的使用ajax是每个前端攻城师必备的技能。然而由于受到浏览器的限制,ajax不允许跨域通信。JSONP就是就是目前主流的实现跨域通信的解决方案。虽然在在jquery中,我们可以通过$.ajax的dataType设置为jsonp来调用jsonp,但是jsonp和ajax的实现原...
分类:
Web程序 时间:
2015-08-26 17:23:07
阅读次数:
164
Cairo使用起来非常简单,和基础包grDevices中的函数对应。CairoPNG---grDevices:png()。CairoTIFF---grDevices:tiff()。CairoPDF---grDevices:pdf()。...查看Cairo所支持的图片格式:#加载Cairo包libra...
分类:
编程语言 时间:
2015-08-26 17:25:15
阅读次数:
1797
1 这种形式的事件只作用于已经存在的元素,新增的元素无效。以上例子中只能点击id=1的div,不能点击id=234.. 1 以上例子可以为新增的元素绑定事件,新增的id都可以点击。jQuery on()方法是官方推荐的绑定事件的一个方法,适用于未创建...
分类:
Web程序 时间:
2015-08-26 17:23:01
阅读次数:
164
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 struct edge 8 { 9 int fro,to,next;10 }e[100010];11 int map[110][110];12 bool v...
分类:
其他好文 时间:
2015-08-26 17:22:08
阅读次数:
129
1问题解决:64位操作系统下IIS报“试图加载格式不正确的程序”错误缘由:在64位操作系统下IIS发布32位的项目,报“项目依赖的dll无法读取,试图加载格式不正确的程序”错误原因:程序集之间的通讯要么全是64位环境下的,要么全是32位环境下的。不能混编访问。不然会出现“试图加载格式不正确的程序”的...
分类:
数据库 时间:
2015-08-26 17:24:21
阅读次数:
151
函数劫持 input:output:http://www.xfocus.net/articles/200712/963.html一、概述javascript函数劫持,也就是老外提到的javascript hijacking技术。最早还是和剑心同学讨论问题时偶然看到的一段代码,大...
分类:
其他好文 时间:
2015-08-26 17:24:40
阅读次数:
234
制作异形窗体或控件的思路一般都是想办法生成一个region,然后设置给指定的窗口或控件。生成region的方法有很多,最常用的就是从一幅图片生成,把该图片中的透明色部分“抠”掉,剩下的部分作为一个region。设置窗口或控件的region可以用SetWindowRgn API,不过.NET fram...
更改windows live writer的本地保存目录
ppi: 像素密度,pixels per inch(1inch=2.54cm),即每英寸屏幕所拥有的像素数。像素密度=√{(长度像素数^2+宽度像素数^2)}/ 屏幕尺寸。 dpi: dots per inch,每英寸点数,指印刷业中的打印精度。在Android官方开发指南中,与ppi含义相同,也表...
分类:
移动开发 时间:
2015-08-26 17:23:11
阅读次数:
253
在php中有两个函数——至少有两个是否有其他的我还不知道,能够实现数字补零,str_pad(),sprintf()详细如下str_pad顾名思义这个函数是针对字符串来说的这个可以对指定的字符串填补任何其它的字符串例如:str_pad(带填补的字符串,填补后的长度,填补字符串,填补位置)其中填补后的长...
分类:
Web程序 时间:
2015-08-26 17:21:05
阅读次数:
186
1.数组转换为字符串 "".join(list)2.数组截取[1:5:2] ps[下限:上限:步长],写明上限则上限不包含在截取范围内,3.删除字典中的一项:del dic['tom']
分类:
编程语言 时间:
2015-08-26 17:22:26
阅读次数:
137