题目大意:有两排物品,每排都有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
1.js中少了个单引号,指定的href嵌套指定的地址,单双引号混合添加的情况下一点都不好找,让人头痛的是在chrome,ie11下没有出现js报错,在IE8下报html页面第一行出错,少了个;号
2.不知页面为何出现横向滚动条,检查代码没有错误,找了半天原来是设置浏览器110%显示...
分类:
其他好文 时间:
2015-07-28 23:15:08
阅读次数:
135
在 写这段 程序 的 一开始 效果 是 没出来的,因为 在 reShape函数 没写 投影矩阵的 函数;
还有 这段程序 我跟踪了 一下,首先 执行 reShape ,然后 才是 disPlay 函数,挺奇怪的。
等待 以后自己解答!如果 有好心的 博友 解答就是 极好的了。
http://www.cnblogs.com/chengmin/archive/2011/09/12/21740...
分类:
其他好文 时间:
2015-07-28 23:16:32
阅读次数:
137
题意:建立一个连通图,它的所有点的度为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
//给一个图,可以红色'\'这样刷,蓝色'/'这样刷,一个有两种颜色就变成黄色
//每次可以刷任意格子,给出最种状态,问最少需要刷几次
#include
#include
#include
using namespace std ;
const int maxn = 110 ;
char str[maxn][maxn] ;
int main()...
分类:
其他好文 时间:
2015-07-28 23:14:50
阅读次数:
135
预处理出每个数有多少个不同的因数,因数最多不超过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
一、关键词:
1. 如何在站内优化目标关键词。
(1) 怎么选择适合的目标关键词?
如:合肥搬家 合肥搬家公司
解析:换位思考,排在首页的站点肯定做的是不错的,新手可以拿来稍加修改直接用,充分考虑竞争对手站点。
(2) 围绕目标关键词来的,三大标签写法。(标题、关键词、描述)
如何避免三大标签过度优化导致降权K站:第一,后台,第二,模板文件
2. 首先思考关键词:合肥搬家...
分类:
其他好文 时间:
2015-07-28 23:13:01
阅读次数:
153
游戏界面上一篇已经做了个简陋的界面,调整一下,界面如下:
通过上一篇的介绍,相信做这个界面都不是什么难事了;
界面的组成元素主要有:图片(ImageView), 图集数字(TextAtlas)
连Sprite都不用了,就两个简单的UI元素,至于如何调整这些元素排列工整也要花点时间的,我就花了大概半个小时调整,需要按照各个元素的大小,然后通过手工调整和数学计算的方法调整好的,也不是什么难事,...
分类:
其他好文 时间:
2015-07-28 23:14:30
阅读次数:
211
此地址使用了一个通常用于网络浏览以外的端口。出于安全原因,Firefox 取消了该请求。...
分类:
其他好文 时间:
2015-07-28 23:13:42
阅读次数:
111
HBase官方提供了基于Mapreduce的批量数据导入工具:Bulk load和ImportTsv。关于Bulk load大家可以看下我另一篇博文。通常HBase用户会使用HBase API导数,但是如果一次性导入大批量数据,可能占用大量Regionserver资源,影响存储在该Regionserver上其他表的查询,本文将会从源码上解析ImportTsv数据导入工具,探究如何高效导入数据到HBase。...
分类:
其他好文 时间:
2015-07-28 23:12:03
阅读次数:
229
题意:见题面。思路预处理出每个a[i]左边和右边第一个能整除它的位置L[i]和R[i],然后计算这个值对于答案的贡献的个数。
贡献就是左右区间长度相乘参考code:/*
#pragma warning (disable: 4786)
#pragma comment (linker, "/STACK:0x800000")
*/
#include
#include <ccty...
分类:
其他好文 时间:
2015-07-28 23:12:53
阅读次数:
199
题目描述:http://ac.jobdu.com/problem.php?pid=1214
把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。
习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解析:
丑数的定义应该为:质因子只含有2、3、5的数 。1 默认是一个丑数。
e.g. 8 = 2*2*2; 18 = 2...
分类:
其他好文 时间:
2015-07-28 23:10:18
阅读次数:
137
——来看看源码的权威
memset主要用于为新申请的内存进行初始化,它是对较大的结构体和数组进行清零操作的一种最快方法。
函数原型:void *memset(void *s, int ch, size_t n);
函数解释:将s中前n个字节用ch填充,并返回s。...
分类:
其他好文 时间:
2015-07-28 23:11:28
阅读次数:
135
优化分析模型应该关注以下几点:
1、容易变化的需求
容易变化的需求需要给予关注。如果一个需求在调研时就发现它很不稳定,那么客户说不清楚,要么客户承认他们还在调整,或者客户的各个单位之间并不统一,这时就应当考虑优化分析模型,让其带有一定的可扩展的能力。例如采用一些设计模式来避免硬编码业务逻辑。
2、结构化和耦合度的调整
不好的结构是网状结构,对象之间相互依赖。这样的结构耦合度高,扩展能力和适...
分类:
其他好文 时间:
2015-07-28 23:11:35
阅读次数:
136
Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operators. The valid operators are+, - and *.
Example 1
I...
分类:
其他好文 时间:
2015-07-28 23:10:46
阅读次数:
155
读者只需浏览一下本文的目录结构,我相信就已经掌握了1到2成的 pandas 知识。本文的目的是建立一个大概的知识结构在数据挖掘python阅读源码时,断断续续查阅了些 pandas 资料,并在源码中大致感受到了 pandas 在数据清理方面的方便性。先将自己查阅的资料结合实际应用中常用到的方式,以学习笔记的形式整理出来。不会涉及到 pandas 的所有方面,细节知识还需自行查阅官方文档。数据结构
S...
分类:
其他好文 时间:
2015-07-28 23:10:56
阅读次数:
168