题目大意:有两排物品,每排都有n个,青君和狗哥轮流从每排的两侧拿任意一个物品。青君先手,假设狗哥绝顶聪明,青君所拿物品价值之和最大为多少?
分析:区间DP。
状态:dp[x1][y1][x2][y2],表示在区间[x1, y1]和区间[x2, y2]中能取到的最大值。
状态转移方程:有四种情况,分别为x1+1,y1-1,x2+1,y2-1。显然取四个中最小的那个。
下面的代码里,分别用a,b...
分类:
其他好文 时间:
2015-07-28 23:17:29
阅读次数:
118
//递归法!
/*
=======================================================
n阶勒让德多项式,n=1时,Pn(x)=x;n>=1时,
Pn(x)=((2n-1)x-Pn-1(x)-(n-1)Pn-2(x))/2。
=======================================================
*/...
分类:
编程语言 时间:
2015-07-28 23:17:08
阅读次数:
176
1. 核心类&接口
在Java的java.lang.reflect包下提供一个Proxy类和一个InvocationHandler接口,通过使用这个类和接口可以生成jdk动态代理类或动态代理对象。
Proxy是所有动态代理类的父类,它提供了两个静态方法来创建动态代理类和动态代理对象,如下:
Ø
static Class
getProxyClass(Cl...
分类:
编程语言 时间:
2015-07-28 23:15:29
阅读次数:
174
概念先来点简单的概念:
what?why?
什么是序列化?为什么要序列化?
答曰:将java对象转成字节序列,用以传输和保存
where?
使用场景是什么?
答曰:对象的传输;状态的备份,例如jvm的dump文件;
好了,不装*了,下面说的详细点。其实对象的序列化主要有两种用途:
把对象的字节序列永久地保存到硬盘上,通常存放在一个文件中
在网络上传送对象的字节序列
在很多应用中,需要对...
分类:
编程语言 时间:
2015-07-28 23:15:28
阅读次数:
228
1.js中少了个单引号,指定的href嵌套指定的地址,单双引号混合添加的情况下一点都不好找,让人头痛的是在chrome,ie11下没有出现js报错,在IE8下报html页面第一行出错,少了个;号
2.不知页面为何出现横向滚动条,检查代码没有错误,找了半天原来是设置浏览器110%显示...
分类:
其他好文 时间:
2015-07-28 23:15:08
阅读次数:
135
集合的小结
以上文章介绍了如何处理不同类型的集合,数组的大小是固定的,但可以使用列表作为动态增长的集合.队列以先进先出的方式访问元素.栈以后进先出的方式访问元素.链表可以快速的插入和删除元素,但搜索操作比较慢.通过键和值可以使用字典,它的搜索和插入操作比较快.集用于唯一项,可以是无序的HashSet,也可以是有序的SortedSet.ObservableCollection提供了在列表中的元素变...
在 写这段 程序 的 一开始 效果 是 没出来的,因为 在 reShape函数 没写 投影矩阵的 函数;
还有 这段程序 我跟踪了 一下,首先 执行 reShape ,然后 才是 disPlay 函数,挺奇怪的。
等待 以后自己解答!如果 有好心的 博友 解答就是 极好的了。
http://www.cnblogs.com/chengmin/archive/2011/09/12/21740...
分类:
其他好文 时间:
2015-07-28 23:16:32
阅读次数:
137
Jquery是JavaScript Query的简写,是一个轻量级的JavaScript库。极大的简化了JS的代码,并且能够兼容CSS和各种浏览器,是程序员的福音。...
分类:
Web程序 时间:
2015-07-28 23:16:01
阅读次数:
161
题意:建立一个连通图,它的所有点的度为k,且至少含有一个桥。
做法:先建立一个桥,再在桥两边建立两个度为k的连通图,通过这个桥连接在一起。
很显然k为偶数的时候无解。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2015-07-28 23:15:08
阅读次数:
159
Problem Description
Mr. Hdu is an painter, as we all know, painters need ideas to innovate , one day, he got stuck in rut and the ideas dry up, he took out a drawing board and began to draw casuall...
分类:
其他好文 时间:
2015-07-28 23:14:32
阅读次数:
180
采用 Python 读取 matlab 中 .mat文件的方法有很多,中外文的论坛上都不少,相关博文
可见:Python 从 mat 文件的读写和存储 到 h5py 文件包。
详址:http://blog.csdn.net/u013630349/article/details/47090299
但是,在读取matlab文件的时候,往往不是一层 .mat 就足以解决问题的,.mat 文件中可能...
分类:
编程语言 时间:
2015-07-28 23:13:43
阅读次数:
211
【实现界面】
【分析】
整体用默认的BorderLayout(边界布局),分成上中下,分别用三个JPanel储存;
上:一张图片,用JLabel;
下:三个按钮 JButton
中间:用一个JTabbedPane(选项卡)储存
每一个选项是一个GridLayout(网格布局)
四个JLabel ,一个JTextField,一个JPassword,一个JButton,两...
分类:
编程语言 时间:
2015-07-28 23:15:42
阅读次数:
171
//递归法
/*
==================================================================
题目:勒让德多项式
==================================================================
*/
#include
double p(int n,double x)
{...
分类:
编程语言 时间:
2015-07-28 23:14:11
阅读次数:
129
SELECT * | { [ DISTINCT ] column | expression [ alias ] , ... }
FROM table;
?SELECT 标识 选择哪些列。
?FROM 标识从哪个表中选择。
column后面加上空格,同时跟上别名(alias),或者 as 别名,到下一行的内...
分类:
数据库 时间:
2015-07-28 23:12:53
阅读次数:
195
//给一个图,可以红色'\'这样刷,蓝色'/'这样刷,一个有两种颜色就变成黄色
//每次可以刷任意格子,给出最种状态,问最少需要刷几次
#include
#include
#include
using namespace std ;
const int maxn = 110 ;
char str[maxn][maxn] ;
int main()...
分类:
其他好文 时间:
2015-07-28 23:14:50
阅读次数:
135
1. 大概流程
上篇文章已经结合Java反射解释了SpringAop的原理,这里我们简单模拟以下Spring的Aop实现。大体流程如下:
Ø 创建一个properties配置文件模拟Spring配置文件。
Ø 创建一个增强接口与一个实现类模拟Spring的Advice。
Ø 创建一个生成代理的工厂类,并在InvocationHandler类的invoke方法中织...
分类:
编程语言 时间:
2015-07-28 23:12:10
阅读次数:
242
预处理出每个数有多少个不同的因数,因数最多不超过7
RGCDQ
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 641 Accepted Submission(s): 304
Problem Descri...
分类:
其他好文 时间:
2015-07-28 23:14:11
阅读次数:
114