划分型DP，是解决跟划分有关的题目的一种DP思路，个人觉得，是目前接触的DP类型中最难的一种，因为感觉思路并不确定，不过正是不确定，才可以体会到算法的精妙之处。题目链接：wikioi_1017
要求是将一个n位的数分成m部分，使各部分的乘积最大。解题的思路基于一个事实：当前的数可以分成m-1部分，那么加多几位分成m部分不是可以从原来的推出来。从这句差不多是废话的话中我们就可以推出状态转移方程：...
分类：
其他好文 时间：
2015-02-21 16:38:54
阅读次数：
3407
题目大意：
给个字符串X，要把X分成两段T1,T2，每个字母都有一个对应的价值，如果T1，T2是回文串（从左往右或者从右往左读，都一样），那么他们就会有一个价值，这个价值是这个串的所有字母价值之和，如果不是回文串，那么这串价值就为0。问最多能获得多少价值？
思路：
把字符串X逆序后得到字符串Y
让X去匹配Y ，匹配的长度满足extend[i] + i == len, le...
分类：
其他好文 时间：
2015-02-21 16:37:26
阅读次数：
159
使用shader模拟漫反射光照,分别采用glsl与hlsl实现....
分类：
其他好文 时间：
2015-02-21 16:37:33
阅读次数：
272
划分型DP第二题，wikioi 1039，与第一题乘积最大思路有所不同。题目要求：
将一个数划分成几部分，问一共有多少种分法。
真 · 解题思路：
其实跟小学奥赛的一些题有点像，我们先来看一个例子：
7 分成 3 部分，有四种办法：
1，1，5；1，2，4；1，3，3；2，2，3 。
我们人脑来考虑问题的时候是怎么想的呢？显然，从1开始，1是第1部分，然后剩下6分成2部分，我们依然是从1...
分类：
其他好文 时间：
2015-02-21 16:37:05
阅读次数：
189
上篇回顾：Hybird框架UI重构之路：二、事出有因工欲善其事，必先利其器，事是重构的目标，器是开发环境。这篇文章将讲述重构时的UI框架的目录结构，且需要使用的开发工具。目录结构demo : 开发框架的模板（单页模式）demo-muti :开发框架的模板（多页模式）demo-scene : 示例模板...
分类：
其他好文 时间：
2015-02-21 16:36:01
阅读次数：
177
难得的假期，难得有时间来梳理知识。我写过很多关于SharePoint的安装和配置，有利用PowerShell的，也有图形安装界面的。也演示了怎样创建一个双层的SharePoint Farm，怎样利用Least Privilege原则来提升SharePoint的安全性。利用AutoSPSourceBu...
分类：
其他好文 时间：
2015-02-21 16:38:19
阅读次数：
157
#include#includetypedef struct STU{ char mID[15]; char mpass[15]; bool tag;}STU;STU arr[1010];int main(){ memset(arr,0,sizeof(arr)); int n,change...
分类：
其他好文 时间：
2015-02-21 16:37:26
阅读次数：
137
http://acm.hdu.edu.cn/showproblem.php?pid=1007给出n个玩具（抽象为点）的坐标 求套圈的半径 要求最多只能套到一个玩具实际就是要求最近的两个坐标的距离典型的最近点对问题最近点对详解http://blog.csdn.net/lonelycatcher/art...
分类：
其他好文 时间：
2015-02-21 16:34:58
阅读次数：
178
KMP算法又水了一题。算是巩固复习吧。Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见AS...
分类：
其他好文 时间：
2015-02-21 16:36:11
阅读次数：
149
Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 2469135...
分类：
其他好文 时间：
2015-02-21 16:33:11
阅读次数：
132
这道题几经波折啊。最开始和vfleaking一样，把题意理解错了，认为一个装备可能被多个装备依赖，然后想不出来，去看题解。发现自己理解错了题意，自己想想，其实也不难想到dp[i][j][k]表示“i号节点代表的子树，用掉j的钱，给父亲预留k个自己（但还是父亲付钱）”的状态，写出来交上去就是T，开始以...
分类：
其他好文 时间：
2015-02-21 16:35:25
阅读次数：
186
1.根据功能需求，构思出一连串实现方案，再将方案分解，执架构为念，分别甩置到不同的模块或层次当中去。如同插秧时的甩插。2.操作系统之功能来自于硬件，而高于硬件。是以一屏，无穷窗口，色彩艳丽，乃至于立体。程序来自于系统，而高于系统，要扩展强大的功能，一则以向上游，寻找并试图直接调用底层功能，定制自定义...
分类：
其他好文 时间：
2015-02-21 16:34:15
阅读次数：
128
Black And White
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3971 Accepted Submission(s): 1183Problem Description
There are a bunch of...
分类：
其他好文 时间：
2015-02-21 15:30:51
阅读次数：
142
Problem Description
Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the ma...
分类：
其他好文 时间：
2015-02-21 15:31:20
阅读次数：
152
描述
天空中有n朵云，在风吹之下以恒定速度v=(vx,vy) 向同一个方向持续移动，也就是说，当时间为t（t≥0）时，云上初始坐标为(x, y)的点移到坐标为( x + t*vx, y + t*vy)的位置。
为简单起见，我们假设云是多边形的（而且其顶点具有整数坐标）。多边形不一定是凸的，但是每个多边形的任意两条边不相交（允许具有公共的端点）。云和云可能会重叠。
地面上...
分类：
其他好文 时间：
2015-02-21 15:31:38
阅读次数：
174
